1
RANCANG BANGUN APLIKASI
LOCATION BASED SERVICE LOKASI
MASJID PONTIANAK MENGGUNAKAN
METODE DIJKSTRA BERBASIS ANDROID
Uswah Hasanah1, Novi Safriadi2, Tursina3
Program Studi Teknik Informatika
Fakultas Teknik Universitas Tanjungpura
e-mail: uuswah@gmail.com, bangnops@gmail.com, tursina15@yahoo.com
Abstrak—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.
Kata Kunci—pontianak, masjid, jalur terpendek, location
based service, algoritma dijkstra
I. PENDAHULUAN
M asjid merupakan sarana yang sangat penting bagi umat
islam. Masjid adalah tempat berkumpulnya umat islam
untuk menunaikan shalat lima waktu, shalat jumat,
diadakannya kajian ilmu agama islam, serta ibadah lainnya
berdasarkan syariat dan adab di dalamnya. Di Kota Pontianak,
jumlah masjid berdasarkan data dari Kantor Departemen
Agama Kota Pontianak tahun 2014 adalah sebanyak 305
masjid. Mantan Ketua Dewan Masjid Indonesia, Abdul Munir
(2014), menuturkan “Masjid seharusnya bisa menjadi pusat
kebutuhan dan kegiatan umat islam seperti di zaman
Rasulullah dahulu”. 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. Pak sutarmidji pernah mengatakan, agar
masjid kalimantan barat ini memiliki peta religi lokasi masjid,
sehingga nanti masyarakat luar pontianak dapat mencari
masjid dengan peta itu. Dulu kita pernah membuat peta
dengan teman saya yang orang IT lulusan teknik untan
angkatan 1. Salah satunya membuat sejarah setiap masjid ke
dalam database tersebut. Kita pernah menginfomasikan
database tersebut kepada pusat dan tanggapannya positif,
sehingga database kita menjadi acuan mereka. Namun, karena
kita tidak mampu, database tersebut tidak berjalan dan
berhenti begitu saja”.
Berdasarkan permasalahan tersebut, dibutuhkan suatu
informasi berupa data kegiatan-kegiatan setiap masjid di Kota
Pontianak beserta lokasi masjid yang dapat disebarkan kepada
masyarakat umum, khususnya masyarakat yang berada di
Kota Pontianak. Untuk itu diperlukan media berupa aplikasi
yang dapat menjawab hal tersebut. Kebutuhan utama
pengguna dalam mendapatkan informasi ini adalah informasi
yang dapat diakses dari perangkat mobile dengan layanan
internet di dalamnya. Untuk mendukung kebutuhan akses
informasi tersebut, dibutuhkan suatu aplikasi yang kaya dan
inovatif. Sistem operasi Android menawarkan kemampuan
untuk membangun aplikasi yang kaya dan inovatif serta
bersifat open source.
Android merupakan software berbasis kode komputer yang
bisa didistribusikan secara terbuka (open source) sehingga
programmer bisa membuat aplikasi baru di dalamnya.
Aplikasi ditulis dan dikustomisasi dengan perangkat lunak
berbasis bahasa pemrograman java. Dengan tersedianya
teknologi GPS (Global Positioning System) pada perangkat
mobile, location based service (LBS) dapat digunakan untuk

