Analisis Perbandingan Algoritma A-Star Dan Dijkstra Pada Pencarian Rute Terpendek Lokasi Rumah Makan Tradisional Kota Medan

Pencarian rute terpendek merupakan salah satu permasalahan penting dalam sistem informasi geografis, khususnya pada aplikasi yang membantu pengguna menemukan lokasi dengan jarak tempuh paling efisien. Penelitian ini bertujuan untuk menganalisis dan membandingkan kinerja dua algoritma pencarian rute terpendek, yaitu A-Star dan Dijkstra, dalam menentukan rute menuju lokasi rumah makan tradisional di Kota Medan. Data lokasi rumah makan diperoleh dari Google Maps, sedangkan data jaringan jalan diambil dari OpenStreetMap (OSM) dan diolah dalam format GeoJSON. sistem yang dikembangkan berbasis web menggunakan Leaflet.js untuk menampilkan peta interaktif, serta menerapkan kedua algoritma tersebut pada data graf yang berisi simpul (node) dan ruas jalan (edge). Algoritma A-Star menggunakan heuristik jarak Euclidean sebagai perkiraan jarak ke tujuan, sedangkan Dijkstra melakukan perhitungan tanpa heuristik. Pengujian dilakukan dengan membandingkan hasil jalur, total jarak tempuh, waktu eksekusi, dan jumlah simpul yang diperiksa oleh masing-masing algoritma. Hasil penelitian menunjukkan bahwa kedua algoritma mampu menemukan rute terpendek yang sama, namun A-Star memiliki waktu eksekusi lebih cepat dibandingkan Dijkstra karena penggunaan fungsi heuristik yang mempercepat proses pencarian. Dengan demikian, algoritma A-Star lebih efisien digunakan dalam sistem pencarian rute pada peta digital, terutama ketika jumlah simpul pada jaringan jalan cukup besar.