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.     

Characterising Green Light Optimal Speed Advisory trajectories for platoon-based optimisation

Conceptually, a Green Light Optimal Speed Advisory (GLOSA) system suggests speeds to vehicles, allowing them to pass through an intersection during the green interval. In previous papers, a single speed is computed for each vehicle in a range between acceptable minimum and maximum values (for example between standstill and the speed limit). This speed is assumed to be constant until the beginning of the green interval, and sent as advice to the vehicle. The goal is to optimise for a particular objective, whether it be minimisation of emissions (for environmental reasons), fuel usage or delay. This paper generalises the advice given to a vehicle, by optimising for delay over the entire trajectory instead of suggesting an individual speed, regardless of initial conditions – time until green, distance to intersection and initial speed. This may require multiple acceleration manoeuvres, so the advice is sent as a suggested acceleration at each time step. Such advice also takes into account a suitable safety constraint, ensuring that vehicles are always able to stop before the intersection during a red interval, thus safeguarding against last-minute signal control schedule changes. While the algorithms developed primarily minimise delay, they also help to reduce fuel usage and emissions by conserving kinetic energy. Since vehicles travel in platoons, the effectiveness of a GLOSA system is heavily reliant on correctly identifying the leading vehicle that is the first to be given trajectory advice for each cycle. Vehicles naturally form a platoon behind this leading vehicle. A time loop technique is proposed which allows accurate identification of the leader even when there are complex interactions between preceding vehicles. The developed algorithms are ideal for connected autonomous vehicle environments, because computer control allows vehicles’ trajectories to be managed with greater accuracy and ease. However, the advice algorithms can also be used in conjunction with manual control provided Vehicle-to-Infrastructure (V2I) communication is available.     

Integrated optimization of bus priority operations in connected vehicle environment

Most previous works associated with transit signal priority merely focus on the optimization of signal timings, ignoring both bus speed and dwell time at bus stops. This paper presents a novel approach to optimize the holding time at bus stops, signal timings, and bus speed to provide priority to buses at isolated intersections. The objective of the proposed model is to minimize the weighted average vehicle delays of the intersection, which includes both bus delay and impact on nearby intersection traffic, ensuring that buses clear these intersections without being stopped by a red light. A set of formulations are developed to explicitly capture the interaction between bus speed, bus holding time, and transit priority signal timings. Experimental analysis is used to show that the proposed model has minimal negative impacts on general traffic and outperforms the no priority, signal priority only, and signal priority with holding control strategies (no bus speed adjustment) in terms of reducing average bus delays and stops. A sensitivity analysis further demonstrates the potential of the proposed approach to be applied to bus priority control systems in real‐time under different traffic demands, bus stop locations, and maximum speed limits. Copyright © 2016 John Wiley & Sons, Ltd.     

Isolated intersection control for various levels of vehicle technology: Conventional,connected, and automated vehicles

Connected vehicle technology can be beneficial for traffic operations at intersections. The information provided by cars equipped with this technology can be used to design a more efficient signal control strategy. Moreover, it can be possible to control the trajectory of automated vehicles with a centralized controller. This paper builds on a previous signal control algorithm developed for connected vehicles in a simple, single intersection. It improves the previous work by (1) integrating three different stages of technology development; (2) developing a heuristics to switch the signal controls depending on the stage of technology; (3) increasing the computational efficiency with a branch and bound solution method; (4) incorporating trajectory design for automated vehicles; (5) using a Kalman filter to reduce the impact of measurement errors on the final solution. Three categories of vehicles are considered in this paper to represent different stages of this technology: conventional vehicles, connected but non-automated vehicles (connected vehicles), and automated vehicles. The proposed algorithm finds the optimal departure sequence to minimize the total delay based on position information. Within each departure sequence, the algorithm finds the optimal trajectory of automated vehicles that reduces total delay. The optimal departure sequence and trajectories are obtained by a branch and bound method, which shows the potential of generalizing this algorithm to a complex intersection.Simulations are conducted for different total flows, demand ratios and penetration rates of each technology stage (i.e. proportion of each category of vehicles). This algorithm is compared to an actuated signal control algorithm to evaluate its performance. The simulation results show an evident decrease in the total number of stops and delay when using the connected vehicle algorithm for the tested scenarios with information level of as low as 50%. Robustness of this algorithm to different input parameters and measurement noises are also evaluated. Results show that the algorithm is more sensitive to the arrival pattern in high flow scenarios. Results also show that the algorithm works well with the measurement noises. Finally, the results are used to develop a heuristic to switch between the different control algorithms, according to the total demand and penetration rate of each technology.     

