Sparse Travel Time Estimation from Streaming Data
- 1 January 2020
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 54 (1) , 1-20
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 a day and from day to day. The second shortcoming is the widespread 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 derives a mixture distribution with Gamma component densities, which are asymmetric and supported on the positive numbers. We use sparse estimation techniques to ensure parsimonious models and propose a generalization of Gamma mixture densities using Mittag–Leffler functions that 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 that 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 63 references indexed in Scilit:
- Evaluate the number of clusters in finite mixture models with the penalized histogram difference criterionJournal of Process Control, 2013
- Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learningTransportation Research Part B: Methodological, 2012
- Multistate Model for Travel Time ReliabilityTransportation Research Record: Journal of the Transportation Research Board, 2010
- An orthogonal forward regression technique for sparse kernel density estimationNeurocomputing, 2008
- An Interior-Point Method for Large-Scale -Regularized Least SquaresIEEE Journal of Selected Topics in Signal Processing, 2007
- New Methodology for Estimating Reliability in Transportation Networks with Degraded Link CapacitiesJournal of Intelligent Transportation Systems, 2006
- Vehicle dispatching with time-dependent travel timesEuropean Journal of Operational Research, 2003
- On the Convergence Properties of the EM AlgorithmThe Annals of Statistics, 1983
- On Estimation of a Probability Density Function and ModeThe Annals of Mathematical Statistics, 1962
- On kinematic waves I. Flood movement in long riversProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1955