Pencarian Rute Transportasi Terbaik Menggunakan Algoritma Dijkstra (Studi Kasus Kota Malang)
| Main Author: | Pratama, DeartaYuniar |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/155290/ |
Daftar Isi:
- Rute terbaik adalah rute yang diperoleh dengan waktu yang optimal untuk mencapai tempat tujuan. Jarak dan kepadatan jalan mempengaruhi hasil optimal dalam pencarian rute terbaik. Dalam skripsi ini dikaji pencarian rute terbaik pada transportasi dengan menggunakan algoritma djikstra. Berdasarkan hasil simulasi numerik Algoritma Dijkstra dapat digunakan untuk menyelesaikan masalah pencarian rute terbaik di Kota Malang. Hasil simulasi menunjukkan bahwa rute terbaik dan rute terpendek memiliki hasil yang berbeda. Faktor kepadatan jalan dan jarak sangat diperlukan agar pengendara dapat memilih rute dengan waktu yang optimal