Keywords

1 Introduction

The main goal of expressway management is to increase throughout, speed, and capacity to maintain the optimum operation of expressway system. Ramp metering is most commonly expressway management strategy to control the number of vehicles entering an expressway by using traffic signal [1]. Since 1960s, various forms of researches on ramp metering have been done from fixed-time strategy to adaptive or responsive ramp metering. And lots of researches were also put into practice, and also great achievements have been made, especially traffic responsive control [2].

In order to review theses essential researches, this paper summarizes the ramp metering strategies and algorithms through three main sections. Firstly, this paper presents the ramp categories according to different control objects, means, and methods; secondly, presents a review of isolated ramp metering strategies and their evaluations which mainly developed in the earlier stage, thirdly provides a review of recent researches in coordinated ramp metering strategies, lastly, gives the conclusion and outlook.

2 Categories of Ramp Metering

The state of the ramp can be generally divided into three types: no control (ramp open), ramp metering (adjustment), and ramp closed. These three states can be converted to one another. Referring to ramp metering, it can be divided into several categories, according to the control ideas, objects, means and techniques of implementation. As for the specific method to be adopted, it should be determined in accordance with the specific tasks and the actual conditions.

The existing ramp metering strategies and methods are summarized as follows:

(1) According to different objects, it can be divided into isolated ramp metering and coordinated ramp metering; (2) According to different control means, it can be divided into fixed-time control, responsive control and adaptive control; (3) According to different control methods, it can be divided into single control and integrated control.

The above-mentioned strategies and methods can produce multiple combinations to form a ramp metering strategy when in practical use, as shown in Fig. 1. For example, it can combine fixed-time control with responsive control, that some of the multiple channels can be controlled by fixed-time strategy, and others can be controlled by responsive strategy.

Fig. 1.
figure 1

Classification and combination strategies of ramp metering.

The essential ramp metering strategies and their relationships are shown in Table 1.

Table 1. Ramp metering strategies and representative algorithms.

3 Isolated Ramp Metering Strategies and Algorithms

Isolated ramp metering (or local ramp metering) is a relatively simple and fundamental problem in ramp metering research. But “multum in parvo”, and its technical complexity and implementation cost are much lower than coordinated control. Moreover, in quite a lot of cases, the isolated ramp metering strategy is more effective than the coordinated strategy, so it is of important value of research.

3.1 Fixed-Time Strategies

As early as 1965, Wattleworth proposed the method of fixed-time control of the on-ramp [3]. In the absence of modern detection technology and computer technology, this method developed a ramp metering strategy based on mathematical programming theory, with the traffic capacity as constraint, and with the maximum of the mainline traffic volume as an objective function. Since then, the prelude of the research and application of ramp metering has been opened [4].

The fixed-time strategy proposed by Wattleworth is simple for modeling, easy to implement, and also with the low implementation cost. However, it is an ideal mathematical model based on constant historical demands instead of real-time traffic volume. Later, many scholars improved it to be a multiple interval fixed-time control method [5, 6]. However, whether it is pre-timed control, time-of-day control, etc., it is formulated as a static optimization problem probably inconsistent with real traffic conditions.

3.2 Responsive Strategies

Responsive control strategy considers the dynamic conditions of traffic demand, which mainly depends on the technological level of electronic and embedded system. It can be divided into three categories: demand-capacity control method, density control method (or occupancy control strategy) and gap-acceptance control method [7].

Demand-Capacity Control Method

In 1975, Masher [8] proposed a single ramp demand-capacity control strategy with the traffic volume as the control parameter, and it adjusts the ramp traffic volume entering the mainline in order to control the mainline traffic volume not to exceed the downstream traffic capacity, thus to fully utilize the mainline.

demand-capacity control method expressed by the downstream traffic capacity

Merely Considering the difference between section capacities, the ramp metering rate (\( r \)) only depends on the upstream traffic flow (\( q_{u} \)) and the downstream capacity (\( C_{d} \)). The former can be obtained by detectors, and the latter is fixed. The basic calculation method is:

  • If \( C_{d} > q_{u} + r \), the ramp is open and there is no control;

  • If \( {\text{C}}_{d} \) is slightly larger or equal to (\( q_{u} + r \)), ramp metering rate \( r = C_{d} - q_{u} \);

  • If \( C_{d} < q_{u} + r \), the ramp is closed.

Where \( C_{d} \) is a constant parameter, the input parameter is \( q_{u} \), and the output parameter is \( r \). It considers only the physical capacity of the road, and is a non-feedback control with single input and single output. This strategy can be adopted in the area of low density.

