Penerapan Floyd-Warshall untuk Pencarian Rute Terpendek pada Aplikasi Notifikasi Kecelakaan Lalu Lintas

Abstract

Dalam penanganan kecelakaan, diperlukan respons yang cepat untuk mencegah kecelakaan atau memberikan pertolongan pada kecelakaan lalu lintas. Beberapa cara mencegah kecelakaan atau menolong korban kecelakaan lalu lintas antara lain dengan membuat beberapa aplikasi pada smartphone untuk deteksi kecelakaan dan aplikasi notifikasi kecelakaan untuk memberikan pertolongan pada kecelakaan lalu lintas. Aplikasi untuk menolong korban kecelakaan yang telah ada hanya menyajikan rute terpendek dari responden menuju lokasi korban tanpa ada fitur yang membantu responden mencari rute ke rumah sakit dan kantor polisi terdekat. Untuk itu, penelitian ini membuat aplikasi smartphone untuk notifikasi kecelakaan bagi keluarga korban dan responden serta membantu mencari rute menuju lokasi korban dan rute ke rumah sakit serta kantor polisi terdekat. Aplikasi notifikasi kecelakaan untuk smartphone ini menggunakan perangkat lunak open source dan memiliki keunggulan berupa scalability yang tinggi. Hasil penelitian ini berupa aplikasi Android yang mampu mengirimkan broadcast notifikasi kecelakaan, sehingga keluarga korban dan responden dapat menerima notifikasi kecelakaan dan dapat melakukan perjalanan menuju lokasi kecelakaan sesuai rute yang telah ditampilkan oleh aplikasi. Aplikasi ini juga memberikan informasi tentang lokasi rumah sakit dan kantor polisi terdekat, sehingga responden yang berada di sekitar lokasi dapat menolong korban dengan cepat. Hasil pengujian aplikasi menggunakan metode black box pada platform Android menunjukkan bahwa 100% fitur aplikasi ini berjalan dengan baik. Rute terpendek dengan algoritme Floyd-Warshall adalah 4,199 km dengan tidak mengalami penyimpangan rute dari skenario pengujian jarak. Kecepatan rata-rata respons pengiriman notifikasi dari korban ke responden adalah 27,86 ms.