Penerapan Metode A*Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang

Abstract

Banten is a province that has historical cultural heritage, one of which is located in Pandeglang Regency, Menes District. The cultural heritage that is owned is in the form of a relic of the Dutch era building that is still exist today. This triggers many tourists to visit this place. The problem is that tourists have difficulty finding the fastest route to these tourist attractions. The purpose of this research is to find the fastest route to get to the cultural heritage tourist attractions. This study uses the A * Star method, which is believed to be very accurate in solving these problems because it has a heuristic calculation that is able to calculate existing nodes. The data used in this study are data from google maps, after the image is obtained, the data will be converted into a grid which will then become the benchmark for calculations. Based on the results of this research, it can be concluded that the use of the A * Star method is used to find the closest route to cultural heritage tourist attractions in Menes District, Pandeglang Regency. The fastest route is through Serang City - Maja intersection - Cipacung intersection - Mengger intersection - Batubantar junction - Alaswangi village - Menes with a distance of 29,400 km. Keywords : A*Star method, fastest route, travel places, cultural heritage