In this work the authors show a method to obtain optimized routes using genetic algorithms techniques; in short, the authors have used Evolutionary Programming. The 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 merchanidse. The result of the 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 problems 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.
Route optimization for intelligent transport system using genetic algorithms
Streckenoptimierung für intelligente Transportsysteme mit Hilfe genetischer Algorithmen
2001
5 Seiten, 5 Bilder, 1 Tabelle, 4 Quellen
Aufsatz (Konferenz)
Englisch
Route optimization for intelligent transport system using genetic algorithms
Kraftfahrwesen | 2001
|Route Optimization for Intelligent Transport System Using Genetic Algorithms
SAE Technical Papers | 2001
|2001-01-3351 Route Optimization for Intelligent Transport System Using Genetic Algorithms
British Library Conference Proceedings | 2001
|Aircraft route optimization using genetic algorithms
IET Digital Library Archive | 1997
|Genetic Algorithms Applied on Route Optimization
SAE Technical Papers | 1999
|