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
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;
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
DOI :
10.1109/ICCIS.2010.160
