An Agent-Based Route Choice Model

Travel demand emerges from individual decisions. These decisions, depending on individual objectives, preferences, experiences and spatial knowledge about travel, are both heterogeneous and evolutionary. Research emerging from fields such as road pricing and ATIS requires travel demand models that are able to consider 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 (by tolls and the level of service). Traditional trip-based models have difficulty in dealing with the aforementioned heterogeneity and issues such as equity. Moreover, the role of spatial information, which has significant influence on decision-making and travel behavior, has not been fully addressed in existing models. To bridge the gap, this paper proposes to explicitly model the formation and spread- ing of spatial knowledge among travelers. An Agent-based Route Choice (ARC) model was developed to track choices of each decision-maker on a road network over time and map individual choices into macroscopic flow pattern. ARC has been applied on both SiouxFalls network and Chicago sketch network. Comparison between ARC and existing models (UE and SUE) on both networks shows ARC is valid and computationally tractable. To be brief, this paper specifically focuses on the route choice behavior, while the proposed model can be extended to other modules of travel demand under an integrated framework.

[1]  S. Thompson Social Learning Theory , 2008 .

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

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

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

[5]  K. Nagel,et al.  Generating complete all-day activity plans with genetic algorithms , 2005 .

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

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

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

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

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

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

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

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

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

[15]  Kai Nagel,et al.  Parallel implementation of the TRANSIMS micro-simulation , 2001, Parallel Comput..

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

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

[18]  Christopher L. Barrett,et al.  TRANSIMS for urban planning , 1999 .

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

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

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

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

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

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

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

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

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

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

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

[30]  Masanao Toda,et al.  Decision Process , 2019, CIRP Encyclopedia of Production Engineering.

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

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

[33]  J. Wolpert THE DECISION PROCESS IN SPATIAL CONTEXT1 , 1964 .

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

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

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

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