SISTEM INFORMASI GEOGRAFIS PENETUAN JALUR TERPENDEK LOKASI GANGGUAN LISTRIK PADAM DI KOTA PALU BERBASIS ANDROID MENGGUNAKAN ALGORITMA A STAR

Sistem Informasi Geografis (SIG) merupakan sistem informasi berbasis komputer yang digunakan untuk mengolah dan menyimpan data atau informasi geografis. Dalam penelitian ini, penulis menggunakan metode A star yang di terapkan dalam system informasi geografis. Metode A* adalah metode yang merupakan hasil pengembangan dari metode dasar Best First Search. Metode ini mengevaluasi setiap titik dengan mengkombinasikan dengan g(n ), nilai untuk mencapai titik n dari titik awal, dan h(n), nilai perkiraan untuk mencapai tujuan dari titik tersebut. Penelitian ini bertujuan untuk membangun aplikai bebasis android pada penentuan jalur terpendek menuju lokasi gangguan listrik padam Listrik merupakan aliran elektron dari atom ke atom pada sebuah penghantar atau suatu energi yang berpengaruh terhadap kehidupan manusia sehari-hari. Energi listrik ini dimanfaatkan untuk menggerakkan alat-alat elektronik seperti komputer dan lainnya yang berfungsi untuk mempermudah kegiatan atau pekerjaan manusia. Penelitian ini memiliki karakteristik kualitatif, dan data dikumpulkan melalui observasi, wawancara, dan studi literatur. Tujuan yang diharapkan penulis pada penelitian ini untuk mempermudah pelanggan dalam melaporkan kerusakan listrik yang dialami serta juga memberikan informasi jalur tercepat yang akan di pilih petugas PLN dalam menangani keluhan masyarakat.

Kata kunci— Listrik Padam Sistem Informasi Geografis, A Strar, Jalur Terpendek.