Store-and-forward based methods for the signal control problem in large-scale congested urban road networks

The problem of designing network-wide traffic signal control strategies for large-scale congested urban road networks is considered. One known and two novel methodologies, all based on the store-and-forward modeling paradigm, are presented and compared. The known methodology is a linear multivariable feedback regulator derived through the formulation of a linear-quadratic optimal control problem. An alternative, novel methodology consists of an open-loop constrained quadratic optimal control problem, whose numerical solution is achieved via quadratic programming. Yet a different formulation leads to an open-loop constrained nonlinear optimal control problem, whose numerical solution is achieved by use of a feasible-direction algorithm. A preliminary simulation-based investigation of the signal control problem for a large-scale urban road network using these methodologies demonstrates the comparative efficiency and real-time feasibility of the developed signal control methods.     

Exploiting the fundamental diagram of urban networks for feedback-based gating

Traffic signal control for urban road networks has been an area of intensive research efforts for several decades, and various algorithms and tools have been developed and implemented to increase the network traffic flow efficiency. Despite the continuous advances in the field of traffic control under saturated conditions, novel and promising developments of simple concepts in this area remains a significant objective, because some proposed approaches that are based on various meta-heuristic optimization algorithms can hardly be used in a real-time environment. To address this problem, the recently developed notion of network fundamental diagram for urban networks is exploited to improve mobility in saturated traffic conditions via application of gating measures, based on an appropriate simple feedback control structure. As a case study, the proposed methodology is applied to the urban network of Chania, Greece, using microscopic simulation. The results show that the total delay in the network decreases significantly and the mean speed increases accordingly.     

International comparative field evaluation of a traffic-responsive signal control strategy in three cities

The recently developed network-wide real-time signal control strategy TUC has been implemented in three traffic networks with quite different traffic and control infrastructure characteristics: Chania, Greece (23 junctions); Southampton, UK (53 junctions); and Munich, Germany (25 junctions), where it has been compared to the respective resident real-time signal control strategies TASS, SCOOT and BALANCE. After a short outline of TUC, the paper describes the three application networks; the application, demonstration and evaluation conditions; as well as the comparative evaluation results. The main conclusions drawn from this high-effort inter-European undertaking is that TUC is an easy-to-implement, inter-operable, low-cost real-time signal control strategy whose performance, after very limited fine-tuning, proved to be better or, at least, similar to the ones achieved by long-standing strategies that were in most cases very well fine-tuned over the years in the specific networks.     

Real-time network-wide traffic signal optimization considering long-term green ratios based on expected route flows

We propose a novel real-time network-wide traffic signal control scheme which is (1) applicable under modern data technologies, (2) flexible in response to variations of traffic flows due to its non-cyclic feature, (3) operable on a network-wide and real-time basis, and (4) capable of considering expected route flows in the form of long-term green time ratios for intersection movement. The proposed system has a two-level hierarchical architecture: (1) strategy level and (2) control level. Considering the optimal states for a long-term period found in the strategy level, the optimal signal timings for a short-term period are calculated in the control level which consists of two steps: (1) queue weight update and (2) signal optimization. Based on the ratio of the cumulative green time to the desired green time is the first step to update the queue weights, which are then used in the optimization to find signal timings for minimum total delay. A parametric queue weight function is developed, discussed and evaluated. Two numerical experiments were given. The first demonstrated that the proposed system performs effectively, and the second shows its capability in a real-world network.     

A bi-level model of dynamic traffic signal control with continuum approximation

This paper proposes a bi-level model for traffic network signal control, which is formulated as a dynamic Stackelberg game and solved as a mathematical program with equilibrium constraints (MPEC). The lower-level problem is a dynamic user equilibrium (DUE) with embedded dynamic network loading (DNL) sub-problem based on the LWR model (Lighthill and Whitham, 1955; Richards, 1956). The upper-level decision variables are (time-varying) signal green splits with the objective of minimizing network-wide travel cost. Unlike most existing literature which mainly use an on-and-off (binary) representation of the signal controls, we employ a continuum signal model recently proposed and analyzed in Han et al. (2014), which aims at describing and predicting the aggregate behavior that exists at signalized intersections without relying on distinct signal phases. Advantages of this continuum signal model include fewer integer variables, less restrictive constraints on the time steps, and higher decision resolution. It simplifies the modeling representation of large-scale urban traffic networks with the benefit of improved computational efficiency in simulation or optimization. We present, for the LWR-based DNL model that explicitly captures vehicle spillback, an in-depth study on the implementation of the continuum signal model, as its approximation accuracy depends on a number of factors and may deteriorate greatly under certain conditions. The proposed MPEC is solved on two test networks with three metaheuristic methods. Parallel computing is employed to significantly accelerate the solution procedure.     