demand-capacity control method combined with downstream occupancy factors

In combination with the occupancy rate (or density) factor, \( O_{out} \left( k \right) \) is used to indicate the detection value of occupancy rate of the downstream road segment, and \( O_{cr} \) is the optimal occupancy rate, \( C_{d} = q_{cap} \), \( q_{u} = q_{in} \), and the basic demand-capacity control is improved [9]. It is an improvement of DC, but not clearly stated how to determine the minimum adjustment amount. If the downstream road volume is less than its capacity, then the remaining capacity of the downstream is positive, otherwise it is negative. If the remaining capacity of the downstream is negative, it indicates that the traffic volume of this expressway section exceeds its capacity, so the minimum adjustment rate should be adopted.

$$ {\text{R}}\left( k \right) = \left\{ {\begin{array}{*{20}l} {q_{cap} - q_{in} \left( {k - 1} \right),} \hfill & {{\text{O}}_{out} \left( k \right) \le {\text{O}}_{cr} } \hfill \\ {r_{min} ,} \hfill & {others} \hfill \\ \end{array} } \right. $$
(1)

D-C control method is an idealized strategy, easy to implement, and is widely used in North America.

Occupancy Control Method

The D-C control is actually an open loop control, and has poor anti-interference ability, so the occupancy control method emerged, and the most classic method is ALINEA [9, 10], which keeps the downstream occupancy rate of the ramp less than a certain value (occupancy threshold), by detecting the downstream occupancy rate in real time and adjusting the ramp metering rate. The specific formula is as follows:

$$ {\text{r}}\left( k \right) = r\left( {k - 1} \right) + K_{R} \left[ {\hat{o} - {\text{O}}_{out} \left( {k - 1} \right)} \right] $$
(2)
  • Where \( r\left( k \right) \): the ramp metering rate at the kth time, the vehicle/h;

  • \( K_{R} \): the adjustment rate parameter, the vehicle/h;

  • \( O_{out} \left( {k - 1} \right) \): the downstream road segment occupancy rate at the \( k - 1 \) time;

  • \( \hat{o} \): the road segment setting occupation rate.

Obviously, ALINEA does not depend on any specific traffic flow model and any traffic conditions, and it also changes the metering rate in a relatively gentle way. Papageorgiou et al. [11] compared the ALINEA with other methods, and showed that ALINEA had its priority in application, and was widely used in many cities, such as Paris, Amsterdam, Glasgow, Munich, etc.

However, ALINEA does not take into account factors such as queuing length. So a number of improved models have emerged. AD-ALINEA [12] considers the occupancy rate to be affected by traffic composition, weather conditions, etc., and has a high sensitivity, and predicts the occupancy in real time When it is difficult to detect downstream occupancy, UPALINEA [13] achieves ALINEA control method by detecting only upstream traffic volume and converting to ALINEA control method with formula. X-ALINEA [13] considers the queuing situation of the ramp caused by the ALINEA algorithm, and adjusts the control rate when the maximum queue length is reached.

3.3 Adaptive Control Strategies

Adaptive dynamic programming is a cross-disciplinary field generated by the fusion of artificial neural network, optimal control and reinforcement learning, and can also be considered as the extension of reinforcement learning in discrete fields to the continuous fields [14].

The adaptive control method in the domain of transportation is to regard the traffic system as an uncertain system, feedback is used to realize dynamic optimization adjustment of signal timing. Refer to ramp metering, there are also many researches of adaptive dynamic programming, such as neural network [15], fuzzy logic [16], adaptive dynamic programming [17], genetic algorithm, particle swarm algorithm [18] and their fusion or improved form.

3.4 Integrated Optimization Control Strategy

Integrated optimization control considers the factors together such as intersection channelization, signal timing, network route decision-making, variable lane, turn restrictions and transit priority. So it is a multi-objective nonlinear programming problem; a representative method is the lane-based optimization method. The lane-based optimization method was first proposed by Wong CK, Wong SC [19, 20], which defines all design variables based on lanes, and makes a series of constraints into linear system of equations, thus ensures to be a solvable optimal model. Thereafter, the lane-based optimization method is further developed and expanded [21, 22]. Jing Zhao [23] gives an integrated signal optimization control model that considers the flexible division of the lane function. As there are more and more factors considered, the model gets closer to the actual situation, but it becomes more and more complicated.

4 Coordinated Ramp Metering Strategies and Algorithms

4.1 Coordinated with Surface Road Control Systems

As urban space resource is extremely limited, on-ramps (or off-ramps) are often very close to the ground intersection, so it is necessary to cooperative ramp metering with surface road control systems.

Kwon (2002) proposed to coordinate on-ramps and surface road intersections by defining the degree of congestion in order to balance the on-ramp congestion and the congestion of the ground intersection [24]. Changliang Y, Honghai L (2010) analyzed the composition and relationship of queuing congestion within the control range of off-ramp and auxiliary roads, and provided guidance and basis for formulating coordinated control strategies by giving the relationship diagrams of queuing congestion with flow and signal control [25]. Zhang X et al. (2013) proposed a speed control method for ramps of expressway and took the on-ramp of Wuning Road in Shanghai as an example, the implementation effects of uncontrolled, timing control and speed control were also simulated and analyzed [26].

Most of other current studies focused on the improved ALINEA method of coordinating control systems of ramps and ground intersections.

4.2 Coordinated with Other Control Systems

With the lengthening of the main line of the expressways, other methods besides ramp metering become gradually popular, so there exist various control methods such as the mainstream speed limit, on-ramp speed limit, route guidance, etc., which can prevent congestions cooperative with ramp metering [27]. Mainstream Traffic Flow Control (MTFC) is the typical representative, which is formed by the combination of main line speed limit and ramp metering, and also coordinated control of ramp metering with route guidance, coordinated control of ramp metering and monetary cost, and so on. Merely ramp metering sometimes can’t prevent traffic congestions effectively, and may even cause the queue length of the ramps to be too long, which may also make the congestions of the auxiliary roads and adjacent intersections. So the combination of ramp metering and route guidance measures (such as VMS (variable message signs), vehicle navigation systems, radio, etc.) to adjust the spatial distribution of traffic, and to guide them to pass through uncongested roads and intersections.

In brief, ramp metering gradually works coordinated with other control systems instead of independently.

4.3 Multi Ramp Joint Control Strategy

Multi ramp joint control strategy focuses on metering several ramps or all the ramps of the whole systems, it has a clear control objective, which is usually travel time or traffic flow of the entire system, by considering system constraints, such as maximum allowable queue length, bottleneck capacity, and so forth. However, these algorithms’ performances basically depend on the quality of input data (such as OD matrices, estimated ramp capacity, and predicted traffic demands), and the traffic models used [2].

Bottleneck Algorithm

Jacobsen et al. proposed the Bottleneck algorithm in 1989 [28]. As one of the competitive ramp metering algorithms: At the single-point level, it uses the occupancy control method to obtain the regulation law of each ramp. At the cooperative level, it first detects and determines the mainstream bottleneck, and then use the principle of flow conservation to calculate the total adjustment values of upstream on-ramps, and finally after comparing the two adjustment values at each ramp, it takes the smaller value as the actual adjustment value. This strategy is simple and easy, and it is essentially identical with the hierarchy control that appears later. The differences between them lie in the complexity of the upper-level target optimization method. Many scholars have also applied Bottleneck for ramp metering research and got good results.

Linear Programming Method (LP) and Nonlinear Programming Method

Yoshino et al. [29] first developed and implemented the algorithm on the Hanshin Expressway in Japan. The classical system optimal control can be divided into two types: linear open loop control and nonlinear open loop control. Linear open loop control mainly refers to LP control. AMOC [30] (advanced motorway optimal control), DMCS [31] (dynamic metering control system), and ARMS [32] (advanced real-time metering system) are nonlinear open-loop control.

The LP control method proposed by Yang [33] considered the constraints of ramp queuing, and analyzed the characteristics, its model is as follows:

The total mileage of the inflow traffic (car ∙ km) is the largest

$$ { \hbox{max} }\sum\nolimits_{i \in I} {\bar{d}_{i}^{S} } U_{i}^{S} $$
(3)

Mainline section capacity constraint

$$ \sum\nolimits_{r \le s} {\sum\nolimits_{i \in I} {Q_{ik}^{rs} U_{i}^{r} \le C_{k}^{o} ,\forall s,\forall {\text{k}}} } $$
(4)

Constraint of off-ramps queuing

$$ \sum\nolimits_{r \le s} {\sum\nolimits_{i \in I} {Q_{ik}^{rs} U_{i}^{r} \le C_{j}^{o} + Z_{j}^{o} - Y_{j}^{s} ,\forall s,\forall {\text{j}}} } $$
(5)

Constraint of on-ramp queuing and demand

$$ D_{i}^{s} - \left( {L_{i}^{o} - l_{i}^{s} } \right) \le U_{i}^{s} \le D_{i}^{s} + l_{i}^{s} ,\forall s,\forall {\text{i}} $$
(6)

Where: \( U_{i}^{S} \,{\text{the on}} - {\text{ramp i }} \) vehicles entering the mainline from during the \( {\text{s}} \) unit; \( \bar{d}_{i}^{S} \) the mean mileage of the inflow traffic from the on-ramp \( {\text{i}} \) during the \( {\text{sth}} \) unit; \( Q_{ik}^{rs} \) the proportion of traffic from the ith on-ramp within the \( {\text{r}} \)th unit control period to the \( {\text{j}} \)th off-ramp within the \( {\text{s}} \)th unit; \( C_{k}^{o} \) the capacity of the \( {\text{k}} \)th section of the main line; \( C_{j}^{o} \) the maximum number of allowed queued vehicles; \( Z_{j}^{o} \) the maximum queuing vehicles’ numbers of the jth off-ramp; \( Y_{j}^{s} \) at the initial of the \( {\text{s}} \) th unit control period off-ramp j queuing vehicles’ numbers; \( D_{i}^{s} \) on-ramp i arrival vehicles numbers during the \( {\text{s}} \) unit; \( L_{i}^{o} \) the maximum queuing vehicles’ numbers of the ith on-ramp; \( L_{i}^{s} \) at the initial of the sth unit the ith on-ramp queuing vehicles’ numbers.

Hierarchy Control Method

In theory, the system optimal control strategy can make the expressway traffic flow always in the optimal state, but its shortcomings are obvious: the model is often too complicated, the solving process is cumbersome, and it may produce no optimal solution or convergence. Due to the particularly serious problem of the nonlinear method, the hierarchy control method proposed by Papageorgiou [34, 35] solved this problem to some extent. The aforementioned heuristic coordinated control strategy based on the qualitative semi-quantitative design idea: the bottom layer is generally implemented by an isolated ramp metering algorithm, and the coordinated layer is designed by experiences. The hierarchy control strategy differs in that there is a relatively obvious control objective function in the coordinated layer, but the solution does not require a complete mathematical algorithm for the derivation and demonstration, which can be regarded as a transition between heuristic coordinated control strategy and LP (and NLP). And recently there are some studies about the optimal controller method in the hierarchy control architecture [36, 37].

METALINEA

METALINEA [38] is a type of ALINEA application in coordinated control and belongs to the Linear Quadratic (LQ) control type.

$$ {\text{r}}\left( k \right) = r\left( {k - 1} \right) - K_{1} \left[ {o\left( k \right) - o\left( {k - 1} \right)} \right] - K_{2} \left[ {O\left( k \right) - \hat{O}\left( k \right)} \right] $$
(7)

Where: \( r = \left[ {r_{1} \cdots r_{m} } \right]^{T} \): the vector of m controllable on-ramp volumes; \( o = \left[ {o_{1} \cdots o_{m} } \right]^{T} \): the vector of n measured occupancies on the expressway sections; \( O = \left[ {O_{1} \cdots O_{m} } \right]^{T} \): the vector of m measured occupancies of the downstream mainline; \( \hat{O} = \left[ {\hat{O}_{1} \cdots \hat{O}_{m} } \right]^{T} \): the vector of m objective occupancies of the downstream mainline; \( K_{1} \in R_{m*m} , K_{2} \in R_{n*n} \): Gain matrix.

4.4 Network Flow Coordinated Control

The transportation network is a combination of various concerned systems, and the application of network flow control theory on ramp metering is widely studied.

Aiming at the expressway congestion problem, a network flow control method proposes ramps as control buffer and mainstream as mainline, by communication network theory, applies packet congestion control and active queue management control to establish the control system structure of the expressway network. Oh JS et al. [39], Miller HJ [40] and other researchers portrayed the interchange space structure model [41, 42]. For the first time, Li [43] proposed a new abstract network description form for the interchange. This general form is not only a plan, but also shows the basic topology of the interchange, and it is also a complex and weighted network, which indicates the spatial connection structure and physical characteristics for the interchange traffic flow transformation.

5 Conclusion and Outlook

In summary, researches on ramp metering of urban expressway are very abundant, which shows ramp metering is an effective and essential measures to solve expressway problems. This paper discusses several isolated and coordinated ramp metering strategies and algorithms, from multi-target coordinated control of isolated ramp to multi-ramp coordinated control of one-direction mainline, then to regional coordinated control of multi-ramp. As the factors considered increase, the algorithms are closer to the actual traffic conditions. In Future ramp metering researches will focus on integration and interaction with ground transportation systems and other ITS systems (including Advanced Vehicle Control Systems, Dynamic Route Guidance System and Advanced Traveler Information System). However, it requires more inputs mainly based on real-time data, so also a challenge for SCADA system.