An Implementation of Genetic Algorithm in Matlab: Solution to the Route Choice Problem in the Urban Traffic Network

  • Jie Li, Minghao Zhu
  • Published 2010 in
    2010 International Conference on Computational…

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.

3 Figures and Tables

Cite this paper

@article{Li2010AnIO, title={An Implementation of Genetic Algorithm in Matlab: Solution to the Route Choice Problem in the Urban Traffic Network}, author={Jie Li and Minghao Zhu}, journal={2010 International Conference on Computational and Information Sciences}, year={2010}, pages={638-641} }