Recent developments in traffic flow modeling using macroscopic fundamental diagram

ABSTRACT

This paper presents an overview of the recent developments in traffic flow modelling and analysis using macroscopic fundamental diagram (MFD) as well as their applications. In recent literature, various aggregated traffic models have been proposed and studied to analyse traffic flow while enhancing network efficiency. Many of these studies have focused on models based on MFD that describes the relationship between aggregated flow and aggregated density of transport networks. The analysis of MFD has been carried out based on experimental data collected from sensors and GPS, as well as simulation models. Several factors are found to influence the existence and shape of MFD, including traffic demand, network and signal settings, and route choices. As MFD can well express the traffic dynamics of large urban transport networks, it has been extensively applied to traffic studies, including the development of network-wide control strategies, network partitioning, performance evaluation, and road pricing. This work also presents future extensions and research directions for MFD-based traffic modelling and applications.     

Agent-based network transmission model using the properties of macroscopic fundamental diagram

The field of research that has recently come to the fore is the perimeter control, which aims to control traffic demand for a large urban area prior to controlling internal flow inside the area. Such control concept needs to be tested by simulations, hence, it is necessary to develop a model that can appropriately estimate the network-wide flow dynamics. In this paper, agent-based network transmission model (ANTM) is proposed for describing the aggregated flow dynamics over an urban area of multiple large-scale networks. The proposed model is the combination of the cell transmission model (CTM), macroscopic fundamental diagram (MFD), and agent concept. The CTM-based simulation is adopted for the simplicity considering the computation requirements for real-time feasibility. The MFD concept is applied for representing the network properties, and a new approach is taken particularly for estimating network outflow affected by both demand patterns and boundary capacity. The agent concept is applied for representing drivers’ travel behaviors. The model is compared with microscopic simulations and shows reasonable accuracy for large areas. In addition, various travel direction choice behaviors are applicable to this model. Various perimeter control policies are applicable as well, thus, the proposed model can be a useful tool for testing various control methods, in terms of reducing the congestion in urban areas.     

A methodology to control urban traffic noise under the constraint of environmental capacity: A case study of a double-decision optimization model

This paper presents a novel methodology to control urban traffic noise under the constraint of environmental capacity. Considering the upper limits of noise control zones as the major bottleneck to control the maximum traffic flow is a new idea. The urban road network traffic is the mutual or joint behavior of public self-selection and management decisions, so is a typical double decision optimization problem.The proposed methodology incorporates theoretically model specifications. Traffic noise calculation model and traffic assignment model for O–D matrix are integrated based on bi-level programming method which follows an iterated process to obtain the optimal solution. The upper level resolves the question of how to sustain the maximum traffic flow with noise capacity threshold in a feasible road network. The user equilibrium method is adopted in the lower layer to resolve the O–D traffic assignment.The methodology has been applied to study area of QingDao, China. In this illustrative case, the noise pollution level values of optimal solution could satisfy the urban environmental noise capacity constraints. Moreover, the optimal solution was intelligently adjusted rather than simply reducing the value below a certain threshold. The results indicate that the proposed methodology is feasible and effective, and it can provide a reference for a sustainable development and noise control management of the urban traffic.     

Perimeter and boundary flow control in multi-reservoir heterogeneous networks

In this paper, we macroscopically describe the traffic dynamics in heterogeneous transportation urban networks by utilizing the Macroscopic Fundamental Diagram (MFD), a widely observed relation between network-wide space-mean flow and density of vehicles. A generic mathematical model for multi-reservoir networks with well-defined MFDs for each reservoir is presented first. Then, two modeling variations lead to two alternative optimal control methodologies for the design of perimeter and boundary flow control strategies that aim at distributing the accumulation in each reservoir as homogeneously as possible, and maintaining the rate of vehicles that are allowed to enter each reservoir around a desired point, while the system’s throughput is maximized. Based on the two control methodologies, perimeter and boundary control actions may be computed in real-time through a linear multivariable feedback regulator or a linear multivariable integral feedback regulator. Perimeter control occurs at the periphery of the network while boundary control occurs at the inter-transfers between neighborhood reservoirs. To this end, the heterogeneous network of San Francisco is partitioned into three homogeneous reservoirs and the proposed feedback regulators are compared with a pre-timed signal plan and a single-reservoir perimeter control strategy. Finally, the impact of the perimeter and boundary control actions is demonstrated via simulation by the use of the corresponding MFDs and other performance measures. A key advantage of the proposed approach is that it does not require high computational effort and future demand data if the current state of each reservoir can be observed with loop detector data.     

