Network traffic flow optimization under performance constraints

In this paper, a model-based perimeter control policy for large-scale urban vehicular networks is proposed. Assuming a homogeneously loaded vehicle network and the existence of a well-posed Network Fundamental Diagram (NFD), we describe a protected network throughout its aggregated dynamics including nonlinear exit flow characteristics. Within this framework of constrained optimal boundary flow gating, two main performance metrics are considered: (a) first, connected to the NFD, the concept of average network travel time and delay as a performance metric is defined; (b) second, at boundaries, we take into account additional external network queue dynamics governed by uncontrolled inflow demands. External queue capacities in terms of finite-link lengths are used as the second performance metric. Hence, the corresponding performance requirement is an upper bound of external queues. While external queues represent vehicles waiting to enter the protected network, internal queue describes the protected network’s aggregated behavior.By controlling the number of vehicles joining the internal queue from the external ones, herewith a network traffic flow maximization solution subject to the internal and external dynamics and their performance constraints is developed. The originally non-convex optimization problem is transformed to a numerically efficiently convex one by relaxing the performance constraints into time-dependent state boundaries. The control solution can be interpreted as a mechanism which transforms the unknown arrival process governing the number of vehicles entering the network to a regulated process, such that prescribed performance requirements on travel time in the network and upper bound on the external queue are satisfied. Comparative numerical simulation studies on a microscopic traffic simulator are carried out to show the benefits of the proposed method.     

Real-time queue length estimation for congested signalized intersections

How to estimate queue length in real-time at signalized intersection is a long-standing problem. The problem gets even more difficult when signal links are congested. The traditional input–output approach for queue length estimation can only handle queues that are shorter than the distance between vehicle detector and intersection stop line, because cumulative vehicle count for arrival traffic is not available once the detector is occupied by the queue. In this paper, instead of counting arrival traffic flow in the current signal cycle, we solve the problem of measuring intersection queue length by exploiting the queue discharge process in the immediate past cycle. Using high-resolution “event-based” traffic signal data, and applying Lighthill–Whitham–Richards (LWR) shockwave theory, we are able to identify traffic state changes that distinguish queue discharge flow from upstream arrival traffic. Therefore, our approach can estimate time-dependent queue length even when the signal links are congested with long queues. Variations of the queue length estimation model are also presented when “event-based” data is not available. Our models are evaluated by comparing the estimated maximum queue length with the ground truth data observed from the field. Evaluation results demonstrate that the proposed models can estimate long queues with satisfactory accuracy. Limitations of the proposed model are also discussed in the paper.     

Fuzzy-logic-based incident detection for signalized diamond interchanges

This paper documents a fuzzy-logic-based incident detection algorithm for signalized urban diamond interchanges. The model is capable of detecting lane-blocking incidents whose effects are manifested by patterns of deterioration in traffic conditions that require adjustments in signal control strategies. As a component of a real-time traffic adaptive control system for signalized diamond interchanges, the algorithm feeds an incident report (i.e., the time, location, and severity of the incident) to the system's optimization manager, which uses that information to determine the appropriate signal control strategy.The performance of the model was studied using a simulation of an actual diamond interchange. The simulation study evaluated the model's performance in terms of detection rate, false alarm rate, and mean time to detect. The model's performance was encouraging, and the fuzzy-logic-based approach is considered promising.     

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).     

Evaluating effects of traffic and vehicle characteristics on vehicular emissions near traffic intersections

Urban air quality is generally poor at traffic intersections due to variations in vehicles’ speeds as they approach and leave. This paper examines the effect of traffic, vehicle and road characteristics on vehicular emissions with a view to understand a link between emissions and the most likely influencing and measurable characteristics. It demonstrates the relationships of traffic, vehicle and intersection characteristics with vehicular exhaust emissions and reviews the traffic flow and emission models. Most studies have found that vehicular exhaust emissions near traffic intersections are largely dependent on fleet speed, deceleration speed, queuing time in idle mode with a red signal time, acceleration speed, queue length, traffic-flow rate and ambient conditions. The vehicular composition also affects emissions. These parameters can be quantified and incorporated into the emission models. There is no validated methodology to quantify some non-measurable parameters such as driving behaviour, pedestrian activity, and road conditions     

