IMPLEMENTASI ALGORITMA A STAR PADA PENENTUAN JALUR TERPENDEK LOKASI GANGGUAN TELEPON DI KOTA PALU BERBASIS ANDROID

Penelitian ini bertujuan untuk membangun sebuah sistem yang dapat memberikan kemudahan bagi pelanggan pengguna telepon untuk melakukan pengaduan gangguan kerusakan telepon di kota Palu berbasis android, sekaligus memberikan informasi kepada admin lokasi jalur terpendek menuju kerusakan gangguan telepon di kota Palu menggunakan algoritma A Star . algoritma A Star Algoritma A Star adalah salah satu algoritma yang bisa memberikan solusi pencarian rute terpendek dengan menghitung setiap node yang dilalui ataupun tidak dilalui. Perhitungan pencarian jalur terpendek menggunakan algorita A Star dilakukan dengan menggunakan rumus nilai f(x) untuk menentukan nilai urutan didalam rute. Pencarian f(x) merupakan gabungan dari jarak plus biaya, yang dinotasikan sebagai g(x) dan h(x). Proses perhitungan algoritma A Star dapat di implementasikan ke dalam sistem yang telah dibuat dengan menggunakan aplikasi Android Studio versi 3.4 dengan memanfaatkan pseudocode algoritma A Star.