Implementasi Algoritma Dijkstra Untuk Mengetahui Lokasi Pelayanan Publik Di Kecamatan Bungku Tengah Kabupaten Morowali

ABSTRAK
Pelayanan publik merpakan hal penting karena senantiasa berhubungan dengan masyarakat yang memiliki keanekaragaman kepentingan dan tujuan. Pendatang dan masyarakat di kecamatan bungku tengah seringkali kesulitan dalam penentuan jalur untuk menemukan lokasi pelayanan publik yang di perlukan. Masyarakat biasanya mencari lokasi pelayanan publik yang di perlukan dengan cara bertanya kepada warga sekitar sehingga memakan waktu yang lama. Untuk memudahkan masyarakat dalam mencari lokasi pelayanan publik, dalam penelitian ini dibangun sebuah sistem yang melakukan pencarian jalur terpendek dengan memanfaatkan sistem informasi geografis dan akan di proses menggunakan Algoritma Dijkstra. Pengaplikasian dirancang dapat bekerja pada ponsel berplatform Android yang banyak digunakan saat ini. Sehingga dapat mudah di akses oleh para pengguna. Sistem pencarian mampu mendeteksi jarak terdekat yang dapat ditempuh melalui analisa node yang dapat dilewati mulai dari titik koordinat pengguna sampai pada titik koordinat tujuan. Total jumlah data yang diinputkan kedalam sistem sebanyak 32 data lokasi pelayanan publik yang berada di wilayah kecamatan Bungku Tengah, dengan 578 data node jalur.
Tujuan dari penelitian ini adalah untuk menghasilkan sistem yang mampu melakukan pencarian jalur terpendek untuk menemukan lokasi pelayanan publik di Kecamatan Bungku Tengah agar masyarakat dapat dengan mudah menentukan jalur yang tepat menuju lokasi pelayanan publik yang diperlukan.
Kata Kunci : Pelayanan publik, Sistem informasi geografis, Algoritma Dijkstra