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

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 201-203)

Edited by:

Daoguo Yang, Tianlong Gu, Huaiying Zhou, Jianmin Zeng and Zhengyi Jiang

Pages:

733-737

DOI:

10.4028/www.scientific.net/AMR.201-203.733

Citation:

X. B. He and Y. W. Mo, "Solving the TSP by Simulated Annealing Genetic Algorithm Based on Google Maps JavaScript API", Advanced Materials Research, Vols. 201-203, pp. 733-737, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.