Abstract We propose two classes of algorithms for achieving the user equilibrium in simulation-based dynamic traffic assignment with special attention given to the interactions between travel information and route choice behavior. A driver is assumed to perform day-to-day route choice repeatedly and experience payoffs with unknown noise. The driver adaptively changes his/her action in accordance with the payoffs that are initially unknown and must be estimated over time due to noisy observations. To solve this problem, we develop a multi-agent version of Q-learning to estimate the payoff functions using novel forms of the ε−greedy learning policy. We apply this Q-learning scheme for the simulation-based DTA in which traffic flow and travel times of routes in the traffic network are generated by a microscopic traffic simulator based on cellular automaton. Finally, we provide simulation examples to show convergence of our algorithms to Nash equilibrium and effectiveness of the best-route provision services.
Adaptive Learning Algorithms for Simulation-Based Dynamic Traffic User Equilibrium
International Journal of Intelligent Transportation Systems Research ; 16 , 3 ; 215-226
2018-01-10
12 pages
Article (Journal)
Electronic Resource
English
Heuristic algorithms for simulation-based dynamic traffic assignment
Taylor & Francis Verlag | 2010
|Dynamic Equilibrium Assignment with Microscopic Traffic Simulation
British Library Conference Proceedings | 2005
|Dynamic User Equilibrium Traffic Assignment on Congested Multidestination Network
Online Contents | 2004
|Transportation Research Record | 2007
|