ANALISIS KINERJA ALGORITMA A STAR (A*) DALAM MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) (Studi Kasus pada Jaringan Jalan Simpang Panorama-UNIB)
| Main Authors: | Pianto, Pianto, Fanani, Haryo Widodo, Ramya, Rachmawati |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/4305/1/PIANTO.pdf http://repository.unib.ac.id/4305/ |
Daftar Isi:
- 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.