Advanced Search
MyIDEAS: Login to save this paper or follow this series

An Agent-based Route Choice Model

Contents:

Author Info

  • Shanjiang Zhu
  • David Levinson

    ()
    (Nexus (Networks, Economics, and Urban Systems) Research Group, Department of Civil Engineering, University of Minnesota)

  • Lei Zhang

Abstract

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.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://nexus.umn.edu/Papers/ARC.pdf
File Function: First version, 2007
Download Restriction: no

Bibliographic Info

Paper provided by University of Minnesota: Nexus Research Group in its series Working Papers with number 000089.

as in new window
Length:
Date of creation: 2007
Date of revision:
Publication status: Published in working paper
Handle: RePEc:nex:wpaper:arc

Contact details of provider:
Postal: Dept. of Civil Engineering, 500 Pillsbury Drive SE, Minneapolis, MN 55455
Phone: +01 (612) 625-6354
Fax: +01 (612) 626-7750
Web page: http://nexus.umn.edu
More information through EDIRC

Related research

Keywords: Agent-based model; route choice; traffic assignment; travel demand modeling;

Find related papers by JEL classification:

References

References listed on IDEAS
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.:
as in new window
  1. 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.
  2. Xi Zou & David Levinson, 2006. "A Multi-Agent Congestion and Pricing Model," Working Papers 200605, University of Minnesota: Nexus Research Group.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. David Charypar & Kai Nagel, 2005. "Generating complete all-day activity plans with genetic algorithms," Transportation, Springer, vol. 32(4), pages 369-397, 07.
  9. Georgina Santos & Laurent Rojey, 2004. "Distributional impacts of road pricing: The truth behind the myth," Transportation, Springer, vol. 31(1), pages 21-42, February.
  10. Amos Tversky & Itamar Simonson, 1993. "Context-Dependent Preferences," Management Science, INFORMS, vol. 39(10), pages 1179-1189, October.
  11. 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.
  12. 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.
  13. David Levinson, 1995. "An Evolutionary Transportation Planning Model: Structure and Application," Working Papers 199502, University of Minnesota: Nexus Research Group.
  14. 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.
  15. 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.
Full references (including those not matched with items on IDEAS)

Citations

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.