Aplikasi Mobile Penentuan Rute Terpendek di Kebun Raya Bogor Menggunakan Algoritme Dijkstra

Abstract

Bogor Botanical Gardens (BBG) has many trees, plant collections, and points of interest which located in a wide area around 87 hectares. In addition, BBG also has a museum building, laboratory, and many important places which give difficulty for a person to reach those location. Because of the distance of each location, navigation or guide becomes essential for travelers who want to looking around BBG with optimum time. These problems can be solved by graph modelling to determine the shortest route from each location using Dijkstra algorithm. Based on the results of comparative testing in applications with spacing distance pedometer difference obtained an average error distance is 65.3 meters, this is because the location coordinate data obtained from different Google Maps with location coordinates of the received GPS signal while in KRB on pedometer application.