DocumentCode
3291088
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.
fYear
2006
fDate
38869
Firstpage
140
Lastpage
143
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITST.2006.288799
Filename
4068549
Link To Document