Distributed MPC for cooperative highway driving and energy-economy validation via microscopic simulations

Traffic congestion and energy issues have set a high bar for current ground transportation systems. With advances in vehicular communication technologies, collaborations of connected vehicles have becoming a fundamental block to build automated highway transportation systems of high efficiency. This paper presents a distributed optimal control scheme that takes into account macroscopic traffic management and microscopic vehicle dynamics to achieve efficiently cooperative highway driving. Critical traffic information beyond the scope of human perception is obtained from connected vehicles downstream to establish necessary traffic management mitigating congestion. With backpropagating traffic management advice, a connected vehicle having an adjustment intention exchanges control-oriented information with immediately connected neighbors to establish potential cooperation consensus, and to generate cooperative control actions. To achieve this goal, a distributed model predictive control (DMPC) scheme is developed accounting for driving safety and efficiency. By coupling the states of collaborators in the optimization index, connected vehicles achieve fundamental highway maneuvers cooperatively and optimally. The performance of the distributed control scheme and the energy-saving potential of conducting such cooperation are tested in a mixed highway traffic environment by the means of microscopic simulations.     

Optimization of pedestrian phase patterns at signalized intersections: a multi‐objective approach

This paper presents a multi‐objective optimization model and its solution algorithm for optimization of pedestrian phase patterns, including the exclusive pedestrian phase (EPP) and the conventional two‐way crossing (TWC) at an intersection. The proposed model will determine the optimal pedestrian phase pattern and the corresponding signal timings at an intersection to best accommodate both vehicular traffic and pedestrian movements. The proposed model is unique with respect to the following three critical features: (1) proposing an unbiased performance index for comparison of EPP and TWC by explicitly modeling the pedestrian delay under the control of TWC and EPP; (2) developing a multi‐objective model to maximize the utilization of the available green time by vehicular traffic and pedestrian under both EPP or TWC; and (3) designing a genetic algorithm based heuristic algorithm to solve the model. Case study and sensitivity analysis results have shown the promising property of the proposed model to assist traffic practitioners, researchers, and authorities in properly selecting pedestrian phase patterns at signalized intersections. Copyright © 2013 John Wiley & Sons, Ltd.     

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.     

Lane-based real-time queue length estimation using license plate recognition data

License plate recognition (LPR) data are emerging data sources that provide rich information in estimating the traffic conditions of urban arterials. While large-scale LPR system is not common in US, last few years have seen rapid developments and implementations in many other parts of world (e.g. China, Thailand and Middle East). Due to privacy issues, LPR data are seldom available to research communities. However, when available, this data source can be valuable in estimating real-time operational metrics in transportation systems. This paper proposes a lane-based real-time queue length estimation model using the license plate recognition (LPR) data. In the model, an interpolation method based on Gaussian process is developed to reconstruct the equivalent cumulative arrival–departure curve for each lane. The missing information for unrecognized or unmatched vehicles is obtained from the reconstructed arrival curve. With the complete arrival and departure information, a car-following based simulation scheme is applied to estimate the real-time queue length for each lane. The proposed model is validated using ground truth information of the maximum queue lengths from the city of Langfang in China. The results show that the model can capture the variations in queue lengths in the ground truth data, and the maximum queue length for each signal cycle can be estimated with a reasonable accuracy. The estimated queue length information using the proposed model can serve as a useful performance metric for various real-time traffic control applications.     

Lane‐based optimization of traffic equilibrium settings for area traffic control

Area traffic control is an important element in Intelligent Transportation System (ITS). This paper extends the lane‐based optimization method to a traffic equilibrium network, which improves the operational performance of signal‐controlled network. We formulate a decomposition approach to simultaneously optimize the lane markings and signal settings for a signal‐controlled network that comprises two levels of optimization. At the junction level, the lane markings, control sequence, and other aspects of the signal settings are optimized for individual junctions, whereas at the network level, the group‐based signal settings are optimized to take into account the re‐routing characteristics of travelers and signal coordination effects that are based on a TRANSYT traffic model, which is a well‐known procedure for evaluating the performance of signal‐controlled networks. We use a numerical example to demonstrate the effectiveness of the proposed methodology.     

