DocumentCode
2460464
Title
An Implementation of Genetic Algorithm in Matlab: Solution to the Route Choice Problem in the Urban Traffic Network
Author
Li, Jie ; Zhu, Minghao
Author_Institution
Sch. of Econ. & Manage., Beijing Jiaotong Univ., Beijing, China
fYear
2010
fDate
17-19 Dec. 2010
Firstpage
638
Lastpage
641
Abstract
Urban traffic network can be considered as an undirected graph. So the route choice problem in the traffic network can be converted to shortest path problem. The idea of using genetic algorithm to solve shortest path problem is proposed in this paper. The model of using genetic algorithm to solve shortest path problem which is programmed in Matlab is also proposed. Finally, an example is calculated to test the correctness and effectiveness of this model.
Keywords
directed graphs; genetic algorithms; road traffic; Matlab; genetic algorithm; route choice problem; shortest path problem; undirected graph; urban traffic network; Biological cells; Biological system modeling; Computational modeling; Encoding; Mathematical model; Shortest path problem; Symmetric matrices; Genetic Algorithm; Route Choice; Shortest Path Problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-8814-8
Electronic_ISBN
978-0-7695-4270-6
Type
conf
DOI
10.1109/ICCIS.2010.160
Filename
5709166
Link To Document