Title :
A Specific Genetic Algorithm for Optimum Path Planning in Intelligent Transportation System
Author :
Li, Qing ; Liu, Guangjun ; Zhang, Wei ; Zhao, Cailu ; Yin, Yixin ; Wang, Zhiliang
Author_Institution :
Sch. of Inf. Eng., Beijing Univ. of Sci. & Technol.
Abstract :
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
Keywords :
genetic algorithms; geographic information systems; path planning; GIS; ITS; geographic information system; intelligent transportation system; optimum path planning; shortest path problem; specific genetic algorithm; Artificial intelligence; Biological cells; Encoding; Genetic algorithms; Genetic mutations; Geographic Information Systems; Intelligent transportation systems; Path planning; Probability; Shortest path problem; genetic algorithm; optimum path planning; shortest path problem; vehicle guidance;
Conference_Titel :
ITS Telecommunications Proceedings, 2006 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-9587-5
Electronic_ISBN :
0-7803-9587-5
DOI :
10.1109/ITST.2006.288799