ANALISIS KINERJA ALGORITMA A STAR (A*) DALAM MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) (Studi Kasus pada Jaringan Jalan Simpang Panorama-UNIB)

Problem lintasan terpendek yang menjadi obyek studi dalam penelitian ini
adalah masalah pencarian jarak lintasan terpendek pada jaringan jalan yang
menghubungkan dua tempat. Tujuan dari penelitian ini adalah untuk menyelesaikan
permasalahan menentukan lintasan terpendek pada sebuah jaringan jalan di Kota
Bengkulu dengan menggunakan algoritma A*. Algoritma A* dipilih sebagai metode
karena algorima ini menggabungkan algoritma Dijkstra dengan algoritma Greedy.
Selain menghitung biaya yang diperlukan untuk berjalan dari node ke node lainnya,
algoritma A* juga menggunakan fungsi heuristik untuk memprioritaskan pemeriksaan
node-node pada arah yang benar. Hasil penelitian menunjukkan bahwa algoritma A*
menghasilkan lintasan terpendek terhadap kasus yang dipertimbangkan secara optimal.
Hasil analisis terhadap kinerja algoritma A* dapat dikatakan bahwa penentuan hasil
lintasan terpendek melalui algoritma A* sangat tergantung pada proses perhitungan
fungsi evaluasi yang merupakan jumlah total bobot (biaya/jarak) dan fungsi heuristik
yang merupakan estimasi jarak (biaya/bobot) untuk kasus yang dipertimbangkan.