Inference for travel time on transportation networks

by   Mohamad Elmasri, et al.

Travel time is essential for making travel decisions in real-world transportation networks. Understanding its distribution can resolve many fundamental problems in transportation. Empirically, single-edge travel-time is well studied, but how to aggregate such information over many edges to arrive at the distribution of travel time over a route is still daunting. A range of statistical tools have been developed for network analysis; tools to study statistical behaviors of processes on dynamical networks are still lacking. This paper develops a novel statistical perspective to specific type of mixing ergodic processes (travel time), that mimic the behavior of travel time on real-world networks. Under general conditions on the single-edge speed (resistance) distribution, we show that travel time, normalized by distance, follows a Gaussian distribution with universal mean and variance parameters. We propose efficient inference methods for such parameters, and consequently asymptotic universal confidence and prediction intervals of travel time. We further develop path(route)-specific parameters that enable tighter Gaussian-based prediction intervals. We illustrate our methods with a real-world case study using mobile GPS data, where we show that the route-specific and universal intervals both achieve the 95% theoretical coverage levels. Moreover, the route-specific prediction intervals result in tighter bounds that outperform competing models.


page 1

page 2

page 3

page 4


Bayesian inference for link travel time correlation of a bus route

Estimation of link travel time correlation of a bus route is essential t...

Map Enhanced Route Travel Time Prediction using Deep Neural Networks

Travel time estimation is a fundamental problem in transportation scienc...

Ridesharing Evacuation Model of Disaster Response

Timely evacuation is crucial to disaster response, as people can avoid s...

Probabilistic forecasting of bus travel time with a Bayesian Gaussian mixture model

Accurate forecasting of bus travel time and its uncertainty is critical ...

TRIPDECODER: Study Travel Time Attributes and Route Preferences of Metro Systems from Smart Card Data

In this paper, we target at recovering the exact routes taken by commute...

Sparse Travel Time Estimation from Streaming Data

We address two shortcomings in online travel time estimation methods for...

Please sign up or login with your details

Forgot password? Click here to reset