Skip to main content

Currently Skimming:


Pages 27-118

The Chapter Skim interface presents what we've algorithmically identified as the most significant single chunk of text within every page in the chapter.
Select key terms on the right to highlight them within pages of the chapter.


From page 27...
... Chapter 2: Research Approach This research project resulted in several significant findings and developments: β€’ Development of new quantitative measures of oversaturation β€’ A research methodology for developing signal timing plans for oversaturated conditions β€’ A software tool that can select pre-planned mitigation strategies based on the new quantitative measures β€’ Evaluation of many combinations of strategies in real world examples β€’ Development of guidance and a process to help practitioners identify which strategies apply when and where In this chapter, we will present the following: β€’ A series of definitions and framing concepts β€’ The motivation and theory for calculation of quantitative metrics of oversaturation β€’ The multi-objective methodology for developing and evaluating signal timing plans for oversaturated operation β€’ The design and concept of the online software tool for selection of strategies In Chapter 3, we will summarize the findings and test cases of these research and development efforts: β€’ Testing and evaluation of the multi-objective development and evaluation methodology β€’ Testing and evaluation of the quantitative measures of oversaturation β€’ Testing and evaluation of a heuristic for green time re-allocation using quantitative measurement of oversaturation β€’ Testing and evaluation of the online strategy selection framework Chapter 4 presents the findings, conclusions, and directions for future research. Definitions Oversaturated conditions can be described according to the following attributes: β€’ Spatial extent β€’ Temporal extent β€’ Recurrence β€’ Cause(s)
From page 28...
... The details of these five dimensions comprise a specific "scenario" of traffic conditions that warrant some mitigation strategies. To further clarify these dimensions, we present a series of definitions.
From page 29...
... Common sense dictates that a scenario where a queue of vehicles is dispersed and one or two vehicles are remaining after the termination of the green time is probably not a serious issue to address with alternative traffic control strategies, at least if it only lasts for one or two cycles. However, from general queuing theory we know that a sustained arrival rate (traffic demand)
From page 30...
... Significantly oversaturated conditions existing on a single movement can be handled by re-timing the signal to shift green time from other under-saturated phases to the phase serving the oversaturated movement. Extension of the Definition for Spatial Extent From this basic condition of oversaturation on a movement, the next level of characterization of oversaturation is oversaturation on an approach to an intersection.
From page 31...
... Figure 4 illustrates the case where both the through movement and the left-turn movement are oversaturated. The "subject vehicle" tags in the figure indicate that both movements are oversaturated since neither vehicle proceeds through the intersection during the green signal.
From page 32...
... Figure 5. Illustration of oversaturated approach due to starvation A traffic control phase would be considered oversaturated if all movements that are served by the phase are oversaturated.
From page 33...
... Figure 6 below illustrates an oversaturated intersection where the vehicles in the northbound left turn bay are blocking the movement of the vehicles on the eastbound approach. In a non-blocking situation at an oversaturated intersection, there is no impedance of one approach flow by another incompatible flow.
From page 34...
... oversaturated at the same time. Oversaturation on a route can also be a source of blocking conditions at intersections.
From page 35...
... Figure 8. Illustration of an oversaturated network Special Cases of Network Oversaturation Several special cases of oversaturated scenarios on networks can be defined.
From page 36...
... Table 2. Special cases of network oversaturation Special Case Description Two-way arterial Two or more consecutive approaches in both travel directions that are simultaneously oversaturated.
From page 37...
... Figure 9. Illustration of oversaturated condition on a two-way arterial Large-Scale Problems and Gridlock Wide-spread or regional oversaturated conditions are the most complicated situations to be handled by any mitigation strategy.
From page 38...
... Figure 10. A challenging regional network scenario Strategic restriction of demand to the network (i.e.
From page 39...
... occurrence that provides the definition. As the condition persists for more cycles continuously the condition would be considered to be more severe when combined with the severity level presented by the length of the persistent queue with respect to the storage area for the movement or approach.
From page 40...
... Table 4. Causal factors Factor Description Traffic Demand Heavier traffic flow than can be processed by the traffic signal system regardless of modifications and enhancements to geometrics, signal timings, or both.
From page 41...
... Table 5. Frequency of oversaturation Frequency Description Recurrent Oversaturated conditions characterized by relatively predictable and repeatable occurrences at certain times of day and days of the week.
From page 42...
... Spillback occurs when a queue from a downstream intersection uses up all the space on a link and prevents vehicles from entering the upstream link on green. Some literature has defined this condition as causing "de facto red" to the upstream movement since no progression is possible.
From page 43...
... Storage bay spillback, shown in Figure 13, occurs when turning traffic uses up the entire space of the storage lane and blocks the through traffic. The blocked through movement then experiences starvation.
From page 44...
... Figure 15. Cross blocking effects Identification of these symptoms of oversaturated conditions is an important component of the identification of appropriate mitigation strategies.
From page 45...
... Oversaturation Problem Characterization and System Dynamics Oversaturated conditions might be characterized as being both easy and hard to identify. A motorist that takes a specific route on a daily basis might easily predict where the oversaturated links will occur on their route and knows almost instinctively when the conditions on certain parts of their route are more heavily congested than normal.
From page 46...
... Figure 16. Loading, oversaturation, and recovery regimes of operation During the loading regime, the traffic volumes are increasing, route proportions are changing, and in the case of non-recurrent events, the triggering event(s)
From page 47...
... strategies applied during this phase also serve to help the system return to steady-state operation sooner during the recovery phase than continuing to apply the "normal" operational strategies. During the recovery regime, traffic volumes, route proportions, or restrictive downstream capacity (e.g.
From page 48...
... Measuring Length of Queue and Overflow Queuing Effects In the previous section, we defined the key qualitative characteristics of an oversaturated traffic scenario. To characterize the nature of an oversaturated problem quantitatively, the primary method is to measure queue lengths.
From page 49...
... The amount of green time that is now used to service the overflow queue is quantified by TOSI, ranging from 0% to 100%. When TOSI = 100%, all of the green time for the phase is used to disperse the overflow queue.
From page 50...
... where qa and qb are arrival rates for two conflicting directions; sa and sb are saturation flow rates for two directions; L is the total lost time; and C is the cycle length. Direct application of these definitions to detect the onset and quantify the duration and extent of oversaturation is difficult partly because of the uncertainty of the capacity and saturation flow, and partly due to the difficulty to measure the arrival flow.
From page 51...
... measure of oversaturation by quantifying its detrimental effects. The detrimental effect of oversaturation can be described in temporal and/or spatial dimensions, both of which lead to the reduction of usable green time in a cycle for a signalized approach.
From page 52...
... perspective, the presence of TOSI >0 and SOSI>0 in a series of compatible approaches is the primary method by which to judge a critical route in an oversaturated system. The differentiation of TOSI and SOSI identifies the causal relationship of arterial traffic congestion.
From page 53...
... Monitoring of Arterial Road Traffic and Signals) developed at the University of Minnesota (Liu & Ma, 2009; Liu et al., 2009a, 2009b)
From page 54...
... shockwave (v4)
From page 55...
... Break point C (TC) represents the time when the departure shockwave (v3)
From page 56...
... of the downstream traffic. Using the estimated shockwave speeds from the above equation, the maximum queue (both length max nL and time max nT )
From page 57...
... Under such conditions, the complete queue profile cannot be recovered from the detector data. However, since the entire green time has been used for queue discharge the number of vehicles passing the detector location during the green time can be counted (between TB and Tgn+1)
From page 58...
... Distance Time 1v 2v n gT n rT maxmin( )
From page 59...
... overflow queue cannot be measured with stop-line detection only, it is sufficient to say that oversaturation may have occurred at this intersection for this cycle, i.e.
From page 60...
... The second type of QOD, which occurs outside of the time interval 4 2[ / , / ] n n g d r dT L v T L v+ + , indicates that a spillover has happened at a downstream location.
From page 61...
... vehicle for a relatively long period of time or the detector is placed at or near a bus stop and a transit vehicle stays on the detector for some time)
From page 62...
... the arterial. Advance detectors are located on the major approaches and stop-bar detectors on the minor approaches.
From page 63...
... 08:09:15.012, D8 on, 7.902s 08:09:15.481, D8 off, 0.468s 08:09:16.761, G3 off, 29.389s 08:09:16.761, Y3 on, 179.021s 08:09:17.620, D9 on, 2.686s 08:09:18.151, D10 on, 2.593s 08:09:18.307, D9 off, 0.687s 08:09:18.823, D10 off, 0.671s 08:09:20.244, Y3 off, 3.482s 08:09:21.649, D22 on, 80.953s 08:09:22.008, D22 off, 0.359s 08:09:23.242, G1 on, 172.806s Detector #8 on at 08:09:15.012; Vacant time is 7.902s Green Phase #3 off at 08:09:16.761; Green duration time is 29.389s Detector #9 off at 08:09:18.307; Occupy time is 0.687s Yellow Phase #3 off at 08:09:20.244; Yellow duration time is 3.482s Green Phase #1 on at 08:09:23.242; Red duration time is 172.806s Figure 24. Sample data collected at the test site Estimation Results of Overflow Queue Length Using the event-based data from the SMART-Signal system, the queue length estimation method discussed above was applied for the estimation of overflow queue lengths.
From page 64...
... Case of Oversaturation 0 100 200 300 400 500 600 700 16:48:00 16:49:26 16:50:53 16:52:19 16:53:46 16:55:12 16:56:38 16:58:05 Queue Length Profile at Eastbound Glenwood Distance (feet) Time Residual Queue Figure 25.
From page 65...
... Example Results for Detection of Spillover The spatial detrimental effect caused by oversaturation is characterized by spillover, which can be diagnosed by identifying the second type of QOD. In Figure 27, we present the detector occupancy time within an afternoon peak hour cycle on Nov.
From page 66...
... Traj 7000 7500 8000 8500 9000 17:12:03 17:12:46 17:13:29 17:14:12 17:14:56 17:15:39 17:16:22 17:17:05 Distance (feet) Intersection Winnetka Intersection Rhode Island Location of Advance Detector Location of Advance Detector Time Spillover Vehicle Trajectories in the Case of Spillover from Winnetka to Rhode Island Figure 28.
From page 67...
... 0300 600 900 1200 1500 1800 17:05:17 17:12:29 17:19:41 17:26:53 17:34:05 17:41:17 Time Queue Length Profile at the Intersection of WinnetkaDistance (feet) Figure 29.
From page 68...
... Table 7. Oversaturation Severity Indices (OSI)
From page 69...
... Summary of Diagnostics for Severity of Oversaturation In this section, we presented a methodology for measurement of oversaturation (overflow queue lengths) from conventional detectors and high-resolution phase timing data and two derived metrics for the severity of oversaturation.
From page 70...
... described in the next section of the report. Two simulation examples of applying the methodology on real-world test networks are described in Chapter 4.
From page 71...
... A Multi-Objective Methodology for Designing and Evaluating Signal Timing Plans Under Oversaturated Conditions In the previous section we described algorithms to calculate the intensity of oversaturation on an individual approach. This detailed information is necessary from a bottom-up perspective to quantify the presence and effects of oversaturated conditions.
From page 72...
... that might be taken to mitigate any specific scenario. The systematic mathematical optimization procedure described in this section was developed in an attempt to provide a rational approach for arriving at specific timing plan parameters that take into account both oversaturated conditions and critical route flows.
From page 73...
... Figure 30. Framework for determination of control strategies used in this research Framework for Determination of the Traffic Flows on Critical Routes Volumes on critical routes can be determined using detailed theoretical analysis, including synthetic O-D estimation, volume correlation analysis, and clustering of detector data.
From page 74...
... contribution to the design of the control strategy. The second key principle is the concept of volume spillover.
From page 75...
... critical routes and attempts to prevent spillback and starvation which results in several sets of timing parameters. Since we now have a range of possible timing values, simulation is then used to evaluate the performance of the generated timing plans for the three principle optimization objectives: minimize delay, maximize throughput, and manage queues.
From page 76...
... capacities of the approaches in the system. In oversaturated conditions, however, cycle length is a function of the storage capacity of the links, the arrival rate during red intervals along the arterial, and the green split ratio at each intersection.
From page 77...
... Figure 34. Upper-bound of cycle length that prevents spillback Roess et.
From page 78...
... Figure 35. Upper-bound of cycle length as a function of saturation flow rate As illustrated in the figures, short link distances create the most severe limits on cycle length during high demand periods.
From page 79...
... green splits are initially allocated based on the v/c ratios given a specific cycle time. In the case of phase failure (i.e., v/c> 1)
From page 80...
... value of (p) is the design value used for computing maximum and minimum offset values, such that ( )
From page 81...
... Figure 37. Starvation avoidance offset Similar to the computation of the spillback avoidance bound on offsets, a design value for ρ must be assumed.
From page 82...
... queue ratio is 0.5 (half of the 800 ft link length is filled with a queue) then the relative offset is constrained in the region of offsets between (-30s, 10s)
From page 83...
... Figure 39. Split-offset calculation procedure 1-Volume per cycle (VPC)
From page 85...
... 𝑀𝑖𝑛 βˆ‘ βˆ‘ βˆ‘ οΏ½π‘£π‘–π‘—π‘Ÿ π‘π‘–π‘—π‘ŸοΏ½ οΏ½π‘—βˆˆπ½π‘–βˆˆπΌπ‘Ÿβˆˆπ‘… Eq. 21 Subject to the following constraints: Cycle length constraint βˆ‘ (𝑔𝑖𝑗 + π‘Œπ‘–π‘—)
From page 86...
... d(k) I : mean departure rate from approach (i)
From page 87...
... fronts. A Pareto front is the combination of compromise solutions of all of the objectives being considered in the problem.
From page 89...
... Delay Minimization Most offline optimization tools use some kind of formulation for minimizing delay and stops, perhaps balanced with some consideration for providing progression on an arterial route. In undersaturated conditions, this objective is handled sometimes quite loosely to perhaps include solutions that might only be considered to be effective or only acceptable and not really a true minimum total delay.
From page 90...
... vehicles to continue through a sequence of intersections without stopping. By carefully setting the offset values, the objective of minimizing delay (equity treatment for all users)
From page 91...
... overall output processing rate of the intersections in the system closely matches the input processing rate and overflow storage of vehicles in the system does not occur. In oversaturated conditions, the output rate is less than the input rate and overflow queuing begins to build up within the system at various points.
From page 92...
... of actuated-coordinated control by commanding patterns with different parameters. The coordination of actions between intersections for queue management must closely resemble the operation of a diamond interchange with a carefully orchestrated sequence of actions, with rapid feedback between the detection of queue extent and the application of rapid-response mitigation strategies such as phase truncation and green extension.
From page 93...
... Cycle length constraint βˆ‘ (𝑔𝑖𝑗 + π‘Œπ‘–π‘—)
From page 94...
... Cycle length constraint βˆ‘ (𝑔𝑖𝑗 + π‘Œπ‘–π‘—)
From page 95...
... 𝑔𝑖𝑗: Approach (j) green time at intersection (i)
From page 96...
... For all critical routes in the network: βˆ€ π‘Ÿ ∈ 𝑅,βˆ€ 𝑖 ∈ 𝐼, βˆ€π‘— ∈ 𝐽 Eq. 50 Where: C : cycle length c : capacity v : volume, and g : effective green Qb: size of initial queue T : analysis period, hour t : duration of oversaturation within T, h u : delay parameter si : adjusted saturation flow rate per lane of approach (i)
From page 97...
... In addition, the methodology considers the time-varying nature of the traffic demands. Particularly for oversaturated conditions, the process of generating the timing plans must consider that any un-served demand must be serviced in the next time period.
From page 98...
... during time period 5, instead of allowing the westbound queues to grow until the timings for time period 9 are finally implemented. These kind of trade-offs are analyzed and brought to light by the multi-objective Pareto front analysis process.
From page 99...
... Figure 44. Concept of volume profiles that generate un-served demand Optimization Procedure The optimization problems for minimizing delay, maximizing throughput, and managing queues are mixed integer nonlinear problems with nonlinear constraints.
From page 100...
... The surface for total delay uses the HCM equation to compute the performance of the timing plan for each time period. Similarly, the surface for total throughput uses the Abu-Lebdeh (2000)
From page 101...
... Figure 46. Throughput surface representing the performance of each timing plan for each time period Switching Between Control Strategies The decision to switch between control strategies is based on several factors: 1.
From page 102...
...  Throughput maximization -Queue management -Throughput maximization A timing plan that is optimal for the first objective would be applied during the loading regime. A timing plan that is optimal for the second objective would be applied during the processing regime.
From page 103...
... Figure 47. Example of optimal timing plans and scheduling based on the minimum delay objective Figure 48.
From page 104...
... 3. the selection of the objective function to solve for optimal timings with respect to a particular objective, and 4.
From page 105...
... Online Implementation of Mitigation Strategies In the previous two sections we described quantitative measures for estimating the severity of an oversaturated condition and a process for generating timing plans that are designed to mitigate oversaturated conditions. When the oversaturated scenario is recurrent, either of these methods can be used to generate mitigation timing plans and apply those timing plans on a TOD scheduled basis.
From page 106...
... mitigation strategies. Traditional occupancy measurements can also be used with the logic processor application, given that the detectors are located appropriately and aggregation of the data is configured appropriately.
From page 107...
... Figure 49. Recommended placement of oversaturation detection zones Placement of Detectors for Online Recognition of a Scenario In simple situations involving an individual approach or an individual intersection, it is straightforward to identify where detection zones are needed since they should be placed on the approaches where the queuing is experienced.
From page 108...
... Figure 50. Example placement of oversaturation detection points Detector Data Aggregation Intervals and Persistence Time Aggregation of detector occupancy data is also important in balancing the occurrence of false positive and false-negative conditions.
From page 109...
... β€’ Configuration of the detection points β€’ Configuration of the logic clauses β€’ Configuration of the mitigation timing plans This setup is illustrated in Figure 51. In this example, not all of the oversaturation detectors are used as inputs.
From page 110...
... Table 9. Example logic conditions and actions Table 10.
From page 111...
... Figure 52. Logic engine example As shown in this example, thresholds for each detector input can be selected independently and AND…OR logic can be applied between the inputs for a certain logic clause.
From page 112...
... of all the detectors drop below, 50%. This reduces waffling in the timing plan decision if just a single lane drops below 50% for several cycles.
From page 113...
... Figure 53. Online oversaturation management research software integration The online process is implemented in a software-in-the-loop framework as illustrated below.
From page 114...
... The first step of the evaluation process, as shown above in Figure 53, is to obtain access to the traffic signal phase timing information and detector actuations inside of the simulation model and use that data to estimate queue lengths and compute oversaturation estimates. The queue length and oversaturated conditions measurement module was developed by the University of Minnesota.
From page 115...
... Figure 55. Research software integration – Step 3 D4 then acts on the plan commands sent by the congestion manager and implements the requested change to the traffic control strategy, such as phase omits, phase reservice, split and cycle time modifications, simultaneous offsets, and other strategies, by running the newlyrequested plan.
From page 116...
... Figure 56. Research software integration – Step 4 After the new plans are implemented during the oversaturated conditions, the Vissim model collects the performance data such as delays, throughput, stops, and so on for effectiveness evaluation as identified below in Figure 57.
From page 117...
... Figure 57. Research software integration – Step 5 A similar process is applied in the offline case, except the congestion manager module is not used to dynamically change signal timing strategies based on the congestion estimates.
From page 118...
... the extremely challenging nature of the chosen problem. The process and the tool, however, were proven to be a viable method to tie together the design of mitigation strategies with the measurement of oversaturation severity estimates and queue length measurement.

Key Terms



This material may be derived from roughly machine-read images, and so is provided only to facilitate research.
More information on Chapter Skim is available.