Coordinated ramp metering for freeway networks – A model-predictive hierarchical control approach

A nonlinear model-predictive hierarchical control approach is presented for coordinated ramp metering of freeway networks. The utilized hierarchical structure consists of three layers: the estimation/prediction layer, the optimization layer and the direct control layer. The previously designed optimal control tool AMOC (Advanced Motorway Optimal Control) is incorporated in the second layer while the local feedback control strategy ALINEA is used in the third layer. Simulation results are presented for the Amsterdam ring-road. The proposed approach outperforms uncoordinated local ramp metering and its efficiency approaches the one obtained by an optimal open-loop solution. It is demonstrated that metering of all on-ramps, including freeway-to-freeway intersections, with sufficient ramp storage space leads to the optimal utilization of the available infrastructure.     

A Pareto-optimization approach for a fair ramp metering

This paper deals with a fair ramp metering problem which takes into account average travel delay distribution among on-ramps for an expressway system comprising expressways, on-ramps and off-ramps. A novel spatial equity index is defined to measure the evenness of travel delay distribution among on-ramps within the predefined on-ramp groups. An ideal fair ramp metering problem therefore aims to find an optimal dynamic ramp metering rate solution that not only minimizes the total system delay, but also maximizes the equity indexes associated to the groups. Some of these objectives, however, contradict with each other, and their Pareto-optimality is explored. The fair ramp metering problem proposed in this paper is formulated as a multiobjective optimization model incorporating a modified cell-transmission model (MCTM) that captures dynamic traffic flow pattern with ramp metering operations. The MCTM then is embedded in the Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve the multiobjective optimization model. Finally, the Interstate I-210 W expressway-ramp network in the United States is adopted to assess the methodology proposed in this paper.     

Ramp meters on trial: Evidence from the Twin Cities metering holiday

Ramp meters in the Twin Cities have been the subject of a recent test of their effectiveness, involving turning them off for eight weeks. This paper analyzes the results with and without ramp metering for several representative freeways during the afternoon peak period. Seven performance measures: mobility, equity, productivity, consumers’ surplus, accessibility, travel time variation and travel demand responses are compared. It is found that ramp meters are particularly helpful for long trips relative to short trips. Ramp metering, while generally beneficial to freeway segments, may not improve trip travel times (including ramp delays). The reduction in travel time variation comprises another benefit from ramp meters. Non-work trips and work trips respond differently to ramp meters. The results are mixed, suggesting a more refined ramp control algorithm, which explicitly considers ramp delay, is in order.     

Optimal mainstream traffic flow control of large-scale motorway networks

The continuously increasing daily traffic congestions on motorway networks around the world call for innovative control measures that would drastically improve the current traffic conditions. Mainstream traffic flow control (MTFC) is proposed as a novel and efficient motorway traffic management tool, and its possible implementation and principal impact on traffic flow efficiency is analysed. Variable speed limits, suitably operated and enforced, is considered as one (out of several possible) way(s) for MTFC realisation, either as a stand-alone measure or in combination with ramp metering. A previously developed, computationally efficient software tool for optimal integrated motorway network traffic control including MTFC is applied to a large-scale motorway ring-road. It is demonstrated via several investigated control scenarios that traffic flow can be substantially improved via MTFC with or without integration with coordinated ramp metering actions.     

Evaluation of ramp control algorithms using microscopic traffic simulation

Ramp metering has emerged as an effective freeway control measure to ensure efficient freeway operations. A number of algorithms have been developed in recent years to ensure an effective use of ramp metering. As the performance of ramp metering depends on various factors (e.g. traffic volume, downstream traffic conditions, queue override policy etc), these algorithms should be evaluated under a wide range of traffic conditions to check their applicability and performance and to ensure their successful implementation. In view of the expenses of and confounding effects in field testing, simulation plays an important role in the evaluation of such algorithms. This paper presents an evaluation study of two ramp metering algorithms: ALINEA and FLOW. ALINEA is a local control algorithm and FLOW is an area wide coordinated algorithm. The purpose of the study is to use microscopic simulation to evaluate systematically how the level of traffic demand, queue spillback handling policy and downstream bottleneck conditions affect the performance of the algorithms. It is believed that these variables have complex interactions with ramp metering. MITSIM microscopic traffic simulator is used to perform the empirical study. The study consists of two stages. In the first stage, key input parameters for the algorithms were identified and calibrated. The calibrated parameters were then used for the second stage, where the performance of the algorithms were compared with respect to three traffic variables mentioned above using an orthogonal fraction of experiments. Regression analysis was used to identify the impacts of some of the interactions among experimental factors on the algorithms' performance, which is not otherwise possible with a tabular analysis. These results provide insights which may be helpful for design and calibration of more efficient ramp control algorithms.     

