Dynamic Network Routing Method Based on Chromosome Learning

Authors: Xun Liang

Abstract:

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.

Keywords: Chromosome learning, crossover, mutation, traffic path finding.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058415

References:

[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.