The impacts of connected vehicle technology on network-wide traffic operation and fuel consumption under various incident scenarios

ABSTRACT

Incidents are a major source of traffic congestion and can lead to long and unpredictable delays, deteriorating traffic operations and adverse environmental impacts. The emergence of connected vehicles and communication technologies has enabled travelers to use real-time traffic information. The ability to exchange traffic information among vehicles has tremendous potential impacts on network performance especially in the case of non-recurrent congestion. To this end, this paper utilizes a microscopic simulation model of traffic in El Paso, Texas to investigate the impacts of incidents on traffic operation and fuel consumption at different market penetration rates (MPR) of connected vehicles. Several scenarios are implemented and tested to determine the impacts of incidents on network performance in an urban area. The scenarios are defined by changing the duration of incidents and the number of lanes closed. This study also shows how communication technology affects network performance in response to congestion. The results of the study demonstrate the potential effectiveness of connected vehicle technology in improving network performance. For an incident with a duration of 900?s and MPR of 80%, total fuel consumption and total travel time decreased by approximately 20%; 26% was observed in network-wide travel time and fuel consumption at 100% MPR.     

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.     

Development of a signal-head-free intersection control logic in a fully connected and autonomous vehicle environment

Establishment of effective cooperation between vehicles and transportation infrastructure improves travel reliability in urban transportation networks. Lack of collaboration, however, exacerbates congestion due mainly to frequent stops at signalized intersections. It is beneficial to develop a control logic that collects basic safety message from approaching connected and autonomous vehicles and guarantees efficient intersection operations with safe and incident free vehicle maneuvers. In this paper, a signal-head-free intersection control logic is formulated into a dynamic programming model that aims to maximize the intersection throughput. A stochastic look-ahead technique is proposed based on Monte Carlo tree search algorithm to determine the near-optimal actions (i.e., acceleration rates) over time to prevent movement conflicts. Our numerical results confirm that the proposed technique can solve the problem efficiently and addresses the consequences of existing traffic signals. The proposed approach, while completely avoids incidents at intersections, significantly reduces travel time (ranging between 59.4% and 83.7% when compared to fixed-time and fully-actuated control strategies) at intersections under various demand patterns.     

Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors

A practical system is described for the real-time estimation of travel time across an arterial segment with multiple intersections. The system relies on matching vehicle signatures from wireless sensors. The sensors provide a noisy magnetic signature of a vehicle and the precise time when it crosses the sensors. A match (re-identification) of signatures at two locations gives the corresponding travel time of the vehicle. The travel times for all matched vehicles yield the travel time distribution. Matching results can be processed to provide other important arterial performance measures including capacity, volume/capacity ratio, queue lengths, and number of vehicles in the link. The matching algorithm is based on a statistical model of the signatures. The statistical model itself is estimated from the data, and does not require measurement of ‘ground truth’. The procedure does not require measurements of signal settings; in fact, signal settings can be inferred from the matched vehicle results. The procedure is tested on a 1.5 km (0.9 mile)-long segment of San Pablo Avenue in Albany, CA, under different traffic conditions. The segment is divided into three links: one link spans four intersections, and two links each span one intersection.     

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.     

Real time queue length estimation for signalized intersections using travel times from mobile sensors

We study how to estimate real time queue lengths at signalized intersections using intersection travel times collected from mobile traffic sensors. The estimation is based on the observation that critical pattern changes of intersection travel times or delays, such as the discontinuities (i.e., sudden and dramatic increases in travel times) and non-smoothness (i.e., changes of slopes of travel times), indicate signal timing or queue length changes. By detecting these critical points in intersection travel times or delays, the real time queue length can be re-constructed. We first introduce the concept of Queue Rear No-delay Arrival Time which is related to the non-smoothness of queuing delay patterns and queue length changes. We then show how measured intersection travel times from mobile sensors can be processed to generate sample vehicle queuing delays. Under the uniform arrival assumption, the queuing delays reduce linearly within a cycle. The delay pattern can be estimated by a linear fitting method using sample queuing delays. Queue Rear No-delay Arrival Time can then be obtained from the delay pattern, and be used to estimate the maximum and minimum queue lengths of a cycle, based on which the real-time queue length curve can also be constructed. The model and algorithm are tested in a field experiment and in simulation.     

