Paper Info
Title
Taxi pick-ups route optimization using genetic algorithms
Abstract
This paper presents a case study of a taxi drive company whose problem is the pick up passengers more efficiently in order to save time and fuel. The taxi company journey starts and ends in the two near by locations, which can be address as the same location for the problem solving, transforming this problem in a typical Travelling Salesman Problem where the goal is, given a set of cities and roads, to find the best route by which to visit every city and return home. The result of the study is a user-friendly software tool that allows the selection on a map of the pick-up locations of the taxi passengers presenting afterwards in the same map the best route that was computed using a genetic algorithm. The taxi company is currently using the developed software.
Year
DOI
Venue
2011
10.1007/978-3-642-20282-7_42
ICANNGA (1)
Keywords
Field
DocType
developed software,taxi drive company,taxi pick-ups route optimization,pick-up location,genetic algorithm,user-friendly software tool,taxi company,taxi company journey start,best route,case study,taxi passenger,travelling salesman problem
Software tool,Mathematical optimization,Simulation,Computer science,Operations research,Travelling salesman problem,Software,Genetic algorithm
Conference
Volume
ISSN
Citations 
6593
0302-9743
2
PageRank 
References 
Authors
0.41
2
3
Name
Order
Citations
PageRank
Jorge Nunes120.41
Luís Matos230.77
António Trigo37710.58