Real-time merging traffic control for throughput maximization at motorway work zones

Work zones on motorways necessitate the drop of one or more lanes which may lead to significant reduction of traffic flow capacity and efficiency, traffic flow disruptions, congestion creation, and increased accident risk. Real-time traffic control by use of green–red traffic signals at the motorway mainstream is proposed in order to achieve safer merging of vehicles entering the work zone and, at the same time, maximize throughput and reduce travel delays. A significant issue that had been neglected in previous research is the investigation of the impact of distance between the merge area and the traffic lights so as to achieve, in combination with the employed real-time traffic control strategy, the most efficient merging of vehicles. The control strategy applied for real-time signal operation is based on an ALINEA-like proportional–integral (PI-type) feedback regulator. In order to achieve maximum performance of the control strategy, some calibration of the regulator’s parameters may be necessary. The calibration is first conducted manually, via a typical trial-and-error procedure. In an additional investigation, the recently proposed learning/adaptive fine-tuning (AFT) algorithm is employed in order to automatically fine-tune the regulator parameters. Experiments conducted with a microscopic simulator for a hypothetical work zone infrastructure, demonstrate the potential high benefits of the control scheme.     

Dynamic traffic routing in a network with adaptive signal control

In real traffic networks, travellers’ route choice is affected by traffic control strategies. In this research, we capture the interaction between travellers’ route choice and traffic signal control in a coherent framework. For travellers’ route choice, a VANET (Vehicular Ad hoc NETwork) is considered, where travellers have access to the real-time traffic information through V2V/V2I (Vehicle to Vehicle/Vehicle to Infrastructure) infrastructures and make route choice decisions at each intersection using hyper-path trees. We test our algorithm and control strategy by simulation in OmNet++ (A network communication simulator) and SUMO (Simulation of Urban MObility) under several scenarios. The simulation results show that with the proposed dynamic routing, the overall travel cost significantly decreases. It is also shown that the proposed adaptive signal control reduces the average delay effectively, as well as reduces the fluctuation of the average speed within the whole network.     

A sensitivity-based approach for adaptive decomposition of anticipatory network traffic control

Anticipatory optimal network control is defined as the problem of determining the set of control actions that minimizes a network-wide objective function. This not only takes into account local consequences on the propagation of flows, but also the global network-wide routing behavior of the users. Such an objective function is, in general, defined in a centralized setting, as knowledge regarding the whole network is needed to correctly compute it. Reaching a level of centralization sufficient to attain network-wide control objectives is however rarely realistic in practice. Multiple authorities are influencing different portions the network, separated either hierarchically or geographically. The distributed nature of networks and traffic directly influences the complexity of the anticipatory control problem.This is our motivation for this work, in which we introduce a decomposition mechanism for the global anticipatory network traffic control problem, based on dynamic clustering of traffic controllers. Rather than solving the full centralized problem, or blindly performing a full controller-wise decomposition, this technique allows recognizing when and which controllers should be grouped in clusters, and when, instead, these can be optimized separately.The practical relevance with respect to our motivation is that our approach allows identification of those network traffic conditions in which multiple actors need to actively coordinate their actions, or when unilateral action suffices for still approximating global optimality.This clustering procedure is based on well-known algebraic and statistical tools that exploit the network’s sensitivity to control and its structure to deduce coupling behavior. We devise several case studies in order to assess our newly introduced procedure’s performances, in comparison with fully decomposed and fully centralized anticipatory optimal network control, and show that our approach is able to outperform both centralized and decomposed procedures.     

An optimization method for sustainable traffic control in urban areas

