Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle
Open accessThe DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Some Theoretical Aspects of Road Traffic Research
Wardrop, J. G. (1952) · Cited by 2,325
ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.
WARDROP, J. G. (1952) · Proceedings of the Institution of Civil Engineers · doi:10.1680/ipeds.1952.11259 · Cited by 2,205
Conlisk, J. (1996) · Journal of Economic Literature · Cited by 2,002
On Stochastic Models of Traffic Assignment
Daganzo, C. F., & Sheffi, Y. (1977) · Transportation Science · doi:10.1287/trsc.11.3.253 · Cited by 936 · cited 1×
“Daganzo and Sheffi [8] introduced the Stochastic User Equilibrium (SUE) model and used a random component to represent the perception error and other randomness in the system.”
MethodA probabilistic multipath traffic assignment model which obviates path enumeration
Dial, R. B. (1971) · Transportation Research · doi:10.1016/0041-1647(71)90012-8 · Cited by 842
Where do cyclists ride? A route choice model developed with revealed preference GPS data
Broach, J., Dill, J., & Gliebe, J. (2012) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2012.07.005 · Cited by 690 · cited 1×
“This has included stated preference work [36] as well as more recent GPS based revealed preference analysis [37–40].”
MethodA learning-based transportation oriented simulation system
Arentze, T. A., & Timmermans, H. J. P. (2004) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2002.10.001 · Cited by 582 · cited 2×
“ALBATROSS by Arentze and Timmermans (2004), Agent-based Route Choice model by Zhang et al. (2008) ) also require a well-defined consideration set based on which route choice rules could be derived and applied for flow prediction.”
BackgroundMethodRoute choice modeling: past, present and future research directions
Prato, C. G. (2009) · Journal of Choice Modelling · doi:10.1016/s1755-5345(13)70005-8 · Cited by 495 · cited 2×
“Similarly, new tools for both Geographic Information System (GIS) and route choice modeling are also making this research more feasible [29, 43, 44].”
MethodResultWolf, J., Guensler, R. L., & Bachman, W. (2001) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1768-15 · Cited by 470 · cited 1×
“45s [64], 120s [65, 66], 300s [67] or multiple values [68]).”
Trails, lanes, or traffic: Valuing bicycle facilities with an adaptive stated preference survey
Tilahun, N. Y., Levinson, D. M., & Krizek, K. J. (2006) · Transportation Research Part A Policy and Practice · doi:10.1016/j.tra.2006.09.007 · Cited by 468
Self-citationValue of travel time reliability: A review of current evidence
Carrion, C., & Levinson, D. (2012) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2012.01.003 · Cited by 447
Self-citationA GPS-based bicycle route choice model for San Francisco, California
Hood, J., Sall, E., & Charlton, B. (2011) · Transportation Letters · doi:10.3328/tl.2011.03.01.63-75 · Cited by 424
On Boundedly Rational User Equilibrium in Transportation Systems
Mahmassani, H. S., & Chang, G.-L. (1987) · Transportation Science · doi:10.1287/trsc.21.2.89 · Cited by 316 · cited 1×
“In the context of travel demand modeling, Mahmassani and Chang [16] introduced the Boundedly Rational User Equilibrium (BRUE) when investigating the departure time choice on an idealized network with a single Origin-Destination (OD) pair and a unique route.”
BackgroundRoute choice of cyclists in Zurich
Menghini, G., Carrasco, N., Schüssler, N., & Axhausen, K. W. (2010) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2010.07.008 · Cited by 315
Abdel-Aty, M. A., Kitamura, R., & Jovanis, P. P. (1997) · Transportation Research Part C Emerging Technologies · doi:10.1016/s0968-090x(96)00023-x · Cited by 312
Assessing the accuracy of the Sydney Household Travel Survey with GPS
Stopher, P., FitzGerald, C., & Xu, M. (2007) · Transportation · doi:10.1007/s11116-007-9126-8 · Cited by 288 · cited 1×
“45s [64], 120s [65, 66], 300s [67] or multiple values [68]).”
Evaluation of choice set generation algorithms for route choice models
Bekhor, S., Ben-Akiva, M. E., & Ramming, M. S. (2006) · Annals of Operations Research · doi:10.1007/s10479-006-0009-8 · Cited by 255 · cited 14×
“Although simulation approaches do not directly address diversity in PLOS ONE | DOI:10.1371/journal.pone.0134322 August 12, 2015 10 / 18 route preferences, they may actually reflect imperfections of network knowledge and randomness in behavior.”
InfluentialAn algorithm for the ranking of shortest paths
de Azevedo, J., Costa, M. E. O. S., Madeira, J. J. E. R. S., & Martins, E. Q. V. (1993) · European Journal of Operational Research · doi:10.1016/0377-2217(93)90095-5 · Cited by 225
Estimation on stated-preference experiments constructed from revealed-preference choices
Train, K., & Wilson, W. W. (2008) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2007.04.012 · Cited by 223 · cited 1×
“This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.”
MethodGeneralized Traffic Equilibrium with Probabilistic Travel Times and Perceptions
Mirchandani, P., & Soroush, H. (1987) · Transportation Science · doi:10.1287/trsc.21.3.133 · Cited by 219 · cited 1×
“For example, Mirchandani and Soroush [56] applied the simulation approach to solve the generalized traffic equilibrium with profitabilities link travel time and heterogenous perceptions.”
BackgroundApplying Branch-and-Bound Technique to Route Choice Set Generation
Prato, C. G., & Bekhor, S. (2006) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.1177/0361198106198500103 · Cited by 192 · cited 2×
“Extending previous research (such as (Bekhor et al., 2006; Prato and Bekhor, 2006)), this study evaluates 4 widely-used route choice set generation (K-shortest path) algorithms based on the same GPS data as described in previous sections.”
MethodOn Modelling Route Choice Sets in Transportation Networks: A Synthesis
Bovy, P. H. L. (2009) · Transport Reviews · doi:10.1080/01441640802078673 · Cited by 182 · cited 3×
“However, empirical studies about formation of the consideration route set are few (Bovy [13] reviewed this topic).”
BackgroundAgent-Based Demand-Modeling Framework for Large-Scale Microsimulations
Balmer, M., Axhausen, K. W., & Nagel, K. (2006) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1985-14 · Cited by 179
Papinski, D., Scott, D. M., & Doherty, S. T. (2009) · Transportation Research Part F: Traffic Psychology and Behaviour · doi:10.1016/j.trf.2009.04.001 · Cited by 176
Robust congestion pricing under boundedly rational user equilibrium
Lou, Y., Yin, Y., & Lawphongpanich, S. (2009) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2009.06.004 · Cited by 172 · cited 1×
“Because route enumeration is also time consuming, it is crucial to establish the scope of routes that are likely to be used by travelers.”
BackgroundJha, M., Madanat, S. M., & Peeta, S. (1998) · Transportation Research Part C Emerging Technologies · doi:10.1016/s0968-090x(98)00015-1 · Cited by 167
Du, J., & Aultman-Hall, L. (2006) · Transportation Research Part A Policy and Practice · doi:10.1016/j.tra.2006.05.001 · Cited by 144 · cited 2×
“45s [64], 120s [65, 66], 300s [67] or multiple values [68]).”
BackgroundEighty Weeks of Global Positioning System Traces: Approaches to Enriching Trip Information
Wolf, J., Schönfelder, S., Samaga, U., Oliveira, M., & Axhausen, K. W. (2004) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1870-06 · Cited by 141
Multidimensional path search and assignment
de la Barra, T., Pérez-Díaz, B., & Añez, J. (1993) · Cited by 135
A model of route perception in urban road networks
Cascetta, E., Russo, F., Viola, F. A., & Vitetta, A. (2002) · Transportation Research Part B Methodological · doi:10.1016/s0191-2615(00)00041-2 · Cited by 134 · cited 1×
“C-logit model [10], Path-Size logit [11], among others).”
Using Global Positioning System Data to Understand Variations in Path Choice
Jan, O., Horowitz, A. J., & Peng, Z.-R. (2000) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.3141/1725-06 · Cited by 102 · cited 1×
“Funding: This material is based in part upon work supported by the National Science Foundation under grant no. 0825768, BRIDGE: Behavioral Response to the I-35W Disruption: Gauging Equilibration; Minnesota Department of Transportation project Traffic Flow and Road User Impacts of the Collapse of…”
MethodRoute Choice Model with Inductive Learning
NAKAYAMA, S., & Kitamura, R. (2000) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1725-09 · Cited by 100 · cited 1×
“Examples of the latter category includes cognitive-psychology models [20], fuzzy models [21], and models based on data mining [22], among others.”
BackgroundNetwork Structure and Travel Time Perception
Parthasarathi, P., Levinson, D. M., & Hochmair, H. H. (2013) · PLoS ONE · doi:10.1371/journal.pone.0077718 · Cited by 96 · cited 1×
“Further, travel time is systematically misperceived [50].”
Self-citationValuation of travel time reliability from a GPS-based experimental design
Carrión, C., & Levinson, D. M. (2012) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2012.10.010 · Cited by 86 · cited 1×
“Empirical research demonstrates that automobile travelers care about tolls [45], stops [46], reliability [47], traffic lights [48], and aesthetics [49].”
BackgroundSelf-citationNAKAYAMA, S., Kitamura, R., & Fujii, S. (1999) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1676-04 · Cited by 83
A GIS-based toolkit for route choice analysis
Papinski, D., & Scott, D. M. (2010) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2010.09.009 · Cited by 82 · cited 1×
“Similarly, new tools for both Geographic Information System (GIS) and route choice modeling are also making this research more feasible [29, 43, 44].”
MethodDoherty, S. T., Noël, N., Gosselin, M.-L., Sirois, C., & Ueno, M. (2001) · Transportation research circular · Cited by 81
The Role of Angularity in Route Choice
Turner, A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-03832-7_30 · Cited by 61 · cited 1×
“Motorcyclists also have different preferences [41].”
Value of Travel Time Reliability: A Review of Current EvidencePreprint
Carrión, C., & Levinson, D. M. (2011) · SSRN Electronic Journal · doi:10.2139/ssrn.1736052 · Cited by 49 · cited 1×
“Empirical research demonstrates that automobile travelers care about tolls [45], stops [46], reliability [47], traffic lights [48], and aesthetics [49].”
BackgroundSelf-citationZhang, L. (2011) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/2254-01 · Cited by 42 · cited 1×
“Zhang developed a behavioral user equilibrium model [23].”
BackgroundA portfolio theory of route choice
Levinson, D. M., & Zhu, S. (2013) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2013.03.001 · Cited by 41
Self-citationLearning user preferences of route choice behaviour for adaptive route guidance
Park, K., Bell, M. G. H., Kaparias, I., & Bogenberger, K. (2007) · IET Intelligent Transport Systems · doi:10.1049/iet-its:20060074 · Cited by 41
Determinants of Route Choice and Value of Traveler Information: A Field Experiment
Zhang, L., & Levinson, D. M. (2008) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/2086-10 · Cited by 41
Self-citationModeling Route Choice Behavior From Smartphone GPS data
Bierlaire, M., Chen, J., & Newman, J. (2010) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 39
Understanding Route Switch Behavior: An Analysis Using GPS Based Data
Vacca, A., & Meloni, I. (2015) · Transportation research procedia · doi:10.1016/j.trpro.2015.01.018 · Cited by 31 · cited 1×
“Related research explained route switching behavior as a function of factors beyond travel time [32].”
BackgroundBehavioral Analysis of Choice of Daily Route with Data from Global Positioning System
Spissu, E., Meloni, I., & Sanjust, B. (2011) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/2230-11 · Cited by 27 · cited 1×
“[31] show significant amounts of intra-individual variability from a sample of 12 university students.”
BackgroundNetwork Route-Choice Evolution in a Real-World Experiment
Tawfik, A. M., & Rakha, H. A. (2012) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/2322-08 · Cited by 16
Numerosity heuristic in route choice based on the presence of traffic lights
Palat, B., Delhomme, P., & Pierre, G. S. (2013) · Transportation Research Part F Traffic Psychology and Behaviour · doi:10.1016/j.trf.2013.11.004 · Cited by 9 · cited 1×
“Empirical research demonstrates that automobile travelers care about tolls [45], stops [46], reliability [47], traffic lights [48], and aesthetics [49].”
BackgroundAccessibility and non-work destination choice: a microscopic analysis of GPS travel data
Huang, Y. (2014) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 4
Cited by
Capacci, L., Biondini, F., & Frangopol, D. M. (2022) · Resilient Cities and Structures · doi:10.1016/j.rcns.2022.05.001 · Cited by 165
Talik Sisin, N. N., Abdul Razak, K., Zainal Abidin, S., Che Mat, N. F., Abdullah, R., Ab Rashid, R., Khairil Anuar, M. A., & Rahman, W. N. (2020) · International Journal of Nanomedicine · doi:10.2147/ijn.s269214 · Cited by 36
Metadata
- Authors
- Zhu, S., & Levinson, D.
- Venue
- PLOS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2015-08-12
- Volume
- 10
- Issue
- 8
- Pages
- e0134322
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W1502758222
- Cited by
- 192
- References
- 49
- FWCI
- 27.09
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.