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

Pianto, Pianto and Fanani, Haryo Widodo and Ramya, Rachmawati (2012) ANALISIS KINERJA ALGORITMA A STAR (A*) DALAM MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) (Studi Kasus pada Jaringan Jalan Simpang Panorama-UNIB). Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text PIANTO.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (1MB)

Abstract

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.

Actions (login required)

View Item