Using connected vehicle technology to improve the efficiency of intersections

Information from connected vehicles, such as the position and speed of individual vehicles, can be used to optimize traffic operations at an intersection. This paper proposes such an algorithm for two one-way-streets assuming that only a certain percentage of cars are equipped with this technology. The algorithm enumerates different sequences of cars discharging from the intersection to minimize the objective function. Benefits of platooning (multiple cars consecutively discharging from a queue) and signal flexibility (adaptability to demand) are also considered. The goal is to gain insights about the value (in terms of delay savings) of using connected vehicle technology for intersection control.Simulations are conducted for different total demand values and demand ratios to understand the effects of changing the minimum green time at the signal and the penetration rate of connected cars. Using autonomous vehicle control systems, the signal could rapidly change the direction of priority without relying on the reaction of drivers. However, without this technology a minimum green time is necessary. The results of the simulations show that a minimum green time increases the delay only for the low and balanced demand scenarios. Therefore, the value of using cars with autonomous vehicle control can only be seen at intersections with this kind of demand patterns, and could result in up to 7% decrease in delay. On the other hand, using information from connected vehicles to better adapt the traffic signal has proven to be indeed very valuable. Increases in the penetration rate from 0% up to 60% can significantly reduce the average delay (in low demand scenarios a decrease in delay of up to 60% can be observed). That being said, after a penetration rate of 60%, while the delays continue to decrease, the rate of reduction decreases and the marginal value of information from communication technologies diminishes. Overall, it is observed that connected vehicle technology could significantly improve the operation of traffic at signalized intersections, at least under the proposed algorithm.     

Signal control optimization for automated vehicles at isolated signalized intersections

Traffic signals at intersections are an integral component of the existing transportation system and can significantly contribute to vehicular delay along urban streets. The current emphasis on the development of automated (i.e., driverless and with the ability to communicate with the infrastructure) vehicles brings at the forefront several questions related to the functionality and optimization of signal control in order to take advantage of automated vehicle capabilities. The objective of this research is to develop a signal control algorithm that allows for vehicle paths and signal control to be jointly optimized based on advanced communication technology between approaching vehicles and signal controller. The algorithm assumes that vehicle trajectories can be fully optimized, i.e., vehicles will follow the optimized paths specified by the signal controller. An optimization algorithm was developed assuming a simple intersection with two single-lane through approaches. A rolling horizon scheme was developed to implement the algorithm and to continually process newly arriving vehicles. The algorithm was coded in MATLAB and results were compared against traditional actuated signal control for a variety of demand scenarios. It was concluded that the proposed signal control optimization algorithm could reduce the ATTD by 16.2–36.9% and increase throughput by 2.7–20.2%, depending on the demand scenario.     

Exploration of correlation between environmental factors and mobility at signalized intersections

Characterizing the relationship between environmental factors and mobility is critical for developing a sustainable traffic signal control system. In this study, the authors investigate the correlation of the environmental impacts of transport and mobility measurements at signalized intersections. A metamodeling-based method involving experimental design, simulations, and regression analysis was developed. The simulations, involving microscopic traffic modeling and emission estimation with an emerging emission estimator, provide the flexibility of generating cases with various intersection types, vehicle types, and other parameters such as driver behavior, fuel types, and meteorological factors. A multivariate multiple linear regression (MMLR) analysis was applied to determine the relationship between environmental and mobility measurements. Given the limitations of using the built-in emissions modules within current traffic simulation and signal optimization tools, the metamodeling-based approach presented in this paper makes a methodological contribution. The findings of this study set up the base for extensive application of simulation optimization to sustainable traffic operations and management. Moreover, the comparison of outputs from an advanced estimator with those from the current tool recommend improving the emissions module for more accurate analysis (e.g., benefit-cost analysis) in practical signal retiming projects.     

台州市信号灯交叉口碳排放测算及优化策略

近年来随着小汽车保有量的不断增多,机动车尾气成为碳排放的主要组成部分。文中以信号灯控制交叉口运行的小汽车为研究对象,通过研究小汽车在交叉口减速、怠速、加速三种工况下车辆的排放特性,将信号灯交叉口小汽车温室气体排放量量化。本文以台州市市府大道-中心大道交叉口为例,通过实地调查该交叉口当前平峰期和高峰期信号灯配时特性、交通运行特性等实际参数,对二氧化碳排放量进行测算,最终得出该交叉口在平峰期和高峰期的二氧化碳小时排放量,为后续该交叉口采取优化策略后在碳排放指标方面的量化效果提供参考依据,同时为台州市信号灯交叉口碳排放量测算提供参考方法。     

