Short-Term Urban Link Travel Time Prediction Using Dynamic Time Warping With Disaggregate Probe Data

There is increasing demand for short-term urban link travel time prediction to build an advanced intelligent transportation system (ITS). With the development of data collection technology, probe data are receiving more attention but the penetration rate of probe vehicles capable of sending probe data is still limited. Most research pertaining to short-term travel time prediction tends to aggregate probe data to obtain useful samples when the penetration rate is low. However, as a result, the prediction can only provide a general description of the travel time and changes in travel time during a short time interval are neglected. To overcome this limitation, a non-parametric model using disaggregate probe data based on dynamic time warping (DTW) was developed in this study. Data from the crossing direction are introduced to separate the data into different signal phases instead of identifying the exact signal pattern. A classical k-nearest neighbor (KNN) model and a naïve model were compared with the proposed model. The models were tested in three scenarios: a computer simulation and two real cases from Nagoya, Japan. The results showed that the proposed model outperforms the other two models under different data penetration rates because it can reflect changes in travel time during a traffic signal cycle. Moreover, the proposed model has wider applicability than the KNN model because it is free from the equal time interval constraint.

[1]  Pengjun Zheng,et al.  Determining the Required Probe Vehicle Size for Real-Time Travel Time Estimation on Signalized Arterial , 2019, IEEE Access.

[2]  Juan Yu,et al.  Learning traffic signal phase and timing information from low-sampling rate taxi GPS trajectories , 2016, Knowl. Based Syst..

[3]  Mei Chen,et al.  A Multistep Corridor Travel-Time Prediction Method Using Presence-Type Vehicle Detector Data , 2011, J. Intell. Transp. Syst..

[4]  Mecit Cetin,et al.  Short-term traffic flow rate forecasting based on identifying similar traffic patterns , 2016 .

[5]  Bernhard Friedrich,et al.  Signal timing estimation based on low frequency floating car data , 2017 .

[6]  Juan Carlos Barbosa Herrera,et al.  A trade-off analysis between penetration rate and sampling frequency of mobile sensors in traffic state estimation , 2014 .

[7]  Huaqiang Yuan,et al.  A Vehicle Speed Estimation Algorithm Based on Dynamic Time Warping Approach , 2017, IEEE Sensors Journal.

[8]  Meinard Müller,et al.  Information retrieval for music and motion , 2007 .

[9]  Gaetano Fusco,et al.  The Use of Artificial Neural Networks in Advanced Traveler Information and Traffic Management Systems , 1996 .

[10]  MengChu Zhou,et al.  Estimating Travel Speed of a Road Section Through Sparse Crowdsensing Data , 2019, IEEE Transactions on Intelligent Transportation Systems.

[11]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[12]  Gaetano Fusco,et al.  Short-term speed predictions exploiting big data on large urban road networks , 2016 .

[13]  J. W. C. van Lint,et al.  Short Term Traffic Prediction Models , 2007 .

[14]  Xiao Feng,et al.  Expressway traffic flow model study based on different traffic rules , 2018, IEEE/CAA Journal of Automatica Sinica.

[15]  Christian Wewetzer,et al.  Learning Traffic Light Phase Schedules from Velocity Profiles in the Cloud , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[16]  Ardalan Vahidi,et al.  Traffic Signal Phase and Timing Estimation From Low-Frequency Transit Bus Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[17]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[18]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[19]  Tomio Miwa,et al.  Modeling Distribution of Travel Time in Signalized Road Section Using Truncated Distribution , 2014 .

[20]  Paolo Bellavista,et al.  Cooperative Vehicular Traffic Monitoring in Realistic Low Penetration Scenarios: The COLOMBO Experience , 2018, Sensors.

[21]  Wei Huang,et al.  A clustering approach to online freeway traffic state identification using ITS data , 2010 .

[22]  Ardalan Vahidi,et al.  Reconstructing maximum likelihood trajectory of probe vehicles between sparse updates , 2016 .

[23]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[24]  Michael Replogle,et al.  Motorization and non-motorized transport in Asia : transport system evolution in China, Japan, and Indonesia , 1996 .

[25]  Fenghua Zhu,et al.  Traffic flow data forecasting based on interval type-2 fuzzy sets theory , 2016, IEEE/CAA Journal of Automatica Sinica.

[26]  Brian L. Smith,et al.  Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[27]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[28]  John W. Polak,et al.  Modeling Urban Link Travel Time with Inductive Loop Detector Data by Using the k-NN Method , 2005 .

[29]  S.A.C.S. Jayasooriya,et al.  Measuring the Economic costs of traffic congestion , 2017, 2017 Moratuwa Engineering Research Conference (MERCon).

[30]  Alexander Mendiburu,et al.  A Review of Travel Time Estimation and Forecasting for Advanced Traveler Information Systems , 2012 .

[31]  Jin Wang,et al.  Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory , 2013 .

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

[33]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[34]  Mohammed Elhenawy,et al.  Dynamic travel time prediction using data clustering and genetic programming , 2014 .

[35]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[36]  Marcus P. Enoch,et al.  Developing travel time estimation methods using sparse GPS data , 2016, J. Intell. Transp. Syst..

[37]  Wenchao Xu,et al.  Internet of vehicles in big data era , 2018, IEEE/CAA Journal of Automatica Sinica.

[38]  Chung-Cheng Lu,et al.  A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction , 2011 .

[39]  Zhi-Gang Wu,et al.  Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping , 2013, IEICE Trans. Inf. Syst..

[40]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[41]  George M. Church,et al.  Aligning gene expression time series with time warping algorithms , 2001, Bioinform..

[42]  Guiyan Jiang,et al.  Travel-time prediction for urban arterial road: a case on China , 2001, IVEC2001. Proceedings of the IEEE International Vehicle Electronics Conference 2001. IVEC 2001 (Cat. No.01EX522).

[43]  Hesham Rakha,et al.  Real-time travel time prediction using particle filtering with a non-explicit state-transition model , 2014 .