A Specific Genetic Algorithm for Optimum Path Planning in Intelligent Transportation System
Qing Li, Guangjun Liu, Wei Zhang, Cailu Zhao, Yixin Yin, Zhiliang Wang · 2006
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