A new methodology for vehicle trajectory reconstruction based on wavelet analysis

Vehicle trajectories with high spatial and temporal resolution are known as the most ideal source of data for developing innovative microscopic traffic models. Aside from the method applied for collecting the vehicle trajectories, such data are more or less error-infected. The ever-increasing noise amplitude during the process of deriving the data (such as speed and acceleration) required for developing models, might change or even hide the structure of data and lead to useful information being overlooked. This highlights the importance of presenting the efficient methods which are adequate to remove noise and enhance the quality of vehicle trajectory data. Accordingly, in this paper a simple two-step technique based on wavelet analysis has been recommended for filtering errors and reconstructing trajectory data. Primarily, by using wavelet transform a special treatment was employed to identify and modify the outliers. Next, the noise in trajectory data was eliminated by applying the wavelet-based filter. The results of applying the proposed method to the synthetic noise-infected trajectory and the NGSIM dataset reveal how appropriate its performance is compared with other methodologies in terms of quantitative criteria.     

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.     

Origin-destination pattern estimation based on trajectory reconstruction using automatic license plate recognition data

Origin-destination (OD) pattern estimation is a vital step for traffic simulation applications and active urban traffic management. Many methods have been proposed to estimate OD patterns based on different data sources, such as GPS data and automatic license plate recognition (ALPR) data. These data can be used to identify vehicle IDs and estimate their trajectories by matching vehicles identified by different sensors across the network. OD pattern estimation using ALPR data remains a challenge in real-life applications due to the difficulty in reconstructing vehicle trajectories. This paper proposes an offline method for historical OD pattern estimation based on ALPR data. A particle filter is used to estimate the probability of a vehicle’s trajectory from all possible candidate trajectories. The initial particles are generated by searching potential paths in a pre-determined area based on the time geography theory. Then, the path flow estimation process is conducted through dividing the reconstructed complete trajectories of all detected vehicles into multiple trips. Finally, the OD patterns are estimated by adding up the path flows with the same ODs. The proposed method was implemented on a real-world traffic network in Kunshan, China and verified through a calibrated microscopic traffic simulation model. The results show that the MAPEs of the OD estimation are lower than 19%. Further investigation shows that there exists a minimum required ALPR sampling rate (60% in the test network) for accurately estimating the OD patterns. The findings of this study demonstrate the effectiveness of the proposed method in OD pattern estimation.     

A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials

Estimation of time-dependent arterial travel time is a challenging task because of the interrupted nature of urban traffic flows. Many research efforts have been devoted to this topic, but their successes are limited and most of them can only be used for offline purposes due to the limited availability of traffic data from signalized intersections. In this paper, we describe a real-time arterial data collection and archival system developed at the University of Minnesota, followed by an innovative algorithm for time-dependent arterial travel time estimation using the archived traffic data. The data collection system simultaneously collects high-resolution “event-based” traffic data including every vehicle actuations over loop detector and every signal phase changes from multiple intersections. Using the “event-based” data, we estimate time-dependent travel time along an arterial by tracing a virtual probe vehicle. At each time step, the virtual probe has three possible maneuvers: acceleration, deceleration and no-speed-change. The maneuver decision is determined by its own status and surrounding traffic conditions, which can be estimated based on the availability of traffic data at intersections. An interesting property of the proposed model is that travel time estimation errors can be self-corrected, because the trajectory differences between a virtual probe vehicle and a real one can be reduced when both vehicles meet a red signal phase and/or a vehicle queue. Field studies at a 11-intersection arterial corridor along France Avenue in Minneapolis, MN, demonstrate that the proposed model can generate accurate time-dependent travel times under various traffic conditions.     

Studying the benefits of carpooling in an urban area using automatic vehicle identification data

Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode.     

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.     

Commuter ride-sharing using topology-based vehicle trajectory clustering: Methodology,application and impact evaluation

This paper illustrates a ride matching method for commuting trips based on clustering trajectories, and a modeling and simulation framework with ride-sharing behaviors to illustrate its potential impact. It proposes data mining solutions to reduce traffic demand and encourage more environment-friendly behaviors. The main contribution is a new data-driven ride-matching method, which tracks personal preferences of road choices and travel patterns to identify potential ride-sharing routes for carpool commuters. Compared with prevalent carpooling algorithms, which allow users to enter departure and destination information for on-demand trips, the proposed method focuses more on regular commuting trips. The potential effectiveness of the approach is evaluated using a traffic simulation-assignment framework with ride-sharing participation using the routes suggested by our algorithm. Two types of ride-sharing participation scenarios, with and without carpooling information, are considered. A case study with the Chicago tested is conducted to demonstrate the proposed framework’s ability to support better decision-making for carpool commuters. The results indicate that with ride-matching recommendations using shared vehicle trajectory data, carpool programs for commuters contribute to a less congested traffic state and environment-friendly travel patterns.     

