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.



There are no comments yet.


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...

Polestar: An Intelligent, Efficient and National-Wide Public Transportation Routing Engine

Public transportation plays a critical role in people's daily life. It h...

Ridesharing Evacuation Model of Disaster Response

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

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...

Real-time Travel Time Estimation Using Matrix Factorization

Estimating the travel time of any route is of great importance for trip ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.