An Entropy-Based Approach for Evaluating Travel Time Predictability Based on Vehicle Trajectory Data

With the great development of intelligent transportation systems (ITS), travel time prediction has attracted the interest of many researchers, and a large number of prediction methods have been developed. However, as an unavoidable topic, the predictability of travel time series is the basic premise for travel time prediction, which has received less attention than the methodology. Based on the analysis of the complexity of the travel time series, this paper defines travel time predictability to express the probability of correct travel time prediction, and proposes an entropy-based method to measure the upper bound of travel time predictability. Multiscale entropy is employed to quantify the complexity of the travel time series, and the relationships between entropy and the upper bound of travel time predictability are presented. Empirical studies are made with vehicle trajectory data in an express road section to shape the features of travel time predictability. The effectiveness of time scales, tolerance, and series length to entropy and travel time predictability are analyzed, and some valuable suggestions about the accuracy of travel time predictability are discussed. Finally, comparisons between travel time predictability and actual prediction results from two prediction models, ARIMA and BPNN, are made. Experimental results demonstrate the validity and reliability of the proposed travel time predictability.

[1]  J. Shires,et al.  An international meta-analysis of values of travel time savings. , 2009, Evaluation and program planning.

[2]  Dino Pedreschi,et al.  Returners and explorers dichotomy in human mobility , 2015, Nature Communications.

[3]  Dino Pedreschi,et al.  Understanding the patterns of car travel , 2013 .

[4]  LI Jian-kang.  Study on the Application of Lempel-Ziv Complexity in the Nonlinear Detecting , 2005 .

[5]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[6]  Sergio R. Jara-Díaz,et al.  Transport Economic Theory , 2007 .

[7]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[8]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[9]  D Siddle.  Travel time predictability , 2014 .

[11]  D. J. Bartholomew,et al.  Time Series Analysis Forecasting and Control , 1971 .

[12]  P. Rietveld,et al.  Coping with unreliability in public transport chains , 1999 .

[13]  R Zito,et al.  A review of travel-time prediction in transport and logistica , 2005 .

[14]  Yang Yue,et al.  Prediction Time Horizon and Effectiveness of Real-time Data on Short-term Traffic Predictability , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[15]  Yuri M. Suhov,et al.  Nonparametric Entropy Estimation for Stationary Processesand Random Fields, with Applications to English Text , 1998, IEEE Trans. Inf. Theory.

[16]  Mark Wardman,et al.  Travel time reliability: a review of late time valuations, elasticities and demand impacts in the passenger rail market in Great Britain , 2014 .

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

[18]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[19]  Hwasoo Yeo,et al.  Short-term Travel-time Prediction on Highway: A Review of the Data-driven Approach , 2015 .

[20]  Xiaojie Li,et al.  Deriving features of traffic flow around an intersection from trajectories of vehicles , 2010, 2010 18th International Conference on Geoinformatics.

[21]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[22]  Mark Wardman,et al.  Meta-analysis of UK values of travel time: An update , 2011 .

[23]  Huizhao Tu,et al.  Travel time unreliability on freeways: Why measures based on variance tell only half the story , 2008 .

[24]  C. Peng,et al.  Analysis of complex time series using refined composite multiscale entropy , 2014 .

[25]  D. Hensher,et al.  Willingness to pay for travel time reliability in passenger transport: A review and some new empirical evidence , 2010 .

[26]  San-qi Li,et al.  A predictability analysis of network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[27]  Xiang Li,et al.  Detecting and Analyzing Mobility Hotspots using Surface Networks , 2014, Trans. GIS.

[28]  A. D. Wyner,et al.  The sliding-window Lempel-Ziv algorithm is asymptotically optimal , 1994, Proc. IEEE.

[29]  Gerd Kortuem,et al.  Predictability of Public Transport Usage: A Study of Bus Rides in Lisbon, Portugal , 2015, IEEE Transactions on Intelligent Transportation Systems.

[30]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

[31]  Wen-Xu Wang,et al.  Predictability of Road Traffic and Congestion in Urban Areas , 2014, PloS one.

[32]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[33]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[34]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[35]  David M Levinson,et al.  Value of Travel Time Reliability: A Review of Current Evidence , 2010 .

[36]  Hans van Lint,et al.  Short-Term Traffic and Travel Time Prediction Models , 2012 .

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