Optimization of Tourism Route “Balkondes Tour” in Borobudur using the Greedy Algorithm

In order to support community-based tourism, the Ministry of BUMN launches the Balkondes program or Balai Ekonomi Desa in 2017. The manifestation of the program is tourism in each village in the Borobudur District. At present, there are 20 Balkondes in Borobudur which are ready to be visited besides the Borobudur Temple. Each Balkondes has characteristics and characteristics that differ according to the potential of the Village. So tourists will not feel disadvantaged visiting some or all of the Balkondes. However, often tourists do not have enough time to visit all of the Balkondes. The problem that is often faced by tourists is the limited time of visit. Therefore, to help tourists determine tourist attractions and routes that must be passed to get maximum results an application needs to be made. To determine the route applied Greedy algorithm, then the results are processed to calculate the estimated visit time and travel time. The results of this calculation are then applied to an application called TurBo. This application is designed based on Android to determine several destinations based on the allocation of time owned by tourists. Making it easier for tourists to set more goals with more efficient time.