A generic data assimilation framework for vehicle trajectory reconstruction on signalized urban arterials using particle filters

With trajectory data, a complete microscopic and macroscopic picture of traffic flow operations can be obtained. However, trajectory data are difficult to observe over large spatiotemporal regions—particularly in urban contexts—due to practical, technical and financial constraints. The next best thing is to estimate plausible trajectories from whatever data are available. This paper presents a generic data assimilation framework to reconstruct such plausible trajectories on signalized urban arterials using microscopic traffic flow models and data from loops (individual vehicle passages and thus vehicle counts); traffic control data; and (sparse) travel time measurements from whatever source available. The key problem we address is that loops suffer from miss- and over-counts, which result in unbounded errors in vehicle accumulations, rendering trajectory reconstruction highly problematic. Our framework solves this problem in two ways. First, we correct the systematic error in vehicle accumulation by fusing the counts with sparsely available travel times. Second, the proposed framework uses particle filtering and an innovative hierarchical resampling scheme, which effectively integrates over the remaining error distribution, resulting in plausible trajectories. The proposed data assimilation framework is tested and validated using simulated data. Experiments and an extensive sensitivity analysis show that the proposed method is robust to errors both in the model and in the measurements, and provides good estimations for vehicle accumulation and vehicle trajectories with moderate sensor quality. The framework does not impose restrictions on the type of microscopic models used and can be naturally extended to include and estimate additional trajectory attributes such as destination and path, given data are available for assimilation.     

Signal timing of intersections using integrated optimization of traffic quality,emissions and fuel consumption: a note

In the proposed signal timing model, a performance index function for optimization is defined to reduce vehicle delays, fuel consumption and emissions at intersections. The model optimizes the signal cycle length and green time by considering the constraint of a minimum green time to allow pedestrians to cross. The data used in a case study is from an intersection in Nanjing city. The relationships between the signal cycle length and vehicle delay, fuel consumption, emission, and performance index function are analyzed.     

Multi-criteria analysis of optimal signal plans using microscopic traffic models

Increasing concerns on environment and natural resources, coupled with increasing demand for transport, put lots of pressure for improved efficiency and performance on transport systems worldwide. New technology nowadays enables fast innovation in transport, but it is the policy for deployment and operation with a systems perspective that often determines success. Smart traffic management has played important roles for continuous development of traffic systems especially in urban areas. There is, however, still lack of effort in current traffic management and planning practice prioritizing policy goals in environment and energy. This paper presents an application of a model-based framework to quantify environmental impacts and fuel efficiency of road traffic, and to evaluate optimal signal plans with respect not only to traffic mobility performance but also other important measures for sustainability. Microscopic traffic simulator is integrated with micro-scale emission model for estimation of emissions and fuel consumption at high resolution. A stochastic optimization engine is implemented to facilitate optimal signal planning for different policy goals, including delay, stop-and-goes, fuel economy etc. In order to enhance the validity of the modeling framework, both traffic and emission models are fine-tuned using data collected in a Chinese city. In addition, two microscopic traffic models are applied, and lead to consistent results for signal optimization. Two control schemes, fixed time and vehicle actuated, are optimized while multiple performance indexes are analyzed and compared for corresponding objectives. Solutions, representing compromise between different policies, are also obtained in the case study by optimizing an integrated performance index.     

Estimating traffic volumes for signalized intersections using connected vehicle data