Considering various ALINEA ramp metering strategies for crash risk mitigation on freeways under congested regime

This study evaluates the expected benefits of using the ALINEA ramp metering algorithm as a method for real-time safety improvement on an urban freeway. The objective of this research is to use ramp metering to produce a significant decrease in the risk of crashes on the freeway while avoiding any significant adverse effects on operation. This is achieved by simulating the freeway during the congested period in micro-simulation and testing various ramp metering configurations to determine which provides the best results. Statistical measures developed for the same stretch of freeway using loop detector data are used to quantify the risk of crashes as well as the benefits in each of the alternative strategies. The study concludes that there are significant benefits in metering multiple ramps when the feedback ramp metering algorithm is implemented at multiple locations. It was found that increasing the number of metered on-ramps produces increasing safety benefits. Also, a shorter cycle length for each of the meters and a higher critical occupancy value leads to better results.     

Pareto-improving ramp metering strategies for reducing congestion in the morning commute

This paper presents an alternative approach to internalize congestion externality during the morning commute. We consider a linear freeway with multiple on-ramps and a downstream bottleneck and commuters accessing the freeway via different on-ramps try to arrive at work on time. Rather than charging congestion tolls as widely suggested by economists, we show that the old-fashioned engineering approach – ramp metering – can be a powerful tool to affect travelers’ departure time choice and thereby alter the congestion externality distribution among travelers. With carefully designed time-dependent metering plans, travelers from different origins can be channelized and will access the freeway bottleneck in different time periods, resulting in less total cost for the system compared to the no-metering case. The metering strategies are Pareto-improving, with travelers from the on-ramp with the highest priority having the smallest individual costs and travelers from the on-ramp with the lowest priority having their costs equal to those in the no-metering scenario. By changing the priority order of the ramps periodically, the benefit of the Pareto-improving metering strategies can be distributed evenly among all travelers. Numerical experiments show that the total user cost can be reduced by up to 40% with the proposed metering strategies. This study offers researchers and policy makers a different angle of looking at congestion externality, and the results provide an overview of the potential long term benefits that dynamic ramp metering strategies can achieve.     

Queue length estimation at metered freeway‐to‐freeway connectors

Freeway‐to‐freeway connector metering is a cost‐effective and proven freeway management strategy for relieving recurrent congestion. However, one of the critical challenges in design and operation of freeway‐to‐freeway connector metering is the lack of up‐to‐date queue storage length design guidance. In this study, it was found that ramp queue is dynamically related to the metering rate, on‐ramp demand, and traffic flow arrival pattern. Hence, simply using an average demand cannot provide accurate queue length estimation and is also not suitable for queue storage design where the maximum or a percentile queue length is generally used. A mesoscopic queue length simulation model was developed based on the input–output method for estimating queue lengths under various demand‐to‐capacity ratio scenarios. Simulation results indicate that for under‐saturated situations, the ramp queue may exist temporally due to the random short‐term surge of traffic arrivals, and the exponential function could best capture the relationship between queue length and demand‐to‐capacity ratio. For over‐saturated situations, the ramp queue tends to prolong linearly with the demand‐to‐capacity ratio. Based on the simulation, it was recommended that queue storage length be designed as 4.3% of on‐ramp demand when demand is lower than 1200 vph or 2.3% when demand is between 1200 and 2400 vph. Copyright © 2016 John Wiley & Sons, Ltd.     

