Genetic Algorithms in Real-Time Route Planning

The best route in a given situation can vary when traffic conditions vary and updates should be notified to the user in real-time. Even though adapted to the real-time case, Dijkstra-like algorithms consider only one solution at a time and do not deal with the entire route until the end. In consequence, route evaluation is slow; furthermore, the same alternative to many users. These considerations suggest that the parallel analysis of many solutions could improve the overall performance of the system. Bibliography and experimental results suggest that routing systyems could benefit from the use of genetic algorithms instead of traditional search methods.