Penentuan Jalur Terpendek untuk Evakuasi Korban di Lokasi Rawan Kecelakaan Lalu Lintas Kota Bogor menggunakan Algoritme Floyd-Warshall

Abstract

Keselamatan lalu lintas di Kota Bogor perlu mendapat perhatian seiring dengan bertambahnya kendaraan bermotor dan meningkatnya angka kecelakaan. Penelitian bertujuan untuk menentukan jarak dan jalur evakuasi terpendek bagi korban kecelakaan menggunakan algoritme Floyd-Warshall. Algoritme FloydWarshall menggunakan masukan matriks ketetanggaan graf, bekerja dengan membandingkan semua kemungkinan jarak dan jalur antar simpul pada graf, dan menghasilkan matriks yang menyajikan informasi mengenai jarak dan jalur evakuasi terpendek antar lokasi. Hasil penelitian menunjukkan bahwa jarak terpendek dari Jalan Aria Surialaga menuju RS Mulia Pajajaran sebesar 8.5 km dengan melewati 2 lokasi rawan kecelakaan pada jalur terpendeknya. Informasi tersebut dapat digunakan oleh tim evakuasi sebagai upaya repons cepat terhadap kecelakaan.

Traffic safety in the Bogor City needs attention along with the increase in motorized vehicles and the increasing number of accidents. This study aims to determine the shortest evacuation distance and route for accident victims using the Floyd-Warshall algorithm. The Floyd-Warshall algorithm uses graph adjacency matrix as input, works by comparing all possible distances and paths between nodes in the graph, and produces matrix that presents information about the shortest distances and evacuation route between locations. The results of the study show that the shortest distance from Jalan Aria Surialaga to RS Mulia Pajajaran is 8.5 km by passing 2 accident-prone locations on its shortest route. This information can be used by the evacuation team as quick response to accidents.