Integration of signal timing estimation model and dynamic traffic assignment in feedback loops: system design and case study

This paper presents an integrated framework for effective coupling of a signal timing estimation model and dynamic traffic assignment (DTA) in feedback loops. There are many challenges in effectively integrating signal timing tools with DTA software systems, such as data availability, exchange format, and system coupling. In this research, a tight coupling between a DTA model with various queue‐based simulation models and a quick estimation method Excel‐based signal control tool is achieved and tested. The presented framework design offers an automated solution for providing realistic signal timing parameters and intersection movement capacity allocation, especially for future year scenarios. The framework was used to design an open‐source data hub for multi‐resolution modeling in analysis, modeling and simulation applications, in which a typical regional planning model can be quickly converted to microscopic traffic simulation and signal optimization models. The coupling design and feedback loops are first demonstrated on a simple network, and we examine the theoretically important questions on the number of iterations required for reaching stable solutions in feedback loops. As shown in our experiment, the current coupled application becomes stable after about 30 iterations, when the capacity and signal timing parameters can quickly converge, while DTA's route switching model predominately determines and typically requires more iterations to reach a stable condition. A real‐world work zone case study illustrates how this application can be used to assess impacts of road construction or traffic incident events that disrupt normal traffic operations and cause route switching on multiple analysis levels. Copyright © 2014 John Wiley & Sons, Ltd.     

A shockwave profile model for traffic flow on congested urban arterials

In this paper a new traffic flow model for congested arterial networks, named shockwave profile model (SPM), is presented. Taking advantage of the fact that traffic states within a congested link can be simplified as free-flow, saturated, and jammed conditions, SPM simulates traffic dynamics by analytically deriving the trajectories of four major shockwaves: queuing, discharge, departure, and compression waves. Unlike conventional macroscopic models, in which space is often discretized into small cells for numerical solutions, SPM treats each homogeneous road segment with constant capacity as a section; and the queuing dynamics within each section are described by tracing the shockwave fronts. SPM is particularly suitable for simulating traffic flow on congested signalized arterials especially with queue spillover problems, where the steady-state periodic pattern of queue build-up and dissipation process may break down. Depending on when and where spillover occurs along a signalized arterial, a large number of queuing patterns may be possible. Therefore it becomes difficult to apply the conventional approach directly to track shockwave fronts. To overcome this difficulty, a novel approach is proposed as part of the SPM, in which queue spillover is treated as either extending a red phase or creating new smaller cycles, so that the analytical solutions for tracing the shockwave fronts can be easily applied. Since only the essential features of arterial traffic flow, i.e., queue build-up and dissipation, are considered, SPM significantly reduces the computational load and improves the numerical efficiency. We further validated SPM using real-world traffic signal data collected from a major arterial in the Twin Cities. The results clearly demonstrate the effectiveness and accuracy of the model. We expect that in the future this model can be applied in a number of real-time applications such as arterial performance prediction and signal optimization.     

Platoon based cooperative driving model with consideration of realistic inter-vehicle communication

Recent developments of information and communication technologies (ICT) have enabled vehicles to timely communicate with each other through wireless technologies, which will form future (intelligent) traffic systems (ITS) consisting of so-called connected vehicles. Cooperative driving with the connected vehicles is regarded as a promising driving pattern to significantly improve transportation efficiency and traffic safety. Nevertheless, unreliable vehicular communications also introduce packet loss and transmission delay when vehicular kinetic information or control commands are disseminated among vehicles, which brings more challenges in the system modeling and optimization. Currently, no data has been yet available for the calibration and validation of a model for ITS, and most research has been only conducted for a theoretical point of view. Along this line, this paper focuses on the (theoretical) development of a more general (microscopic) traffic model which enables the cooperative driving behavior via a so-called inter-vehicle communication (IVC). To this end, we design a consensus-based controller for the cooperative driving system (CDS) considering (intelligent) traffic flow that consists of many platoons moving together. More specifically, the IEEE 802.11p, the de facto vehicular networking standard required to support ITS applications, is selected as the IVC protocols of the CDS, in order to investigate how the vehicular communications affect the features of intelligent traffic flow. This study essentially explores the relationship between IVC and cooperative driving, which can be exploited as the reference for the CDS optimization and design.     

