Arriving on time: estimating travel time distributions on large-scale road networks

  title={Arriving on time: estimating travel time distributions on large-scale road networks},
  author={Timothy Hunter and Aude Hofleitner and Jack Reilly and Walid Krichene and J{\'e}r{\^o}me Thai and Anastasios Kouvelas and P. Abbeel and Alexandre M. Bayen},
Most optimal routing problems focus on minimizing travel time or distance traveled. [...] Key Method Leveraging the planar topology of the graph, the method computes efficiently the time correlations between neighboring streets. First, raw probe vehicle traces are compressed into pairs of travel times and number of stops for each traversed road segment using a `stop-and-go' algorithm developed for this work.Expand
Estimation of trip travel time distribution using a generalized Markov chain approach
The results indicate that the proposed generalized Markov chain approach for estimating the probability distribution of trip travel times from link travel time distributions is effective and efficient, especially when correlations and multimodal distributions exist. Expand
Predicting Travel Time Reliability using Mobile Phone GPS Data
TRIP is the first method to provide accurate predictions of travel time reliability for complete, large-scale road networks, using GPS data from mobile phones or other probe vehicles. Expand
Estimating Travel Time Distributions by Bayesian Network Inference
This work presents algorithms to infer travel time distributions from Floating Car Data; specifically, from sparse GPS measurements that combines Gaussian copulas and network inference to estimate marginal and joint distributions of travel times. Expand
Estimating travel time distributions using copula graphical lasso
This study presents a framework for estimating travel time distributions on a city-scale network based on GPS trajectories of taxis, and applies Gaussian copulas to address the non-Gaussianity of path travel time. Expand
Estimation of urban route travel time distribution using Markov chains and pair-copula construction
This study develops a framework of estimating urban route TTD based on Markov chain approach and pair-copula construction with emphasis on capturing the dependence in time and space with results indicate that the proposed method can dynamically capture the positively correlated, negatively correlated, and uncorrelated relationships between adjacent link travel times. Expand
Routing strategies for the reliable and efficient utilization of road networks
Author(s): Samaranayake, Samitha | Advisor(s): Bayen, Alexandre | Abstract: The research presented in this dissertation aims to develop computationally tractable models and algorithms for theExpand
Spatio-Temporal Partitioning of Large Urban Networks for Travel Time Prediction
Results show that the spatio-temporal network partitioning provides a more appropriate bias-variance tradeoff, and that prediction accuracy and computational costs are improved by considering the proper number of clusters towards robust large-scale travel time prediction. Expand
Integrated framework for real-time urban network travel time prediction on sparse probe data
The study presents the methodology and system architecture of an integrated urban road network travel time prediction framework based on low-frequency probe vehicle data. Intended applicationsExpand
Learning Travel Time Distributions with Deep Generative Model
A deep generative model to learn the travel time distribution for any route by conditioning on the real-time traffic, which produces substantially better results than state-of-the-art alternatives in two tasks: travel time estimation and route recovery from sparse trajectory data. Expand
1 The paper presents the architecture and methodology for an urban road network travel time predic2 tion framework based on low frequency probe vehicle data. The prediction framework is intended 3 toExpand


Practical Route Planning Under Delay Uncertainty: Stochastic Shortest Path Queries
An algorithm is described that, given a directed planar network with edge lengths characterized by expected travel time and variance, pre-computes a data structure in quasi-linear time such that approximate stochastic shortest-path queries can be answered in poly-logarithmic time. Expand
Estimation of Arterial Route Travel Time Distribution with Markov Chains
Estimation of arterial route travel time distribution which contains more information regarding arterial performance measurement and travel time reliability and the correlation between states of 2D diagrams for successive links is integrated. Expand
A Tractable Class of Algorithms for Reliable Routing in Stochastic Networks
The goal of this article is to provide the theoretical basis for enabling tractable solutions to the "arriving on time" problem and enabling its use in real-time mobile phone applications and to present an efficient algorithm for finding an optimal routing policy with a well bounded computational complexity. Expand
Similarity-based prediction of travel times for vehicles traveling on known routes
A Nearest-Neighbor Trajectory (NNT) technique is proposed that identifies the historical trajectory that is the most similar to the current, partial trajectory of a vehicle, which is then used for predicting the future movement of the vehicle. Expand
Reconstruction of delay distribution at signalized intersections based on traffic measurements
  • F. Zheng, H. Zuylen
  • Mathematics, Computer Science
  • 13th International IEEE Conference on Intelligent Transportation Systems
  • 2010
In this paper, the delay distribution function as derived from the analytical model under different circumstances is introduced and the estimated delay distribution is compared with that obtained from VISSIM simulation. Expand
Learning the Dynamics of Arterial Traffic From Probe Data Using a Dynamic Bayesian Network
A model based on hydrodynamic traffic theory is introduced to learn the density of vehicles on arterial road segments, illustrating the distribution of delay within a road segment. Expand
Travel time estimation for ambulances using Bayesian data augmentation
A Bayesian model for estimating the distribution of ambulance travel times on each road segment in a city, using Global Positioning System (GPS) data is introduced and path estimates from the Bayesian method interpolate well between sparsely recorded GPS readings and are robust to GPS location errors. Expand
Author ' s personal copy Arterial travel time forecast with streaming data : A hybrid approach of flow modeling and machine learning
This article presents a hybrid modeling framework for estimating and predicting arterial traffic conditions using streaming GPS probe data. The model is based on a well-established theory of trafficExpand
Learning in Graphical Models
This paper presents an introduction to inference for Bayesian networks and a view of the EM algorithm that justifies incremental, sparse and other variants, as well as an information-theoretic analysis of hard and soft assignment methods for clustering. Expand
Low-Rank Variance Approximation in GMRF Models: Single and Multiscale Approaches
The accuracy guarantees that the approach provides are described and the method is applied to a large interpolation problem from oceanography with sparse, irregular, and noisy measurements, and to a gravity inversion problem. Expand