Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma A* (A Star) Dan Prim
DOI:
https://doi.org/10.34818/eoe.v8i6.16889Abstract
Panggilan darurat di Indonesia masih menerapkan teknologi panggilan satelit untuk memanggil instansi darurat. Indonesia sudah memiliki nomor darurat universal, namun implementasinya masih belum merata di semua kota/kabupaten, dimana nomor darurat 112. Dengan menggunakan aplikasi berbasis internet, penulis dapat membangun sebuah aplikasi panggilan yang dipadukan dengan Google Maps untuk memberikan tampilan gambar dari peta digital dan memberikan rute otomatis dari lokasi pemanggil ke lokasi instansi yang dipanggil secara langsung. Berdasarkan hasil pengujian, algoritma A* dan Prim dapat diimplementasikan dengan baik dengan menggunakan bobot SAW 30% jarak dan 70% durasi. Dalam pengujian, penulis menggunakan Telkom University sebagai lokasi awal dan Rumah Sakit Umum Bina Sehat sebagai tujuan. Jarak yang ditempuh menggunakan algoritma A* adalah 3,14 kilometer dan waktu tempuh 11,7 menit dan untuk algoritma Prim sendiri jaraknya 2,56 kilometer dan lama perjalanan 6,75 menit. Untuk rata-rata waktu respon aplikasi menggunakan algoritma A* adalah 11,76 detik dan algoritma Prim adalah 15,07 detik. Dapat disimpulkan bahwa algoritma Prim dapat memberikan rute yang lebih baik daripada algoritma A*, namun untuk waktu respon aplikasi, algoritma A* dapat dikatakan lebih baik karena memberikan hasil yang lebih singkat dibandingkan dengan algoritma Prim. Kata kunci : Rute Terbaik, Algoritma A Star, Algoritma Prim, Google MapsReferences
[1] A. T. Haryanto, "detikinet," Detik Network, 20 February 2020. [Online]. Available: https://inet.detik.com/cyberlife/d-4907674/riset-ada1752-juta-pengguna-internet-di-indonesia. [Accessed 20 November 2020].
[2] T. Narognsak, "Development of Metropolitan Police Emergency Call System," International Journal of Crime, Law and Social Issues, vol.
5, no. 1, pp. 134 - 145, 2018.
[3] Desiaman, "Penentuan Jalur Terpendek dengan Menggunakan Algoritma Djikstra," KAKIFIKOM (KUMPULAN ARTIKEL KARYA ILMIAH
FAKULTAS ILMU KOMPUTER), vol. I, no. 1, pp. 1-5, 2019.
[4] J. Daud, "Studi Efektifitas Pengunaan Halte di Kota Medan," Jurnal Sistem Teknik Industri, vol. VI, no. 3, pp. 73-80, 2005.
[5] M. K. H and N. Khairina, "Pencarian Jalur Terpendek Dengan Algoritma Dijkstra," Jurnal dan Penelitian Teknik Informatika, vol. II, no.
2, pp. 18-23, 2017.
[6] H. J. S. S.-H. L. Nam Kyu Kang, "Modified A-star algorithm for modular plant land transportation," Journal of Mechanincal Science and
Technology, vol. 32, no. 12, pp. 5563 - 5571, 2018.
[7] A. B. M. K. e. Frantisek Duchon, "Path Planning With Modified A Star Algorithm For a Mobile Robot," Procedia Engineering, vol. 96,
no. 96, pp. 59 - 69, 2014.
[8] M. H. Falurrahman, "Implementasi dan Analaisis Penggunaan Algoritma A-Star Dengan Prioritas Pemilihan Rute Lintas Kendaraan Roda
Dua," Universitas Telkom, Bandung, 2014.
[9] D. G. Xiang Liu, "A Comperative Study of A-Star Algorithms for Search and Rescue in Perfect Maze," in International Conference on
Electric Information and Control Engineering, Beijing, 2011.
[10] H. P. F. X. S. Y. Zhou F, "Improved Prim Algorithm and Its Application in Unmaned Aerial Vehicle Cruise System," in Chinese Control
and Decision Conference, 2017.
[11] M. Furqan, "A Review Of Prim and Genetic Algorithms in FInding and Determining Routes On Connected Weighted Graphs," International
Journal of Civil Engineering and Technology (IJCIET), vol. 9, no. 9, pp. 1755 - 1765, 2018.
