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

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.