Browse Publications Technical Papers 2001-01-3351

Route Optimization for Intelligent Transport System Using Genetic Algorithms 2001-01-3351

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.


Subscribers can view annotate, and download all of SAE's content. Learn More »


Members save up to 18% off list price.
Login to see discount.
Special Offer: Download multiple Technical Papers each year? TechSelect is a cost-effective subscription option to select and download 12-100 full-text Technical Papers per year. Find more information here.