Moh. Sunaryo ABSTRAK Sunaryo, Moh. “Aplikasi Informasi Pencarian Rutc Terpcndck Untuk Menemukan Masjid Terdekat di Kota Malang Berbasis Android Menggunakan Algoritma A*
| Main Authors: | Moh. Sunaryo, Yuri Ariyanto, S.Kom., M.Kom dan Ely Setyo Astuti, S.T., M.T, |
|---|---|
| Format: | Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://digilib.jti.polinema.ac.id//index.php?p=show_detail&id=1366 |
Daftar Isi:
- Keyword : Kota Malang, Rute Terpendek, Masjid Tendekat, Algoritma A* (A Star) Malang sebagai kota pariwisata dan kota pendidikan memiliki banyak obyek wisata dan universitas—universitas negcri yang tcrkenal. Hal ini menyebabkan banyaknya pendatang dari luar Kota Malang yang datang untuk menimba ilmu atau sekedar berkunjung kc Malang. Pengunjung yang datang kc Malang terscbut mayoritas beragama Islam. Namun permasalahan yang datang adalah untuk orang yang baru pertama kali kc Malang seringkali kebingungan menemukan masjid terdekat untuk melaksanakan sholat. Tctapi 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 texjadi kcpadatan lalu lintas. Dalam penelitian ini menggunakan Algoritma A*(A Star), aplikasi ini diharapkan dapat membantu pencarian masjid terdekat dengan memberikan rute terpendck. Sehingga memudahkan pengguna dalam pcncarian 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%. Deskripsi Alternatif :Malang as a tourism and education city has many tourism places and popular state universities. This causes a large number of immigrants from outside the city to come to Alalang for studying or just visiting. The majority visitors who come to Malang are moslem. The problem that come up when first visiting Malang is often the difficulty in confusion finding the nearest mosque to perform prayer. People pequently visited Malang still having the same problem, because the mosque visited usually still for while the prayer time is limited and there are often trajfic jams. This study uses an algorithm A * (A Star), and the application is expected to help finding nearby mosque by providing the shortest path, so it helps users in to find the nearest mosque to perform prayer immediately. The results of a test that has been done in the implementation of the A * Algorithm for searching the shortest mosque path shows the accuracy of 80%.