IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0134322.html
   My bibliography  Save this article

Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle

Author

Listed:
  • Shanjiang Zhu
  • David Levinson

Abstract

Most recent route choice models, following either the random utility maximization or rule-based paradigm, require explicit enumeration of feasible routes. The quality of model estimation and prediction is sensitive to the appropriateness of the consideration set. However, few empirical studies of revealed route characteristics have been reported in the literature. This study evaluates the widely applied shortest path assumption by evaluating routes followed by residents of the Minneapolis—St. Paul metropolitan area. Accurate Global Positioning System (GPS) and Geographic Information System (GIS) data were employed to reveal routes people used over an eight to thirteen week period. Most people did not choose the shortest path. Using three weeks of that data, we find that current route choice set generation algorithms do not reveal the majority of paths that individuals took. Findings from this study may guide future efforts in building better route choice models.

Suggested Citation

  • 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.
  • Handle: RePEc:plo:pone00:0134322
    DOI: 10.1371/journal.pone.0134322
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0134322
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0134322&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0134322?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. Arentze, Theo A. & Timmermans, Harry J. P., 2004. "A learning-based transportation oriented simulation system," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 613-633, August.
    2. Zhu, Shanjiang & Levinson, David & Liu, Henry X. & Harder, Kathleen, 2010. "The traffic and behavioral effects of the I-35W Mississippi River bridge collapse," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(10), pages 771-784, December.
    3. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    4. Cascetta, Ennio & Russo, Francesco & Viola, Francesco A. & Vitetta, Antonino, 2002. "A model of route perception in urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 577-592, August.
    5. 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.
    6. 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.
    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. Mengying Cui & David Levinson, 2021. "Shortest paths, travel costs, and traffic," Environment and Planning B, , vol. 48(4), pages 828-844, May.
    2. Shanjiang Zhu & David Levinson, 2011. "A Portfolio Theory of Route Choice," Working Papers 000096, University of Minnesota: Nexus Research Group.
    3. Manley, E.J. & Addison, J.D. & Cheng, T., 2015. "Shortest path or anchor-based route choice: a large-scale empirical analysis of minicab routing in London," Journal of Transport Geography, Elsevier, vol. 43(C), pages 123-139.
    4. Theodore Tsekeris & Klimis Vogiatzoglou, 2011. "Spatial agent-based modeling of household and firm location with endogenous transport costs," Netnomics, Springer, vol. 12(2), pages 77-98, July.
    5. Yao, Rui & Bekhor, Shlomo, 2022. "A variational autoencoder approach for choice set generation and implicit perception of alternatives in choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 273-294.
    6. Songyot Kitthamkesorn & Anthony Chen, 2024. "Stochastic User Equilibrium Model with a Bounded Perceived Travel Time," Papers 2402.18435, arXiv.org.
    7. 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.
    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. Watling, David P. & Hazelton, Martin L., 2018. "Asymptotic approximations of transient behaviour for day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 90-105.
    10. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    11. Zhu, Zheng & Mardan, Atabak & Zhu, Shanjiang & Yang, Hai, 2021. "Capturing the interaction between travel time reliability and route choice behavior based on the generalized Bayesian traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 48-64.
    12. 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.
    13. Kitthamkesorn, Songyot & Chen, Anthony, 2013. "A path-size weibit stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 378-397.
    14. Loukas Dimitriou & Theodore Tsekeris & Antony Stathopoulos, 2009. "Joint pricing and design of urban highways with spatial and user group heterogeneity," Netnomics, Springer, vol. 10(1), pages 141-160, April.
    15. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2018. "Stochastic user equilibrium with a bounded choice model," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 254-280.
    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. Danczyk, Adam & Di, Xuan & Liu, Henry X. & Levinson, David M., 2017. "Unexpected versus expected network disruption: Effects on travel behavior," Transport Policy, Elsevier, vol. 57(C), pages 68-78.
    18. Koster, Paul & Verhoef, Erik & Shepherd, Simon & Watling, David, 2018. "Preference heterogeneity and congestion pricing: The two route case revisited," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 137-157.
    19. 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.
    20. Xu, Zhiheng & Kang, Jee Eun & Chen, Roger, 2018. "A random utility based estimation framework for the household activity pattern problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PB), pages 321-337.

    More about this item

    JEL classification:

    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise
    • R48 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Government Pricing and Policy
    • C93 - Mathematical and Quantitative Methods - - Design of Experiments - - - Field Experiments
    • D01 - Microeconomics - - General - - - Microeconomic Behavior: Underlying Principles

    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:plo:pone00:0134322. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.