Unified Route Choice Framework

The route choice system and the traffic control system (TCS) constitute two major approaches to mitigating congestion in urban road networks. The interaction between signal control and route choice is considered from a narrower route choice system perspective, with the focus on route choice models for operational purposes. The goal is to analyze the relative performance of alternative route choice models as different assumptions are made about the type of TCS in use. To this end, an agent-based framework for formulating different route choice models is defined, and this framework is integrated with a microscopic traffic simulation environment. Within the framework, each agent's memory is updated repeatedly (daily) to reflect available prior individual and social experience, and then a route is chosen by a probabilistic sequential decision-making process. Several previously developed route choice models from the literature are implemented with the framework, and their performance, along with some additional hybrid models that are suggested by the modeling framework, is evaluated on two simulated real-world systems: a 32-intersection road network in Pittsburgh, Pennsylvania, running with a SYNCHRO-generated coordinated timing plan and the same road network running with the scalable urban traffic control (SURTRAC) adaptive TCS. The results show that specific route choice models perform differentially when applied in conventional and adaptive traffic control settings and that better overall network performance for all route choice models is achieved in the adaptive control setting. This unified framework also makes it possible to analyze the performance impact of route choice model components and to formulate better-performing hybrid models.

[1]  Chaitanya Swamy,et al.  The effectiveness of Stackelberg strategies and tolls for network congestion games , 2007, SODA '07.

[2]  Lili Du,et al.  Online Stochastic Routing Incorporating Real-Time Traffic Information , 2013 .

[3]  Johanne Cohen,et al.  Distributed Learning of Equilibria in a Routing Game , 2009, Parallel Process. Lett..

[4]  Yiheng Feng,et al.  A Hierarchical Agent-Based Simulation for Modeling Traveler Behaviors , 2013 .

[5]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

[6]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[7]  Xiangdong Xu,et al.  Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models , 2012 .

[8]  Stephen F. Smith,et al.  Schedule-Driven Coordination for Real-Time Traffic Network Control , 2012, ICAPS.

[9]  Stephen F. Smith,et al.  A few good agents: multi-agent social learning , 2008, AAMAS.

[10]  Zhen Qian,et al.  A Hybrid Route Choice Model for Dynamic Traffic Assignment , 2013 .

[11]  Richard Mounce,et al.  A splitting rate model of traffic re-routeing and traffic control , 2011 .

[12]  Stephen F. Smith,et al.  SURTRAC: Scalable Urban Traffic Control , 2013 .

[13]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[14]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[15]  Claudio Meneguzzer,et al.  REVIEW OF MODELS COMBINING TRAFFIC ASSIGNMENT AND SIGNAL CONTROL , 1997 .

[16]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[17]  Stephen F. Smith,et al.  Schedule-driven intersection control , 2012 .

[18]  M. Bierlaire,et al.  Sampling of Alternatives for Route Choice Modeling , 2009 .

[19]  Tao Yao,et al.  Existence of simultaneous route and departure choice dynamic user equilibrium , 2012, 1211.0898.

[20]  Yuan Yan Tang,et al.  Multi-agent oriented constraint satisfaction , 2002, Artif. Intell..

[21]  David M Levinson,et al.  Value of Travel Time Reliability: A Review of Current Evidence , 2010 .

[22]  R. Jayakrishnan,et al.  Modeling Framework to Analyze Effect of Multiple Traffic Information Service Providers on Traffic Network Performance , 2013 .

[23]  J. Wielinski,et al.  Annual Meeting of the Transportation Research Board , 2010 .

[24]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[25]  Maria-Florina Balcan,et al.  Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior , 2013, SIAM J. Comput..

[26]  Song Gao,et al.  A rank-dependent expected utility model for strategic route choice with stated preference data , 2013 .

[27]  Berthold Vöcking,et al.  Fast convergence to Wardrop equilibria by adaptive sampling methods , 2006, STOC '06.

[28]  Kate Smith-Miles,et al.  Cross-disciplinary perspectives on meta-learning for algorithm selection , 2009, CSUR.

[29]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[30]  S. Bekhor,et al.  Route Choice Models Used in the Stochastic User Equilibrium Problem: A Review , 2004 .

[31]  R. Hertwig,et al.  The priority heuristic: making choices without trade-offs. , 2006, Psychological review.

[32]  Moshe Ben-Akiva,et al.  Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment , 1998 .

[33]  D. McFadden,et al.  MIXED MNL MODELS FOR DISCRETE RESPONSE , 2000 .

[34]  Jason R. Marden,et al.  Joint Strategy Fictitious Play with Inertia for Potential Games , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[35]  Chenfeng Xiong,et al.  Agent-Based Approach for Integrating Departure Time and Dynamic Traffic Assignment Models , 2013 .