Stochastic eco-routing in a signalized traffic network

In this paper, an eco-routing algorithm is developed for vehicles in a signalized traffic network. The proposed method incorporates a microscopic vehicle emission model into a Markov decision process (MDP). Instead of using GPS-based vehicle trajectory data, which are used by many existing eco-routing algorithm, high resolution traffic data including vehicle arrival and signal status information are used as primary inputs. The proposed method can work with any microscopic vehicle model that uses vehicle trajectories as inputs and gives related emission rates as outputs. Furthermore, a constrained eco-routing problem is proposed to deal with the situation where multiple costs present. This is done by transferring the original MDP based formulation to a linear programming formulation. Besides the primary cost, additional costs are considered as constraints. Two numerical examples are given using the field data obtained from City of Pasadena, California, USA. The eco-routing algorithm for single objective is compared against the traditional shortest path algorithm, Dijkstra’s algorithm. Average reductions of CO emission around 20% are observed.     

Urban traffic state estimation: Fusing point and zone based data

Loop detectors are the oldest and widely used traffic data source. On urban arterials, they are mainly installed for signal control. Recently state-of-the art Bluetooth MAC Scanners (BMS) has significantly captured the interest of stakeholders for exploiting it for area-wide traffic monitoring. Loop detectors provide flow – a fundamental traffic parameter; whereas BMS provides individual vehicle travel time between BMS stations. Hence, these two data sources complement each other, and if integrated should increase the accuracy and reliability of the traffic state estimation.This paper proposed a model that integrates loops and BMS data for seamless travel time and density estimation for urban signalised network. The proposed model is validated using both real and simulated data and the results indicate that the accuracy of the proposed model is over 90%.     

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

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

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.     

An evaluation framework for traffic calming measures in residential areas

The paper evaluates the effectiveness of various traffic calming measures from the perspectives of traffic performance and safety, and environmental and public health impacts. The proposed framework was applied to four calming measures – two types of speed humps, speed tables, and chicanes – to demonstrate its usefulness and applicability. A field experiment using probe vehicles equipped with global positioning system devices was conducted to obtain vehicle trajectory data for use in more realistic simulations. In addition, a recently developed vehicle emissions model was used for more accurate evaluation of environmental and public health impacts. The results show that chicane is better than the other types of traffic calming measures considered, except in terms of vehicle emissions.     

Reconstructing maximum likelihood trajectory of probe vehicles between sparse updates

Data from connected probe vehicles can be critical in estimating road traffic conditions. Unfortunately, current available data is usually sparse due to the low reporting frequency and the low penetration rate of probe vehicles. To help fill the gaps in data, this paper presents an approach for estimating the maximum likelihood trajectory (MLT) of a probe vehicle in between two data updates on arterial roads. A public data feed from transit buses in the city of San Francisco is used as an example data source. Low frequency updates (at every 200 m or 90 s) leaves much to be inferred. We first estimate travel time statistics along the road and queue patterns at intersections from historical probe data. The path is divided into short segments, and an Expectation Maximization (EM) algorithm is proposed for allocating travel time statistics to each segment. Then the trajectory with the maximum likelihood is generated based on segment travel time statistics. The results are compared with high frequency ground truth data in multiple scenarios, which demonstrate the effectiveness of the proposed approach, in estimating both the trajectory while moving and the stop positions and durations at intersections.     

Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach

This study focuses on how to use multiple data sources, including loop detector counts, AVI Bluetooth travel time readings and GPS location samples, to estimate macroscopic traffic states on a homogeneous freeway segment. With a generalized least square estimation framework, this research constructs a number of linear equations that map the traffic measurements as functions of cumulative vehicle counts on both ends of a traffic segment. We extend Newell’s method to solve a stochastic three-detector problem, where the mean and variance estimates of cell-based density and flow can be analytically derived through a multinomial probit model and an innovative use of Clark’s approximation method. An information measure is further introduced to quantify the value of heterogeneous traffic measurements for improving traffic state estimation on a freeway segment.     