Recently connected vehicle (CV) technology has received significant attention thanks to active pilot deployments supported by the US Department of Transportation (USDOT). At signalized intersections, CVs may serve as mobile sensors, providing opportunities of reducing dependencies on conventional vehicle detectors for signal operation. However, most of the existing studies mainly focus on scenarios that penetration rates of CVs reach certain level, e.g., 25%, which may not be feasible in the near future. How to utilize data from a small number of CVs to improve traffic signal operation remains an open question. In this work, we develop an approach to estimate traffic volume, a key input to many signal optimization algorithms, using GPS trajectory data from CV or navigation devices under low market penetration rates. To estimate traffic volumes, we model vehicle arrivals at signalized intersections as a time-dependent Poisson process, which can account for signal coordination. The estimation problem is formulated as a maximum likelihood problem given multiple observed trajectories from CVs approaching to the intersection. An expectation maximization (EM) procedure is derived to solve the estimation problem. Two case studies were conducted to validate our estimation algorithm. One uses the CV data from the Safety Pilot Model Deployment (SPMD) project, in which around 2800 CVs were deployed in the City of Ann Arbor, MI. The other uses vehicle trajectory data from users of a commercial navigation service in China. Mean absolute percentage error (MAPE) of the estimation is found to be 9–12%, based on benchmark data manually collected and data from loop detectors. Considering the existing scale of CV deployments, the proposed approach could be of significant help to traffic management agencies for evaluating and operating traffic signals, paving the way of using CVs for detector-free signal operation in the future.     

Two-class freeway traffic regulation to reduce congestion and emissions via nonlinear optimal control

The objective of this paper is the regulation of freeway traffic by means of optimal control techniques. A first innovative aspect of the proposed approach is the adopted objective function in which, besides the reduction of traffic congestion (which is typically considered in traffic control schemes), the minimization of traffic emissions is also included. Moreover, a multi-class framework is defined in which two classes of vehicles (cars and trucks) are explicitly modelled, and specific control actions for each vehicle class are sought. This results in the formulation of a multi-objective optimal control problem which is described in the paper and for which a specific solution algorithm is developed and used. The algorithm exploits a specific version of the feasible direction algorithm whose effectiveness is demonstrated in the paper by means of simulation results.     

Multi-modal traffic signal control with priority,signal actuation and coordination

Both coordinated-actuated signal control systems and signal priority control systems have been widely deployed for the last few decades. However, these two control systems are often conflicting with each due to different control objectives. This paper aims to address the conflicting issues between actuated-coordination and multi-modal priority control. Enabled by vehicle-to-infrastructure (v2i) communication in Connected Vehicle Systems, priority eligible vehicles, such as emergency vehicles, transit buses, commercial trucks, and pedestrians are able to send request for priority messages to a traffic signal controller when approaching a signalized intersection. It is likely that multiple vehicles and pedestrians will send requests such that there may be multiple active requests at the same time. A request-based mixed-integer linear program (MILP) is formulated that explicitly accommodate multiple priority requests from different modes of vehicles and pedestrians while simultaneously considering coordination and vehicle actuation. Signal coordination is achieved by integrating virtual coordination requests for priority in the formulation. A penalty is added to the objective function when the signal coordination is not fulfilled. This “soft” signal coordination allows the signal plan to adjust itself to serve multiple priority requests that may be from different modes. The priority-optimal signal timing is responsive to real-time actuations of non-priority demand by allowing phases to extend and gap out using traditional vehicle actuation logic. The proposed control method is compared with state-of-practice transit signal priority (TSP) both under the optimized signal timing plans using microscopic traffic simulation. The simulation experiments show that the proposed control model is able to reduce average bus delay, average pedestrian delay, and average passenger car delay, especially for highly congested condition with a high frequency of transit vehicle priority requests.     

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     

Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories

This paper presents a trajectory clustering method to discover spatial and temporal travel patterns in a traffic network. The study focuses on identifying spatially distinct traffic flow groups using trajectory clustering and investigating temporal traffic patterns of each spatial group. The main contribution of this paper is the development of a systematic framework for clustering and classifying vehicle trajectory data, which does not require a pre-processing step known as map-matching and directly applies to trajectory data without requiring the information on the underlying road network. The framework consists of four steps: similarity measurement, trajectory clustering, generation of cluster representative subsequences, and trajectory classification. First, we propose the use of the Longest Common Subsequence (LCS) between two vehicle trajectories as their similarity measure, assuming that the extent to which vehicles’ routes overlap indicates the level of closeness and relatedness as well as potential interactions between these vehicles. We then extend a density-based clustering algorithm, DBSCAN, to incorporate the LCS-based distance in our trajectory clustering problem. The output of the proposed clustering approach is a few spatially distinct traffic stream clusters, which together provide an informative and succinct representation of major network traffic streams. Next, we introduce the notion of Cluster Representative Subsequence (CRS), which reflects dense road segments shared by trajectories belonging to a given traffic stream cluster, and present the procedure of generating a set of CRSs by merging the pairwise LCSs via hierarchical agglomerative clustering. The CRSs are then used in the trajectory classification step to measure the similarity between a new trajectory and a cluster. The proposed framework is demonstrated using actual vehicle trajectory data collected from New York City, USA. A simple experiment was performed to illustrate the use of the proposed spatial traffic stream clustering in application areas such as network-level traffic flow pattern analysis and travel time reliability analysis.     

