Paper Title:
Solving the TSP by Simulated Annealing Genetic Algorithm Based on Google Maps JavaScript API
  Abstract

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, 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
$32.00
Share

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

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

Authors: Hui He, Cheng Ying Gong, Feng Juan Wang
Chapter 4: Control, Automation, Communication and Information Technologies
Abstract:In order to improve the inconsistency of network management and network technology development needs, this paper designed and implemented a...
1653
Authors: Xiao Yu Zhang, Xiang Li
Chapter 6: Communication, Signal and Image Processing, Data Acquisition, Identification and Recognation Technologies
Abstract:At present, the common Web map service only supports browse and query, but does not support vector data publishing. This paper proposed a...
4009