ALGORITMA DIJKSTRA DALAM SIMULASI PERANCANGAN SISTEM INFORMASI GEOGRAFIS RUTE PERJALANAN KOTA SEMARANG MENGGUNAKAN ARCVIEW
| Main Author: | JOKO DWI HARSONO, JOKO DWI |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://eprints.undip.ac.id/23148/1/abstrak.pdf http://eprints.undip.ac.id/23148/ |
Daftar Isi:
- Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Penyelesaian masalah rute terpendek antara lain menggunakan algoritma Dijkstra. Pada Tugas Akhir ini akan dibahas penerapan pencarian rute terpendek jaringan jalan Kota Semarang dengan menggunakan algoritma Dijkstra. Aplikasi yang dihasilkan berupa simulasi sistem informasi geografis. Dengan menggunakan sistem ini, pengunjung dapat mengetahui rute terpendek yang bisa ditempuh sepanjang jalan dari tempat asal menuju suatu tempat tujuan berdasarkan parameter panjang jalan, angka kemacetan dan kondisi fisik jalan.