Ramp metering and freeway bottleneck capacity

This study aims to determine whether ramp meters increase the capacity of active freeway bottlenecks. The traffic flow characteristics at 27 active bottlenecks in the Twin Cities have been studied for seven weeks without ramp metering and seven weeks with ramp metering. A methodology for systematically identifying active freeway bottlenecks in a metropolitan area is proposed, which relies on two occupancy threshold values and is compared to an established diagnostic method – transformed cumulative count curves. A series of hypotheses regarding the relationships between ramp metering and the capacity of active bottlenecks are developed and tested against empirical traffic data. It is found that meters increase the bottleneck capacity by postponing and sometimes eliminating bottleneck activations, accommodating higher flows during the pre-queue transition period, and increasing queue discharge flow rates after breakdown. Results also suggest that flow drops after breakdown and the percentage flow drops at various bottlenecks follow a normal distribution. The implications of these findings on the design of efficient ramp control strategies, as well as future research directions, are discussed.     

Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part II: Coordinated on-ramp metering

A coordinated, feedback ramp metering strategy is derived for the southern part of Boulevard Périphérique in Paris. The derivation is based on well-known methods of Automatic Control theory (Linear Quadratic Optimisation) using a linearized version of a nonlinear macroscopic traffic flow model presented in a preceding paper. Efficiency of the presented strategy is tested and compared to no control, fixed-time control, and local feedback control on the basis of simulation investigations.     

Behavior of the cell transmission model and effectiveness of ramp metering

The paper characterizes the behavior of the cell transmission model of a freeway, divided into N sections or cells, each with one on-ramp and one off-ramp. The state of the dynamical system is the N-dimensional vector n of vehicle densities in the N sections. A feasible stationary demand pattern induces a unique equilibrium flow in each section. However, there is an infinite set—in fact a continuum—of equilibrium states, including a unique uncongested equilibrium n^u in which free flow speed prevails in all sections, and a unique most congested equilibrium n^con. In every other equilibrium n^e one or more sections are congested, and n^u  n^e  n^con. Every equilibrium is stable and every trajectory converges to some equilibrium state.Two implications for ramp metering are explored. First, if the demand exceeds capacity and the ramps are not metered, every trajectory converges to the most congested equilibrium. Moreover, there is a ramp metering strategy that increases discharge flows and reduces total travel time compared with the no-metering strategy. Second, even when the demand is feasible but the freeway is initially congested, there is a ramp metering strategy that moves the system to the uncongested equilibrium and reduces total travel time. The two conclusions show that congestion invariably indicates wastefulness of freeway resources that ramp metering can eliminate.     

Local ramp metering with distant downstream bottlenecks: A comparative study

The well-known feedback ramp metering algorithm ALINEA can be applied for local ramp metering or included as a key component in a coordinated ramp metering system. ALINEA uses real-time occupancy measurements from the ramp flow merging area that may be at most a few hundred meters downstream of the metered on-ramp nose. In many practical cases, however, bottlenecks with smaller capacities than the merging area may exist further downstream, which suggests using measurements from those downstream bottlenecks. Recent theoretical and simulation studies indicate that ALINEA may lead to poorly damped closed-loop behavior in this case, but PI-ALINEA, a suitable Proportional-Integral (PI) extension of ALINEA, can lead to satisfactory control performance. This paper addresses the same local ramp-metering problem in the presence of far-downstream bottlenecks, with a particular focus on the employment of PI-ALINEA to tackle three distinct cases of bottleneck that may often be encountered in practice: (1) an uphill case; (2) a lane-drop case; and (3) an un-controlled downstream on-ramp case. Extensive simulation studies are conducted on the basis of a macroscopic traffic flow model to show that ALINEA is not capable of carrying out ramp metering in these bottleneck cases, while PI-ALINEA operates satisfactorily in all cases. A field application example of PI-ALINEA is also reported with regard to a real case of far downstream bottlenecks. With its control parameters appropriately tuned beforehand, PI-ALINEA is found to be universally applicable, with little fine-tuning required for field applications.     

Machine learning for multi-jurisdictional optimal traffic corridor control

