Rancang Bangun Aplikasi Location Based Service Lokasi Masjid Pontianak Menggunakan Metode Dijkstra Berbasis Android

Abstract

Berdasarkan data Kantor Departemen Agama Kota Pontianak tahun 2014, pontianak memiliki sejumlah 305 masjid yang tersebar di seluruh Kota Pontianak. Mantan sekretaris Dewan Masjid Indonesia Kalimantan Barat, Andin Buhabzein (2014), menyatakan bahwa  “Seharusnya, kalau bisa kita punya peta religi, dimana disitu akan menampilkan letak-letak masjid di kota pontianak”. Atas dasar permasalahan tersebut, penulis membuat suatu aplikasi pencarian jalur terpendek untuk menuju masjid berbasis android yang diharapkan dapat memberikan jalur terpendek dengan location based service berdasarkan posisi pengguna. Untuk mencari jalur terpendek menuju masjid, maka bisa diselesaikan menggunakan algoritma dijkstra. Algoritma dijkstra menggunakan prinsip Greedy, yaitu mencari jalur terpendek dari satu titik ke titik lainnya yang terhubung. Masukan aplikasi ini berupa posisi pengguna dan lokasi masjid tujuan, sedangkan hasil keluaran aplikasi berupa jalur terpendek dari posisi pengguna ke lokasi masjid tujuan. Data masjid diperoleh dari Departemen Agama Kota Pontianak. Dari hasil pengujian kompatibilitas aplikasi yang telah dilakukan dapat diketahui bahwa aplikasi berjalan pada platform android mulai dari sistem operasi honeycomb hingga lollipop. Penilaian aplikasi berdasarkan pengujian UAT yang didapatkan dari 15 user memberikan rata-rata nilai 77,09% dengan kriteria B (Baik). Data pengujian jumlah simpul jalan menunjukkan bahwa dengan program android studio, aplikasi menampilkan 70 simpul jalan. Data pengujian jalur terpendek menunjukkan bahwa algoritma dijkstra mampu memberikan solusi jalur terpendek dari posisi pengguna menuju masjid. Aplikasi juga memiliki peta yang menampilkan lokasi masjid yang tersebar di seluruh Kota Pontianak beserta peta lokasi masjid di sekitar pengguna dengan radius maksimal 3 km dari posisi pengguna.