Predictive inference for travel time on transportation networks

DOI10.1214/23-AOAS1737MaRDI QIDQ6138601zbMATH OpenFDO

Authors Mohamad Elmasri, Aurelie Labbe, Denis Larocque, Laurent Charlin

Publication date 16 January 2024

Published in The Annals of Applied Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.11292

zbMATH Keywords

central limit theoremdynamical systemsprediction intervalsmixing sequencedistribution of travel time

Mathematics Subject Classification ID

Applications of statistics (62Pxx)

Abstract: Recent statistical methods fitted on large-scale GPS data can provide accurate estimations of the expected travel time between two points. However, little is known about the distribution of travel time, which is key to decision-making across a number of logistic problems. With sufficient data, single road-segment travel time can be well approximated. The challenge lies in understanding how to aggregate such information over a route to arrive at the route-distribution of travel time. We develop a novel statistical approach to this problem. We show that, under general conditions, without assuming a distribution of speed, travel time {divided by route distance follows a Gaussian distribution with route-invariant population mean and variance. We develop efficient inference methods for such parameters and propose asymptotically tight population prediction intervals for travel time. Using traffic flow information, we further develop a trip-specific Gaussian-based predictive distribution, resulting in tight prediction intervals for short and long trips. Our methods, implemented in an R-package, are illustrated in a real-world case study using mobile GPS data, showing that our trip-specific and population intervals both achieve the 95% theoretical coverage levels. Compared to alternative approaches, our trip-specific predictive distribution achieves (a) the theoretical coverage at every level of significance, (b) tighter prediction intervals, (c) less predictive bias, and (d) more efficient estimation and prediction procedures. This makes our approach promising for low-latency, large-scale transportation applications.

Cites work

• scientific article; zbMATH DE number 176640 (Why is no real title available?)
• A CENTRAL LIMIT THEOREM AND A STRONG MIXING CONDITION
• Basic properties of strong mixing conditions. A survey and some open questions
• Bayesian Inference for Stochastic Epidemics in Populations with Random Social Structure
• Bayesian Inference for Stochastic Kinetic Models Using a Diffusion Approximation
• Cyclostationarity: half a century of research
• Dynamical Processes on Complex Networks
• Estimation of variance of partial sums of an associated sequence of random variables
• Large-network travel time distribution estimation for ambulances
• On the asymptotic normality of sequences of weak dependent random variables
• Parameter Estimation for Differential Equations: a Generalized Smoothing Approach
• Recursive estimation of time-average variance constants
• Statistical analysis of network data with R
• Statistical analysis of network data. Methods and models
• The invariance principle for ϕ-mixing sequences
• Travel time estimation for ambulances using Bayesian data augmentation

This page was built for publication: Predictive inference for travel time on transportation networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138601)