Urban traffic corridors are often controlled by more than one agency. Typically in North America, a state of provincial transportation department controls freeways while another agency at the municipal or city level controls the nearby arterials. While the different segments of the corridor fall under different jurisdictions, traffic and users know no boundaries and expect seamless service. Common lack of coordination amongst those authorities due to lack of means for information exchange and/or possible bureaucratic ‘institutional grid-lock’ could hinder the full potential of technically-possible integrated control. Such institutional gridlock and related lack of timely coordination amongst the different agencies involved can have a direct impact on traffic gridlock. One potential solution to this problem is through integrated automatic control under intelligent transportation systems (ITS). Advancements in ITS and communication technology have the potential to considerably reduce delay and congestion through an array of network-wide traffic control and management strategies that can seamlessly cross-jurisdictional boundaries. Perhaps two of the most promising such control tools for freeway corridors are traffic-responsive ramp metering and/or dynamic traffic diversion possibly using variable message signs (VMS). Technically, the use of these control methods separately might limit their potential usefulness. Therefore, integrated corridor control using ramp metering and VMS diversion simultaneously might be synergetic and beneficial. Motivated by the above problem and potential solution approach, the aim of the research presented in this paper is to develop a self-learning adaptive integrated freeway-arterial corridor control for both recurring and non-recurring congestion. The paper introduces the use of reinforcement learning, an Artificial Intelligence method for machine learning, to provide optimal control using ramp metering and VMS routing in an integrated agent for a freeway-arterial corridor. Reinforcement learning is an approach whereby the control agent directly learns optimal strategies via feedback reward signals from its environment. A simple but powerful reinforcement learning method known as Q-learning is used. Results from an elaborate simulation study on a key corridor in Toronto are very encouraging and discussed in the paper.     

Optimisation of motorway operations via ramp metering and variable speed limits

This paper presents a modelling and optimisation framework for deriving ramp metering and variable speed control strategies. We formulate the optimal control problems aiming to minimise the travel delay on motorways based upon a macroscopic cell transmission model of traffic. The optimal ramp metering optimisation is formulated as a linear programming (LP) while the variable speed control problem is formulated as a mixed integer LP. The optimisation models are applied to a real scenario over a section of M25 motorway in the UK. This paper also includes various analyses on the sensitivity of the optimal control solutions with respect to different network configurations and model assumptions.     

Genetic algorithm-based simulation optimization of the ALINEA ramp metering system: a case study in Atlanta

ABSTRACT

This paper presents a case study of the optimal ALINEA ramp metering system model of a corridor of the metro Atlanta freeway. Based on real-world traffic data, this study estimates the origin-destination matrix for the corridor. Using a stochastic simulation-based optimization framework that combines a micro-simulation model and a genetic algorithm-based optimization module, we determine the optimal parameter values of a combined ALINEA ramp metering system with a queue flush system that minimizes total vehicle travel time. We found that the performance of ramp metering with optimized parameters, which is very sensitive possibly because bottlenecks are correlated, outperforms the no control model with its optimized parameters in terms of reducing total travel time.     

Analysis of performance and equity in ground delay programs

The discrepancy between the projected demand for arrival slots at an airport and the projected available arrival slots on a given day is resolved by the Ground Delay Program (GDP). The current GDP rationing rule, Ration-by-Schedule, allocates the available arrival slots at the affected airport by scheduled arrival time of the flights with some adjustments to balance the equity between airlines. This rule does not take into account passenger flow and fuel flow performance in the rationing assignment tradeoff.This paper examines the trade-off between passenger delays and excess surface fuel burn as well as airline equity and passenger equity in GDP slot allocation using different rationing rules. A GDP Rationing Rule Simulator (GDP-RRS) is developed to calculate performance and equity metrics for all stakeholders using six alternate rules. The results show that there is a trade-off between GDP performance and GDP equity. Ration-by-Passengers (a rule which maximizes the passenger throughput) decreased total passenger delay by 22% and decreased total excess fuel burn by 57% with no change in total flight delay compared to the traditional Ration-by-Schedule. However, when the airline and passenger equity are primary concerns, the Ration-by-Schedule is preferred.     

