Solving the TSP by Simulated Annealing Genetic Algorithm Based on Google Maps JavaScript API

Google Maps JavaScript API enable users calculate directions by using the DirectionsService object. With these directions results, a new approach to solve the Travelling Salesman Problem (TSP) is proposed in this paper. This DirectionsService object communicates with the Google Maps API which receives directions requests and returns computed results. TSP is solved by simulated annealing genetic algorithm (SAGA) with help of returned directions results. In experiment example, the optimal route of the TSP was provided graphically with Google Maps and textually in user interface. The final results demonstrated the feasibility of the proposed approach.