Delay of Incidents Consequences of Stochastic Incident Duration

Similar documents
Traffic Flow Theory & Simulation

c) What are cumulative curves, and how are they constructed? (1 pt) A count of the number of vehicles over time at one location (1).

Shock wave analysis. Chapter 8. List of symbols. 8.1 Kinematic waves

Capacity Drop. Relationship Between Speed in Congestion and the Queue Discharge Rate. Kai Yuan, Victor L. Knoop, and Serge P.

CAPACITY DROP: A RELATION BETWEEN THE SPEED IN CONGESTION AND THE QUEUE DISCHARGE RATE

Estimating the vehicle accumulation: Data-fusion of loop-detector flow and floating car speed data

Robust Control of Traffic Networks under Uncertain Conditions

Robust Control of Traffic Networks under Uncertain Conditions

Modelling, Simulation & Computing Laboratory (msclab) Faculty of Engineering, Universiti Malaysia Sabah, Malaysia

Traffic Flow Theory & Simulation

Cumulative Count Curve and Queueing Analysis

Traffic Flow Theory and Simulation

Traffic flow theory involves the development of mathematical relationships among

VARIABLE SPEED LIMIT CONTROL TO INCREASE DISCHARGE RATES OF FREEWAY INCIDENT BOTTLENECKS

Automatic fitting procedure for the fundamental diagram

Traffic Flow Theory & Simulation

Real-time, Adaptive Prediction of Incident Delay for Advanced Traffic Management Systems

Cell Transmission Models

Introduction to Traffic Flow Theory

IMPLICATIONS OF THE RANDOM CAPACITY CONCEPT FOR FREEWAYS

CHAPTER 5 DELAY ESTIMATION FOR OVERSATURATED SIGNALIZED APPROACHES

Loop detector data error diagnosing and interpolating with probe vehicle data

Existence, stability, and mitigation of gridlock in beltway networks

Modeling Traffic Flow on Multi-Lane Road: Effects of Lane-Change Manoeuvres Due to an On-ramp

Course Outline Introduction to Transportation Highway Users and their Performance Geometric Design Pavement Design

Model Predictive Control for Integrating Traffic Control Measures

Asymptotic traffic dynamics arising in diverge-merge networks with two intermediate links

Research Article A Node Model Capturing Turning Lane Capacity and Physical Queuing for the Dynamic Network Loading Problem

An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem

Use of Performance Measurement System Data to Diagnose Freeway Bottleneck Locations Empirically in Orange County, California

Variable Speed Approach for Congestion Alleviation on Boshporus Bridge Crossing

Anticipatory Pricing to Manage Flow Breakdown. Jonathan D. Hall University of Toronto and Ian Savage Northwestern University

A STUDY OF TRAFFIC PERFORMANCE MODELS UNDER AN INCIDENT CONDITION

Incorporating the Effects of Traffic Signal Progression Into the Proposed Incremental Queue Accumulation (IQA) Method

On the distribution schemes for determining flows through a merge

Using PeMS Data to Empirically Diagnose Freeway Bottleneck Locations in Orange

Motivation Traffic control strategies Main control schemes: Highways Variable speed limits Ramp metering Dynamic lane management Arterial streets Adap

Continuum Modelling of Traffic Flow

Optimal routing for automated highway systems

arxiv: v1 [math.oc] 21 Sep 2015

1.225 Transportation Flow Systems Quiz (December 17, 2001; Duration: 3 hours)

Empirical Analysis of Traffic Sensor Data Surrounding a Bottleneck on a German Autobahn

Control Delay at Signalized Diamond Interchanges Considering Internal Queue Spillback Paper No

Signalized Intersection Delay Models

CHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS

A link queue model of network traffic flow

Analytical Delay Models for Signalized Intersections

CONDITIONAL CELL TRANSMISSION MODEL FOR TWO-WAY ARTERIALS IN OVERSATURATED CONDITIONS PING WANG A DISSERTATION

TREBALL FINAL DE GRAU

OVERVIEW OF A SIMULATION STUDY OF THE HIGHWAY 401 FTMS

Optimizing traffic flow on highway with three consecutive on-ramps

MEZZO: OPEN SOURCE MESOSCOPIC. Centre for Traffic Research Royal Institute of Technology, Stockholm, Sweden

Variable speed limit control based on the extended link transmission model

$QDO\]LQJ$UWHULDO6WUHHWVLQ1HDU&DSDFLW\ RU2YHUIORZ&RQGLWLRQV

Data - Model Synchronization in Extended Kalman Filters for Accurate Online Traffic State Estimation

Modifications of asymmetric cell transmission model for modeling variable speed limit strategies

XIV Contents 2.8 A multipopulation model The case n = A multicl