Creating complex congestion patterns via multi-objective optimal freeway traffic control with application to cyber-security

This article presents a study on freeway networks instrumented with coordinated ramp metering and the ability of such control systems to produce arbitrarily complex congestion patterns within the dynamical limits of the traffic system. The developed method is used to evaluate the potential for an adversary with access to control infrastructure to enact high-level attacks on the underlying freeway system. The attacks are executed using a predictive, coordinated ramp metering controller based on finite-horizon optimal control and multi-objective optimization techniques. The efficacy of the control schemes in carrying out the prescribed attacks is determined via simulations of traffic network models based on the cell transmission model with onramps modeled as queue buffers. Freeway attacks with high-level objectives are presented on two illustrative examples: congestion-on-demand, which aims to create precise, user-specified pockets of congestion, and catch-me-if-you-can, which attempts to aid a fleeing vehicle from pursuant vehicles.     

Optimisation of dynamic motorway traffic via a parsimonious and decentralised approach

This paper presents an optimisation framework for motorway management via ramp metering and variable speed limit. We start with presenting a centralised global optimal control problem aiming to minimise the total travel delay in a motorway system. Given the centralised global optimal control solutions, we propose a set of decentralised ramp metering and speed control strategies which operate on a novel parsimonious dynamic platform without needing an underlying traffic model. The control strategies are applied to a case on UK M25 motorway. The results show that the proposed set of decentralised control is able to deliver a performance that is close to the global optimal ones with significantly less computational and implementation effort. This study provides new insights to motorway management.     

Convexity and robustness of dynamic traffic assignment and freeway network control

We study the use of the System Optimum (SO) Dynamic Traffic Assignment (DTA) problem to design optimal traffic flow controls for freeway networks as modeled by the Cell Transmission Model, using variable speed limit, ramp metering, and routing. We consider two optimal control problems: the DTA problem, where turning ratios are part of the control inputs, and the Freeway Network Control (FNC), where turning ratios are instead assigned exogenous parameters. It is known that relaxation of the supply and demand constraints in the cell-based formulations of the DTA problem results in a linear program. However, solutions to the relaxed problem can be infeasible with respect to traffic dynamics. Previous work has shown that such solutions can be made feasible by proper choice of ramp metering and variable speed limit control for specific traffic networks. We extend this procedure to arbitrary networks and provide insight into the structure and robustness of the proposed optimal controllers. For a network consisting only of ordinary, merge, and diverge junctions, where the cells have linear demand functions and affine supply functions with identical slopes, and the cost is the total traffic volume, we show, using the Pontryagin maximum principle, that variable speed limits are not needed in order to achieve optimality in the FNC problem, and ramp metering is sufficient. We also prove bounds on perturbation of the controlled system trajectory in terms of perturbations in initial traffic volume and exogenous inflows. These bounds, which leverage monotonicity properties of the controlled trajectory, are shown to be in close agreement with numerical simulation results.     

Trade-offs between mobility and equity maximization under environmental capacity constraints: A case study of an integrated multi-objective model

This paper investigates the performance of a policy decision tool proposed for multi-objective decision under different policy interventions. This tool deals with the trade-off between mobility and equity maximization under environmental capacity constraints. Two system objectives, maximization of mobility and equity, are formulated in terms of the sum of total car ownership and number of trips, and the differences in accessibility between zones. Environmental capacities are based on production efficiency theory in which the frontier emission under maximum system efficiency is taken as environmental capacity. To examine the performance of the proposed model, three types of hypothetical policies (network improvement, population increase and urban sprawl) are formulated. Effects are simulated using data pertaining to Dalian City, China. Results show that the proposed model is capable of representing the trade-offs between mobility and equity based on different policy interventions. Compared with two extreme cases with the single objective of mobility maximization or equity maximization, the Pareto-optimal solutions provide more interesting practical options for decision makers. Taking the solution based on the maximum equity as an example, the policy of urban sprawl yields the most significant improvement in both emission and accessibility of the three scenarios.