The optimization of traffic signalization in urban areas is formulated as a problem of finding the cycle length, the green times and the offset of traffic signals that minimize an objective function of performance indices. Typical approaches to this optimization problem include the maximization of traffic throughput or the minimization of vehicles’ delays, number of stops, fuel consumption, etc. Dynamic Traffic Assignment (DTA) models are widely used for online and offline applications for efficient deployment of traffic control strategies and the evaluation of traffic management schemes and policies. We propose an optimization method for combining dynamic traffic assignment and network control by minimizing the risk of potential loss induced to travelers by exceeding their budgeted travel time as a result of deployed traffic signal settings, using the Conditional Value-at-Risk model. The proposed methodology can be easily implemented by researchers or practitioners to evaluate their alternative strategies and aid them to choose the alternative with less potential risk. The traffic signal optimization procedure is implemented in TRANSYT-7F and the dynamic propagation and route choice of vehicles is simulated with a mesoscopic dynamic traffic assignment tool (DTALite) with fixed temporal demand and network characteristics. The proposed approach is applied to a reference test network used by many researchers for verification purposes. Numerical experiments provide evidence of the advantages of this optimization method with respect to conventional optimization techniques. The overall benefit to the performance of the network is evaluated with a Conditional Value-at-Risk Analysis where the optimal solution is the one presenting the least risk for ‘guaranteed’ total travel times.     

Evaluating the impacts of urban corridor traffic signal optimization on vehicle emissions and fuel consumption

This study investigates the impacts of traffic signal timing optimization on vehicular fuel consumption and emissions at an urban corridor. The traffic signal optimization approach proposed integrates a TRANSIMS microscopic traffic simulator, the VT-Micro model (a microscopic emission and fuel consumption estimation model), and a genetic algorithm (GA)-based optimizer. An urban corridor consisting of four signalized intersections in Charlottesville, VA, USA, is used for a case study. The result of the case study is then compared with the best traffic signal timing plan generated by Synchro using the TRANSIMS microscopic traffic simulator. The proposed approach achieves much better performance than that of the best Synchro solution in terms of air quality, energy and mobility measures: 20% less network-wide fuel consumption, 8–20% less vehicle emissions, and nearly 27% less vehicle-hours-traveled (VHT).     

A new algorithm for optimal signal control in congested networks

Optimization of traffic lights in a congested network is formulated as a linear programming problem. The formulation adapted here takes into account particular capacity constraints for road links and for intersections. A necessary prerequisite for the determination of optimal green times is that representative a-priori information about the origin-destination and route choice pattern inside the network is available. Because any particular control strategy temporarily alters the effective turning rates at intersections, an iterative procedure is proposed here which accomplishes convergence of optimal signal control and resulting O-D flows. The efficiency of this optimization procedure is demonstrated in a case study for a network with fifteen intersections.     

Deriving macroscopic fundamental diagrams from probe data: Issues and proposed solutions

Well-defined relationships between flow and density averaged spatially across urban traffic networks, more commonly known as Macroscopic Fundamental Diagrams (MFDs), have been recently verified to exist in reality. Researchers have proposed using MFDs to monitor the status of urban traffic networks and to inform the design of network-wide traffic control strategies. However, it is also well known that empirical MFDs are not easy to estimate in practice due to difficulties in obtaining the requisite data needed to construct them. Recent works have devised ways to estimate a network’s MFD using limited trajectory data that can be obtained from GPS-equipped mobile probe vehicles. These methods assume that the market penetration level of mobile probe vehicles is uniform across the entire set of OD pairs in the network; however, in reality the probe vehicle market penetration rate varies regionally within a network. When this variation is combined with the imbalance of probe trip lengths and travel times, the compound effects will further complicate the estimation of the MFD.To overcome this deficit, we propose a method to estimate a network’s MFD using mobile probe data when the market penetration rates are not necessarily the same across an entire network. This method relies on the determination of appropriate average probe penetration rates, which are weighted harmonic means using individual probe vehicle travel times and distances as the weights. The accuracy of this method is tested using synthetic data generated in the INTEGRATION micro-simulation environment by comparing the estimated MFDs to the ground truth MFD obtained using a 100% market penetration of probe vehicles. The results show that the weighted harmonic mean probe penetration rates outperform simple (arithmetic) average probe penetration rates, as expected. This especially holds true as the imbalance of demand and penetration level increases. Furthermore, as the probe penetration rates are generally not known, an algorithm to estimate the probe penetration rates of regional OD pairs is proposed. This algorithm links count data from sporadic fixed detectors in the network to information from probe vehicles that pass the detectors. The simulation results indicate that the proposed algorithm is very effective. Since the data needed to apply this algorithm are readily available and easy to collect, the proposed algorithm is practically feasible and offers a better approach for the estimation of the MFD using mobile probe data, which are becoming increasingly available in urban environments.     