menemukan lokasi tertentu dari posisi pengguna. LBS
memberikan layanan informasi lokasi wilayah berdasar dari
posisi perangkat android pengguna.
Untuk mengefisiensikan pencarian masjid, proses pencarian
lokasi masjid dengan jalur terpendek dalam penelitian ini
memilih penggunaan metode dijkstra. Algoritma Dijkstra,
(dinamai menurut penemunya, seorang ilmuwan komputer,
Edsger Dijkstra), adalah sebuah algoritma rakus (greedy
algorithm) yang dipakai dalam memecahkan permasalahan
jarak terpendek (shortest path problem) untuk sebuah graf
berarah (directed graph) dengan bobot-bobot sisi (edge
weights) yang bernilai tak-negatif(Wikipedia).[2]
II. URAIAN PENELITIAN
A. Masjid
Masjid secara bahasa artinya tempat sujud, dan secara
pengertian syariat, masjid berarti setiap tempat yang disiapkan
untuk pelaksanaan shalat jamaah 5 waktu oleh kaum
muslimin. Batasan masjid yang digunakan untuk shalat 5
waktu oleh kaum muslimin secara berjamaah, adalah
bangunan yang dikelilingi tembok atau kayu atau pelepah,
atau bambu atau semacamnya. Inilah wilayah yang berlaku
hukum-hukum masjid, seperti larangan larangan bagi wanita
haid, nifas, atau orang junub untuk tinggal di dalamnya
(Majmu’ Fatawa Lajnah Daimah, jilid 6, no. 221).[5]
Berdasarkan lampiran keputusan direktur jenderal bimbingan
masyarakat islam nomor DJ.II/tahun 2014 tentang standar
pembinaan manajemen masjid, masjid adalah bangunan
tempat ibadah umat islam yang dipergunakan untuk shalat
rawatib (lima waktu) dan shalat jumat. Adapun tipologi masjid
di Indonesia adalah sebagai berikut :
1. Masjid Negara adalah masjid yang berada di Ibu Kota
Negara Indonesia, menjadi pusat kegiatan keagamaan
tingkat Kenegaraan.
2. Masjid Nasional adalah masjid di Ibu Kota Provinsi yang
ditetapkan oleh Menteri Agama sebagai Masjid Nasional
dan menjadi pusat kegiatan keagamaan tingkat
pemerintahan Provinsi.
3. Masjid Raya adalah masjid yang berada di Ibu Kota
Provinsi yang ditetapkan oleh Gubernur atas usul Kepala
Kantor Wilayah Kementerian Agama Provinsi sebagai
Masjid Raya, serta menjadi pusat kegiatan keagamaan
tingkat Pemerintahan Provinsi.
4. Masjid Agung adalah masjid yang terletak di Ibu Kota
Pemerintahan Kabupaten/Kota ditetapkan oleh Gubernur
atas usul dari Kepala Kantor Wilayah Kementerian
Agama, menjadi pusat kegiatan sosial keagamaan yang
dihadiri oleh pejabat Pemerintah Kabupaten/Kota.
5. Masjid Besar adalah masjid yang berada di ibukota
kecamatan yang ditetapkan oleh Walikota/Bupati atas usul
Kepala Kantor Kementerian Agama Kabupaten/Kota
sebagai masjid besar yang menjadi pusat kegiatan sosial
keagamaan yang dihadiri oleh camat, pejabat dan tokoh
masyarakat tingkat kecamatan.
6. Masjid Jami adalah masjid yang terletak di pusat
pemukiman di wilayah pedesaan/kelurahan.
7. Masjid bersejarah adalah masjid yang berada di kawasan
peninggalan Kerajaan/Wali/penyebar agama
2
Islam/memiliki nilai besar dalam sejarah perjuangan
bangsa. Dibangun oleh para Raja/Kesultanan/para Wali
penyebar agama Islam serta para pejuang kemerdekaan.
8. Masjid di tempat publik adalah masjid yang terletak di
kawasan publik untuk memfasilitasi masyarakat dalam
melaksanakan ibadah.
B. Android
Android adalah sistem operasi mobile menggunakan versi
modifikasi dari kernel Linux. Pada awalnya dikembangkan
oleh Android Inc, sebuah perusahaan yang kemudian dibeli
oleh Google, dan akhir-akhir ini oleh Open Handset Alliance.
Android merupakan software berbasis kode komputer yang
bisa didistribusikan secara terbuka (open source) sehingga
programmer bisa membuat aplikasi baru di dalamnya, terdapat
Android Market yang menyediakan ribuan aplikasi baik yang
gratis maupun berbayar, serta memiliki aplikasi native Google
yang terintegrasi, seperti push email GMail, Google Maps, dan
Google Calendar.
Android adalah sistem operasi terbuka (open source),
berbasis lisensi dari Apache, sistem operasi ini memungkinkan
untuk dimodifikasi dan didistribusikan secara bebas. Android
juga memiliki sejumlah komunitas pengembang perangkat
lunak yang berguna untuk memperluas fungsi perangkat
android itu sendiri, ditulis dan dikustomisasi dengan perangkat
lunak berbasis bahasa pemrograman java. Sampai dengan
Oktober 2012 tercatat ada sekitar 700.000 aplikasi yang
tersedia untuk android dan 25 juta aplikasi telah diunduh dari
google play, toko utama aplikasi android. Pada sebuah survey
yang diadakan pada April-Mei 2013, android tercatat sebagai
platform yang paling populer bagi pengembang aplikasi
seluler dengan mencatat angka 71%.
Aplikasi android dikembangkan dengan bahasa
pemrograman Java, dengan menggunakan kit pengembangan
perangkat lunak android (SDK). SDK ini terdiri dari
seperangkat tools untuk pengembangan, termasuk debugger
dan pustaka perangkat lunak, emulator handset berbasis
QEMU, dokumentasi, kode sampel dan tutorial. Didukung
secara resmi oleh lingkungan pengembangan terpadu (IDE)
Eclipse, yang menggunakan Android Development Tools
(ADT), tools pengembang yang lain adalah Native
Development Kit, untuk aplikasi atau ekstensi dalam bahasa C,
C++, google app inventor, lingkungan visual untuk
pemrogram pemula dan berbagai kerangka kerja aplikasi web
seluler lintas platform.
C. Location Based Service (LBS)
Mahmoud dalam Akbar Nuzul Putra, Toufan D. Tambunan
dan Kurniawan Nur Ramadhan, menyatakan ”Location-Based
Service (LBS) memberikan layanan personalisasi kepada
pengguna perangkat bergerak (mobile device) yang
disesuaikan dengan lokasi mereka saat ini. LBS membuka
pasar baru bagi pengembang, operator jaringan selular, dan
penyedia layanan untuk mengembangkan dan memberikan
nilai tambah layanan: memberikan informasi kondisi lalu
lintas saat ini, menambahkan informasi rute perjalanan,
membantu menemukan lokasi wisata terdekat, dan banyak
lagi”.[1]

