A Sales Route Optimization Mobile Application Applying a Genetic Algorithm and the Google Maps Navigation System

Abstract

Nowadays, the Route Optimization Problem (ROP) is one of the most studied combinational optimization problems that researchers study. Although it is easy to define, its solution is hard. Therefore, it is one of the NP-hard problems in the research literature. It can be used to solve real-life problems such as route planning and scheduling, and transportation and logistics applications. Using the optimal tour results in efficient use of time and fuel. This paper aims to develop an Android Application that can provide optimal tour (shortest distance) to visit a set of clients. Genetic Algorithm is used to solves the problem and is implemented using the Google API and Android OS. The source code of the application is available at url https://github.com/Genethh/VentasExpress.