Comparison of Three Search Algorithms for Mobile Trip Planner for Eskisehir City

Aydin A., Telceken S.

International Symposium on Innovations in Intelligent SysTems and Applications (INISTA 2015), Madrid, Spain, 2 - 04 September 2015, pp.480-484 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/inista.2015.7276791
  • City: Madrid
  • Country: Spain
  • Page Numbers: pp.480-484
  • Keywords: A*, Ant Colony Optimization, Genetic Algorithms, Traveler Salesman Problem, Mobile Application, Trip Planning, Route Planning
  • Anadolu University Affiliated: Yes


The comparison of three searching algorithms; A*, Ant Colony Optimization and Genetic Algorithms to solve the Traveler Salesman Problem for a mobile trip planning application for Eskisehir City, Turkey, is presented in this paper. The algorithms work on more than 30 point-of-interests and 150 sub point-of-interests. The algorithms are compared with respect to their running times for scenarios with different number of point-of-interests. Experimental results show that the A* algorithm is 400-600% faster than the other algorithms. The mobile application calculates the best route trip planned according to the traveler's preferences on categorized points-of-interests. The mobile application also recommends alternative route plans during the trip when the traveler is ahead or behind the schedule.