Modal Activity-Based Stochastic Model for Estimating Vehicle Trajectories from Sparse Mobile Sensor Data

Probe vehicles that measure position and speed have emerged as a promising tool for traffic data collection and performance measurement, but the sampling rates of most probe vehicle sensor data available today are low (ranging from 10 to 60 s per sample), and the data coverage is limited. Therefore, it is challenging to accurately estimate the vehicle dynamic states in both space and time based on these sparse mobile sensor data. In this paper, a stochastic model is proposed to estimate the second-by-second vehicle speed trajectories by examining all possible sequences of modal activities (i.e., acceleration, deceleration, cruising, and idling) between consecutive data points from sparse position and speed measurements. The likelihood of occurrence of each sequential pattern is first quantified by mode-specific a priori distributions. The vehicle dynamic state probability is then formulated as the product of probabilities for multiple independent events. Therefore, a detailed vehicle speed trajectory can be reconstructed using the optimal modal activity sequence, which maximizes the likelihood. The proposed model is calibrated and validated using the Next-Generation SIMulation dataset. The results show the substantial improvements on the accuracy of estimated vehicle trajectories compared with a baseline method based on linear interpolation. The proposed model is applied to a large-scale vehicle activity dataset to demonstrate the estimation of hourly traffic delay variation.

[1]  Guangdong Feng,et al.  Modelling and Simulation for Safe Following Distance Based on Vehicle Braking Process , 2010, 2010 IEEE 7th International Conference on E-Business Engineering.

[2]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[3]  Nikolas Geroliminis,et al.  Estimation of Arterial Route Travel Time Distribution with Markov Chains , 2012 .

[4]  Alexandre M. Bayen,et al.  Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning , 2012 .

[5]  Guoyuan Wu,et al.  Arterial roadway travel time distribution estimation and vehicle movement classification using a modified Gaussian Mixture Model , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[6]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[7]  Qiang Ji,et al.  Vehicle index estimation for signalized intersections using sample travel times , 2013 .

[8]  Xuegang Ban,et al.  Kinematic Equation-Based Vehicle Queue Location Estimation Method for Signalized Intersections Using Mobile Sensor Data , 2015, J. Intell. Transp. Syst..

[9]  Peng Hao,et al.  Cycle-by-cycle intersection queue length distribution estimation using sample travel times , 2014 .

[10]  Qiang Ji,et al.  Signal Timing Estimation Using Sample Intersection Travel Times , 2012, IEEE Transactions on Intelligent Transportation Systems.

[11]  Fangfang Zheng,et al.  Urban link travel time estimation based on sparse probe vehicle data , 2013 .

[12]  J. Hannan,et al.  Introduction to probability and mathematical statistics , 1986 .

[13]  Frank P. Ferrie,et al.  Obtaining Dense Road Speed Estimates from Sparse GPS Measurements , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[14]  Liping Fu,et al.  Decomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments , 2008 .

[15]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[16]  Toshiyuki Yamamoto,et al.  Estimating Delay Time at Signalized Intersections by Probe Vehicles , 2006 .

[17]  Haris N. Koutsopoulos,et al.  Probe vehicle data sampled by time or space: Consistent travel time allocation and estimation , 2015 .

[18]  Peng Hao,et al.  Trajectory-based vehicle energy/emissions estimation for signalized arterials using mobile sensing data , 2015 .

[19]  Michael Anderson How to beat the traffic , 2017, Science.

[20]  Alexandre M. Bayen,et al.  Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times , 2009 .

[21]  Brian Lee Smith,et al.  Microscopic Estimation of Arterial Vehicle Positions in a Low-Penetration-Rate Connected Vehicle Environment , 2014 .

[22]  Pravin Varaiya,et al.  Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors , 2009 .

[23]  Darcy M. Bullock,et al.  Signalized Intersection Performance Measures for Operations Decision-Making , 2008 .

[24]  Darcy M. Bullock,et al.  Travel time studies with global positioning and geographic information systems: an integrated methodology , 1998 .

[25]  P. Abbeel,et al.  Path and travel time inference from GPS probe vehicle data , 2009 .

[26]  Matthew J. Barth,et al.  Arterial roadway energy/emissions estimation using modal-based trajectory reconstruction , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[27]  Darcy M. Bullock,et al.  Real-Time Travel Time Estimates Using Media Access Control Address Matching , 2008 .

[28]  Bin Ran,et al.  An Exploratory Shockwave Approach to Estimating Queue Length Using Probe Trajectories , 2012, J. Intell. Transp. Syst..