Decision Support System for Determining Priority Routes for Safety Vehicles for Emergency Response in Densely Populated Areas Using GIS-Based Dijkstra Algorithm
DOI:
https://doi.org/10.61536/ambidextrous.v5i03.952Keywords:
Dijkstra's Algorithm, Safety Vehicle, Emergency Handling, Geographic Information System, Decision Support SystemAbstract
Traffic density and limited information on alternative routes can hinder the mobility of safety vehicles in handling emergencies in densely populated areas. This study aims to develop a Geographic Information System (GIS)-based Decision Support System for Safety Vehicle Priority Route Determination using the Dijkstra algorithm in Medan Tembung District. The study uses a system development method through the stages of problem identification, data collection, analysis, design, implementation, and testing. Data were obtained through field observations and secondary OpenStreetMap data. The study population includes the road network in Medan Tembung District, while the sample consists of the road network and location points in a simulation of the journey from Medan Haji Hospital to the emergency location. The analysis was carried out by representing the road network as a distance-weighted graph and comparing the results of manual calculations with the system output. The results show that the manual calculation produces a distance of 3.885 km, while the system displays a distance of 3.97 km with an estimated travel time of 6 minutes. Black Box testing shows that all tested features function as expected. This system can help visualize locations and determine routes based on distance, but does not take into account real-time traffic conditions.
Downloads
References
Berutu, I., Auzi, S., Ashillah, S., & Harliana, P. (2025). Integrasi algoritma Dijkstra pada aplikasi QGIS untuk simulasi rute tercepat di Medan: Studi kasus rute dari Universitas Negeri Medan ke Rumah Sakit Royal Prima. JATI (Jurnal Mahasiswa Teknik Informatika), 9(1), 453–461. https://doi.org/10.36040/jati.v9i1.12296
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–271. https://doi.org/10.1007/BF01386390
Oh, H. J., & Ashuri, B. (2023). Enriching GPS data for expanding interpretation of emergency vehicles using a pathfinding algorithm and spatial data harvesting methods. Sustainable Cities and Society, 95, Article 104600. https://doi.org/10.1016/j.scs.2023.104600
OpenStreetMap Foundation. (n.d.). Copyright and license. OpenStreetMap. https://www.openstreetmap.org/copyright
Pramudita, R., & Safitri, N. (2019). Algoritma Dijktra untuk menentukan jalur terpendek dalam sistem informasi geografis. PIKSEL: Penelitian Ilmu Komputer Sistem Embedded and Logic, 7(1), 33–42. https://doi.org/10.33558/piksel.v7i1.1662
Pramudya, R. A., & Subiyanto, S. (2015). Penggunaan algoritma Dijkstra dalam perencanaan rute evakuasi bencana longsor di Kota Semarang. Geoplanning: Journal of Geomatics and Planning, 2(2), 93–102. https://doi.org/10.14710/geoplanning.2.2.93-102
Pressman, R. S., & Maxim, B. R. (2020). Software engineering: A practitioner's approach (9th ed.). McGraw Hill.
Unhelkar, B. (2017). Software engineering with UML. Auerbach Publications. https://doi.org/10.1201/9781351235181
Wang, J., Ma, W., & Yang, X. (2013). Development of degree-of-priority based control strategy for emergency vehicle preemption operation. Discrete Dynamics in Nature and Society, 2013, Article 283207. https://doi.org/10.1155/2013/283207
Yulia, A., & Triase, T. (2024). Sistem informasi geografis pemetaan dan pencarian lokasi terdekat tempat sampah sementara di Kota Medan menggunakan algoritma Djikstra. Jurnal Algoritma, 21(2), 252–263. https://doi.org/10.33364/algoritma/v.21-2.2139
Setiawan, N. B., Muhammad, A. H., & Yuniansyah. (n.d.). Aplikasi metode Djikstra pada sistem pengambilan keputusan pemilihan jalur transportasi menggunakan teknologi GIS.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Firmansyah, Firahmi Rizky
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
