PENERAPAN ALGORITMA DJIKSTRA UNTUK MENENTUKAN JALUR TERPENDEK PADA SISTEM INFORMASI GEOGRAFIS JARINGAN JALAN

Abstrak

Penemuan rute terpendek dalam sistem jalan adalah salah satu aspek penting dalam Sistem Informasi Geografis (SIG). Pada penelitian ini, digunakan algoritma Dijkstra untuk menentukan rute tercepat di antara dua lokasi dalam jaringan jalan. Data mengenai jaringan jalan diwakili sebagai graf berarah yang memiliki bobot, dengan simpul sebagai titik persimpangan dan sisi sebagai bagian jalan yang menghubungkan titik-titik tersebut. Penelitian ini dilakukan dengan menggunakan bahasa pemrograman Python, dan visualisasi data dilakukan dengan memanfaatkan pustaka tambahan untuk SIG. Hasil penelitian menunjukkan bahwa algoritma Dijkstra dapat memberikan hasil optimal dengan waktu komputasi yang cepat, sehingga bisa dipakai dalam aplikasi pemetaan rute transportasi dan navigasi.