Abstract
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 satunya tidak 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 mobile dengan 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.
