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

Xin Biao He; Yi Wei Mo

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

Paper Titles

Aviation Equipment Maintenance Job Card Generation Method Based on Lightweight Model
p.714

Shear Mode ZnO Thin Film Applied in FBAR Sensor
p.718

Production of Bacterial Cellulose Using Different Carbon Sources by Two-Stage Cultivation Strategy
p.722

Studying on Auxiliary Gradient Rings for the Collecting Area of Electrospinning
p.726

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

Dynamic Evaluation Model of Enterprise Informatization Level and its Application
p.738

A Product Structure Management Method Based on Ajax
p.744

Decision Support Technology of Enterprise Production Management Based on Data Mart
p.750

Product Design for PRO/E-Based Master Part
p.755

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 201-203Solving the TSP by Simulated Annealing Genetic...

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.

You might also be interested in these eBooks

Advanced Manufacturing Systems, ICMSE 2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 201-203)

Pages:

733-737

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.201-203.733

Citation:

Cite this paper

Online since:

February 2011

Authors:

Xin Biao He, Yi Wei Mo

Keywords:

Google Maps JavaScript API, Simulated Annealing Genetic Algorithm, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Mohammad Reza Bonyadi, Mostafa Rahimi Azghadi and Hamed Shah-Hosseini, in: Travelling Salesman Problem, Edited by Federico Greco, Published by In-Teh (2008).

Google Scholar

[2] Xianwen Zhu, Furong Li: Computer & Digital Engineering, Vol. 38 No. 1 (2010), p.32, In Chinese.

Google Scholar

[3] Shyi-Ming Chen and Chih-Yao Chien: Expert Systems with Applications (2010), doi: 10. 1016/ j. eswa. 2010. 09. 048.

Google Scholar

[4] Po-Han Chen and Seyed Mohsen Shahandashti: Automation in Construction, Volume 18, Issue 4, July 2009, pp.434-443.

Google Scholar

[5] S.N. Kuan, H.L. Ong, and K.M. Ng: Advances in Engineering Software, Volume 37, Issue 6, June 2006, pp.351-359.

Google Scholar

[6] Ron Store and Harri Antikainen: Computers, Environment and Urban Systems, Volume 34, Issue 2, March 2010, pp.153-161.

Google Scholar

[7] Luis Santosa, Joao Coutinho-Rodriguesa and John R. Current: Transportation Research Part A: Policy and Practice, Volume 42, Issue 6, July 2008, pp.922-934.

Google Scholar

[8] Xiangyan Yang: Design and Implementation of Logistics Distribution System Based on WebGIS (Master thesis, Xiamen University, China 2009), In Chinese.

Google Scholar

[9] Shengjun Xue, Junjie Hu, Jun Wu: Journal of Wuhan University of Technology, Vol. 30 No. 11 (2008), pp.162-164, In Chinese.

Google Scholar

[10] http: /code. google. com/intl/zh-CN/apis/maps/documentation/javascript/basics. html.

Google Scholar