An Android Application for Google Map Navigation System, Solving the Travelling Salesman Problem, Optimization throught Genetic Algorithm

Laurik Helshani ()
Additional contact information
Laurik Helshani: European University of Tirana

A chapter in Proceedings of FIKUSZ '15, 2015, pp 89-102 from Óbuda University, Keleti Faculty of Business and Management

Abstract: TTSP - A salesman plans a trip through which he wants to visit his clients and come back to the starting point. During the trip, same client should not be visited more than once and the route should be shorter and less costly. The mathematical modeling of this problem has to do with the theory of graphs and combinatorics. Graph vertexes symbolize places to visit, and edges that connect the nodes are the paths (the distance of which is known from the beginning) that lead to those places. The complexity of the exact algorithm for solving this problem increases with the number of places to visit. For this reason genetic algorithm is offered as the optimal solution of TSP problem. The whole system is implemented as client-server system using RESTFul web services, Google-services and Android OS. Genetic Algorithm is used to determine the optimum route on Google map and solves the Travelling Salesman problem.

Keywords: Travelling Salesman Problem (TSP); Genetic Algorithm (GA); Optimization; Android; Google maps; RESTFul web services in Java (search for similar items in EconPapers)
Date: 2015
ISBN: 978-615-5460-58-6
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://kgk.uni-obuda.hu/sites/default/files/Helsani.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://kgk.uni-obuda.hu/sites/default/files/Helsani.pdf [301 Moved Permanently]--> https://kgk.uni-obuda.hu/sites/default/files/Helsani.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pkk:sfyr15:89-102

Access Statistics for this chapter

More chapters in Proceedings of FIKUSZ 2015 from Óbuda University, Keleti Faculty of Business and Management Contact information at EDIRC.
Bibliographic data for series maintained by Alexandra Vécsey ( this e-mail address is bad, please contact ).