D. Graf
Graf adalah pasangan himpunan (V, E), dan ditulis dengan
notasi G = (V, E), dimana V merepresentasikan sehimpunan
verteks dan E merepresentasikan sehimpunan edge (tepi).
Verteks (simpul/titik) adalah himpunan tidak kosong dari
simpul-simpul {v1, v2,…, vn}. Edge (tepi) adalah himpunan
sisi/busur (edge) {e1, e2,…, en} atau sisi yang
menghubungkan sepasang simpul.[6]
Graf dikelompokkan berdasarkan arah dan bobot, yaitu:
1. Graf berarah dan berbobot.
Graf yang setiap sisinya diberikan orientasi arah
merupakan graf berarah, yang disebut dengan busur (arc).
Dalam graf berarah, (u,v) dan (v,u) menyatakan dua buah
busur yang berbeda, dengan kata lain bahwa (u,v) ≠ (v,u).
2. Graf berarah dan tidak berbobot.
Merupakan graf yang mempunyai orientasi arah namun
tidak mempunyai bobot apapun.
3. Graf tidak berarah dan berbobot.
Merupakan graf yang tidak mempunyai orientasi arah
namun memiliki suatu bobot pada sisinya. Sehingga, (u,v)
= (v,u) merupakan sisi yang sama.
4. Graf tidak berarah dan tidak berbobot.
Graf yang setiap sisinya tidak mempunyai baik orientasi
arah maupun bobot apapun.
E. Algoritma Dijkstra
Algoritma Dijkstra, (dinamai menurut penemunya, seorang
ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritma
rakus (greedy algorithm) yang dipakai dalam memecahkan
permasalahan jarak terpendek (shortest path problem) untuk
sebuah graf berarah (directed graph) dengan bobot-bobot sisi
(edge weights) yang bernilai tak-negatif(Wikipedia).[2]
Misalnya, bila verteks dari sebuah graf melambangkan
kota-kota dan bobot sisi (edge weights) melambangkan jarak
antara kota-kota tersebut, maka algoritma Dijkstra dapat
digunakan untuk menemukan jarak terpendek antara dua kota.
Input algoritma ini adalah sebuah graf berarah yang berbobot
(weighted directed graph) G dan sebuah sumber verteks s
dalam G dan V adalah himpunan semua verteks dalam graph
G. Setiap sisi dari graf ini adalah pasangan verteks (u,v) yang
melambangkan hubungan dari verteks u ke verteks v.
Himpunan semua tepi disebut E. Bobot (weights) dari semua
sisi dihitung dengan fungsi
w: E → [0, ∞)
Jadi w(u,v) adalah jarak tak-negatif dari vertex u ke vertex
v.
Ongkos (cost) dari sebuah sisi dapat dianggap sebagai jarak
antara dua verteks, yaitu jumlah jarak semua sisi dalam jalur
tersebut. Untuk sepasang verteks s dan t dalam V, algoritma
ini menghitung jarak terpendek dari s ke t.
Berikut contoh penerapan dalam pencarian jalur terpendek,
dengan node 1 sebagai titik awal :
3
Gambar 1. Contoh jalur untuk pencarian dengan algoritma dijkstra
Contoh penerapan dibuat dalam bentuk tabel agar mudah
dalam melihat hasil jalur terpendek. Notasi dalam tabel
algoritma Dijkstra memiliki format (s-j,D), dimana s-j
menunjukkan rute dari node s menuju node j, sementara D
menunjukkan jarak total antara kedua node tersebut.
Baris pertama masih berupa inisialisasi, yaitu Dj akan
memiliki nilai jika tersambung langsung dan tidak memiliki
nilai jika tidak tersambung langsung. Karena node 1 hanya
memiliki 1 tetangga yaitu node 2, maka i = 2 dimasukkan pada
himpunan N.
Node 2 sudah berperan sebagai perpanjangan node sumber
(node 1), sehingga sekarang node-node yang terhubung
dengan node 2 sudah bisa dijangkau oleh node 1 via node 2.
Diketahui node 3 dan node 4 terhubung langsung dengan node
2, sehingga rutenya ditulis (1-2-3) dan (1-2-4).
Untuk langkah selanjutnya dipilih node i yang telah
tersambung dengan node s namun belum masuk dalam
himpunan N. Diketahui yaitu node 3 dan node 4. Node yang
dipilih adalah yang memiliki jumlah jarak yang paling
minimum, yaitu node 4.
Seperti langkah yang sebelumnya, sekarang node 4 ikut
berperan sebagai perpanjangan dari node 1 sehingga node 5
dan node 7 yang terhubung langsung dengan node 4 sudah
bisa dijangkau oleh node 1 dengan rute yang tertampil.
Sebenarnya disini mulai terjadi perbandingan nilai jarak.
Dengan dimasukkannya node 4 dalam himpunan N, maka
node 4 dapat melakukan perhitungan minimum menuju node
tertentu meskipun node tersebut telah diketahui rute dan
jaraknya.
Dalam kasus ini dapat diambil node 3. Node 3 sudah
diketahui rute dan jaraknya pada baris ke-2. Dengan masuknya
node 4 pada himpunan N, maka node 4 akan menghitung jarak
minimum antara entry D3 yang terdahulu dengan yang baru.
Berikut perbandingan via node 2 dengan via node 4:
Via node 2 --> D2 + C23 = 2 + 3 = 5
Via node 4 --> D4 + C43 = 3 + 7 = 10
Maka entry yang dipertahankan adalah via node 2 dengan
jarak 5. Sebelumnya telah dipilih node 4 sebagai anggota N
karena bertetangga dengan node 2. Sekarang dipilih tetangga
node 2 yang lainya yaitu node 3.
Perbandingan yang terjadi:
Pada D4
Via node 2 --> D2 + C24 = 2 + 1 = 3
Via node 3 --> D3 + C34 = 5 + 7 = 12
Maka entry yang dipertahankan adalah via node 2 dengan
jarak 3.
Pada D5
Via node 4 --> D4 + C45 = 3 + 4 = 7
Via node 3 --> D3 + C35 = 5 + 3 = 8
Maka entry yang dipertahankan adalah via node 4 dengan
jarak 7.
 4

Sehingga tabel hasil akhirnya adalah sebagai berikut.

GPS

webservice

antarmuka
pengguna
Gambar 2. Tabel hasil pencarian jalur
Dari tabel di atas maka diketahui jalur terpendek dengan Basisdata
Google
node 1 sebagai titik awal adalah jalur 1-2-4-7 dengan jarak 8.
[7] Gambar 3. Rancangan arsitektur sistem
Rancangan arsitektur sistem pada Gambar 3 dapat
F. Android Studio dijelaskan sebagai berikut. Pengguna mengakses aplikasi
Android Studio adalah sebuah IDE yang bisa digunakan melalui smartphone android dan aplikasi yang berinteraksi
untuk pengembangan aplikasi Android, dan dikembangkan langsung dengan pengguna akan memberikan pilihan menu
oleh Google. Android Studio merupakan pengembangan dari yang tersedia. Menu yang dipilih pengguna akan menampilkan
Eclipse IDE, dan dibuat berdasarkan IDE Java populer, yaitu data dengan memanfaatkan gps android pengguna,
IntelliJ IDEA. Android Studio direncanakan untuk webservice, dan basisdata google yaitu yang digunakan pada
menggantikan Eclipse ke depannya sebagai IDE resmi untuk aplikasi ini adalah Google Maps API V2.
pengembangan aplikasi Android.
Sebagai pengembangan dari Eclipse, Android Studio
III. HASIL DAN DISKUSI
mempunyai banyak fitur-fitur baru dibandingkan dengan
Eclipse IDE. Berbeda dengan Eclipse yang menggunakan A. Hasil Perancangan
ADT, Android Studio menggunakan Gradle sebagai build Aplikasi yang dirancang merupakan aplikasi pencarian jalur
environment. Fitur-fitur lainnya adalah sebagai berikut : terpendek menggunakan algoritma dijkstra yang bertujuan
 Menggunakan Gradle-based build system yang fleksibel. untuk mencari jalur terpendek menuju masjid yang ada di
 Bisa mem-build multiple APK . Kota Pontianak. Antarmuka sistem yang dirancang hanya
 Template support untuk Google Services dan berbagai terdiri dari satu bagian yaitu bagian yang dapat diakses oleh
macam tipe perangkat. pengguna. Berikut hasil perancangan antarmuka.
 Layout editor yang lebih bagus.[3]
G. Pengujian White Box
Pengujian white box adalah pengujian yang didasarkan pada
pengecekan terhadap detail perancangan, menggunakan
struktur kontrol dari desain program secara procedural untuk
membagi pengujian ke dalam beberapa kasus pengujian
(Kharis Mustofa).[4]
Kompleksitas siklomatis adalah matrik perangkat lunak
yang memberikan pengukuran kuantitatif terhadap
kompleksitas logis suatu program. Nilainya memberikan
jumlah dari independent path dalam basis set dan upper bound
Gambar 4. Antarmuka beranda, daftar kecamatan dan informasi masjid
dari jumlah test untuk memastikan bahwa setiap statement
dieksekusi paling tidak satu kali. Tiga cara untuk menghitung
kompleksitas siklomatis :
1. Jumlah region grafik alir sesuai dengan kompleksitas
siklomatis
2. Jumlah edge – jumlah node + 2
3. Jumlah predicate node + 1
H. Perancangan Arsitektur Sistem
Rancangan arsitektur sistem dapat dilihat pada Gambar 3
berikut:
Gambar 5. Antarmuka rute, peta masjid dan masjid sekitar

B. Pengujian UAT
Dari hasil perolehan nilai pengujian UAT maka dapat
dihitung persentase nilai hasil pengujian UAT sebagai berikut.
 5

3. Samsung Untannet Masjid 0,37 km 0,35 km 0,05 km

Tab 2 (-0.048980, Besar
109.353563) Islamiyah
4. Sony Untannet Masjid Al 1,07 km 1,1 km 1,73 km
Xperia (-0.048980, Muhtadin
M2 Dual 109.353563)
5. Sony Untannet Masjid 1,984 1,4 km 1,387 km
Berdasarkan hasil perhitungan nilai UAT user di atas, maka Xperia (-0.048980, Syaifullah km
hasil pengujian aplikasi oleh user sebesar 77,09%. M2 Dual 109.353563)

C. Pengujian Kompatibilitas Aplikasi

Hasil pengujian jalur terpendek menunjukkan beberapa hal
Gambar 6 memperlihatkan aplikasi dapat berjalan di yang menjadi pengukuran aplikasi memberikan jalur
beberapa smartphone android yang berbeda. terpendek, yaitu :
a. Pengujian dilakukan dengan memilih masjid sebagai titik
akhir dan posisi pengguna sebagai titik awal.
b. Perbedaan hasil antara algoritma dijkstra dan google
directions disebabkan perbedaan jumlah data yang
digunakan dan ketelitian dalam pembuatan matriks simpul
jalan pada algoritma dijkstra
c. Perbedaan hasil antara algoritma dijkstra dan perhitungan
manual disebabkan perbedaan cara mendapatkan jarak.
Pada algoritma dijkstra, jarak didapatkan berdasarkan jarak
pada simpul jalan sedangkan perhitungan manual
berdasarkan perhitungan selisih garis lintang.
d. Kelebihan yang didapatkan dari menggunakan algoritma
dijkstra dibandingkan dengan perhitungan manual terletak
pada simpul jalan. Simpul jalan berguna untuk memberi
petunjuk kepada pengguna tentang jalan mana yang
dilewati untuk menuju masjid.
e. Jalur yang digambarkan pada peta merupakan hasil dari
google directions api.
Gambar 6. Proses pengujian kompatibilitas E. Analisis Hasil
Hasil pengujian aplikasi menunjukkan beberapa hal yang Perincian hasil analisis Rancang Bangun Aplikasi Location
menjadi pengukuran aplikasi berhasil di-install dan berjalan Based Service Lokasi Masjid Pontianak Menggunakan Metode
pada setiap perangkat mobile dengan platform android yang Dijkstra Berbasis Android adalah sebagai berikut :
berbeda, yaitu : 1. Pengguna dapat melakukan pencarian jalur menuju masjid
a. Pengujian saat melakukan install aplikasi, eksekusi file
menggunakan platform android pada jaringan internet.
.apk berhasil dilakukan pada perangkat mobile dengan
2. Informasi masjid terdiri dari nama, gambar masjid, alamat,
platform android paling rendah yaitu android 3.2.1 atau
jamaah shalat jumat, dan sejarah.
yang dikenal dengan nama Honeycomb hingga android
5.11 atau yang dikenal dengan nama Lollipop. 3. Berdasarkan hasil pengujian UAT, diperoleh hasil
b. Pengujian mengeksekusi setiap menu yang ada dan penilaian aplikasi oleh user dengan nilai sebesar 77,09%.
aplikasi berjalan pada setiap perangkat mobile dan Sehingga aplikasi masuk dalam kriteria B (Baik).
platform android berbeda. 4. Berdasarkan hasil pengujian kompatibilitas aplikasi,
diperoleh hasil bahwa aplikasi dapat berjalan pada
D. Pengujian Jalur Terpendek perangkat android dari sistem operasi android 3.2.1
Pengujian jalur terpendek dilakukan untuk mengetahui hasil (Honeycomb) hingga android 5.11 (Lollipop).
perhitungan dari algoritma dijkstra. Hasil pengujian pencarian 5. Penggambaran jalur peta masjid memanfaatkan google
jalur terpendek dapat dilihat pada Tabel 1. directions api.
Tabel 1. Tabel pengujian jalur terpendek
No Perangkat Titik Awal Titik Akhir Hasil Hasil Hasil Jarak
6. Berdasarkan hasil pengujian jalur terpendek, diperoleh
Android Jarak Jarak Perhitungan hasil bahwa aplikasi berhasil memberikan jalur terpendek
Algoritma Google Manual menuju masjid melalui jalan utama di Kota Pontianak.
Dijkstra Directions 7. Terdapat perbedaan penggunaan jumlah simpul jalan yang
1. Sony Jl. Sultan Masjid Al 0,487 km 0,4 km 0,33 km
Xperia Abdurrahman Jihad dapat diproses untuk penggunaan aplikasi yang berbeda.
M2 Dual (-0.036476, 8. Hasil perancangan dan pengujian menunjukkan bahwa
109.331759) aplikasi pencarian jalur ini dapat digunakan untuk memilih
2. Sony Jl. Tanjung Masjid 1,379 km 1,3 km 0,87 km
Xperia Sari Syaifullah masjid dan melakukan pencarian jalur terpendek.
M2 Dual (-0.050410,
109.349282)
 6

IV. KESIMPULAN/RINGKASAN
Berdasarkan penelitian yang telah dilakukan mengenai
Rancang Bangun Aplikasi Location Based Service Lokasi
Masjid Pontianak Menggunakan Metode Dijkstra Berbasis
Android, maka dapat diambil kesimpulan sebagai berikut :
1. Aplikasi berdasarkan UAT dengan nilai 77,09%
membuktikan bahwa aplikasi masuk dalam kriteria B
(Baik).
2. Aplikasi dapat berjalan pada platform Android mulai dari
versi sistem operasi honeycomb hingga lollipop.
3. Dari data pengujian jalur terpendek menunjukkan
algoritma dijkstra dapat dijadikan sebagai metode
pencarian jalur terpendek.
4. Penelitian ini berhasil merancang sebuah sistem yang
mampu mencari jalur terpendek menuju masjid di Kota
Pontianak dan memvisualisasikan dalam bentuk peta.

DAFTAR PUSTAKA
[1] Akbar Nuzul Putra; Toufan D. Tambunan dan Kurniawan Nur
Ramadhan. Aplikasi Wisata Kota Bandung Menggunakan Metode
Location-Based Services (LBS) pada Android. Jurnal. Juli 3, 2014.
http://dokumen.tips/documents/jurnal-pa-aplikasi-wisata-kota-bandung-
menggunakan-metode-location-based-service-lbs-pada-android.html.
[2] Antomy, Hendri .Mei 19, 2015. Algoritma Dijkstra. September 19,
2015. https://id.wikipedia.org/wiki/Algoritma_Dijkstra.
[3] Cahyo, Agung Dwi. Oktober 14, 2014. Belajar Membuat Aplikasi
Android menggunakan Android Studio. September 19, 2015.
http://a081567636515.blogspot.co.id/2014/10/belajar-membuat-aplikasi-
android.html.
[4] Mustofa, Kharis. Pengujian Whitebox. September 19, 2015.
http://www.zona-tiga.tk/2014/01/pengujian-white-box-rekayasa-
perangkat.html.
[5] Nur Baits, Ammi. Januari 12, 2014. Perbedaan Masjid dan Mushola.
Juli 3, 2014. http://www.konsultasisyariah.com/perbedaan-masjid-dan-
mushola/.
[6] Sianipar, R.H.. 2013. JAVA Algoritma, Struktur Data dan Pemrograman
GUI. Penerbit Informatika Bandung, Bandung.
[7] Widyan, affan. Mei 17, 2013. Algoritma Dijkstra. September 19, 2015.
http://affanw.blogspot.co.id/2013/05/algoritma-dijkstra.html