Sparse Travel Time Estimation from Streaming Data
Authors:
- Saif Eddin JabariSJSaif Eddin Jabari
- Nikolaos M. FrerisNFNikolaos M. Freris
- Deepthi Mary DilipDDDeepthi Mary Dilip
Preprint
Abstract
We address two shortcomings in online travel time estimation methods for congested urban traffic. The first shortcoming is related to the determination of the number of mixture modes, which can change dynamically, within day and from day to day. The second shortcoming is the wide-spread use of Gaussian probability densities as mixture components. Gaussian densities fail to capture the positive skew in travel time distributions and, consequently, large numbers of mixture components are needed for reasonable fitting accuracy when applied as mixture components. They also assign positive probabilities to negative travel times. To address these issues, this paper develops a mixture distribution with asymmetric components supported on the positive numbers. We use sparse estimation techniques to ensure parsimonious models. Specifically, we derive a novel generalization of Gamma mixture densities using Mittag-Leffler functions, which provides enhanced fitting flexibility and improved parsimony. In order to accommodate within-day variability and allow for online implementation of the proposed methodology (i.e., fast computations on streaming travel time data), we introduce a recursive algorithm which efficiently updates the fitted distribution whenever new data become available. Experimental results using real-world travel time data illustrate the efficacy of the proposed methods.Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- Estimator Selection: a New Method with Applications to Kernel Density EstimationSankhya A, 2017
- Probe vehicle data sampled by time or space: Consistent travel time allocation and estimationTransportation Research Part B: Methodological, 2015
- Modeling distribution tail in network performance assessment: A mean-excess total travel time risk measure and analytical estimation methodTransportation Research Part B: Methodological, 2014
- Evaluate the number of clusters in finite mixture models with the penalized histogram difference criterionJournal of Process Control, 2013
- Travel time estimation for urban road networks using low frequency probe vehicle dataTransportation Research Part B: Methodological, 2013
- Gradient methods for minimizing composite functionsMathematical Programming, 2012
- On the estimation of arterial route travel time distribution with Markov chainsTransportation Research Part B: Methodological, 2012
- Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learningTransportation Research Part B: Methodological, 2012
- An orthogonal forward regression technique for sparse kernel density estimationNeurocomputing, 2008
- A study of travel time and reliability on arterial routesTransportation, 1979