The Comparison of A* Algorithm and Ant Colonial Optimization for Mobile Traveler Application

AYDIN A., Telceken S.

23nd Signal Processing and Communications Applications Conference (SIU), Malatya, Turkey, 16 - 19 May 2015, pp.491-494 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/siu.2015.7129866
  • City: Malatya
  • Country: Turkey
  • Page Numbers: pp.491-494
  • Keywords: Route planning, Mobile application, A* algorithm, Ant Colonial Optimization
  • Anadolu University Affiliated: Yes

Abstract

In this paper, a route planning application has been developed for mobile devices. The goal was to select the algorithm that computes the route in the shortest amount of time. To this end, a database containing information and high-resolution pictures of the touristic locations in Eskisehir province have been created. For each interest point in the database, optimal routes have been computed using such complete search algorithms as A* and Ant Colonial Optimization found in the literature. The experimental work has shown that A* algorithm runs up to 80% faster than the Ant Colonial Optimization as the number of interest points increases.