Traffic Management and Control (ENGC 6340) Dr. Essam almasri. 8. Macroscopic

Comparison of Two Controllers for Variable Speed Limit Control

Queue Spillovers in Transportation Networks with a Route Choice

arxiv: v1 [physics.soc-ph] 18 Dec 2009

A hydrodynamic theory based statistical model of arterial traffic

EMPIRICAL OBSERVATIONS OF DYNAMIC TRAFFIC FLOW PHENOMENA ON A GERMAN AUTOBAHN

Partial elliptical two regime speed flow traffic model based on the highway capacity manual

Queuing and Statistical Analysis of Freeway Bottleneck Formation

Model-based speed limit control with different traffic state measurements

Synchronization of traffic signals through a heuristic-modified genetic algorithm with GLTM

A SIMPLIFIED MODEL OF URBAN RAILWAY SYSTEM FOR DYNAMIC TRAFFIC ASSIGNMENT

Comparison of On-Line Time-Delayed and Non-Time-Delayed Urban Traffic Control via Remote Gating

arxiv: v1 [physics.soc-ph] 1 Aug 2017

Departure time choice equilibrium problem with partial implementation of congestion pricing

2D Traffic Flow Modeling via Kinetic Models

Traffic Progression Models

arxiv: v1 [math.oc] 13 Mar 2019

A MACROSCOPIC TRAFFIC MODEL FOR ROAD NETWORKS WITH A REPRESENTATION OF THE CAPACITY DROP PHENOMENON AT THE JUNCTIONS

Modelling Backward Traveling Holes in Mixed Traffic Conditions using an Agent Based Simulation

Chapter 5 Traffic Flow Characteristics

CELLULAR AUTOMATA SIMULATION OF TRAFFIC LIGHT STRATEGIES IN OPTIMIZING THE TRAFFIC FLOW

Optimal control of freeway networks based on the Link Node Cell Transmission model.

A Unifying Approach to the Dynamics of Production, Supply, and Traffic Networks. Dirk Helbing

The dynamic traffic assignment models with real-time information

Predicting highly-resolved traffic noise

The German Autobahn: An ITS Test Bed for Examining Dynamic Traffic Flow Phenomena

Analytical investigation on the minimum traffic delay at a two-phase. intersection considering the dynamical evolution process of queues

Speed-Flow and Bunching Relationships for Uninterrupted Flows

Macroscopic Simulation of Open Systems and Micro-Macro Link

ONLINE OFFSET OPTIMISATION IN URBAN NETWORKS BASED ON CELL TRANSMISSION MODEL

Measuring Wave Velocities on Highways during Congestion using Cross Spectral Analysis

Safety of users in road evacuation: supply and demand-supply interaction models for users

A cell-based model for multi-class doubly stochastic dynamic traffic assignment. The definitive version is available at www3.interscience.wiley.

Interactive Traffic Simulation

Analyzing busway Station Potential Capacity under Mixed and Non-Stopping Operation

Intersection Models and Nash Equilibria for Traffic Flow on Networks

Analyses of Start stop Waves in Congested Freeway Traffic. Michael Mauch. A dissertation submitted in partial satisfaction of the

Traffic Modelling for Moving-Block Train Control System

Control of traffic with anticipative ramp metering

Signalized Intersection Delay Models

A Three-Stream Model for Arterial Traffic

2.2t t 3 =1.2t+0.035' t= D, = f ? t 3 dt f ' 2 dt

Stability and bifurcation in network traffic flow: A Poincaré map approach

Transcription:

Delay of Incidents Consequences of Stochastic Incident Duration Victor L. Knoop 1, Serge P. Hoogendoorn 1, and Henk J. van Zuylen 1 Delft University of Technology & TRIL research School, Stevinweg 1, 68 CN Delft, the Netherlands, v.l.knoop@tudelft.nl Summary. The delay caused by an incident depends on many variables. This paper introduces an analytical expression for the delay, describing the location and length of the queue by shockwave theory. s long as the congestion remains on the same link, delay is proportional to the square of the duration, even in case the outflow is reduced by a junction downstream. This gives an elegant expression for the expected delay. Once the queue grows to other links (spillback or blocking back), the influence of duration becomes even larger. Therefore, it is useful to avoid spillback by network design or reduce incident times as much as possible. 1 Introduction It is important to compute the cost of the delay of an incident accurately. Using a mean value for the duration a stochastic incident duration on the delay leads to an error in the delay[]. Olmstead[5] discusses the delay on the road as a result of an incident. He derives an equation for the expected total delay. similar expression is found for the delay per delayed traveller[4]. ll articles mention explicitly the proposed solution only holds for the vertical queuing model[6]. We will show how these equations change if the queues have a spacial extent. Theory for mathematical formulation of queue lengths The traffic flow modeling using shock wave wave theory assumes a fundamental diagram posing the relationship between the density k and the flow q. When describing the traffic situation with shock wave theory, traffic states and B are separated by a boundary, referred to as shock, which propagates with speed ω B = (q B q ) /(k B k ) [1]. driver in traffic state, travelling with speed v instead of the free speed v f, encounters delay only in congested states, due to the choice of a