Enhanced cooperative car-following traffic model with the combination of V2V and V2I communication

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication are emerging components of intelligent transport systems (ITS) based on which vehicles can drive in a cooperative way and, hence, significantly improve traffic flow efficiency. However, due to the high vehicle mobility, the unreliable vehicular communications such as packet loss and transmission delay can impair the performance of the cooperative driving system (CDS). In addition, the downstream traffic information collected by roadside sensors in the V2I communication may introduce measurement errors, which also affect the performance of the CDS. The goal of this paper is to bridge the gap between traffic flow modelling and communication approaches in order to build up better cooperative traffic systems. To this end, we aim to develop an enhanced cooperative microscopic (car-following) traffic model considering V2V and V2I communication (or V2X for short), and investigate how vehicular communications affect the vehicle cooperative driving, especially in traffic disturbance scenarios. For these purposes, we design a novel consensus-based vehicle control algorithm for the CDS, in which not only the local traffic flow stability is guaranteed, but also the shock waves are supposed to be smoothed. The IEEE 802.11p, the defacto vehicular networking standard, is selected as the communication protocols, and the roadside sensors are deployed to collect the average speed in the targeted area as the downstream traffic reference. Specifically, the imperfections of vehicular communication as well as the measured information noise are taken into account. Numerical results show the efficiency of the proposed scheme. This paper attempts to theoretically investigate the relationship between vehicular communications and cooperative driving, which is needed for the future deployment of both connected vehicles and infrastructure (i.e. V2X).     

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.     

Spatiotemporal intersection control in a connected and automated vehicle environment

Current research on traffic control has focused on the optimization of either traffic signals or vehicle trajectories. With the rapid development of connected and automated vehicle (CAV) technologies, vehicles equipped with dedicated short-range communications (DSRC) can communicate not only with other CAVs but also with infrastructure. Joint control of vehicle trajectories and traffic signals becomes feasible and may achieve greater benefits regarding system efficiency and environmental sustainability. Traffic control framework is expected to be extended from one dimension (either spatial or temporal) to two dimensions (spatiotemporal). This paper investigates a joint control framework for isolated intersections. The control framework is modeled as a two-stage optimization problem with signal optimization at the first stage and vehicle trajectory control at the second stage. The signal optimization is modeled as a dynamic programming (DP) problem with the objective to minimize vehicle delay. Optimal control theory is applied to the vehicle trajectory control problem with the objective to minimize fuel consumption and emissions. A simplified objective function is adopted to get analytical solutions to the optimal control problem so that the two-stage model is solved efficiently. Simulation results show that the proposed joint control framework is able to reduce both vehicle delay and emissions under a variety of demand levels compared to fixed-time and adaptive signal control when vehicle trajectories are not optimized. The reduced vehicle delay and CO₂ emissions can be as much as 24.0% and 13.8%, respectively for a simple two-phase intersection. Sensitivity analysis suggests that maximum acceleration and deceleration rates have a significant impact on the performance regarding both vehicle delay and emission reduction. Further extension to a full eight-phase intersection shows a similar pattern of delay and emission reduction by the joint control framework.     

Investigations of interactions between bus rapid transit and general traffic flows

Bus rapid transit (BRT) is a popular strategy to increase transit attraction because of its high‐capacity, comfortable service, and fast travel speed with the exclusive right‐of‐way. Various engineering designs of right‐of‐way and the violation enforcement influence interactions between BRT and general traffic flows. An empirical assessment framework is proposed to investigate traffic congestion and lane‐changing patterns at one typical bottleneck along a BRT corridor. The BRT bottleneck consists of bus lane, BRT station, video enforcement zone, and transit signal priority intersection. We analyze oblique cumulative vehicle counts and oblique cumulative lane‐changing maneuvers extracted from videos. The cumulative vehicle counts method widely applied in revealing queueing dynamics at freeway bottlenecks is extended to an urban BRT corridor. In the study site, we assume four lane‐changing patterns, three of which are verified by the empirical measurements. Investigations of interactions between buses and general traffic show that abnormal behaviors (such as lane violations and slow moving of the general traffic) induce 16% reduction in the saturation rate of general traffic and 17% increase in bus travel time. Further observations show that the BRT station and its induced increasing lane‐changing maneuvers increase the downstream queue discharge flows of general traffic. The empirical results also contribute to more efficient strategies of BRT planning and operations, such as alternative enforcement methods, various lane separation types, and optimized traffic operations. Copyright © 2014 John Wiley & Sons, Ltd.     

Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach

