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.     

Prediction of vehicle CO2 emission and its application to eco-routing navigation

Transportation sector accounts for a large proportion of global greenhouse gas and toxic pollutant emissions. Even though alternative fuel vehicles such as all-electric vehicles will be the best solution in the future, mitigating emissions by existing gasoline vehicles is an alternative countermeasure in the near term. The aim of this study is to predict the vehicle CO₂ emission per kilometer and determine an eco-friendly path that results in minimum CO₂ emissions while satisfying travel time budget. The vehicle CO₂ emission model is derived based on the theory of vehicle dynamics. Particularly, the difficult-to-measure variables are substituted by parameters to be estimated. The model parameters can be estimated by using the current probe vehicle systems. An eco-routing approach combining the weighting method and k-shortest path algorithm is developed to find the optimal path along the Pareto frontier. The vehicle CO₂ emission model and eco-routing approach are validated in a large-scale transportation network in Toyota city, Japan. The relative importance analysis indicates that the average speed has the largest impact on vehicle CO₂ emission. Specifically, the benefit trade-off between CO₂ emission reduction and the travel time buffer is discussed by carrying out sensitivity analysis in a network-wide scale. It is found that the average reduction in CO₂ emissions achieved by the eco-friendly path reaches a maximum of around 11% when the travel time buffer is set to around 10%.