11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin.

Slides:



Advertisements
Similar presentations
A PERSPECTIVE ON APPLICATION OF A PAIR OF PLANNING AND MICRO SIMULATION MODELS: EXPERIENCE FROM I-405 CORRIDOR STUDY PROGRAM Murli K. Adury Youssef Dehghani.
Advertisements

Lec 25: Ch2.(T&LD): Site planning
JUSTIFY. Methodology for Measuring NaviGAtor ITS Performance ITS Georgia Annual Meeting 2010 Presented By: Prasoon Sinha, P.E, PTOE Department Manager,
Authors: J.A. Hausman, M. Kinnucan, and D. McFadden Presented by: Jared Hayden.
Using Dynamic Traffic Assignment Models to Represent Day-to-day Variability Dirck Van Vliet 20 th International EMME Users’ Conference Montreal October.
Yu Stephanie Sun 1, Lei Xie 1, Qi Alfred Chen 2, Sanglu Lu 1, Daoxu Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China.
The role of volume-delay functions in forecast and evaluation of congestion charging schemes Application to Stockholm Leonid Engelson and Dirk van Amelsfort.
Norman Washington Garrick CE 2710 Spring 2014 Lecture 07
Simpson County Travel Demand Model July 22, 2003.
GEOG 111 & 211A Transportation Planning Traffic Assignment.
Enhanced analytical decision support tools The Scheme level Final workshop of the DISTILLATE programme Great Minster House, London Tuesday 22 nd January.
Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.
Chapter 4 1 Chapter 4. Modeling Transportation Demand and Supply 1.List the four steps of transportation demand analysis 2.List the four steps of travel.
TRANSPORT MODELLING Lecture 4 TRANSPORT MODELLING Lecture 4 26-Sep-08 Transport Modelling Microsimulation Software.
Distributed-Dynamic Capacity Contracting: A congestion pricing framework for Diff-Serv Murat Yuksel and Shivkumar Kalyanaraman Rensselaer Polytechnic Institute,
Lec 20, Ch.11: Transportation Planning Process (objectives)
Evaluation of the Effectiveness of Potential ATMIS Strategies Using Microscopic Simulation Lianyu Chu, Henry X. Liu, Will Recker PATH ATMS UC.
15 th TRB Planning Applications Conference Atlantic City, New Jersey Joyoung Lee, New Jersey Institute of Technology Byungkyu Brian Park, University.
TRIP ASSIGNMENT.
Automatic loading of inputs for Real Time Evacuation Scenario Simulations: evaluation using mesoscopic models Josep M. Aymamí 15th TRB National Transportation.
An Empirical Comparison of Microscopic and Mesoscopic Traffic Simulation Paradigms Ramachandran Balakrishna Daniel Morgan Qi Yang Caliper Corporation 14.
A Calibration Procedure for Microscopic Traffic Simulation Lianyu Chu, University of California, Irvine Henry Liu, Utah State University Jun-Seok Oh, Western.
Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.
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.
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
© 2014 HDR, Inc., all rights reserved. COUNCIL BLUFFS INTERSTATE SYSTEM MODEL Jon Markt Source: FHWA.
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis.
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
The Science of Prediction Location Intelligence Conference April 4, 2006 How Next Generation Traffic Services Will Impact Business Dr. Oliver Downs, Chief.
New Perspectives, Innovative Strategies and Integrated Approaches NTOC Talking Operations Web Conference June–July 2008 MANAGING TRAVEL DEMAND TO MITIGATE.
SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY San Francisco’s Dynamic Traffic Assignment Model Background SFCTA DTA Model Peer Review Panel Meeting July.
Comparing Dynamic Traffic Assignment Approaches for Planning
Prediction of Traffic Density for Congestion Analysis under Indian Traffic Conditions Proceedings of the 12th International IEEE Conference on Intelligent.
Dynamics of Traffic Flows in Combined Day-to-day and With- in Day Context Chandra Balijepalli ITS, Leeds September 2004.
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.
Incorporating Traffic Operations into Demand Forecasting Model Daniel Ghile, Stephen Gardner 22 nd international EMME Users’ Conference, Portland September.
Scalable Multi-Class Traffic Management in Data Center Backbone Networks Amitabha Ghosh (UtopiaCompression) Sangtae Ha (Princeton) Edward Crabbe (Google)
Modeling HOV lane choice behavior for microscopic simulation models and its application to evaluation of HOV lane operation strategies Jun-Seok Oh Western.
June 14th, 2006 Henk Taale Regional Traffic Management Method and Tool.
Context and Priorities April 9,  Why FHWA Focuses on Improving Operations  FHWA Operations Program Areas  Key Current Program Priorities.
Transportation Forecasting The Four Step Model. Norman W. Garrick Transportation Forecasting What is it? Transportation Forecasting is used to estimate.
June 4, 2003EE384Y1 Demand Based Rate Allocation Arpita Ghosh and James Mammen {arpitag, EE 384Y Project 4 th June, 2003.
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
Strategic Planning of National/Regional Freight Transportation Systems : An Analysis TG Crainic, J Damay, M Gendreau, R Namboothiri June 15, 2009.
SHRP2 Project C05: Final Report to TCC Understanding the Contribution of Operations, Technology, and Design to Meeting Highway Capacity Needs Wayne Kittelson.
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
1 Simple provisioning, complex consolidation – An approach to improve the efficiency of provisioning oriented optical networks Tamás Kárász Budapest University.
Integrated Corridor Management Initiative ITS JPO Lead: Mike Freitas Technical Lead: John Harding, Office of Transportation Management.
Generated Trips and their Implications for Transport Modelling using EMME/2 Marwan AL-Azzawi Senior Transport Planner PDC Consultants, UK Also at Napier.
Assignment. Where are we? There are four scopes 1. Logit 2. Assignment Today! 3. LUTI 4. Other models and appraisal.
Theophilus Benson*, Ashok Anand*, Aditya Akella*, Ming Zhang + *University of Wisconsin, Madison + Microsoft Research.
September 2008What’s coming in Aimsun: New features and model developments 1 Hybrid Mesoscopic-Microscopic Traffic Simulation Framework Alex Torday, Jordi.
SHRP2 C05: Understanding the Contributions of Operations, Technology, and Design to Meeting Highway Capacity Needs Freeway Data Freeway data has been collected.
Impacts of Free Public Transport – An Evaluation Framework Oded Cats Yusak Susilo Jonas Eliasson.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
Transportation Planning Asian Institute of Technology
Experiences running Dynamic Traffic Assignment Simulations at scale using HPC Infrastructure Amit Gupta Joint work with: Weijia Xu Texas Advanced Computing.
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
Non-recurrent Congestion & Potential Solutions
GREEN WAVE TRAFFIC OPTIMIZATION
Modeling of Traffic Patterns on Highways
ISP and Egress Path Selection for Multihomed Networks
Chapter 4. Modeling Transportation Demand and Supply
Transportation Engineering Route Choice January 28, 2011
MODULE 5: TSMO to Improve Reliability
Yiannis Andreopoulos et al. IEEE JSAC’06 November 2006
MODULE 5: TSMO to Improve Reliability
Presentation transcript:

11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin Li Xuesong Zhou Nagui M. Rouphail Presentation for the 14th International IEEE Annual Conference on Intelligent Transportation Systems October 7, 2011

2 Motivation Revised from FHWA congestion report Special Event, 5% Poor Signal Timing, 5% Physical Bottlenecks, 40% Bad Weather, 15% Traffic Incidents, 25% Work Zones, 10% 2/42

3 Stochastic Capacity Stochastic capacity can be defined as the maximum sustainable flow rate 3/42

4 Outline Background and motivation Definition of user types Multi-day solution strategies Summary of numerical experiment

5 Background and Motivation Traffic systems can be viewed as stochastic processes with non-deterministic demand and capacity values Given traffic demand flow and queue profiles on a link or a corridor, key issues are:  Can additional high-quality traffic information provision services improve the system-wide average travel time or travel time reliability?  Can the improved network knowledge quality necessarily improve the overall system performance?  How to quantify the benefit and then prioritize various potential congestion mitigation solutions?

6 Definition of User Type (1) TI users Every day, link travel time estimates with a certain level of prediction errors are available for TI users to make route decisions TI User Pre-trip information: can affect Route Destination En-route information: can change Route Destination Driving behavior

7 Definition of User Type (2) TI User With non-perfect or incomplete information, TI User can switch routes every day. TI User ETT user ETT user selects the same route every day, regardless the actual traffic conditions. User #1 User #2 Map Source: Google Map ©2011  No pre-trip traveler information  No en-route traveler information  Based on their knowledge on the average traffic conditions

8 Simple Network Used as an Illustrative Example

9 Day-dependent Capacity, Demand and Travel Time Patterns Day-dependent travel time patterns with 100% ETT users  Full capacity= 4,500 veh/h (80%)  Reduced capacity= 3,000 veh/h (20%)  High demand =9,600 veh/h (20%)  Low demand =7,600 veh/h (80%)

10 Overall Model Formulation  Traveler Information (TI) users  Expected travel time (ETT) knowledge-based solution  Objective function Perception Error Scaling Parameter Path Utility Measured Travel Time

11 Solution Algorithm Step 1: Initialization Generate demand vector & road capacity vector Step 2: Multi-day traffic simulation with stochastic capacity Generate day-dependent link travel times according to stochastic capacity vector Step 3: Find descent directions for stochastic traffic assignment Find the Least Travel time Path (LTP) using day-dependent link travel time on each day d. Find the Least Expected Travel Time Path (LETP) using average link travel time Step 4: Path assignment for TI and ETT vehiclesStep 5: Link flow aggregation For each day, calculate the aggregated link volume using TI flow volume and ETT flow Step 6: Convergence checking Calculate the gap function: If convergence is attained, stop. Otherwise, go to Step 2.

12 Sample Solution for 5% TI Users & 95% ETT Users Legend RC: Reduced Capacity FC: Full Capacity HD: High Demand LD: Low Demand Default perception error scale for ETT users Information accuracy scale for TI users TI market penetration rate

13 Travel Flow Split Solution on Four Different Types of Days

14 System Demand (1) Alameda I-80 - Primary Direction

15 System Demand (2) Demand flow rate during peak-hour

16 MOE at Different Market Penetration Rates

17 Representative Traveler Information Provision & Traffic Management Strategies

18 Contributions Evaluate benefits of traveler information provision strategies in a realistic environment with stochastic traffic demand, stochastic road capacity Consider various sources of travel time uncertainties: o Variations in link capacities and travel demands o Imperfect parameter estimation for link travel time functions o Route choice behaviors Extend the multi-day analysis framework in real-world ATIS applications: o Both demand and supply are stochastic; o Travelers have different degrees of knowledge and information quality across different days

19 Conclusions Evaluate how travelers with different information accessibility adjust their route choice patterns when various sources of travel time uncertainty The proposed model can be also enhanced to consider more realistic route choice utility functions involving both expected travel time and travel time reliability.