Perancangan Aplikasi Pencarian Lokasi Masjid di Kota Pekanbaru Menggunakan Algoritma Semut Berbasis Android

Abstract

Masjid merupakan tempat ibadah umat muslim. Salah satu kegiatan yang sering dilakukan di masjid ialah sholat. Melaksanankan sholat tepat pada waktunya sangatlah dianjurkan bargi umat muslim dan apalagi kaum laki-laki yang sangat dianjurkan untuk sholat di masjid. Salah satu permasalahan yang terjadi ialah pencarian jalur yang tepat bagi pengguna jalan yang tidak tahu jalan mana yang akan dilaluinya untuk menuju ke suatu masjid. Apalagi pengguna jalan tersebut baru pertama kali ke kota Pekanbaru tersebut. Tidak menutup kemungkinan juga bagi penduduk kota Pekanbaru itu sendiri yang tidak hafal atau mungkin tidak mengetahui jalur mana yang harus ia ambil agar sampai ke masjid yang ingin ia tuju. Salah satu faktor yang mengharuskan pengguna jalan untuk mencari suatu jalur terpendek ialah agar sampai dengan cepat dan penghematan waktu dan biaya untuk sampai ke masjid yang ingin ia tuju. Melihat masalah ini maka dibutuhkan sebuah metode rute terpendek untuk memecahkan masalah ini. Salah satu metode rute terpendek yang menghasilkan hasil mendekati optimal ialah algoritma semut. Setelah dilakukan pengujian kepada 30 orang dengan kuesioner didapatlah hasil bahwa aplikasi ini sangat bermanfaat dan membantu dalam mencari rute terdekat menuju masjid dengan hasil rata-rata menjawab ya 95 % dan tidak 5 %.Kata kunci: Masjid, Algoritma Semut