MAPPING LOCATIONS AND SHORTEST ROUTE OF TOURISM OBJECTS IN CENTRAL LOMBOK USING GIS-BASED A-STAR ALGORITHM

Central Lombok tourism is a tourism that foreign and domestic tourists often visit. There are many tourist objects offered by the Central Lombok Government, such as waterfall tours, beach tours, traditional village tours, cultural tours, and Pertamina Mandalika International Street Circuit. However, there are many tourist objects, and not all tourists know the location of these tourist objects. Tourists often experience constraints, are the location of tourist objects that is not quite right, it is still difficult to determine the shortest route to the location, and the lack of complete information about existing tourist objects, which can hinder the journey of tourists to the destination location. This study aims to map the location and shortest route of tourism objects in Central Lombok using an Android-based Geographic Information System by applying the A-Star algorithm. The results of this study are to develop an Android-based Geographic Information System or GIS by applying the star algorithm to Central Lombok tourism objects. So that the mapping of the location and information of tourist objects and obtain the search for the shortest route to tourist objects. The A-Star algorithm uses heuristic principles to find the shortest route to a tourism object and is optimal in finding the shortest route to tourism objects