Agent-Based Route Choice with Learning and Exchange of Information

Planning models require consideration of travelers with distinct attributes (value of time (VOT), willingness to pay, travel budgets, etc.) and behavioral preferences (e.g., willingness to switch routes with potential savings) in a differentiated market (where routes have varying tolls and levels of service). This paper proposes to explicitly model the formation and spreading of spatial knowledge among travelers, following cognitive map theory. An agent-based route choice (ARC) model was developed to track choices of each individual decision-maker in a road network over time and map individual choices into macroscopic flow pattern. ARC has been applied to both the Sioux Falls and Chicago sketch networks. Comparisons between ARC and existing models (user equilibrium (UE) and stochastic user equilibrium (SUE)) on both networks show ARC is valid and computationally tractable. In brief, this paper specifically focuses on the route choice behavior, while the proposed model can be extended to other modules of transportation planning under an integrated framework.

[1]  Hjp Harry Timmermans,et al.  Representing mental maps and cognitive learning in micro-simulation models of activity-travel choice dynamics , 2005 .

[2]  D. Levinson.  Micro-foundations of congestion and pricing: A game theory perspective , 2005 .

[3]  Samer Madanat,et al.  Perception updating and day-to-day travel choice dynamics in traffic networks with information provision , 1998 .

[4]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[5]  David M Levinson,et al.  Agent-Based Approach to Travel Demand Modeling: Exploratory Analysis , 2004 .

[6]  André de Palma,et al.  METROPOLIS - A Dynamic Simulation Model Designed for ATIS Applications , 1998 .

[7]  Harry Timmermans,et al.  The value of travel information: Decision strategy-specific conceptualizations and numerical examples , 2006 .

[8]  A. Tversky,et al.  Context-dependent preferences , 1993 .

[9]  W. Vickrey.  PRICING IN URBAN AND SUBURBAN TRANSPORT , 1994 .

[10]  D. McFadden.  Disaggregate Behavioral Travel Demand's RUM Side A 30-Year Retrospective , 2000 .

[11]  Bastien Chopard,et al.  Cellular Automata Simulations of Traffic: A Model for the City of Geneva , 2003 .

[12]  Hjp Harry Timmermans,et al.  A learning-based transportation oriented simulation system , 2004 .

[13]  Xiaolei Guo,et al.  A link-based day-to-day traffic assignment model , 2010 .

[14]  Kay W. Axhausen,et al.  planomat: a comprehensive scheduler for a large-scale multi-agent transportation simulation , 2006 .

[15]  F. Knight.  Some Fallacies in the Interpretation of Social Cost , 1924 .

[16]  Michel Bierlaire,et al.  DEMAND SIMULATION FOR DYNAMIC TRAFFIC ASSIGNMENT , 1997 .

[17]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[18]  T. Gärling,et al.  Cognitive Maps and Urban Travel , 2002 .

[19]  Shlomo Bekhor,et al.  Evaluation of choice set generation algorithms for route choice models , 2006, Ann. Oper. Res..

[20]  Brian D. Taylor,et al.  Accessibility and Cognition: The Effect of Transport Mode on Spatial Knowledge , 2010 .

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

[22]  Kai Nagel,et al.  Truly Agent-Based Strategy Selection for Transportation Simulations , 2003 .

[23]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[24]  T de la Barra,et al.  Multidimensional path search and assignment , 1993 .

[25]  Fabrice Marchal,et al.  Real Cases Applications of the Fully Dynamic METROPOLIS Tool-Box: An Advocacy for Large-Scale Mesoscopic Transportation Systems , 2002 .

[26]  E. Martins,et al.  An algorithm for the ranking of shortest paths , 1993 .

[27]  Kay W. Axhausen,et al.  Agent-Based Demand-Modeling Framework for Large-Scale Microsimulations , 2006 .

[28]  D. Levinson.  Equity Effects of Road Pricing: A Review , 2010 .

[29]  Donggen Wang,et al.  Modeling traveler choice behavior using the concepts of relative utility and relative interest , 2004 .

[30]  Hani S. Mahmassani,et al.  Analyzing heterogeneity and unobserved structural effects in route-switching behavior under ATIS: a dynamic kernel logit formulation , 2003 .

[31]  David Banister,et al.  The influence of habit formation on modal choice —a Heuristic model , 1978 .

[32]  Georgina Santos,et al.  Distributional impacts of road pricing: The truth behind the myth , 2004 .

[33]  David E. Boyce,et al.  Origin-based algorithms for combined travel forecasting models , 2003 .

[34]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[35]  Xi Zou,et al.  A MULTI-AGENT CONGESTION AND PRICING MODEL , 2006 .

[36]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[37]  Hjp Harry Timmermans,et al.  Information gain, novelty seeking and travel: a model of dynamic activity-travel behavior under conditions of uncertainty , 2005 .

[38]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[39]  R. Bellman,et al.  On kth Best Policies , 1960 .

[40]  Kai Nagel,et al.  Towards truly agent-based traffic and mobility simulations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[41]  Kenneth Button,et al.  Road pricing, traffic congestion and the environment : issues of efficiency and social feasibility , 1998 .

[42]  David M Levinson,et al.  An Evolutionary Transportation Planning Model: Structure and Application , 1995 .

[43]  Marvin Kraus,et al.  When are Anonymous Congestion Charges Consistent with Marginal Cost Pricing? , 1994 .

[44]  Harvey J. Miller,et al.  What about people in geographic information science? , 2003, Comput. Environ. Urban Syst..

[45]  John E. Abraham,et al.  Microsimulating urban systems , 2004, Comput. Environ. Urban Syst..

[46]  André de Palma,et al.  Rational Choice under an Imperfect Ability to Choose , 1994 .

[47]  Michael Scott Ramming,et al.  NETWORK KNOWLEDGE AND ROUTE CHOICE , 2002 .

[48]  Athanasios K. Ziliaskopoulos.  Optimum path algorithms on multidimensional networks: Analysis, design, implementation and computational experience. , 1996 .

[49]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[50]  A. C. Pigou.  Economics of welfare , 1920 .

[51]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[52]  Richard W. Olshavsky,et al.  Task complexity and contingent processing in decision making: A replication and extension , 1979 .

[53]  Antonio Estache,et al.  The Long and Winding Path to Private Financing and Regulation of Toll Roads , 1999 .

[54]  A. Evans.  Road congestion pricing: when is it a good policy? , 1992 .