Multi‐level traffic control at large four‐leg roundabouts

Yield control and full signalization are typical traffic control solutions that can be used at large roundabouts. In the face of increasing congestion issues, it is preferred to use yield control during off‐peak periods and full signalization during peak periods. To automatically accommodate time‐varying vehicular demands, a multi‐level traffic control (MTC) is developed to implement hybrid yield control and fully actuated control at large four‐leg roundabouts. With new application of traffic control devices and traffic detection system, the right‐of‐way can be assigned to entering and circulating vehicles in three modes. The ‘all entering’ mode is equivalent to a yield control. The ‘no entering’ and ‘concurrent entering’ modes are equivalent to a fully actuated control. On the basis of time headways and occupancy times that are detected on the entry and circulatory roadways, the mode of right‐of‐way assignment can be changed in response to actual traffic conditions. For a specific mode of right‐of‐way assignment, traffic signal operation is managed by some detectable traffic events that are happening. The results of the simulation experiments conducted by VISSIM indicated that: (i) MTC was stabilized at the ‘all entering’ mode during off‐peak periods and at the ‘concurrent entering’ mode during peak periods; (ii) MTC would typically change the mode of right‐of‐way assignment according to actual traffic conditions as vehicular demands increased from off‐peak to peak or decreased from peak to off‐peak; and (iii) statistically speaking, MTC inherited the operational advantages of yield control and fully actuated control, and could be effective in improving the operational performance of large four‐leg roundabouts for all hours of the day, regardless of the level of left‐turn ratios. Copyright © 2016 John Wiley & Sons, Ltd.     

Optimally combined headway and timetable reliable public transport system

This paper presents a model-based multiobjective control strategy to reduce bus bunching and hence improve public transport reliability. Our goal is twofold. First, we define a proper model, consisting of multiple static and dynamic components. Bus-following model captures the longitudinal dynamics taking into account the interaction with the surrounding traffic. Furthermore, bus stop operations are modeled to estimate dwell time. Second, a shrinking horizon model predictive controller (MPC) is proposed for solving bus bunching problems. The model is able to predict short time-space behavior of public transport buses enabling constrained, finite horizon, optimal control solution to ensure homogeneity of service both in time and space. In this line, the goal with the selected rolling horizon control scheme is to choose a proper velocity profile for the public transport bus such that it keeps both timetable schedule and a desired headway from the bus in front of it (leading bus). The control strategy predicts the arrival time at a bus stop using a passenger arrival and dwell time model. In this vein, the receding horizon model predictive controller calculates an optimal velocity profile based on its current position and desired arrival time. Four different weighting strategies are proposed to test (i) timetable only, (ii) headway only, (iii) balanced timetable - headway tracking and (iv) adaptive control with varying weights. The controller is tested in a high fidelity traffic simulator with realistic scenarios. The behavior of the system is analyzed by considering extreme disturbances. Finally, the existence of a Pareto front between these two objectives is also demonstrated.     

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.     

Nonlinear gating control for urban road traffic network using the network fundamental diagram

This work proposes a nonlinear model predictive controller for the urban gating problem. The system model is formalized based on a research on existing models of the network fundamental diagram and the perimeter control systems. For the existing models, modifications are suggested: additional state variables are allocated to describe the queue dynamics at the network gates. Using the extended model, a nonlinear model predictive controller is designed offering a ‘non‐greedy’ policy compared with previous, ‘greedy’ gating control designs. The greedy and non‐greedy nonlinear model predictive control (NMPC) controllers are compared with a greedy linear feedback proportional‐integral‐derivative (PID) controller in different traffic situations. The proposed non‐greedy NMPC controller outperforms the other two approaches in terms of travel distance performance and queue lengths. The performance results justify the consideration of queue lengths in dynamic modeling, and the use of NMPC approach for controller design. Copyright © 2014 John Wiley & Sons, Ltd.     

