ABSTRAK
Masjid merupakan tempat ibadah umat muslim. Salah satu kegiatan
yang sering dilakukan di masjid ialah sholat. Melaksanakan sholat
tepat pada waktunya sangatlah dianjurkan bagi umat muslim dan
khusus bagi 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 dituju. 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 dituju. Melihat masalah ini maka
digunakan sebuah metode rute terpendek untuk memecahkan masalah
ini. Salah satu metode rute terpendek yang digunakan ialah algoritma
semut. Dengan ini dibuatlah aplikasi berbasis android yang
menerapkan algoritma semut dengan menggunakan google map.
Setelah dilakukan pengujian manual dan pengujian kuesioner kepada
30 orang dengan kuesioner didapatlah hasil dari pengujian kuesioner
bahwa aplikasi ini sangat bermanfaat dan membantu dalam mencari
rute terdekat menuju masjid dengan hasil persentase sebanyak 93%
untuk fungsionalitas.
Kata kunci: Masjid, Algoritma Semut, Google Map.