Theory of safety surrogates using vehicle trajectories in macroscopic and microscopic settings: Application to dynamic message signs controlled traffic at work zones

This paper presents a new mathematical framework for obtaining quantitative safety measure using macroscopic as well as microscopic traffic data. The safety surrogate obtained from the macroscopic data is in terms of analysis performed on vehicle trajectories obtained from the macroscopic data. This method of obtaining safety measure can be used for many different types of applications. The safety surrogate for the traffic dynamics are developed in terms of a new concept of Negative Speed Differentials (NSD) that involve a convolution of vehicle speed function obtained from vehicle trajectories and then performing the integration of the square of the output for its negative values. The framework is applicable to microscopic traffic dynamics as well where we can use car following models for microscopic dynamics or the LWR model for macroscopic dynamics. This paper then presents the use of this new safety surrogate on the development of a feedback control law for controlling traffic in work zones using Dynamic Message Signs. A hybrid dynamics model is used to represent the switching dynamics due to changing DMS messages. A feedback control design for choosing those messages is presented as well as a simple simulation example to show its application.     

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.     

A trajectory smoothing method at signalized intersection based on individualized variable speed limits with location optimization

Traffic signals on urban highways force vehicles to stop frequently and thus causes excessive travel delay, extra fuel consumption and emissions, and increased safety hazards. To address these issues, this paper proposes a trajectory smoothing method based on Individual Variable Speed Limits with Location Optimization (IVSL-LC) in coordination with pre-fixed traffic signals. This method dynamically imposes speed limits on some identified Target Controlled Vehicles (TCVs) with Vehicle to Infrastructures (V2I) communication ability at two IVSL points along an approaching lane. According to real-time traffic demand and signal timing information, the trajectories of each approaching vehicle are made to run smoothly without any full stop. Essentially, only TCVs’ trajectories need to be controlled and the other vehicles just follow TCVs with Gipps’ car-following model. The Dividing RECTangles (DIRECT) algorithm is used to optimize the locations of the IVSLs. Numerical simulation is conducted to compare the benchmark case without vehicle control, the individual advisory speed limits (IASL) and the proposed IVSL-LC. The result shows that compared with the benchmark, the IVSL-LC method can greatly increase traffic efficiency and reduce fuel consumption. Compared with IASL, IVSL-LC has better performance across all traffic demand levels, and the improvements are the most under high traffic demand. Finally, the results of compliance analysis show that the effect of IVSL-LC improves as the compliance rate increases.     

The estimation of a time-dependent OD trip table with vehicle trajectory samples

Abstract

In this paper we discuss a dynamic origin–destination (OD) estimation problem that has been used for identifying time-dependent travel demand on a road network. Even though a dynamic OD table is an indispensable data input for executing a dynamic traffic assignment, it is difficult to construct using the conventional OD construction method such as the four-step model. For this reason, a direct estimation method based on field traffic data such as link traffic counts has been used. However, the method does not account for a logical relationship between a travel demand pattern and socioeconomic attributes. In addition, the OD estimation method cannot guarantee the reliability of estimated results since the OD estimation problem has a property named the ‘underdetermined problem.’ In order to overcome such a problem, the method developed in this paper makes use of vehicle trajectory samples with link traffic counts. The new method is applied to numerical examples and shows promising capability for identifying a temporal and spatial travel demand pattern.     

Estimating fuel consumption and emissions based on reconstructed vehicle trajectories

Microscopic emission models are widely used in emission estimation and environment evaluation. Traditionally, microscopic traffic simulation models and probe vehicles are two sources of inputs to a microscopic emission model. However, they are not effective in reflecting all vehicles' real‐world operating conditions. Using each vehicle's spot speed data recorded by detectors, this paper provides a new method to estimate all vehicles' real‐world activities data. These data can then be used as inputs to a microscopic emission model to estimate vehicle fuel consumption and emissions. The main task is to reconstruct trajectory of each vehicle and calculate second‐by‐second speed and acceleration from the activities data. The Next Generation Simulation dataset and the Comprehensive Modal Emissions Model are used in this study to calculate and analyze the emission results for both lane‐level and link‐level. The results showed that using the proposed method for estimating vehicle fuel consumption and emissions is promising. Copyright © 2012 John Wiley & Sons, Ltd.     

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.