Optimizing signals for arterials experiencing heavy mixed scooter-vehicle flows

Recognizing the increasing popularity of scooters among urban commuters in developing countries and the significant impacts of their dynamic maneuverability on the progression of mixed traffic, this study presents a simulation-based signal optimization model for arterials experiencing heavy scooter-vehicle flows. The proposed model consists of a macroscopic simulation and a signal optimization module, where the former functions to capture the interactions between scooter and passenger-car flows over the process of discharging, propagation, and formation of intersection queues. The latter offers a specially-designed algorithm to search for the optimal signal plan and arterial offsets, based on the complex departure and arrival patterns of mixed flows estimated with the simulation module. To account for scooters’ unique parallel moving and queue patterns in a travel lane, the proposed signal module has adopted the sub-lane concept in estimating the mixed-flow queue distribution across lanes and their discharging flow rates. The results of extensive experimental analyses with various mixed-flow scenarios confirm that the proposed model offers the potential for signal design for arterials plagued by heavy scooter-vehicle mixed flows.     

A real-time adaptive signal control in a connected vehicle environment

The state of the practice traffic signal control strategies mainly rely on infrastructure based vehicle detector data as the input for the control logic. The infrastructure based detectors are generally point detectors which cannot directly provide measurement of vehicle location and speed. With the advances in wireless communication technology, vehicles are able to communicate with each other and with the infrastructure in the emerging connected vehicle system. Data collected from connected vehicles provides a much more complete picture of the traffic states near an intersection and can be utilized for signal control. This paper presents a real-time adaptive signal phase allocation algorithm using connected vehicle data. The proposed algorithm optimizes the phase sequence and duration by solving a two-level optimization problem. Two objective functions are considered: minimization of total vehicle delay and minimization of queue length. Due to the low penetration rate of the connected vehicles, an algorithm that estimates the states of unequipped vehicle based on connected vehicle data is developed to construct a complete arrival table for the phase allocation algorithm. A real-world intersection is modeled in VISSIM to validate the algorithms. Results with a variety of connected vehicle market penetration rates and demand levels are compared to well-tuned fully actuated control. In general, the proposed control algorithm outperforms actuated control by reducing total delay by as much as 16.33% in a high penetration rate case and similar delay in a low penetration rate case. Different objective functions result in different behaviors of signal timing. The minimization of total vehicle delay usually generates lower total vehicle delay, while minimization of queue length serves all phases in a more balanced way.     

Dynamic vehicular delay comparison between a police-controlled roundabout and a traffic signal

Effects of queues on motorists during rush hours are severe at intersections controlled by roundabouts. Traffic police are frequently used in order to optimize the traffic flow and to control queue length at such intersections. However, the question as to how efficient such system is, compared with traffic signal, is not clear from the dynamic delay point of view. In this study a criterion is being developed based on vehicular delays as the motorist join the queues and cross the stop-line. The adopted method avoids oversimplification of reality and prevents unrealistic assumptions. The data required for the study were mainly collected through video filming technique. The results, for a given set of geometric and traffic characteristics, indicate that both a police-controlled roundabout and a traffic signal act in a similar manner in terms of vehicular delay at a certain critical value. This critical value is considered to be the point of intersection between the curves representing traffic signal and roundabout on a delay–space diagram for the vehicles as they join the tail end of the queue until they cross the stop-line. Beyond the critical value, the effect of delays and buildup of queues at roundabouts will be excessive, compared to traffic signals. Before the critical value the delays at traffic signals are quite high compared to roundabouts. The study will assist the concerned authorities to operate the existing conditions, particularly the roundabouts, more efficiently. It will also be beneficial for the traffic planners and policy makers in making judicious decisions regarding control type at intersections.