A Specific Genetic Algorithm for Optimum Path Planning in Intelligent Transportation System

A specific genetic algorithm is proposed in this paper for optimum path planning. Operations such as encoding, crossover and mutation are tailored to fit optimum path planning. Simulation results show that the specific genetic algorithm has advantages such as rapid calculation speed and high probability of optimal solution. It is a new approach for solving shortest path problems in practical GIS and ITS

[1]  Li Qing.  Two improved optimum path planning algorithms , 2005 .

[2]  Dingwei Wang,et al.  Genetic algorithms for solving shortest path problems , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[3]  Wu Wei,et al.  A gene-constrained genetic algorithm for solving shortest path problem , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[4]  Chen Zhanying,et al.  A New Kind of Fuzzy Genetic Algorithm , 2001 .

[5]  Bao Pei.  A OPTIMIZATION ALGORITHM BASED ON DIJKSTRA'S ALGORITHM IN SEARCH OF SHORTCUT , 2001 .

[6]  Zhou Pei.  A Fast Algorithm for Finding the Shortest Path Between Arbitrary Two Points in a Traffic Road Net , 2002 .