Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma Hill Climbing Dan Greedy

Andi Sitti Syathirah, Purba Daru Kusuma, Casi Setia Ningsih

Abstract

Panggilan darurat di Indonesia masih menerapkan teknologi panggilan satelit untuk memanggil lembaga darurat. Indonesia sudah memiliki nomor darurat universal, namun pelaksanaannya masih belum merata di semua kota/kabupaten, di mana nomor darurat 112. Sebagian besar masyarakat Indonesia jarang mengetahui nomor ini karena informasi dari nomor ini kurang dipublikasikan dan masyarakat cenderung menggunakan internet lebih dari menggunakan panggilan konvensional. Dengan memanfaatkan aplikasi berbasis internet, penulis dapat membangun sebuah aplikasi panggilan yang dipadukan dengan Google Maps untuk memberikan tampilan gambar dari peta digital. Aplikasi ini menyediakan rute otomatis dari lokasi penelepon ke lokasi agensi yang dipanggil secara langsung. Berdasarkan hasil pengujian, Algoritma Hill Climbing dan Greedy dapat diimplementasikan dengan baik dengan menggunakan bobot SAW jarak 30% dan durasi 70% yang memiliki nilai range total antar node adalah 0,022. Algoritma Greedy memberikan hasil terbaik berdasarkan waktu respon. Dengan response time rata-rata 0,912, sedangkan Algoritma Hill Climbing 1,59. Hasilnya, rute terbaik pada penelitian ini yang membandingkan Hill Climbing dan algoritma Greedy adalah Algoritma Greedy. Kata Kunci: Rute Terbaik, Algoritma Hill Climbing, Algoritma Greedy, Google Maps

Full Text:

PDF

Refbacks

  • There are currently no refbacks.
max_upload :0