SISTEM INFORMASI GEOGRAFIS PENENTUAN JALUR TERPENDEK GARDU DISTRIBUSI DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS MOBILE (STUDI KASUS: PT.PLN (PERSERO) AREA PALU)

Persoalan jalur atau rute terpendek dapat diselesaikan dengan berbagai macam algoritma, salah satunya algoritma Dijkstra. Algoritma ini menghitung bobot terkecil tiap-tiap titik sehingga tercapai nilai terkecil dari node awal ke node tujuan. Pada penelitian ini, algoritma Dijkstra dipakai untuk menghitung jarak terpendek dari suatu gardu distribusi ke gardu distribusi lainnya paka kota palu. hasil perhitungan akan ditampilkan kedalam peta digital berbasis mobile dengan menampilkan jalur terpendek dari lokasi pengguna ke lokasi tujuan.perangkat lunak ini akan ditempatkan pada pengguna Mobile Android terkhusunya perusahaan PT.PLN Persero yang berada di area palu Sulawesi tengah. Metode Waterfall dipilih sebagai metode untuk mengembangkan perangkat lunak. Pengumpulan data dilakukan dengan metode: observasi dan studi Pustaka. Sistem dirancang dalam beberapa tahapan yaitu pembuatan Usecase, Pembuatan DFD, rancangan basis data, rancangan Flowchart dan rancangan Interface

Kata kunci: Algoritma Dijkstra, Mobile, Android, Metode Waterfall, Jalur Terpendek, Gardu Distribusi, Area Palu Sulawesi Tengah.