APLIKASI PENCARIAN RUTE MASJID TERDEKAT DI KOTA MALANG BERBASIS ANDROID
2016: Seminar Informatika Aplikatif Polinema (SIAP)
Abstract
Malang sebagai kota pariwisata dan kota pendidikan memiliki banyak obyek wisata dan universitas–
universitas negeri yang terkenal. Hal ini menyebabkan banyaknya pendatang dari luarKota Malang yang datang
untuk menimba ilmu atau sekedar berkunjung ke Malang. Pengunjung yang datang ke Malang tersebut
mayoritas beragama Islam.
Namun permasalahan yang datang adalah untuk orang yang baru pertama kali ke Malang seringkali
kebingungan menemukan masjid terdekat untuk melaksanakan sholat. Tetapi tidak menutup kemungkinan juga
untuk yang sering ke Malang masih kebingungan. Dikarenakan masjid yang biasanya dituju masih jauh
sedangkan waktu sholat hampir berakhir dan jalanan di Malang sering kali terjadi kepadatan lalu lintas.
Dalam penelitian ini menggunakan Algoritma A*(A Star), aplikasi ini diharapkan dapat membantu
pencarian masjid terdekat dengan memberikan rute terpendek. Sehingga memudahkan pengguna dalam
pencarian masjid terdekat untuk segera menunaikan sholat. Berdasarkan hasil uji yang telah dilakukan dalam
penerapan Algoritma A* untuk pencarian rute terpendek, hasil akurasi yang didapatkan adalah sebesar 80%.
universitas negeri yang terkenal. Hal ini menyebabkan banyaknya pendatang dari luarKota Malang yang datang
untuk menimba ilmu atau sekedar berkunjung ke Malang. Pengunjung yang datang ke Malang tersebut
mayoritas beragama Islam.
Namun permasalahan yang datang adalah untuk orang yang baru pertama kali ke Malang seringkali
kebingungan menemukan masjid terdekat untuk melaksanakan sholat. Tetapi tidak menutup kemungkinan juga
untuk yang sering ke Malang masih kebingungan. Dikarenakan masjid yang biasanya dituju masih jauh
sedangkan waktu sholat hampir berakhir dan jalanan di Malang sering kali terjadi kepadatan lalu lintas.
Dalam penelitian ini menggunakan Algoritma A*(A Star), aplikasi ini diharapkan dapat membantu
pencarian masjid terdekat dengan memberikan rute terpendek. Sehingga memudahkan pengguna dalam
pencarian masjid terdekat untuk segera menunaikan sholat. Berdasarkan hasil uji yang telah dilakukan dalam
penerapan Algoritma A* untuk pencarian rute terpendek, hasil akurasi yang didapatkan adalah sebesar 80%.
Copyright ©2020 Jurusan Teknologi Informasi - Politeknik Negeri Malang.
References
Data Keterangan Kota Pariwisata dan Kota
Pendidikan.http://budpar.malangkota.go.id/.
Diakses pada 08 Desember 2015. Pukul 21.00
WIB
Djojo, Michael Alexander dan Karyono. 2013.
“Pengukuran Beban KomputasiAlgoritma
Dijkstra, A*, dan Floyd-Warshall pada
Perangkat Android”. Jurnal ULTIMA
Computing. 5(1). 15-16
Kadir, Abdul. 2010. Mudah Mempelajari Database
MySQL. Yogyakarta: Andi.
Mufti, Yusuf. 2015. Panduan Mudah
Pengembangan Google Map Android.
Yogyakarta : Andi.
Munir, Rinaldi. 2012. Matematika Diskrit.
Bandung: Informatika.
Mustofa, Andri., dkk. 2014. “Aplikasi Penentuan
Rute Lokasi Kuliner di Kota Malang Berbasis
GIS Menggunakan Metode A*”. Jurnal
Mahasiswa
Program Studi Ilmu Komputer, Program Teknologi
Informatika dan Ilmu Komputer Universitas
Brawijaya Malang. 8-9.
Mutiana, Veronica., dkk. 2013. “Optimasi
Pencarian Jalur dengan Metode A-Star”.
Jurnal ULTIMATICS. 5(2). 43-47.
Rusel, Stuart dan Norvig, Peter. 1995. Artificial
Intelligence: A Modern Approach. Prentice
Hall International Inc.
Safaat H, Nazruddin. 2011. Android Pemrograman
Aplikasi Mobile Smartphone Dan Tablet PC
Berbasis Android. Bandung: Informatika.
Siregar, Ivan Michael. 2011. Membongkar Source
Code Berbagai Aplikasi Android. Yogyakarta:
Gava Media
Suyanto. 2014. Artificial Intelligence Searching,
Reasoning, Planning, Learning. Bandung:
Informatika.
Winarno Edi., dkk. 2011. Membuat Sendiri
Aplikasi Android Untuk Pemula. Jakarta:
Elexmedia Komputindo.
Pendidikan.http://budpar.malangkota.go.id/.
Diakses pada 08 Desember 2015. Pukul 21.00
WIB
Djojo, Michael Alexander dan Karyono. 2013.
“Pengukuran Beban KomputasiAlgoritma
Dijkstra, A*, dan Floyd-Warshall pada
Perangkat Android”. Jurnal ULTIMA
Computing. 5(1). 15-16
Kadir, Abdul. 2010. Mudah Mempelajari Database
MySQL. Yogyakarta: Andi.
Mufti, Yusuf. 2015. Panduan Mudah
Pengembangan Google Map Android.
Yogyakarta : Andi.
Munir, Rinaldi. 2012. Matematika Diskrit.
Bandung: Informatika.
Mustofa, Andri., dkk. 2014. “Aplikasi Penentuan
Rute Lokasi Kuliner di Kota Malang Berbasis
GIS Menggunakan Metode A*”. Jurnal
Mahasiswa
Program Studi Ilmu Komputer, Program Teknologi
Informatika dan Ilmu Komputer Universitas
Brawijaya Malang. 8-9.
Mutiana, Veronica., dkk. 2013. “Optimasi
Pencarian Jalur dengan Metode A-Star”.
Jurnal ULTIMATICS. 5(2). 43-47.
Rusel, Stuart dan Norvig, Peter. 1995. Artificial
Intelligence: A Modern Approach. Prentice
Hall International Inc.
Safaat H, Nazruddin. 2011. Android Pemrograman
Aplikasi Mobile Smartphone Dan Tablet PC
Berbasis Android. Bandung: Informatika.
Siregar, Ivan Michael. 2011. Membongkar Source
Code Berbagai Aplikasi Android. Yogyakarta:
Gava Media
Suyanto. 2014. Artificial Intelligence Searching,
Reasoning, Planning, Learning. Bandung:
Informatika.
Winarno Edi., dkk. 2011. Membuat Sendiri
Aplikasi Android Untuk Pemula. Jakarta:
Elexmedia Komputindo.