Optimal offsets for traffic signal systems in urban networks

The paper proposes a binary integer programming model for the computation of optimal traffic signal offsets for an urban road network. The basic theoretical assumptions for the computation of delay on the network are those employed by the main models developed during the last few years. The set of input data coincides with that needed for the Combination Method and its extensions. The model is solved through a branch-and-backtrack method and allows the obtaining of optimal offsets for condensable or uncondensable networks without introducing any special assumption on delay-offset functions, contrary to what occurs within other mathematical programming formulations of the problem. A reduced memory dimension is required by the developed algorithm, which promptly supplies during the computation better and better sub-optimal solutions, very interesting in view of the possible application of the method to real-time control problems. The tests performed show that the method can be applied to networks of practical size.     

An eco-driving system for electric vehicles with signal control under V2X environment

The benefit of eco-driving of electric vehicles (EVs) has been studied with the promising connected vehicle (i.e. V2X) technology in recent years. Whereas, it is still in doubt that how traffic signal control affects EV energy consumption. Therefore, it is necessary to explore the interactions between the traffic signal control and EV energy consumption. This research aims at studying the energy efficiency and traffic mobility of the EV system under V2X environment. An optimization model is proposed to meet both operation and energy efficiency for an EV transportation system with both connected EVs (CEVs) and non-CEVs. For CEVs, a stage-wise approximation model is implemented to provide an optimal speed control strategy. Non-CEVs obey a car-following rule suggested by the well-known Intelligent Driver Model (IDM) to achieve eco-driving. The eco-driving EV system is then integrated with signal control and a bi-objective and multi-stage optimization problem is formulated. For such a large-scale problem, a hybrid intelligent algorithm merging genetic algorithm (GA) and particle swarm optimization (PSO) is implemented. At last, a validation case is performed on an arterial with four intersections with different traffic demands. Results show that cycle-based signal control could improve both traffic mobility and energy saving of the EV system with eco-driving compared to a fixed signal timing plan. The total consumed energy decreases as the CEV penetration rate augments in general.     

Controller design for gating traffic control in presence of time-delay in urban road networks

Recent studies demonstrated the efficiency of feedback-based gating control in mitigating congestion in urban networks by exploiting the notion of macroscopic or network fundamental diagram (MFD or NFD). The employed feedback regulator of proportional-integral (PI)-type targets an operating NFD point of maximum throughput to enhance the mobility in the urban road network during the peak period, under saturated traffic conditions. In previous studies, gating was applied directly at the border of the protected network (PN), i.e. the network part to be protected from over-saturation. In this work, the recently developed feedback-based gating concept is applied at junctions located further upstream of the PN. This induces a time-delay, which corresponds to the travel time needed for gated vehicles to approach the PN. The resulting extended feedback control problem can be also tackled by use of a PI-type regulator, albeit with different gain values compared to the case without time-delay. Detailed procedures regarding the appropriate design of related feedback regulators are provided. In addition, the developed feedback concept is shown to work properly with very long time-steps as well. A large part of the Chania, Greece, urban network, modelled in a microscopic simulation environment under realistic traffic conditions, is used as test-bed in this study. The reported results demonstrate a stable and efficient behaviour and improved mobility of the overall network in terms of mean speed and travel time.     

Dynamic traffic metering in urban street networks: Formulation and solution algorithm

Traffic metering offers great potential to reduce congestion and enhance network performance in oversaturated urban street networks. This paper presents an optimization program for dynamic traffic metering in urban street networks based on the Cell Transmission Model (CTM). We have formulated the problem as a Mixed-Integer Linear Program (MILP) capable of metering traffic at network gates with given signal timing parameters at signalized intersections. Due to the complexities of the MILP model, we have developed a novel and efficient solution approach that solves the problem by converting the MILP to a linear program and several CTM simulation runs. The solution algorithm is applied to two case studies under different conditions. The proposed solution technique finds solutions that have a maximum gap of 1% of the true optimal solution and guarantee the maximum throughput by keeping some vehicles at network gates and only allowing enough vehicles to enter the network to prevent gridlocks. This is confirmed by comparing the case studies with and without traffic metering. The results in an adapted real-world case study network show that traffic metering can increase network throughput by 4.9–38.9% and enhance network performance.