Do people use the shortest path? An empirical test of wardrop's first principle

Shanjiang Zhu, David Levinson

Research output: Contribution to journalArticlepeer-review

66 Scopus citations


Most recent route choice models, following either the random utility maximization or rulebased 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.

Original languageEnglish (US)
Article numbere0134322
JournalPloS one
Issue number8
StatePublished - Aug 12 2015

Bibliographical note

Publisher Copyright:
© 2015 Zhu, Levinson.

Fingerprint Dive into the research topics of 'Do people use the shortest path? An empirical test of wardrop's first principle'. Together they form a unique fingerprint.

Cite this