With a particular emphasis on the end-to-end travel time prediction problem, this paper proposes an information-theoretic sensor location model that aims to minimize total travel time uncertainties from a set of point, point-to-point and probe sensors in a traffic network. Based on a Kalman filtering structure, the proposed measurement and uncertainty quantification models explicitly take into account several important sources of errors in the travel time estimation/prediction process, such as the uncertainty associated with prior travel time estimates, measurement errors and sampling errors. By considering only critical paths and limited time intervals, this paper selects a path travel time uncertainty criterion to construct a joint sensor location and travel time estimation/prediction framework with a unified modeling of both recurring and non-recurring traffic conditions. An analytical determinant maximization model and heuristic beam-search algorithm are used to find an effective lower bound and solve the combinatorial sensor selection problem. A number of illustrative examples and one case study are used to demonstrate the effectiveness of the proposed methodology.     

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.     

Estimating travel times and vehicle trajectories on freeways using dual loop detectors

Recent research has investigated various means of measuring link travel times on freeways. This search has been motivated in part by the fact that travel time is considered to be more informative to users than local velocity measurements at a detector station. But direct travel time measurement requires the correlation of vehicle observations at multiple locations, which in turn requires new communications infrastructure and/or new detector hardware. This paper presents a method for estimating link travel time using data from an individual dual loop detector, without requiring any new hardware. The estimation technique exploits basic traffic flow theory to extrapolate local conditions to an extended link. In the process of estimating travel times, the algorithm also estimates vehicle trajectories. The work demonstrates that the travel time estimates are very good provided there are no sources of delay, such as an incident, within a link.     

Review of optimal sensor location models for travel time estimation

The problem of optimally locating fixed sensors on a traffic network infrastructure has been object of growing interest in the past few years. Sensor location decisions models differ from each other according to the type of sensors that are to be located and the objective that one would like to optimize. This paper surveys the existing contributions in the literature related to the problem of locating fixed sensors on the network to estimate travel times. The review consists of two parts: the first part reviews the methodological approaches for the optimal location of counting sensors on a freeway for travel time estimation; the second part focuses on the results related to the optimal location of Automatic Vehicle Identification (AVI) readers on the links of a network to get travel time information.     

Travel time estimation for urban road networks using low frequency probe vehicle data

The paper presents a statistical model for urban road network travel time estimation using vehicle trajectories obtained from low frequency GPS probes as observations, where the vehicles typically cover multiple network links between reports. The network model separates trip travel times into link travel times and intersection delays and allows correlation between travel times on different network links based on a spatial moving average (SMA) structure. The observation model presents a way to estimate the parameters of the network model, including the correlation structure, through low frequency sampling of vehicle traces. Link-specific effects are combined with link attributes (speed limit, functional class, etc.) and trip conditions (day of week, season, weather, etc.) as explanatory variables. The approach captures the underlying factors behind spatial and temporal variations in speeds, which is useful for traffic management, planning and forecasting. The model is estimated using maximum likelihood. The model is applied in a case study for the network of Stockholm, Sweden. Link attributes and trip conditions (including recent snowfall) have significant effects on travel times and there is significant positive correlation between segments. The case study highlights the potential of using sparse probe vehicle data for monitoring the performance of the urban transport system.     

Connected cruise control among human-driven vehicles: Experiment-based parameter estimation and optimal control design

In this paper, we consider connected cruise control design in mixed traffic flow where most vehicles are human-driven. We first propose a sweeping least square method to estimate in real time feedback gains and driver reaction time of human-driven vehicles around the connected automated vehicle. Then we propose an optimal connected cruise controller based on the mean dynamics of human driving behavior. We test the performance of both the estimation algorithm and the connected cruise control algorithm using experimental data. We demonstrate that by combining the proposed estimation algorithm and the optimal controller, the connected automated vehicle has significantly improved performance compared to a human-driven vehicle.     

