A section-based queueing-theoretical traffic model for congestion and travel time analysis in networks Sandro Huber 29.07.2019.

Slides:



Advertisements
Similar presentations
Case Study 4 New York State Alternate Route 7. Key Issues to Explore: Capacity of the mainline sections of NYS-7 Adequacy of the weaving sections Performance.
Advertisements

Lec 12, Ch.6, pp : Shock Waves in Traffic Streams (Objectives)
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
Computational Modelling of Road Traffic SS Computational Project by David Clarke Supervisor Mauro Ferreira - Merging Two Roads into One As economies grow.
Chapter 5: Traffic Stream Characteristics
Queuing and Transportation
CEE 320 Fall 2008 Course Logistics Course grading scheme correct Team assignments posted HW 1 posted Note-taker needed Website and Transportation wiki.
Fuzzy Logic in Traffic Control State Trafic Departement Baden Württemberg realized by INFORM Software Corporation Martin Pozybill Martin Pozybill Bernhard.
CE 578 Highway Traffic Operations Introduction to Freeway Facilities Analysis.
Jeffrey Taylor & Xuesong Zhou
Introduction to Transportation Engineering Instructor Dr. Norman Garrick Hamed Ahangari 27th March
A Novel Intelligent Traffic Light Control Scheme Cheng Hu, Yun Wang Presented by Yitian Gu.
Technische Universität München 1 Traffic Simulation with Queues Ferienakademie, Sarntal Neven Popov.
Introduction to Queuing Theory
CHAPTER 3 SECTION 3.2 ROLLE’S THEOREM AND THE MEAN VALUE THEOREM
Asst. Prof. Dr. Mongkut Piantanakulchai
Prediction of Traffic Density for Congestion Analysis under Indian Traffic Conditions Proceedings of the 12th International IEEE Conference on Intelligent.
Chapter 5: Traffic Stream Characteristics
Dynamics of Traffic Flows in Combined Day-to-day and With- in Day Context Chandra Balijepalli ITS, Leeds September 2004.
Assessment and Refinement of Real-Time Travel Time Algorithms for Use in Practice November 8 th, 2007.
Traffic Flow Fundamentals
1. Variety of modes (types) of transport (public and private) 2. Density of transport networks more nodes and.
SYSTEM-OF-SYSTEMS THAT ACT LOCALLY FOR OPTIMIZING GLOBALLY EU FP7 - SMALL/MEDIUM-SCALE FOCUSED RESEARCH PROJECT (STREP) FP7-ICT : ADVANCED COMPUTING,
A Stochastic Model of Platoon Formation in Traffic Flow USC/Information Sciences Institute K. Lerman and A. Galstyan USC M. Mataric and D. Goldberg TASK.
A Dynamic Traffic Simulation Model on Planning Networks Qi Yang Caliper Corporation TRB Planning Application Conference Houston, May 20, 2009.
The development of a HOV driver behavior model under Paramics Will Recker, UC Irvine Shin-Ting Jeng, UC Irvine Lianyu Chu, CCIT-UC Berkeley.
Fundamental Principles of Traffic Flow
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
Hcm 2010: BASIC CONCEPTS praveen edara, ph.d., p.e., PTOE
1/7/2016 9:36 AM VA:Frank OffermannTel: +49-(0) B. JansenTel: +49-(0) Lecture Hannover-Verfahren Folie Nr. 1 Traffic Control Systems.
Po-Yu Chen, Zan-Feng Kao, Wen-Tsuen Chen, Chi-Han Lin Department of Computer Science National Tsing Hua University IEEE ICPP 2011 A Distributed Flow-Based.
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
Enhancing the capacity of on-ramp system by controlling the entrance gap Bin Jia, Xingang Li a, Rui Jiang b, Ziyou Gao a Bin Jia a, Xingang Li a, Rui Jiang.
B1.7a Using formulas to calculate displacement Chapter B1.
Henri Stembord Ring Road Management. 2 Defenitions Ring Road or Beltway? Ring Road = series of roads within town for orbital distribution Beltway = Motorway.
24, March 2014 Queue Length Estimation Based on Point Traffic Detector Data and Automatic Vehicle Identification Data.
SHRP2 C05: Understanding the Contributions of Operations, Technology, and Design to Meeting Highway Capacity Needs Freeway Data Freeway data has been collected.
Traffic Flow Characteristics. Dr. Attaullah Shah
2 pt 3 pt 4 pt 5pt 1 pt 2 pt 3 pt 4 pt 5 pt 1 pt 2pt 3 pt 4pt 5 pt 1pt 2pt 3 pt 4 pt 5 pt 1 pt 2 pt 3 pt 4pt 5 pt 1pt Distance Displacement Speed Acceleration.
Antiderivatives Section 4.8. Lesson Objectives Students Will… ›Find the antiderivative of a function from its derivative f(x). ›Apply antiderivatives.
Modeling the Optimization of a Toll Booth Plaza By Liam Connell, Erin Hoover and Zach Schutzman Figure 1. Plot of k values and outputs from Erlang’s Formula.
INTRODUCTION TO TRAFFIC ENGINEERING. of roads, streets and highways, their networks and terminals, abutting lands, and relationships with other modes.
the BIG idea CHAPTER OUTLINE NEW CHAPTER Motion CHAPTER The motion of an object can be described and predicted. An object in motion changes position.
Traffic Simulation L0 – How to use AIMSUN Ing. Ondřej Přibyl, Ph.D.
Introduction to Spatial Computing CSE 5ISC
CE 3500 Transportation Engineering
Case Study 4 New York State Alternate Route 7 Problem 4
Fundamental relations of traffic flow
Tangent Lines and Rates of Change
Fundamentals of Traffic Flow
Non-recurrent Congestion & Potential Solutions
Performance Evaluation Study Antasari-Blok M Elevated Freeway
Modeling of Traffic Patterns on Highways
Speed, Velocity and Acceleration
Accumulation AP Calculus AB Days 7-8
Motion Planning for Multiple Autonomous Vehicles
CHAPTER 3 SECTION 3.2 ROLLE’S THEOREM AND THE MEAN VALUE THEOREM
Introduction Traffic flow characteristics
Amogh Dhamdhere, Hao Jiang and Constantinos Dovrolis
MATH 1311 Section 6.1.
Ramp Metering Katie Schueler.
Predicting Traffic Dmitriy Bespalov.
Problem 5: Interstate 87 Interchange
Problem 5: Network Simulation
Shock Wave Analysis Definition: Flow-speed-density states change over space and time. When these changes of state occur, a boundary is established that.
Title: Mr. Santoro Gets Delayed
Shockwave Theory.
Motion, Speed, Velocity and Acceleration
Chapter 6 Fundamental Principals of Traffic Flow
Speed, Distance & Time – Higher – GCSE Questions – AQA
Presentation transcript:

