Penyusunan Itinerary Otomatis Tempat Wisata Jatim Menggunakan Google Maps Dan Multitransportasi

Abstract

Abstrack-One of the activities most often done while on vacation is to go on a tour, both going in the city or outside the city. In conducting tours, it is compulsory for us to make an itinerary (travel plan). The preparation of the itinerary is usually made manually, ranging from determining tourist attractions, to vehicles that will be ridden often less effective. This final project research aims to make travel plans for East Java tourist attractions automatically. Provides choices of vehicles to be ridden, according to the closest and efficient route. Make it easy for tourists to travel, through scheduling made. This final project uses Google Maps to access the route and estimate travel time, so that it is more real-time and specific. Make a determination of the tour to be traveled first, the writer uses two ways, first getting the Distance route from the Google Maps API, then sorted using the Nearest Neighbor algorithm. The second uses Eucludean distance Nearest Neighbor, these two algorithms will be compared which one is better. The results obtained by both algorithms reach a high level of accuracy to obtain the optimal route. Both of these algorithms are also suitable for determining the closest distance to be traveled in a trip, with each of the advantages and disadvantages.