Application of Genetic Algorithm in Dynamic Route Guidance System

Abstract By applying random A* algorithm, this paper clears out the biggest obstruction between the genetic algorithm and dynamic route guidance of how to get the initial generation of genetic algorithm. The developed models and algorithms are implemented with Guangzhou's electronic map and their computational performance is analyzed experimentally. The results indicate that dynamic route guidance A* algorithm is suitable for route guidance problem in FIFO dynamic network, dynamic route guidance Q-learning algorithm is suited for route guidance problem in steady non-FIFO dynamic network, and dynamic route guidance genetic algorithm is suitable for route guidance problem in vertiginous non-FIFO dynamic network.