Implementasi Metode A*Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner di Menes Pandeglang Banten

Authors

  • Robby Rizky Universitas Mathla'ul Anwar Banten
  • Taufik Hidayat Universitas Islam Syekh Yusuf
  • Asep Hardiyanto Nugroho thidayat@unis.ac.id
  • Zaenal Hakim Universitas Mathla'ul Anwar Banten

DOI:

https://doi.org/10.29408/geodika.v4i1.2068

Keywords:

A*Star Method, Nearest Route, Culinary Place

Abstract

Menes is one of the districts in Pandeglang Regency, Banten Province which has many culinary place as tourist destinations. Most of the tourists visiting come from outside the Pandeglang Regency area and even outside Banten Province. To reach culinary place in Menes District, tourists often get lost or pass quite a long distance due to the many routes that can be traversed to the culinary place. Therefore, this study aims to find the nearest route to culinary place in the District of Menes, Pandeglang Regency. The method used in this study is the A * Star method. This method is believed to be very accurate to solve the problem because it has heuristic calculations that are able to count the existing nodes. The data used for this research is data from Google Maps. After the image is obtained, the data will be converted into a grid which then becomes a benchmark calculation. Based on the results of the study it can be concluded that the use of the A * Star method can be used to find the nearest route to culinary place in the District of Menes Pandeglang Regency, via Serang-Palima-Ciomas-Menes route with a distance of 45,987 km.

References

Dalem, I. B. G. W. A. (2018). Penerapan algoritma A*(Star) menggunakan graph untuk menghitung jarak terpendek. Jurnal Resistor (Rekayasa Sistem Komputer), 1(1), 41-47.

Elnaz, M., Ernawati, E., & Johar, A. (2015). Implementasi algoritma A*(Star) pada sistem pakar untuk mendiagnosa penyakit pada tanaman jeruk (Studi kasus: tanaman jeruk Rimau Gerga Lebong). Rekursif: Jurnal Informatika, 3(2), 171-182.

Irsyad, M., & Rasila, E. (2015). Aplikasi pencarian lokasi gedung dan ruangan Universitas Islam Negeri Sultan Syarif Kasim Riau pada platform android menggunakan algoritma A-Star (A*). Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer dan Teknologi Informasi, 1(2), 90-95.

Mayadi, M., & Azhar, R. (2019). Perbandingan perhitungan manual dengan algoritma A Star dalam pencarian jalur terpendek untuk pengiriman pesanan dodol khas Lombok. Jurnal Informatika dan Rekayasa Elektronik, 2(2), 27-34.

Mutiana, V., Amastini, F., & Mutiara, N. (2013). Optimasi pencarian Jalur dengan metode A-Star. Ultimatics: Jurnal Teknik Informatika, 5(2), 42-47.

Nugroho, T. P., Rohadi, E., & Prasetyo, A. (2017). Aplikasi pencarian jalur terpendek untuk menemukan lokasi ATM di Kota Malang. Jurnal Informatika Polinema, 3(4), 43-43.

Nurfajriah, E., Amiruddin, S., & Stiawati, T. (2015). Manajemen pengembangan ekonomi kreatif pada komunitas pengrajin emping untuk pemberdayaan usaha berbasis masyarakat di Kecamatan Menes Kabupaten Pandeglang. Skripsi, tidak diterbitkan. Banten: Universitas Sultan Ageng Tirtayasa.

Pamungkas, A., Widiyanto, E. P., & Angreni, R. (2014). Penerapan Algoritma A*(A Star) Pada Game Edukasi The Maze Island Berbasis Android. 1-11.

Putra, R. D., Aswin, M., & Djuriatno, D. W. (2012). Pencarian Rute Terdekat Pada Labirin Menggunakan Metode A*. Eeccis, 6(2), 1-4.

Rizky, R. (2018). Pencarian Jalur Terdekat dengan Metode A*Star Studi Kasus Serang Labuan Provinsi Banten. In Prosiding Seminar Nasional Rekayasa Teknologi Informasi, SNARTISI (Vol. 1).

Rohadi, E., Sa’adah, S. M., & Syaifudin, Y. W. (2019). Pengembangan Sistem Informasi Geografis Lokasi Bencana di perkotaan dan pencarian jalur evakuasi dengan Algoritma A*. Jurnal Teknologi Informasi dan Terapan (J-TIT), 6(1), 1-6.

Setiawan, K., Supriyadin, Santoso, I. R. B. (2018). Menghitung rute terpendek menggunakan algoritma A* dengan fungsi Euclidean Distance. Seminar Nasional Teknologi Informasi Dan Komunikasi 2018, (ISSN: 2089-9815), 70-79.

Sulistiani, H., & Wibowo, D. A. (2018). Perbandingan Algoritma A* dan Dijsktra dalam Pencarian Kecamatan dan Kelurahan di Bandar Lampung. Konferensi Nasional Sistem Informasi (KNSI) 2018. 423-428.

Talai, M. B., Yamin, M., & Pramono, B. (2013). Aplikasi Pencarian Jalur Terpendek pada Rmah Sakit Umum Bahteramas Mengunakan Algoritma A Star. Jurusan Teknik Informatika. Kendari, Universitas Halu Oleo.

Wahyuni, F. S., & Mantja, S. N. (2016). Penerapan Algoritma A* Untuk Pencarian Rute Terdekat Pada Permainan Berbasis Ubin (Tile Based Game). Prosiding SENIATI, 168-172.

Widodo, W., & Ahmad, I. (2018). Penerapan algoritma A Star (A*) pada game petualangan labirin berbasis android. Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika, 3(2), 57-63.

Downloads

Published

2020-06-29

Issue

Section

Articles