Dynamic Network Routing Method Based on Chromosome Learning

In this paper, we probe into the traffic assignment problem by the chromosome-learning-based path finding method in simulation, which is to model the driver' behavior in the with-in-a-day process. By simply making a combination and a change of the traffic route chromosomes, the driver at the intersection chooses his next route. The various crossover and mutation rules are proposed with extensive examples.

• Xun Liang

• Chromosome learning
• crossover
• mutation
• traffic path finding.

[1] T. Y. Hu & H. S. Mahmassani, Evolution of network flows under
real-time information: day-to-day dynamic simulation assignment
framework, Transportation Research Record, 1990, 1493, 46-56.
[2] M. L. Hazelton, Day-to-day variation in Markovian traffic assignment
models, Transportation Research, 2002, 36B, 637-648.
[3] Y. Sheffi, Urban transportation networks: equilibrium analysis with
mathematical programming methods, New Jersey: Prentice-Hall, 1985.
[4] H. N. Koutsopoulos, A. Polydoropoulou & M. Ben-Akiva, Travel
simulators for data collection on the driver behavior in the presence of
information, Transportation Research C, 1995, 3, 143-159.
[5] D. E. Glodberg, Genetic Algorithms in Search, Optimization and Machine
Learning, New York: Addison-Wesley, 1989.
[6] V. Astarita, Node and link models for network traffic flow simulation,
Mathematical and Computer Modelling, 2002, 35, 643-656.
[7] D. Boyce & D. H. Lee, B. Ran, Analytical models of the dynamic traffic
assignment problem, Networks and Spatial Economics, 2001, 1, 377-390.
[8] M. Carey, & E. Subrahmanian, An approach to modelling time-varying
flows on congested networks, Transportation Research, 2000, 34B,
157-183.
[9] A. Faghri, R. Nanda, & K, Hamad, Development of a dynamic traffic
simulation model in a near system optimal route guidance system, Civil
Engineering and Environmental Systems, 2002, 19, 141-167.
[10] S. Nakayama, & R. Kitamura, Route choice model with inductive
learning, Transportation Research Record, 2000, 1725, 63-70.
[11] S. Nakayama, R. Kitamura, & S. Fujii, Drivers' route choice rules and
network behavior - Do drivers become rational and homogeneous through
learning, Transportation Research Record, 2001, 1752, 62-68.
[12] M. Rickert, & K Nagel, Dynamic traffic assignment on parallel computers
in TRANSIMS, Future Generation Computer Systems, 2001 17, 637-648.