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:

Slides:



Advertisements
Similar presentations
The traveler costs of unplanned transport network disruptions: An activity-based approach Erik Jenelius Royal Institute of Technology, Sweden Lars-Göran.
Advertisements

Enhance Routing Efficiency and Semantics through Participatory Sensing Liviu Iftode/Ruilin Liu Dept. of Computer Science, Rutgers University Oct. 29, 2014.
Pedestrian Responsive Signal Timing Strategies Oregon ITE Winter Workshop February 26 th, 2015 Sirisha Kothuri, Chris Monsere, Andy Kading - PSU Peter.
11 th TRB Transportation Planning Applications Conference, Daytona Beach, FL Achieving Planning Model Convergence Howard Slavin Jonathan Brandon Andres.
CEE 320 Winter 2006 Route Choice CEE 320 Steve Muench.
Using Dynamic Traffic Assignment Models to Represent Day-to-day Variability Dirck Van Vliet 20 th International EMME Users’ Conference Montreal October.
1 EL736 Communications Networks II: Design and Algorithms Class8: Networks with Shortest-Path Routing Yong Liu 10/31/2007.
A Toll Choice Probability Model Application to Examine Travel Demand at Express and Electronic Toll Lanes in Maryland.
Algorithms to Quantify the Impacts of Congestion on Time-Dependent Real-World Urban Freight Distribution Networks Researchers Dr. Miguel FigliozziAssistant.
1 Real-time, Personalized Path Prediction and Automobile Accident Detection System Tiffany Burrell Southern University and A & M College Baton Rouge, LA.
Mobile Transit Planning with Real Time Data Jerald Jariyasunant, Dan Work, Branko Kerkez, Eric Mai Systems Engineering Program, Dept. of Civil and Environmental.
Enhanced analytical decision support tools The Scheme level Final workshop of the DISTILLATE programme Great Minster House, London Tuesday 22 nd January.
4-step Model – Trip Assignment 1CVEN672 Lecture 13-1.
You Are the Traffic Jam: Examination of Congestion Measures
Sequential Demand Forecasting Models CTC-340. Travel Behavior 1. Decision to travel for a given purpose –People don’t travel without reason 2. The choice.
MEASURING FIRST-IN-FIRST-OUT VIOLATION AMONG VEHICLES Wen-Long Jin, Yu Zhang Institute of Transportation Studies and Civil & Environmental Engineering.
Associating David Levinson Questions How do people find jobs? Does land use pattern matter? How should JH Balance be measured? Jobs Housing Balance does.
11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin.
Estimating Congestion Costs Using a Transportation Demand Model of Edmonton, Canada C.R. Blaschuk Institute for Advanced Policy Research University of.
Transportation Logistics Professor Goodchild Spring 2011.
Exploration of Ground Truth from Raw GPS Data National University of Defense Technology & Hong Kong University of Science and Technology Exploration of.
Use of Truck GPS Data for Travel Model Improvements Talking Freight Seminar April 21, 2010.
Can Multi-Resolution Dynamic Traffic Assignment live up to the Expectation of Reliable Analysis of Incident Management Strategies Lili (Leo) Luo, P.E.,
An Empirical Comparison of Microscopic and Mesoscopic Traffic Simulation Paradigms Ramachandran Balakrishna Daniel Morgan Qi Yang Caliper Corporation 14.
15 th TRB Transportation Planning Applications Conference Tuesday, May 19 th, 2015 – Atlantic City, NJ Integrating Travel Demand Models & SHRP2 C11 Tools:
The Impact of Convergence Criteria on Equilibrium Assignment Yongqiang Wu, Huiwei Shen, and Terry Corkery Florida Department of Transportation 11 th Conference.
Traffic Assignment Convergence and its Effects on Selecting Network Improvements By Chris Blaschuk, City of Calgary and JD Hunt, University of Calgary.
ISTTT, 07/18/2013 Rationing and Pricing Strategies for Congestion Mitigation: Behavioral Theory, Econometric Model, and Application in Beijing Shanjiang.
May 7, 2013 Yagnesh Jarmarwala Phani Jammalamadaka Michael Copeland Maneesh Mahlawat 14 th TRB National Transportation Planning Applications Conference.
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis.
Innovative ITS services thanks to Future Internet technologies ITS World Congress Orlando, SS42, 18 October 2011.
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
TRB 88th Annual Meeting, Washington DC January, 2009 Huan Li and Robert L. Bertini Transportation Research Board 88th Annual Meeting Washington, DC January.
The impact of speed limits on traffic equilibrium and system performance in networks Hai Yang Chair Professor Department of Civil and Environmental Engineering,
“Graph theory” for the master degree program “Geographic Information Systems” Yulia Burkatovskaya Department of Computer Engineering Associate professor.
Comparing Dynamic Traffic Assignment Approaches for Planning
Client Name Here - In Title Master Slide Data Requirements to Support Road Pricing Analyses Johanna Zmud, Ph.D. NuStats Partners, LP Expert Forum on Road.
Overview Freight Modeling Overview Tianjia Tang, PE., Ph.D FHWA, Office of Freight Management and Operations Phone:
1 Evaluation of Adaptive Cruise Control in Mixed Traffic Session
Traffic Safety and Operations Lab Dept. of Civil and Environmental Engineering University of Maryland, College Park Maryland State Highway Administration.
S. Erdogan 1, K. Patnam 2, X. Zhou 3, F.D. Ducca 4, S. Mahapatra 5, Z. Deng 6, J. Liu 7 1, 4, 6 University of Maryland, National Center for Smart Growth.
The Evolution of Transportation Networks NetSci 2006 David Levinson.
Simulation of Non-Recurrent Road Congestion CASA Seminar Ed Manley EngD Candidate University College London Supervisors Dr Tao Cheng (UCL) Prof Alan Penn.
Interfacing NGSIM Lane Selection Algorithm with TSIS/CORSIM Li Zhang, Ph.D., P.E. Guanghua Zhang, JiZhan Gou Fatemeh Sayyady, Di Wu & Fan Ye January 20,
Forecasting and Evaluating Network Growth David Levinson Norah Montes de Oca Feng Xie.
A Moment of Time: Reliability in Route Choice using Stated Preference David M. Levinson Nebiyou Y. Tilahun Department of Civil Engineering University of.
Comparative Analysis of Traffic and Revenue Risks Associated with Priced Facilities 14 th TRB National Transportation Planning Applications Conference.
Carpooling. What is carpooling? Today it is important to promote initiatives to reduce car dependency and improve environmental quality. One such initiative.
National Transportation || || Presentation at 15 th TRB Planning Application.
TRB Planning Applications May 2009, Houston,TX Changing assignment algorithms: the price of better convergence Michael Florian and Shuguang He INRO.
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
ANALYSIS TOOL TO PROCESS PASSIVELY- COLLECTED GPS DATA FOR COMMERCIAL VEHICLE DEMAND MODELLING APPLICATIONS Bryce Sharman & Matthew Roorda University of.
A Tour-Based Urban Freight Transportation Model Based on Entropy Maximization Qian Wang, Assistant Professor Department of Civil, Structural and Environmental.
Strategic Planning of National/Regional Freight Transportation Systems : An Analysis TG Crainic, J Damay, M Gendreau, R Namboothiri June 15, 2009.
Huiming Yin, P.E., PhD Liang Wang Paul Maurin Heqin Xu, P.E., PhD Dept. of Civil Engineering & Engineering Mechanics Columbia University Jan 16, 2012 Dynamic.
ENERGY AND ENVIRONMENTAL IMPACTS OF ROUTE CHOICE DECISIONS Kyoungho Ahn and Hesham Rakha Virginia Tech Transportation Institute, VPI&SU, Blacksburg, VA.
Managing Congestion and Emissions in Road Networks with Tolls and Rebates Hai Yang Chair Professor Department of Civil and Environmental Engineering The.
SHORT PRESENTATION ON POTENTIAL CONTRIBUTIONS TO DEPARTMENT.
Generated Trips and their Implications for Transport Modelling using EMME/2 Marwan AL-Azzawi Senior Transport Planner PDC Consultants, UK Also at Napier.
Strategies to cope with disruptions in urban public transportation networks Evelien van der Hurk Department of Decision and Information Sciences Complexity.
Assignment. Where are we? There are four scopes 1. Logit 2. Assignment Today! 3. LUTI 4. Other models and appraisal.
CEE 320 Fall 2008 Route Choice CEE 320 Steve Muench.
Travel Demand Forecasting: Traffic Assignment CE331 Transportation Engineering.
Traffic Simulation L3b – Steps in designing a model Ing. Ondřej Přibyl, Ph.D.
Prepared for 16th TRB National Transportation Planning Applications Conference Outline Gap Value in Simulation-Based Dynamic Traffic Assignment (DTA) Models:
1st November, 2016 Transport Modelling – Developing a better understanding of Short Lived Events Marcel Pooke – Operational Modelling & Visualisation Manager.
Travel Time Perception and Learning in Traffic Networks
Jim Henricksen, MnDOT Steve Ruegg, WSP
Transportation Engineering Route Choice January 28, 2011
A STATE-WIDE ACTIVITY-BASED
Presentation transcript:

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: University of Maryland, College Park Dept. of Civil and Environmental Engineering TRB 2012, Washington D.C.

