Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma A* (A Star) Dan Prim

Abstract

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 Maps