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.
|Date of creation:||2007|
|Date of revision:|
|Publication status:||Published in working paper|
|Contact details of provider:|| Postal: |
Phone: +01 (612) 625-6354
Fax: +01 (612) 626-7750
Web page: http://nexus.umn.edu
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Srinivasan, Karthik K. & Mahmassani, Hani S., 2003. "Analyzing heterogeneity and unobserved structural effects in route-switching behavior under ATIS: a dynamic kernel logit formulation," Transportation Research Part B: Methodological, Elsevier, vol. 37(9), pages 793-814, November.
- Azevedo, JoseAugusto & Santos Costa, Maria Emilia O. & Silvestre Madeira, Joaquim Joao E. R. & Vieira Martins, Ernesto Q., 1993. "An algorithm for the ranking of shortest paths," European Journal of Operational Research, Elsevier, vol. 69(1), pages 97-106, August.
- Georgina Santos & Laurent Rojey, 2004. "Distributional impacts of road pricing: The truth behind the myth," Transportation, Springer, vol. 31(1), pages 21-42, February.
- Lei Zhang & David Levinson, 2004. "An Agent-Based Approach to Travel Demand Modeling: An Exploratory Analysis," Working Papers 200405, University of Minnesota: Nexus Research Group.
- Levinson, David, 2005.
"Micro-foundations of congestion and pricing: A game theory perspective,"
Transportation Research Part A: Policy and Practice,
Elsevier, vol. 39(7-9), pages 691-704.
- David Levinson, 2005. "Micro-foundations of Congestion and Pricing: A Game Theory Perspective," Working Papers 200504, University of Minnesota: Nexus Research Group.
- Amos Tversky & Itamar Simonson, 1993. "Context-Dependent Preferences," Management Science, INFORMS, vol. 39(10), pages 1179-1189, October.
- Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
- Richard Arnott & Marvin Kraus, 1994.
"When Are Anonymous Congestion Charges Consistent with Marginal Cost Pricing?,"
NBER Technical Working Papers
0154, National Bureau of Economic Research, Inc.
- Arnott, Richard & Kraus, Marvin, 1998. "When are anonymous congestion charges consistent with marginal cost pricing?," Journal of Public Economics, Elsevier, vol. 67(1), pages 45-64, January.
- Richard Arnott & Marvin Kraus, 1997. "When are Anonymous Congestion Charges Consistent with Marginal Cost Pricing?," Boston College Working Papers in Economics 354., Boston College Department of Economics.
- Xi Zou & David Levinson, 2006. "A Multi-Agent Congestion and Pricing Model," Working Papers 200605, University of Minnesota: Nexus Research Group.
- Bar-Gera, Hillel & Boyce, David, 2003. "Origin-based algorithms for combined travel forecasting models," Transportation Research Part B: Methodological, Elsevier, vol. 37(5), pages 405-422, June.
- David Levinson, 1995. "An Evolutionary Transportation Planning Model: Structure and Application," Working Papers 199502, University of Minnesota: Nexus Research Group.
- de Palma, Andre & Myers, Gordon M & Papageorgiou, Yorgos Y, 1994. "Rational Choice under an Imperfect Ability to Choose," American Economic Review, American Economic Association, vol. 84(3), pages 419-40, June.
- David Charypar & Kai Nagel, 2005. "Generating complete all-day activity plans with genetic algorithms," Transportation, Springer, vol. 32(4), pages 369-397, 07.
- Zhang, Junyi & Timmermans, Harry & Borgers, Aloys & Wang, Donggen, 2004. "Modeling traveler choice behavior using the concepts of relative utility and relative interest," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 215-234, March.
- Estache, Antonio & Romero, Manuel & Strong, John, 2000. "The long and winding path to private financing and regulation of toll roads," Policy Research Working Paper Series 2387, The World Bank.
When requesting a correction, please mention this item's handle: RePEc:nex:wpaper:arc. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (David Levinson)
If references are entirely missing, you can add them using this form.