Victor L. Knoop, Serge P. Hoogendoorn, and Henk J. van Zuylen triangular fundamental diagram [1]. ssuming that in other time periods he travels without delay, contributes dl to the delay: dl = v f v v f dt. In total, there are N (t) drivers in traffic state at moment t. The total delay D is the integral over t of this product: D = N (t) v f v dt. (1) v f 3 pplying the model This section shows how nodes influence the traffic states computed by shock wave theory. We consider 3 incident scenarios where the road capacity temporary reduces to a fraction r of the original capacity, shown in fig. 1. The remainder of this section will show the resulting delays. However, due to the limited length of the paper, it is not possible to show the complete mathematical derivation (for this, we refer to [3]) but the mathematical principles, the qualitative graphs and the results will be presented. Fig. 1. The used road layout - incident locations indicated by a shaded arrow 3.1 Scenario 1: no influence of junctions typical pattern of traffic states for a short incident (r = and T =.1h) is shown in fig. a. During a time T the road is blocked at x =. Using the theory of section, we compute the speed at which the boundary between traffic state and B travels backwards, ω B. fter some mathematical derivation [3], we find the total delay: D = 1 C T (r 1)(rC Q) C Q () This is exactly the same function as Olmstead [5] finds for vertical queues.

Delay of Incidents Consequences of Stochastic Incident Duration 3 State Lanes Flow Congested Q Free B rc Congested C rc Free D C Free 4 Q Free a) Scenario 1 State Lanes Flow Congested Q Free B 4 4rC Free C 4rC Free D C Free 4 Q Free F 4 4rC Congested C G 4 H 4 4C Free b) Scenario Congested State Lanes Flow Congested Q Free B rc Congested C rc Free D C Free 4 Q Free F 4 rc Congested C Distance (km) Distance (km) 6 4 4 6 8 1 5 5 1 15 5 C B Shock wave Junction.1..3.4.5 Time (h) C B F t 1 H t G t 3 D D t end Traffic state boundary Link boundary.5 1 1.5.5 3 3.5 Time(h) Traffic state boundary t G 4 Congested Link boundary 5 c) Scenario 3.5 1 1.5.5 3 3.5 Distance (km) 5 5 1 15 C B D t F t 1 G Fig.. Traffic states for the three scenarios Time (h) t 4 t 3 The delay is proportional to T and the number of drivers is proportional to T. The average delay per delayed driver,, is then proportional to T. Some further analysis shows: = T 1 C (r 1)(rC Q) C Q 3. Scenario : incident upstream of a junction / ω BD k (v ω B ) t end (3) ω BD ω B When an incident happens upstream of a junction, the junction can have an influence. Suppose that an accident happens upstream of the junction (on link 1) which reduces the capacity temporarily to rc 1. Fig. b shows a pattern of a traffic situation that one would typically find (r = and T =.5h, x inc =6 km). reas and are the states in the

4 Victor L. Knoop, Serge P. Hoogendoorn, and Henk J. van Zuylen non-incident situation, for links and 1 respectively. There is an incident upstream of the bottleneck. Upstream of the incident a queue builds up (area F), and during the incident the outflow is lower (area B). This lower outflow reduces the demand to link from t to t 1. fter the capacity is restored, the traffic flows out of the traffic jam at the capacity of link 1 (area H). This flow is larger than the original demand. If the capacity of any of the downstream links is lower than the new demand to that link (the splitfraction remains the same), a new area of congestion arises (area G). In this case, link forms a bottleneck in case C 1 > C. Since the demand is high, the flow on the downstream link equals capacity, and on link 1 the flow is maximized by the outflow to the downstream links. Using shockwave theory one can compute the total delay in areas F and G. For the derivation we again refer to [3]. D = 1 T (r C1 C 1 rq rc 1 C + C Q) C Q Note that, like in the case without the influence of a junction, the delay is proportional to T. The number of travellers encountering delay is proportional to T, as fig. b shows. Therefore, the average delay per traveler, is proportional to the duration: ( 1 (r C1 C 1 rq rc I C + C l Q) / = T C Q k (v ω F )ω F H ω F H ω F + k (v ω G ) ω GH ω G ω F T ω F ω F H 3.3 Scenario 3: queues longer than the distance to the junction This section explains what happens when the tail of a queue caused by an incident downstream of a junction, on link, reaches the upstream junction. Fig. c gives a typical pattern (r =.3, x inc = 6km, and T = 1h). The congestion that the incident causes, spills back to the more upstream link. From the moment that congestion reaches the junction, traffic that would like to turn to link is reduced to rc. Consequently, the flow on link 1 is rc Ȧfter the recovery of the incident the flow (in G) is at maximum min { C, C 3 1, C 1 }. Using shock wave theory, the dynamics of the boundaries can be computed, and the traffic delay in each traffic state (using equation 1). The resulting equation is quite long, and therefore we show the result as graph (fig. 3). The delay increases more than proportional with the duration T due to spillback effects. Fig. 3b shows which part of this delay is caused by spillback as function of the split fraction and the demand. This fraction raises to 1 in case that the demand approaches a critical demand where the inflow in G is the same as the outflow. ) (4) (5)