Integrating mesoscopic dynamic traffic assignment with agent-based travel behavior models for cumulative land development impact analysis

A number of approaches have been developed to evaluate the impact of land development on transportation infrastructure. While traditional approaches are either limited to static modeling of traffic performance or lack a strong travel behavior foundation, today’s advanced computational technology makes it feasible to model an individual traveler’s response to land development. This study integrates dynamic traffic assignment (DTA) with a positive agent-based microsimulation travel behavior model for cumulative land development impact studies. The integrated model not only enhances the behavioral implementation of DTA, but also captures traffic dynamics. It provides an advanced yet practical approach to understanding the impact of a single or series of land development projects on an individual driver’s behavior, as well as the aggregated impacts on the demand pattern and time-dependent traffic conditions. A simulation-based optimization (SBO) approach is proposed for the calibration of the modeling system. The SBO calibration approach enhances the transferability of this integrated model to other study areas. Using a case study that focuses on the cumulative land development impact along a congested corridor in Maryland, various regional and local travel behavior changes are discussed to show the capability of this tool for behavior side estimations and the corresponding traffic impacts.     

Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet

Charging infrastructure is critical to the development of electric vehicle (EV) system. While many countries have implemented great policy efforts to promote EVs, how to build charging infrastructure to maximize overall travel electrification given how people travel has not been well studied. Mismatch of demand and infrastructure can lead to under-utilized charging stations, wasting public resources. Estimating charging demand has been challenging due to lack of realistic vehicle travel data. Public charging is different from refueling from two aspects: required time and home-charging possibility. As a result, traditional approaches for refueling demand estimation (e.g. traffic flow and vehicle ownership density) do not necessarily represent public charging demand. This research uses large-scale trajectory data of 11,880 taxis in Beijing as a case study to evaluate how travel patterns mined from big-data can inform public charging infrastructure development. Although this study assumes charging stations to be dedicated to a fleet of PHEV taxis which may not fully represent the real-world situation, the methodological framework can be used to analyze private vehicle trajectory data as well to improve our understanding of charging demand for electrified private fleet. Our results show that (1) collective vehicle parking “hotspots” are good indicators for charging demand; (2) charging stations sited using travel patterns can improve electrification rate and reduce gasoline consumption; (3) with current grid mix, emissions of CO₂, PM, SO₂, and NO_x will increase with taxi electrification; and (4) power demand for public taxi charging has peak load around noon, overlapping with Beijing’s summer peak power.     

An adaptive model for highway travel time prediction

Traffic congestion caused by either insufficient road capacity or unexpected events has been a major problem in urban transportation networks. To disseminate accurate traveler information and reduce congestion impact, it is desirable to develop an adaptive model to predict travel time. The proposed model is practically implementable to capture dynamic traffic patterns under various conditions, which integrates the features of exponential smoothing and the Kalman filter by utilizing both real‐time and historic data. The model is simple in formulation while robust in performance in terms of accuracy and stability. With a constraint or nonconstraint smoothing factor, the proposed model is tested with both real world and simulated data and demonstrated itself a sound model that outperforms others (e.g., Kalman filter and simple exponential smoothing) specifically under recurring and nonrecurring congestion. Copyright © 2012 John Wiley & Sons, Ltd.     

Estimating link travel time functions for heterogeneous traffic flows on freeways

Oversized vehicles, such as trucks, significantly contribute to traffic delays on freeways. Heterogeneous traffic populations, that is, those consisting of multiple vehicles types, can exhibit more complicated travel behaviors in the operating speed and performance, depending on the traffic volume as well as the proportions of vehicle types. In order to estimate the component travel time functions for heterogeneous traffic flows on a freeway, this study develops a microscopic traffic‐simulation based four‐step method. A piecewise continuous function is proposed for each vehicle type and its parameters are estimated using the traffic data generated by a microscopic traffic simulation model. The illustrated experiments based on VISSIM model indicate that (i) in addition to traffic volume, traffic composition has significant influence on the travel time of vehicles and (ii) the respective estimations for travel time of heterogeneous flows could greatly improve their estimation accuracy. Copyright © 2016 John Wiley & Sons, Ltd.