Application design in determining the shortest route using tabu search algorithm

This research designed a website application using Tabu Search Algorithm. We applied the Queuing method to find the shortest distance. Applications with this algorithm can provide the fastest route in the experiment of searching the shortest distance. We conducted this research by applying the examination in Rote Island, Indonesia. On the island, we examined the shortest distance from a starting point to another tourism place. In another side, this system utilized Google Map services to retrieve data about the distance between locations to another location with driving mode. The Google Maps service application is received in the form of translated JavaScript Object Notation (JSON), in order to be used as data and parameters in executing tabu search algorithms. The system was built using web-based through Hypertext Preprocessor (PHP) programming language, HyperText Markup Language (HTML), and Javascript, so it can be accessed and run by all devices that run the browser.