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 :
بازگشت