Rancang Bangun Aplikasi Pencarian Rute Terpendek Untuk Menemukan Spbu Terdekat Di Kota Malang Dengan Menggunakan Algoritma Genetik Berbasis Android

Malang merupakan kota yang sangat berpotensi untuk terus mengembangkan diri menjadi daerah wisata yang sangat menjajikan. Banyak objek wisata yang berpotensial untuk menarik wisatawan. Seiring dengan perkembangan wisata Kota Malang, semakin banyak pula pendatang dan wisatawan di Kota Malang. Namun, tidak semua pendatang mengenal kondisi Kota Malang dengan baik, salah satunyatidak dapat mengetahui rute terpendek untuk menuju ke SPBU terdekat hanya dengan memanfaatkan fasilitas peta dan GPS apabila membutuhkannya sewaktu-waktu dan dalam keadaan mendesak. Aplikasi dibuat berbasis mobiledengan platform Android dan dikembangkan dengan bahasa pemrograman Java. Hasil yang diperoleh merupakan sebuah aplikasi yang dapat menampilkan rute terpendek menuju SPBU terdekat pada peta (Google Maps). Dalam penelitian ini digunakan Algoritma Genetik dalam pemilihan rute menuju ke SPBU terdekat. Algoritma Genetik dapat digunakan untuk memecahkan masalah pencarian rute terpendek termasuk dalam hal pencarian lokasi SPBU terdekat. Berdasarkan hasil pengujian yang dilakukan Algoritma Genetik memperoleh hasil optimal dan mencapai nilai yang konvergen pada jumlah generasi 35 dan 55 serta semakin besar nilai probabilitas crossover dan probabilitas mutasi maka nilai fitness yang dihasilkan juga semakin tinggi