A section-based queueing-theoretical traffic model for congestion and travel time analysis in networks Sandro Huber 29.07.2019

Agenda Title translation and model introduction Motivating question Assumptions Key steps Results Questions Sandro Huber 29.07.2019

Title translation and model introduction Separated by capacity: A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Separated by capacity: Highway with multiple lines A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Separated by capacity: Highway with multiple lines Off-ramp, single line A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Separated by capacity: Highway with multiple lines Off-ramp, single line Main street, multiple lines A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Points of interest: A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Points of interest: Measure the flow A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Points of interest: Measure the flow Reasons for capacity change: A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Points of interest: Measure the flow Reasons for capacity change: On- or off-ramp A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Points of interest: Measure the flow Reasons for capacity change: On- or off-ramp Change in number of lines A section-based … Sandro Huber 29.07.2019

Title translation and model introduction Points of interest: Measure the flow Reasons for capacity change: On- or off-ramp Change in number of lines Change of gradient A section-based … Sandro Huber 29.07.2019

Title translation and model introduction queueing-theoretical … Sandro Huber 29.07.2019

Title translation and model introduction traffic model for congestion … Sandro Huber 29.07.2019

Title translation and model introduction and travel time analysis in networks Sandro Huber 29.07.2019

Title translation and model introduction Sandro Huber 29.07.2019

