IDEAS home Printed from https://ideas.repec.org/p/nex/wpaper/shortestpathstravelcostsandtraffic.html
   My bibliography  Save this paper

Shortest paths, travel costs, and traffic

Author

Listed:
  • Mengying Cui
  • David Levinson

    (TransportLab, School of Civil Engineering, University of Sydney)

Abstract

This study examines path flows for road networks. Path flows sum individual route choices from individual travelers, associated with specific path objective. We estimate these flows for each cost factor of auto travel: time, safety, emission, and monetary costs, as well as their composite, internal and full cost of travel. For each factor we find the route with the minimum cumulative cost. We further explore the extent to which each cost factor contributes to explaining the observed link traffic flows given an estimated home-to-work demand pattern. The results of the Minneapolis - St. Paul metropolitan area indicate that flows from multiple path types, associated with different internal cost components, along with distance, provide the best fit.

Suggested Citation

  • Mengying Cui & David Levinson, 2021. "Shortest paths, travel costs, and traffic," Working Papers 2021-03, University of Minnesota: Nexus Research Group.
    • Handle: RePEc:nex:wpaper:shortestpathstravelcostsandtraffic
    DOI: 10.1177/2399808319897619
    as

    Download full text from publisher

    File URL: https://ses.library.usyd.edu.au/handle/2123/21366
    File Function: First version, 2021
    Download Restriction: no
    File URL: https://libkey.io/10.1177/2399808319897619?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Carrion, Carlos & Levinson, David, 2012. "Value of travel time reliability: A review of current evidence," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(4), pages 720-741.
    2. Amirgholy, Mahyar & Gonzales, Eric J., 2017. "Efficient frontier of route choice for modeling the equilibrium under travel time variability with heterogeneous traveler preferences," Economics of Transportation, Elsevier, vol. 11, pages 1-14.
    3. 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.
    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. Shanjiang Zhu & David Levinson, 2015. "Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    6. Meng, Meng & Rau, Andreas & Mahardhika, Hita, 2018. "Public transport travel time perception: Effects of socioeconomic characteristics, trip characteristics and facility usage," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PA), pages 24-37.
    7. Carlos Carrion & David Levinson, 2019. "Overestimation and underestimation of travel time on commute trips: GPS vs. self- reporting," Working Papers 2019-05, University of Minnesota: Nexus Research Group.
    8. Xuan Di & Henry X. Liu & Shanjiang Zhu & David M. Levinson, 2017. "Indifference bands for boundedly rational route switching," Transportation, Springer, vol. 44(5), pages 1169-1194, September.
    9. El-Geneidy, Ahmed & Levinson, David & Diab, Ehab & Boisjoly, Genevieve & Verbich, David & Loong, Charis, 2016. "The cost of equity: Assessing transit accessibility and social disparity using total travel cost," Transportation Research Part A: Policy and Practice, Elsevier, vol. 91(C), pages 302-316.
    10. David E. Boyce & Huw C.W.L. Williams, 2015. "Forecasting Urban Travel," Books, Edward Elgar Publishing, number 13829.
    11. de Palma, André & Picard, Nathalie, 2005. "Route choice decision under travel time uncertainty," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 295-324, May.
    12. Liu, Henry X. & Recker, Will & Chen, Anthony, 2004. "Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(6), pages 435-453, July.
    13. Peer, Stefanie & Knockaert, Jasper & Koster, Paul & Verhoef, Erik T., 2014. "Over-reporting vs. overreacting: Commuters’ perceptions of travel times," Transportation Research Part A: Policy and Practice, Elsevier, vol. 69(C), pages 476-494.
    14. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    15. Chen, Linxi & Yang, Hai, 2012. "Managing congestion and emissions in road networks with tolls and rebates," Transportation Research Part B: Methodological, Elsevier, vol. 46(8), pages 933-948.
    16. Ihab Kaddoura & Kai Nagel, 2018. "Simultaneous internalization of traffic congestion and noise exposure costs," Transportation, Springer, vol. 45(5), pages 1579-1600, September.
    17. Simon Shepherd, 2008. "The effect of complex models of externalities on estimated optimal tolls," Transportation, Springer, vol. 35(4), pages 559-577, July.
    18. Papinski, Dominik & Scott, Darren M., 2011. "A GIS-based toolkit for route choice analysis," Journal of Transport Geography, Elsevier, vol. 19(3), pages 434-442.
    19. Shlomo Bekhor & Moshe Ben-Akiva & M. Ramming, 2006. "Evaluation of choice set generation algorithms for route choice models," Annals of Operations Research, Springer, vol. 144(1), pages 235-247, April.
    20. Lei Zhang & David M. Levinson & Shanjiang Zhu, 2008. "Agent-Based Model of Price Competition, Capacity Choice, and Product Differentiation on Congested Networks," Journal of Transport Economics and Policy, University of Bath, vol. 42(3), pages 435-461, September.
    21. Proost, Stef & Van Dender, Kurt, 2001. "The welfare impacts of alternative policies to address atmospheric pollution in urban road transport," Regional Science and Urban Economics, Elsevier, vol. 31(4), pages 383-411, July.
    22. Stella C. Dafermos, 1972. "The Traffic Assignment Problem for Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 6(1), pages 73-87, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Judith Y.T. & Ehrgott, Matthias & Chen, Anthony, 2014. "A bi-objective user equilibrium model of travel time reliability in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 4-15.
    2. Wang, Judith Y.T. & Ehrgott, Matthias, 2013. "Modelling route choice behaviour in a tolled road network with a time surplus maximisation bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 342-360.
    3. Amit Agarwal & Benjamin Kickhöfer, 2018. "The correlation of externalities in marginal cost pricing: lessons learned from a real-world case study," Transportation, Springer, vol. 45(3), pages 849-873, May.
    4. Hongcheng Gan & Yang Bai, 2014. "The effect of travel time variability on route choice decision: a generalized linear mixed model based analysis," Transportation, Springer, vol. 41(2), pages 339-350, March.
    5. Shanjiang Zhu & David Levinson, 2011. "A Portfolio Theory of Route Choice," Working Papers 000096, University of Minnesota: Nexus Research Group.
    6. Kazagli, Evanthia & Bierlaire, Michel & Flötteröd, Gunnar, 2016. "Revisiting the route choice problem: A modeling framework based on mental representations," Journal of choice modelling, Elsevier, vol. 19(C), pages 1-23.
    7. David Levinson & Hao Wu, 2020. "Towards a general theory of access," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    8. Li, Dawei & Feng, Siqi & Song, Yuchen & Lai, Xinjun & Bekhor, Shlomo, 2023. "Asymmetric closed-form route choice models: Formulations and comparative applications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    9. Chen, Anthony & Zhou, Zhong, 2010. "The [alpha]-reliable mean-excess traffic equilibrium model with stochastic travel times," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 493-513, May.
    10. S. F. A. Batista & Ludovic Leclercq, 2019. "Regional Dynamic Traffic Assignment Framework for Macroscopic Fundamental Diagram Multi-regions Models," Transportation Science, INFORMS, vol. 53(6), pages 1563-1590, November.
    11. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    12. Shanjiang Zhu & David Levinson, 2015. "Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    13. Ihab Kaddoura & Kai Nagel, 2018. "Simultaneous internalization of traffic congestion and noise exposure costs," Transportation, Springer, vol. 45(5), pages 1579-1600, September.
    14. Shatu, Farjana & Yigitcanlar, Tan & Bunker, Jonathan, 2019. "Shortest path distance vs. least directional change: Empirical testing of space syntax and geographic theories concerning pedestrian route choice behaviour," Journal of Transport Geography, Elsevier, vol. 74(C), pages 37-52.
    15. Wenyun Tang & Lin Cheng, 2015. "Analyzing Multiday Route Choice Behavior using GPS Data," Working Papers 000135, University of Minnesota: Nexus Research Group.
    16. Papola, Andrea & Tinessa, Fiore & Marzano, Vittorio, 2018. "Application of the Combination of Random Utility Models (CoRUM) to route choice," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 304-326.
    17. Guo, Zhan & Wilson, Nigel H.M., 2011. "Assessing the cost of transfer inconvenience in public transport systems: A case study of the London Underground," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 91-104, February.
    18. Fu, Jianhua & Zhang, Yongqing, 2020. "Valuation of travel time reliability: Considering the traveler's adaptive expectation with an indifference band on daily trip duration," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 337-353.
    19. Zhou, Bojian & Li, Xuhong & He, Jie, 2014. "Exploring trust region method for the solution of logit-based stochastic user equilibrium problem," European Journal of Operational Research, Elsevier, vol. 239(1), pages 46-57.
    20. Moore, II, James E. & Kim, Geunyoung & Cho, Seongdil & Hu, Hsi-hwa & Xu, Rong, 1997. "Evaluating System ATMIS Technologies Via Rapid Estimation Of Network Flows: Final Report," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt5c70f3d9, Institute of Transportation Studies, UC Berkeley.

    More about this item

    Keywords

    traffic assignment; route choice; full cost pricing;
    All these keywords.

    JEL classification:

    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nex:wpaper:shortestpathstravelcostsandtraffic. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: David Levinson (email available below). General contact details of provider: https://edirc.repec.org/data/nexmnus.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.