Real-time route diversion control in a model predictive control framework with multiple objectives: Traffic efficiency,emission reduction and fuel economy

In this paper, the route recommendation provided by the traffic management authority, rather than the uncontrollable bifurcation splitting rate, is directly considered as the control variable in the route guidance system; a real-time en-route diversion control strategy with multiple objectives is designed in a Model Predictive Control (MPC) framework with regard to system uncertainties and disturbances. The objectives include not only traffic efficiency, but also emission reduction and fuel economy, which respectively correspond to minimizing the total time spent (TTS), total amount of emissions and fuel consumption for all vehicles moving through a network. In the MPC framework, the routing control problem is transformed to be a constrained combinational optimization, which is solved by the parallel Tabu Search algorithm. Two representative traffic scenarios are tested, and the simulation results show: (1) The room for improvement in each objective by means of route diversion control is not consistent with each other and varies with the utilized traffic scenario. In the peak hour, the routing control can lead to significant improvements in TTS and fuel economy, while a relatively small improvement in emission reduction is achieved; in the off-peak hour, however, it is opposite, which indicates that routing is possibly dispensable from the aspect of improving traffic efficiency, but is required from the aspect of emission reduction. (2) The conflict among the multiple objectives varies with the utilized traffic scenario in route diversion control. Improving traffic efficiency often conflicts with emission reduction in both scenarios. For the objectives of traffic efficiency and fuel economy, they are not conflicting in peak hour, while in the off-peak hour, the two objectives are likely conflicting, and the improvement in one objective can lead to the degradation in the other objective. (3) Regardless of the scenarios of peak hour or off-peak hour, the proposed control strategy can result in a proper trade-off among the three chosen objectives.     

A robust optimization approach for dynamic traffic signal control with emission considerations

We consider an analytical signal control problem on a signalized network whose traffic flow dynamic is described by the Lighthill–Whitham–Richards (LWR) model (Lighthill and Whitham, 1955; Richards, 1956). This problem explicitly addresses traffic-derived emissions as constraints or objectives. We seek to tackle this problem using a mixed integer mathematical programming approach. Such class of problems, which we call LWR-Emission (LWR-E), has been analyzed before to certain extent. Since mixed integer programs are practically efficient to solve in many cases (Bertsimas et al., 2011b), the mere fact of having integer variables is not the most significant challenge to solving LWR-E problems; rather, it is the presence of the potentially nonlinear and nonconvex emission-related constraints/objectives that render the program computationally expensive.To address this computational challenge, we proposed a novel reformulation of the LWR-E problem as a mixed integer linear program (MILP). This approach relies on the existence of a statistically valid macroscopic relationship between the aggregate emission rate and the vehicle occupancy on the same link. This relationship is approximated with certain functional forms and the associated uncertainties are handled explicitly using robust optimization (RO) techniques. The RO allows emissions-related constraints and/or objectives to be reformulated as linear forms under mild conditions. To further reduce the computational cost, we employ a link-based LWR model to describe traffic dynamics with the benefit of fewer (integer) variables and less potential traffic holding. The proposed MILP explicitly captures vehicle spillback, avoids traffic holding, and simultaneously minimizes travel delay and addresses emission-related concerns.     

城市平面交叉口汽车排放优化策略研究

文章针对城市平面交叉口交通污染严重的问题,分析城市平面交叉口交通及行为特性、影响机动车排放的相关因素,从平面交叉口交通规划、交通控制二个方面阐述汽车排放优化措施。     

A two-stage fuzzy logic controller for traffic signals

This paper presents the design and evaluation of a fuzzy logic traffic signal controller for an isolated intersection. The controller is designed to be responsive to real-time traffic demands. The fuzzy controller uses vehicle loop detectors, placed upstream of the intersection on each approach, to measure approach flows and estimate queues. These data are used to decide, at regular time intervals, whether to extend or terminate the current signal phase. These decisions are made using a two-stage fuzzy logic procedure. In the first stage, observed approach traffic flows are used to estimate relative traffic intensities in the competing approaches. These traffic intensities are then used in the second stage to determine whether the current signal phase should be extended or terminated. The performance of this controller is compared to that of a traffic-actuated controller for different traffic conditions on a simulated four-approach intersection.