An Android Application for Google Map Navigation System Implementing Travelling Salesman Problem

International Journal of Computer & Organization Trends  (IJCOT)          
© 2013 by IJCOT Journal
Volume-3 Issue-2                          
Year of Publication : 2013
Authors : Anupriya, Mansi Saxena


Anupriya, Mansi Saxena,  "An Android Application for Google Map Navigation System Implementing Travelling Salesman Problem" . International Journal of Computer & organization Trends  (IJCOT), V3(2):1-4, Mar - Apr 2013, ISSN:2249-2593,, Published by Seventh Sense Research Group.


Genetic Algorithm is used to determine the optimum route on Google map and solves the Travelling Salesman problem. This is implemented using Google API and Android OS. Different Geo Locations (Latitude and Longitude) are obtained in stri ng format using Google GeoCoder API.


[1] J. H. Holland, “Adaptation in Natural and Artificial Systems. Ann Arbor” , Michigan: University of Michigan Press, 1975.
[2] Mrs. Geetha Ramani.R, Nishaa Bouvanasilan, Vasumathy Seenuvasan , “ A perspective view on Travelling Salesman Problem using Genetic Algorithm” , World Congress on Nature & Biologically Inspired Computing , 2009
[3] Nur Ariffin Mohd Zin , Siti Norul Huda Sheikh Abdullah, Noor Faridatul Ainun Zainal Esmayuzi Ismail, “A Comparison of Exhaustive, Heuristic and Genetic Algorithm for Travelling Salesman Problem in PROLOG” , International Journal on Advanced Science Engineering Information Technology vol2 2012
[4] J. H. Holland et. Al., “ Induction: Processes of Inference, Learning, and Discovery ", MIT Press, 1989.
[5] M. Melanie, " An Introduction to Genetic Algorithms ", MIT Press, 1996.
[6] Vijendra Singh, Simran Choudhary, “Genetic Algorithm for Traveling Salesman Problem: Using Modified Partially - Mapped Cross over Operator” , IMPACT - 2009
[7] Buthainah Fahran Al - Dulaimi, Hamza A.Ali, “Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique(TSPGA)”, World Academy of Science, Engineering and Technology 38, 2008


Genetic Algorithm, Travelling Salesman Problem , Google maps , Google API , GeoCoder API.