Travel time reliability measure based on predictability using the Lempel–Ziv algorithm

Abstract Travel time reliability is a crucial factor affecting traveler behaviors, including choices of route, departure time, and mode. One commonly accepted definition of travel time reliability, given by the Federal Highway Administration, states that “Drivers are used to congestion and they expect and plan for some delay, but most travelers are less tolerant of unexpected delays. Travel time reliability measures the extent of this unexpected delay.” However, most widely used measures of travel time reliability replace the notion of “reliability” with “variability,” and there lacks measure that directly incorporates the unforeseen levels of travel time. Thus, we extended travel time reliability from the perspective of predictability based on the Lempel–Ziv algorithm in the field of information theory, which provides an upper bound of travel time predictability based on historical data. To demonstrate the advantages of proposed measure and correlations with traditional metrics, we conduct thorough case studies with various data sources along with artificial simulations to explore the nature of the proposed predictability measure and its distinct features from other reliability measures.

[1]  Michael A. P. Taylor,et al.  Distributions of travel time variability on urban roads , 2010 .

[2]  Alejandro Tirachini,et al.  Estimation of travel time variability for cars, buses, metro and door-to-door public transport trips in Santiago, Chile , 2016 .

[3]  Ping Hu,et al.  Transit network design based on travel time reliability , 2014 .

[4]  Min Chen,et al.  A copula-based approach for estimating the travel time reliability of urban arterial , 2017 .

[5]  Joseph L. Schofer,et al.  FACTORS AFFECTING RELIABILITY OF URBAN BUS SERVICES , 1976 .

[6]  Soyoung Ahn,et al.  Applications of wavelet transform for analysis of freeway traffic : bottlenecks, transient traffic, and traffic oscillations , 2011 .

[7]  Dong Liu,et al.  Complexity measurement of regional groundwater resources system using improved Lempel-Ziv complexity algorithm , 2016, Arabian Journal of Geosciences.

[8]  Hong Kam Lo,et al.  Capturing Value of Reliability through Road Pricing in Congested Traffic under Uncertainty , 2017 .

[9]  Lily Elefteriadou,et al.  Travel Time Reliability as a Performance Measure: Applying Florida's Predictive Model to an Entire Freeway System , 2012 .

[10]  Fahui Wang,et al.  Urban land uses and traffic 'source-sink areas': Evidence from GPS-enabled taxi data in Shanghai , 2012 .

[11]  Alan Nicholson,et al.  Risk Evaluation and Management: A Road Network Reliability Study , 2003 .

[12]  Michael A. P. Taylor,et al.  Travel through time: the story of research on travel time reliability , 2013 .

[13]  Vikash V. Gayah,et al.  Using survival models to estimate bus travel times and associated uncertainties , 2017 .

[14]  S. Waller,et al.  A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform , 2010 .

[15]  M. Cassidy,et al.  FREEWAY TRAFFIC OSCILLATIONS: OBSERVATIONS AND PREDICTIONS , 2002 .

[16]  J. Bates,et al.  The valuation of reliability for personal travel , 2001 .

[17]  Xin Lu,et al.  Approaching the Limit of Predictability in Human Mobility , 2013, Scientific Reports.

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

[19]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[20]  P. Kirkpatrick,et al.  X-ray Microscopy and X-ray Microanalysis , 1961 .

[21]  Ypatia Stefania Limniati,et al.  Investigating empirical implications of hysteresis in day-to-day travel time variability , 2015 .

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

[23]  Camille Kamga,et al.  Temporal and weather related variation patterns of urban travel time: Considerations and caveats for value of travel time, value of variability, and mode choice studies , 2014 .

[24]  M. Fosgerau,et al.  Valuing travel time variability: Characteristics of the travel time distribution on an urban road , 2012 .

[25]  David Levinson,et al.  A Moment of Time: Reliability in Route Choice Using Stated Preference , 2010, J. Intell. Transp. Syst..

[26]  Sheng Chen,et al.  Limits of Predictability for Large-Scale Urban Vehicular Mobility , 2014, IEEE Transactions on Intelligent Transportation Systems.

[27]  Timothy J Lomax,et al.  SELECTING TRAVEL RELIABILITY MEASURES , 2003 .

[28]  Sabiha Amin Wadoo,et al.  Transportation reliability based on information theory , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[29]  Zhong Zhou,et al.  The [alpha]-reliable Mean-Excess Traffic Equilibrium Model with Stochastic Travel Times , 2010 .

[30]  Eric Horvitz,et al.  Predicting Travel Time Reliability using Mobile Phone GPS Data , 2017 .

[31]  Yasunori Iida,et al.  BASIC CONCEPTS AND FUTURE DIRECTIONS OF ROAD NETWORK RELIABILITY ANALYSIS , 1999 .

[32]  Simon Washington,et al.  On selecting an optimal wavelet for detecting singularities in traffic and vehicular data , 2012 .

[33]  Cunbao Zhang,et al.  Methods for Floating Car Sampling Period Optimization , 2007 .

[34]  J Polak,et al.  RELIABILITY OF TRANSPORT NETWORKS. CHAPTER 2. AN EMPIRICAL MODEL OF TRAVELLERS' DAY-TO-DAY LEARNING IN THE PRESENCE OF UNCERTAIN TRAVEL TIMES , 2001 .

[35]  Lily Elefteriadou,et al.  A Framework for Defining and Estimating Travel Time Reliability , 2007 .

[36]  Carlos F. Daganzo,et al.  Structure of the Transition Zone Behind Freeway Queues , 2000, Transp. Sci..

[37]  Hani S. Mahmassani,et al.  A finite mixture model of vehicle-to-vehicle and day-to-day variability of traffic network travel times , 2014 .

[38]  A. Kondyli,et al.  Quantifying weather impacts on traffic operations for implementation into a travel time reliability model , 2016 .

[39]  Rob Hranac,et al.  Decomposition of Travel Time Reliability into Various Sources , 2011 .

[40]  Wei Ma,et al.  On the variance of recurrent traffic flow for statistical traffic assignment , 2017 .

[41]  R Herman,et al.  TRIP TIME CHARACTERISTICS OF JOURNEYS TO AND FROM WORK , 1974 .