Motivation The 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

Motivation: I-35W Bridge CollapseMnPASS Program

Data Collection

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 Tra ffi c 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 # , January 2010, Washington DC

Implications for Travel Demand Modeling Revealing individual travel behavior Providing guidance for choice set generation Informing agent-based and individual- based travel demand models

GPS Data (Source: Zhu and Levinson 2010a)

Route Matching under ArcGIS

Route Comparison under ArcGIS (Source: Zhu and Levinson 2010a)

Do people use the shortest time path? (Source: Zhu and Levinson 2010a)

Commute Trip vs. Non-Commute Trip Commute Trip Non-Commute Trip (Source: Zhu and Levinson 2010a)

How Far is Traffic From User Equilibrium? (Source: Zhu and Levinson 2010a)

Comparison between Commute Trip and Non-commute Trip (Source: Zhu and Levinson 2010a)

Route Choice Set Generation Algorithms Link Labeling Link Elimination Link Penalty Simulation

Route Choice Set Generation Algorithms Link Labeling Link Elimination Link Penalty Simulation (67%)

Diversity in Commute Route (Source: Zhu and Levinson 2010b)

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.

Acknowledgments Sponsors: NSF, Oregon Transportation Research and Education Consortium, MnDOT, Metropolitan Consortium BRIDGE: Behavioral Response to the I-35W Disruption: Gauging EquilibrationBRIDGE: 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 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 Value of Reliability (Oregon Transportation Research and Education Consortium) (Levinson, Harder)Oregon Transportation Research and Education Consortium Colleagues: David Levinson, Henry Liu, Kathleen Harder, Shu Hong, Carlos Carrion

¿ Questions ? Thank You Shanjiang Zhu Assistant Research Scientist University of Maryland Dept. of Civil & Environmental Engineering