Title translation and model introduction Sandro Huber 29.07.2019

Agenda Title translation and model introduction  Motivating question Assumptions Key steps Results Questions Sandro Huber 29.07.2019

Motivating question What is the expected travel time for a traffic member to go from A to B? Sandro Huber 29.07.2019

Motivating question What is the expected travel time for a traffic member to go from A to B, passing a certain network, including dynamic vehicle density? Sandro Huber 29.07.2019

Agenda Title translation and model introduction  Motivating question  Assumptions Key steps Results Questions Sandro Huber 29.07.2019

Assumption 1 Below some critical vehicle density , the relation between the traffic flow and density is linear Sandro Huber 29.07.2019

Assumption 2 Sandro Huber 29.07.2019

Assumption 2 Propagation speed of density variation in free traffic: the average speed of the cars (30 km/h) Sandro Huber 29.07.2019

Assumption 2 Propagation speed of density variation in free traffic: the average speed of the cars (30 km/h) congested traffic: Shockwave formulas => … => 20 km/h Sandro Huber 29.07.2019

Assumption 3 The length of the congested area is given by integrating over Sandro Huber 29.07.2019

Assumption 3 The length of the congested area is given by integrating over Sandro Huber 29.07.2019

Assumption 3 The length of the congested area is given by integrating over In english: Sandro Huber 29.07.2019

Assumption 4 The capacity of a congested road = outflow - bottleneck Sandro Huber 29.07.2019

Assumption 4 The capacity of a congested road = outflow - bottleneck Less cars can leave the section, but the arrival rate stays the same Sandro Huber 29.07.2019

Assumption 4 The capacity of a congested road = outflow - bottleneck Less cars can leave the section, but the arrival rate stays the same Congestion grows Sandro Huber 29.07.2019

Assumption 4 The capacity of a congested road = outflow - bottleneck Less cars can leave the section, but the arrival rate stays the same Congestion grows More cars can leave the section, arrival rate stays the same Sandro Huber 29.07.2019

Assumption 4 The capacity of a congested road = outflow - bottleneck Less cars can leave the section, but the arrival rate stays the same Congestion grows More cars can leave the section, arrival rate stays the same Congestion gets reduced Sandro Huber 29.07.2019

Agenda Title translation and model introduction  Motivating question  Assumptions  Key steps Results Questions Sandro Huber 29.07.2019

Key steps We saw: Sandro Huber 29.07.2019

Key steps We saw: Choice of parameters Sandro Huber 29.07.2019

Key steps We saw: Choice of parameters Definition of the model Sandro Huber 29.07.2019

Key steps We saw: Choice of parameters Definition of the model Choice of assumptions Sandro Huber 29.07.2019

Key steps Next step: Introduction of road states: Sandro Huber 29.07.2019

Key steps Next step: Introduction of road states: 0: Free traffic Sandro Huber 29.07.2019

Key steps Next step: Introduction of road states: 0: Free traffic 1: Completely congested road Sandro Huber 29.07.2019

Key steps Next step: Introduction of road states: 0: Free traffic 1: Completely congested road 2: Partially congested road Sandro Huber 29.07.2019

Key steps Final step: Definition of the departure rate Sandro Huber 29.07.2019

Key steps Case: Free traffic here and no congestion in the next section Cars drive through: Sandro Huber 29.07.2019

Key steps Case: Partial or complete congestion here, no in next section Fight through local jam: Assumption 4 => Sandro Huber 29.07.2019

Key steps Case: Next section is completely congested Its totally dependent on how the traffic rolls in the next section: Sandro Huber 29.07.2019

Agenda Title translation and model introduction  Motivating question  Assumptions  Key steps  Results Questions Sandro Huber 29.07.2019

