This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Route Optimization for Intelligent Transport System Using Genetic Algorithms
Technical Paper
2001-01-3351
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
In this work we show a method to obtain optimized routes using genetic algorithms techniques; in short, we have used Evolutionary Programming. Our main goal is to implement a method to obtain the best possible route between two points on a real road map, which will be included, as optimization module, in a fleet management system. The first approach to solve this problem is, basically, to solve the shortest path problem (SPP) between two points. Nevertheless, to obtain an optimized route in a road network is a more complicated problem. It is necessary to keep in mind more restrictions when choosing the best route to deliver the merchandise.
The result of our proposal is the implementation of a method based on evolutionary computation techniques. The developed method offers some advantages over mathematical algorithms that solve more complex problem than the SPP, as it takes less memory resources, and also, it presents more flexibility to changes in the restrictions applied to the road segments.
Authors
Citation
Díaz Pernas, F., Higuera, J., and Perozo Rondón, F., "Route Optimization for Intelligent Transport System Using Genetic Algorithms," SAE Technical Paper 2001-01-3351, 2001, https://doi.org/10.4271/2001-01-3351.Also In
SAE 2001 Transactions Journal of Passenger Cars - Electronic and Electrical Systems
Number: V110-7; Published: 2002-09-15
Number: V110-7; Published: 2002-09-15
References
- Eklund, P.W. Kirkby S.D. Pollitt S.E. A Dynamic Multi-source Dijkstra's Algorithm for Vehicle Routing Australian and New Zealand Conference on Intelligent Information Systems (ANZIIS '96) IEEE press 1996 329 333
- Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs Springer-Verlag Berlin Heidelberg GmbH & Co 1994
- Holland J.H. Adaptation in Natural and Artificial Systems The University of Michigan Press Ann Arbor 1975
- Zhan F. Benjamin Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures Journal of Geographic Information and Decision Analysis 1 1 1997 69 82