Delay of Incidents Consequences of Stochastic Incident Duration 5 Total delay scenario 3 Delay in G in scenario 3 Delay (veh h) 15 1 5 3 x 1 4 1 T (h) (a) The delay caused by the incident, x inc = 6km. 4 Implications.6.4 r. Contribution of G to delay 1.8.6.4..9.8.7 Ψ.6.5 6 4 Demand (veh/h) (b) The contribution of the total delay that is encountered in G Fig. 3. Delay for scenario with spillback scenario 3 We will now derive an equation for the total delay and the average delay. First, we find an expression for the expected value of general attribute Y. So suppose: Y = cx. In this equation, c is a constant. The variation of x, Var(x), is expressed as: Var(x) = x x. In these equations, the angle brackets mean the expectation value. The expectation value of Y can be written as: Y = cx = c x. Combining the last two expressions gives: Y = c x + cvar(x). This shows that if attribute Y is proportional to x the expectation value of Y can be derived from the expectation value of x and the variation of x. In the situations without spillback, scenarios 1 and, the delay is proportional to the square of the duration. Then, using the above theory, the following holds: D = c T + cvar( T ) = D( T ) + cvar T (6) with c the proportionality constants of eqs. and 4. Note that these equations are derived for the case that a traffic jam occupies space. However, the resulting formulation in case there is no influence of a junction is the same as [5] derives, even with less strict assumptions. In cases without spillback, the average delay per driver that encounters congestion is proportional to the duration eqs. 3 and 5). The variation of this average delay is: Var() =. We now substitute by c T, in which c is the proportionality constant expressed in equation 3 or 5: Var() = (c T ) c T = c ( ( T ) T ) = c Var( T ) (7) This expresses the variation of the delay for individual drivers, but only in case of no spillback.

6 Victor L. Knoop, Serge P. Hoogendoorn, and Henk J. van Zuylen 5 Conclusions This paper analyses the traffic states after the occurrence of an incident. Using shockwave theory, the traffic states that result from the incident are calculated. s opposed to a point queue model, the head and the tail of the queue are modeled separately and in this way the spatial extent of the queue is described properly. We found that in the scenarios without the tail of the queue blocking the flow on other links (the first two scenarios), the delay is proportional to the square of the duration of the blocking. Because this is not linear in the duration, the expectation value of the delay is not the delay of the incident with the expectation value of the duration. n expression for the expected delay as a function of the variation of the duration of the blocking was formulated. We also formulated the variation of the average delay per involved traveler as function of the variation of the delay. The delay in case that the queue spills back to an upstream link can be expressed analytically but the result is more complicated and even stronger non-linear with respect to the duration. We therefore conclude that in order to analyse the delays in a network, it is needed to assess incidents with various durations. References 1. C. F. Daganzo. Fundamentals of Transportation and Traffic Operations. Pergamon, 1997.. L. Fu and L. R. Rilett. Real-Time stimation of Incident Delay in Dynamic and Stochastic Networks. Transportation Research Record: Journal of the Transportation Research Board, No. 163, 1997. 3. V. L. Knoop. Road Incidents and Network Dynamics ffects on driving behaviour and traffic congestion. TRIL Thesis Series T9/13, Delft University of Technology, TRIL Research School, Delft, the Netherlands, 9. 4. J. Li, C.-J. Lan, and X. Gu. stimation of Incident Delay and Its Uncertainty on Freeway Networks. Transportation Research Record: Journal of the Transportation Research Board, No. 1959, 6. 5. T. Olmstead. Pitfall to void when stimating Incident-Induced Delay by Using Deterministic Queuing Models. Transportation Research Record: Journal of the Transportation Research Board, No. 1683, 1999. 6. W. S. Vickrey. Congestion theory and transport investment. The merican conomic Review, 59():51 6, 1969.