Results We now can derive a general relationship for the average travel time trough a section: Sandro Huber 29.07.2019

Results We now can derive a general relationship for the average travel time trough a section: When we enter the section i at time t, we will leave this section when the vehicles that are in section i at time t have passed throught it. We can derivate the following formula: Sandro Huber 29.07.2019

Results We now can derive a general relationship for the average travel time trough a section: When we enter the section i at time t, we will leave this section when the vehicles that are in section i at time t have passed throught it. We can derivate the following formula: Sandro Huber 29.07.2019

Results We now can derive a general relationship for the average travel time trough a section: When we enter the section i at time t, we will leave this section when the vehicles that are in section i at time t have passed throught it. We can derivate the following formula: Sandro Huber 29.07.2019

Results Making use of some maths reveals Sandro Huber 29.07.2019

Results Making use of some maths reveals So, what does this formula mean? Sandro Huber 29.07.2019

Results Making use of some maths reveals So, what does this formula mean? The travel time increases with time, when the arrival rate at time exceeds the departure time at time (when I want to leave) Sandro Huber 29.07.2019

Results Making use of some maths reveals So, what does this formula mean? The travel time increases with time, when the arrival rate at time exceeds the departure time at time (when I want to leave) Else, the congestion shrinks, the travel time decreases Sandro Huber 29.07.2019

Results Making use of some maths reveals So, what does this formula mean? The travel time increases with time, when the arrival rate at time exceeds the departure time at time (when I want to leave) Else, the congestion shrinks, the travel time decreases Fascinating detail: no velocities in the formula! Sandro Huber 29.07.2019

Results Example: Assume you enter the double-lined highway. The arrival rate at 9:30 am is 50 cars/minute. 15 minutes later you arrive at the off-ramp, but just in front of it happened an accident. The police closed one line. Due to this bottleneck the departure rate drops from 50 to 10. Sandro Huber 29.07.2019

Results Example: Assume you enter the double-lined highway. The arrival rate at 9:30 am is 50 cars/minute. 15 minutes later you arrive at the off-ramp, but just in front of it happened an accident. The police closed one line. Due to this bottleneck the departure rate drops from 50 to 10. Apply the formula: Sandro Huber 29.07.2019

Results Example: Assume you enter the double-lined highway. The arrival rate at 9:30 am is 50 cars/minute. 15 minutes later you arrive at the off-ramp, but just in front of it happened an accident. The police closed one line. Due to this bottleneck the departure rate drops from 50 to 10. Apply the formula: Because 4 > 0, the average travel time grows Sandro Huber 29.07.2019

Results So, we did: Sandro Huber 29.07.2019

Results So, we did: Some fancy modelling Sandro Huber 29.07.2019

Results So, we did: Some fancy modelling Some fancy math Sandro Huber 29.07.2019

Results We did: Some fancy modelling… Some fancy math… Some fancy deductions… Sandro Huber 29.07.2019

Results What fancy stuff can we do with this? Sandro Huber 29.07.2019

Results What fancy stuff can we do with this? Predict the average travel time for a single vehicle Sandro Huber 29.07.2019

Results What fancy stuff can we do with this? Predict the average travel time for a single vehicle Predict time loss due to a building site Is a detour needed? Is it even feasible? Sandro Huber 29.07.2019

Results What fancy stuff can we do with this? Predict the average travel time for a single vehicle Predict time loss due to a building site Is a detour needed? Is it even feasible? Model real traffic situations/systems and simulate solutions/changes on computers Sandro Huber 29.07.2019

Results What fancy stuff can we do with this? Predict the average travel time for a single vehicle Predict time loss due to a building site Is a detour needed? Is it even feasible? Model real traffic situations/systems and simulate solutions/changes on computers Ect… Sandro Huber 29.07.2019

Agenda Title translation and model introduction  Motivating question  Assumptions  Key steps  Results  Questions Sandro Huber 29.07.2019

Thanks for your attention! Sandro Huber 29.07.2019

Questions Sandro Huber 29.07.2019