Penerapan Floyd-Warshall untuk Pencarian Rute Terpendek pada Aplikasi Notifikasi Kecelakaan Lalu Lintas
Abstrak
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.
Referensi
E. Lesmana et al., “The Application of Floyd-Warshall Algorithm in Solving Shortest Path Problem for Fire Evacuation System at High Rise Building (Case Study at eL Royale Hotel Bandung),” 9th Int. Conf. Ind. Eng., Oper. Manag., 2019, pp 2169–2178.
R. Bhoraskar, N. Vankadhara, B. Raman, and P. Kulkarni, “Wolverine: Traffic and Road Condition Estimation Using Smartphone Sensors,” 2012 Fourth Int. Conf. Commun. Syst., Netw. (COMSNETS 2012), 2012, pp. 1–6.
P. Mohan, V.N. Padmanabhan, and R. Ramjee, “TrafficSense: Rich Monitoring of Road and Traffic Conditions Using Mobile Smartphones”, Proc. 6th ACM Conf. Embed. Netw. Sensor Syst., pp 323–336, 2008.
S. Sharma and S. Sebastian, “IoT Based Car Accident Detection and Notification Algorithm for General Road Accidents,” Int. J. Elect., Comput. Eng. (IJECE), Vol. 9, No. 5, pp. 4020–4026, Oct. 2019.
S. Farhan, S. Andryana, and N. Hayati, “Implementasi Bellman-Ford dan Floyd-Warshall dalam Menentukan Jalur Terpendek Menuju Universitas Nasional Berbasis Android”, J. Ilm. Penelit., Pembelaj. Inform. (JIPI), Vol. 5, No.2, pp. 123–132, Dec. 2020.
F.W. Ningrum and T. Andrasto, “Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang,” J. Tek. Elekt., Vol. 8, No. 1, pp. 21–24, Jan.-Jun. 2016.
K. Manaf, et al., “Designing Futsal Match Finder Application with Floyd-Warshall,” J. Phys.: Conf. Ser., Vol. 1280, No. 2, pp. 1–8, Nov. 2019.
V.A. Nawagusti, “Penerapan Algoritma Floyd Warshall dalam Aplikasi Penentuan Rute Terpendek Mencari Lokasi BTS (Base Tower Station) pada PT. GCI Palembang,” J. Nas. Teknol., Sist. Inf., Vol. 4, No. 2, pp. 81–88, Aug. 2018.
B.I.A. Prasetyo and A. Maslan, “Analisis Perbandingan pada Algoritma Bellman Ford dan Dijkstra pada Google Map,” Khazanah Ilmu Berazam, Vol. 3, No. 2, pp. 337–349, 2020.
N.R. Chopde and M.K. Nichat, “Landmark Based Shortest Path Detection by Using A* and Haversine Formula,” Int. J. Innov. Res. Comput., Commun. Eng., Vol. 1, No. 2, pp. 298–302, Apr. 2013.
Ramadiani, D. Bukhori, Azainil, and N. Dengen, “Floyd-Warshall Algorithm to Determine the Shortest Path Based on Android,” 2018 IOP Conf. Ser.: Earth Environ. Sci., Vol. 144, pp. 1-8, May 2018.
K. Gutenschwager, S. Völker, A. Radtke, and G. Zeller, “The Shortest Path: Comparison of Different Approaches and Implementations for the Automatic Routing of Vehicles,” Proc. 2012 Winter Simul. Conf. (WSC), 2012, pp. 3312-3323.
M. Kairanbay and H.M. Jani,”A Review and Evaluations of Shortest Path Algorithms,” Int. J. Sci., Technol. Res., Vol. 2, No. 6, pp. 99-104, Jun. 2013
U.E. Chukwuka, J.A. Oladunjoye, and S. Emmanuel, “A Study of Intelligent Route Guidance System Using Dijkstra's Heuristic Shortest Path Algorithm,” Int. J. Inf. Technol., Innov. Africa, Vol. 13, No. 2, pp. 1-23, Apr. 2018.
S. Sanan, L. Jain, and B. Kappor, “Shortest Path Algorithm,” Int. J. Appl., Innov. Eng., Manag. (IJAIEM), Vol. 2, No. 7, pp. 316-320, Jul. 2013.
M. Gł ̨abowski, B. Musznicki, P. Nowak, and P. Zwierzykowski, “Efficiency Evaluation of Shortest Path Algorithms,” AICT 2013: The Ninth Adv. Int. Conf. Telecommun., 2013, pp. 154-160.
P. Charoenporn, “Comparison of Algorithms for Searching Shortest Path and Implementations for the Searching Routing System via Web Services,” Proc. 2018 the 8th Int. Workshop Comput. Sci., Eng. (WCSE 2018), 2018, pp. 516-520.
R. Kampf, O. Stopka, L. Bartuška, and K. Zeman, “Circulation of Vehicles as an Important Parameter of Public Transport Efficiency,” Proc. 19th Int. Conf. Transp. Means, 2015, pp. 143-146.
W. Xing et al., “An Improved Savings Method for Vehicle Routing Problem”, 2016 2nd Int. Conf. Control Sci., Syst. Eng. (ICCSSE), 2016, pp. 1-4.
Y.Z. Mehrjerdi, “A Multiple Objective Stochastic Approach to Vehicle Routing Problem,” Int. J. Adv. Manuf. Technol., Vol. 74, pp. 1149-1158, Sep. 2014.
M. Stanojevic, B. Stanojevic, and M. Vujoševic, “Enhanced Savings Calculation and Its Applications for Solving Capacitated Vehicle Routing Problem,” Appl. Math., Comput., Vol. 219, No. 20, pp. 10302-10312, Jun. 2013.
© Jurnal Nasional Teknik Elektro dan Teknologi Informasi, di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.
2.png)
