PENEMUAN RUTE TERPENDEK PADA APLIKASI BERBASIS PETA
Abstrak: Salah satu bidang
Graphical Information System (GIS) yang banyak digunakan adalah pemodelan
jaringan dari dunia nyata ke dalam basis peta. Beberapa persoalan yang telah banyak
dimodelkan adalah jaringan lalu lintas jalan raya, jaringan irigasi dan
jaringan listrik mulai dari gardu induk sampai ke pelanggan. Hasil akhir
penelitian ini akan dapat dimanfaatkan untuk pencarian rute terpendek untuk
berbagai keperluan masyarakat yang saat ini dihadapkan kepada berbagai
kesulitan transportasi seperti kemacetan jalan raya. Hasil pengujian dengan membuat
beberapa rute dan perbandingan perhitungan telah menunjukkan hasil rute yangtepat
sesuai dengan kondisi di lapangan.
Penulis: Putu Wira Buana
Kode Jurnal: jptkomputerdd100065