Determination of The Shortest Route Based on BFS Algorithm for Purpose to Disaster Evacuation Shelter

Sularno Sularno(1), Dio Prima Mulya(2), Renitra Astri(3), Dwiki mulya(4),

DOI: https://doi.org/10.15294/sji.v8i1.27863


(1) Dharma Andalas University
(2) Dharma Andalas University
(3) Dharma Andalas University
(4) Eötvös Loránd University

Abstract

Purpose: This study aims to determine the shortest route that can be taken by the user (community) during a disaster to reduce the risk of a greater number of victims by using the Breadth-first search algorithm, which is integrated into a web-based GIS application. By determining the starting point, which is the user's position when the disaster occurs, and then determining the endpoint, which is the location of the closest shelter, it will be possible to calculate the shortest distance that can be reached by the user at that time. Methods: The method chosen in this study is a waterfall because each step of the research carried out must be sequential and structured to avoid the risk of errors in each sequence of processes carried out. Result: The results of this study can be proven by doing manual calculations to determine the shortest distance, which will later be compared with the results of applications that have been designed using the BFS algorithm. Novelty: The novelty of this research is the development of GIS as a disaster mitigation education. The function of this research can help the community in finding an evacuation route in the event of a tsunami disaster.

Keywords

Earthquake, Tsunami, Shelter, GIS, Breadth First Search Algorithm

Full Text:

PDF

References

S. Mariya, R. Novio, and A. Ahyuni. “Pemetaan Kawasan Kumuh dan Squatter Area di Kota Padang,†J. Geogr., vol. 8, no. 1, p. 32, 2019.

I. K. D. Krisna Putra, I. N. Piarsa, and I. M. Sukarsa, “Geographic Information System for Booking Beauty Salon and Barber Shop with An Android-Based E-CRM Approach,†Int. J. Comput. Appl. Technol. Res., vol. 9, no. 2, pp. 053–058, 2020.

D. Zai, H. Budiati, S. S. Berutu, T. Informatika, F. Sains, and U. K. Immanuel, “Lokasi Pariwisata di Nias Dengan Metode Breadth First Search dan Tabu Search,†InFact, vol. 1, no.2, pp. 30–41, 2016.

Y. N. Marlim, D. Jollyta, and F. Saputra, “Analisis Sistem Jalur Terpendek Menggunakan Algoritma Djikstra dan Evaluasi Usability,†J. Edukasi Dan Penelit. Inform, vol. 6, no. 1, p. 54, 2020.

S. Broumi, A. Bakali, M. Talea, and F. Smarandache, “Applying Dijkstra Algorithm for Solving Neutrosophic Shortest Path Problem,†in Proceedings of the 2016 International Conference on Advanced Mechatronic Systems, 2016, melbourne: researchgate.

A. Juniansyah and M. Masterjon, “Aplikasi Penentuan Rute Terpendek untuk Bagian Pemasaran Produk Roti Surya Dengan Metode Best First Search,†J. Media Infotama, vol. 12, no. 1, pp. 31–40, 2016.

U. Alkindi, N. Akhmad, Y. Kartiko, and T. Putro, “Implementasi Algoritma Breadth First Search pada Pacman untuk Mengatur Pergerakan Karakter,†vol. 5, no. 6, pp. 599–604, 2018.

W. Widodo and I. Ahmad, “Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android,†Khazanah Inform. J. Ilmu Komput. dan Inform., vol. 3, no. 2, p. 57, 2018.

O. Al-Kouri, A. Al-Fugara, S. Al-Rawashdeh, B. Sadoun, B. Sadoun, and B. Pradhan, “Geospatial Modeling for Sinkholes Hazard Map Based on GIS & RS Data,†J. Geogr. Inf. Syst., vol. 05, no. 06, pp. 584–592, 2013.

Y. Yunefri, M. Devega, and D. Kristanto, “Geographic Information System (GIS) for Culinary in Pekanbaru using Herversine Formula,†IOP Conf. Ser. Earth Environ. Sci., vol. 97, no. 1, 2017.

T. Luarasi, A. Domi, T. Thomo, A. Kasaj, and E. Baboci, “Cloud Based Communication in B2B Model,†Proc. - Asia Model. Symp. 2014 8th Asia Int. Conf. Math. Model. Comput. Simulation, AMS 2014, pp. 27–32, 2014.

A. Setiawan and E. Sediyono, “Area Calculation Based on GADM Geographic Information System Database,†Telkomnika (Telecommunication Comput. Electron. Control., vol. 18, no. 3, pp. 1416–1421, 2020.

S. Puttinaovarat et al., “Facility Maintenance Management System Based on GIS and Indoor Map,†Int. J. Electr. Comput. Eng., vol. 9, no. 4, pp. 3323–3332, 2019.

M. S. Shadin and K. N. Tahar, “The Implementation of Mobile GIS for Fire Hydrant Mapping,†in Int. Conf. Space Sci. Commun., IconSpace, September, 2015, 2015. pp. 65–70.

V. Neene and M. Kabemba, “Development of A Mobile GIS Property Mapping Application using Mobile Cloud Computing,†Int. J. Adv. Comput. Sci. Appl., vol. 8, no. 10, pp. 57–66, 2017.

A. Suryadibrata, J. C. Young, and R. Luhulima, “Review of Various A* Pathfinding Implementations in Game Autonomous Agent,†IJNMT (International J. New Media Technol., vol. 6, no. 1, pp. 43–49, 2019.

R. Ahasan and M. Hossain, “Leveraging GIS Technologies for Informed Decision-making in COVID-19 Pandemic,†SocArciv, vol. 1, no. 979, pp. 1–4, 2020.

R. Astri and Sularno, “Implementation of A-Star Algorithm for Searching Routes Near the Tsunami Evacuation Shelter Point,†J. RESTI (Rekayasa Sist. dan Teknol. Informasi), vol. 4, no. 2, pp. 254–259, 2020.

R. Khoshkangini and S. Zaboli, “Efficient Routing Protocol via Ant Colony Optimization ( ACO ) and Breadth First Search ( BFS ),†Int. Conf. Internet Things (iThings 2014), March, 2014, 2014. pp. 375–381.

Refbacks

  • There are currently no refbacks.


Bookmark and Share


Scientific Journal of Informatics (SJI)
p-ISSN 2407-7658 | e-ISSN 2460-0040
Published By Department of Computer Science Universitas Negeri Semarang
Website: https://journal.unnes.ac.id/nju/index.php/sji
Email: [email protected]

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.