Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D....
-
Upload
abraham-andrews -
Category
Documents
-
view
218 -
download
1
Transcript of Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D....
![Page 1: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/1.jpg)
Do People Use the Shortest Path? Empirical Test of
Wardrop's First Principle
Shanjiang Zhu, Ph.D. Research ScientistDavid Levinson, Ph.D., Professor
Contact: [email protected] of Maryland, College Park
Dept. of Civil and Environmental Engineering
TRB 2012, Washington D.C.
![Page 2: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/2.jpg)
MotivationThe journey times in all routes actually used are equal and less than those which would be experienced by a single vehicle on any unused route.
Assumptions:
Equilibrium
Determinism
Perfect information
Utility maximization
![Page 3: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/3.jpg)
Motivation:
I-35W Bridge Collapse MnPASS Program
![Page 4: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/4.jpg)
Data Collection
![Page 5: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/5.jpg)
Traffic and Behavioral Reactions
• Changing route and departure time are the most common reactions.
• I-35W replacement bridge does not save travel cost during all time periods as predicted by travel demand models.
Zhu, Shanjiang, David Levinson, Henry Liu and Kathleen Harder, (2010) The Traffic and Behavioral Effects of the I-35W Mississippi River Bridge Collapse, Transportation Research Part A: Policy and
Practice, 44(10).
Zhu, Shanjiang, David Levinson and Henry Liu, Measuring Winners and Losers from New I 35W Mississippi River Bridge, TRB DVD
#10-2298, January 2010, Washington DC
![Page 6: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/6.jpg)
Implications for Travel Demand Modeling
• Revealing individual travel behavior
• Providing guidance for choice set generation
• Informing agent-based and individual-based travel demand models
![Page 7: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/7.jpg)
GPS Data
(Source: Zhu and Levinson 2010a)
![Page 8: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/8.jpg)
Route Matching under ArcGIS
![Page 9: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/9.jpg)
Route Comparison under ArcGIS
(Source: Zhu and Levinson 2010a)
![Page 10: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/10.jpg)
Do people use the shortest time path?
(Source: Zhu and Levinson 2010a)
![Page 11: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/11.jpg)
Commute Trip vs. Non-Commute Trip
Commute Trip
Non-Commute Trip
(Source: Zhu and Levinson 2010a)
![Page 12: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/12.jpg)
How Far is Traffic From User Equilibrium?
(Source: Zhu and Levinson 2010a)
![Page 13: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/13.jpg)
Comparison between Commute Trip and Non-commute Trip
(Source: Zhu and Levinson 2010a)
![Page 14: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/14.jpg)
Route Choice Set Generation Algorithms
•Link Labeling
•Link Elimination
•Link Penalty
•Simulation
![Page 15: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/15.jpg)
Route Choice Set Generation Algorithms
•Link Labeling
•Link Elimination
•Link Penalty
•Simulation (67%)
![Page 16: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/16.jpg)
![Page 17: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/17.jpg)
Diversity in Commute Route
(Source: Zhu and Levinson 2010b)
![Page 18: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/18.jpg)
Conclusions
• Majority of trips deviate from the shortest time path.
• Time gaps between shortest time paths and paths people actually use are smaller than 2 minutes for most people.
• None of the current choice set generation algorithms can generate all routes observed in the field.
• Simulation approach outperforms other alternatives.
![Page 19: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/19.jpg)
Acknowledgments
• Sponsors: NSF, Oregon Transportation Research and Education Consortium, MnDOT, Metropolitan Consortium
BRIDGE: Behavioral Response to the I-35W Disruption: Gauging Equilibration (National Science Foundation) (Liu, Levinson, Harder)
Traffic Flow and Road User Impacts of the Collapse of the I-35W Bridge over the Mississippi River (MnDOT) (Levinson, Liu, Harder)
Value of Reliability (Oregon Transportation Research and Education Consortium) (Levinson, Harder)
• Colleagues: David Levinson, Henry Liu, Kathleen Harder, Shu Hong, Carlos Carrion
![Page 20: Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:](https://reader030.fdocuments.net/reader030/viewer/2022013012/5697bfea1a28abf838cb71da/html5/thumbnails/20.jpg)
¿ Questions ?
Thank You
Shanjiang Zhu
Assistant Research ScientistUniversity of Maryland
Dept. of Civil & Environmental [email protected]