Abstract:In this paper, we revisit the problem of route travel time estimation on a road network and aim to boost its accuracy by capturing and utilizing spatio-temporal features from four significant aspects: heterogeneity, proximity, periodicity and dynamicity. Spatial-wise, we consider two forms of heterogeneity at link level in a road network: the turning ways between different links are heterogeneous which can make the travel time of the same link various; different links contain heterogeneous attributes and thereby lead to different travel time. In addition, we take into account the proximity: neighboring links have similar traffic patterns and lead to similar travel speeds. To this end, we build a link-connection graph to capture such heterogeneity and proximity. Temporal-wise, the weekly/daily periodicity of temporal background information (e.g., rush hours) and dynamic traffic conditions have significant impact on the travel time, which result in static and dynamic spatio-temporal features respectively. To capture such impacts, we regard the travel time/speed as a combination of static and dynamic parts, and extract many spatio-temporal relevant features for the prediction task. Talking about the methodology, it remains an open problem to build a generic learning model to boost the estimation accuracy. Hence, we design a novel encoder-decoder framework - The encoder uses the sequence attention model to encode dynamic features from the temporal-wise perspective. The decoder first uses the heterogeneous graph attention model to decode the static part of travel speed based on static spatio-temporal features, and then leverages the sequence attention model to decode the estimated travel time from spatial-wise perspective. Extensive experiments on real datasets verify the superiority of our method as well as the importance of the four aspects outlined above.

A route travel time distribution prediction method based on Markov chain

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

Markov Chains Based Route Travel Time Estimation Considering Link Spatio-Temporal Correlation

A Combined Method for Prediction of Path Travel Time

Estimation of Urban Route Travel Time Distribution Using Markov Chains and Pair-Copula Construction

Building Efficient Probability Transition Matrix Using Machine Learning from Big Data for Personalized Route Prediction

Travel Time Estimation Method for Urban Road Based on Traffic Stream Directions

Real-time Travel Time Predictor for Route Guidance Consistent with Driver Behavior

A Dynamic Travel Time Estimation Model Based on Connected Vehicles

Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity

Route Travel Time Estimation on a Road Network Revisited

Link Travel Time Prediction Method Based on Microscopic Simulation

Travel time prediction of urban public transportation based on detection of single routes

Predictive inference for travel time on transportation networks

Travel Time Distribution Estimation by Learning Representations over Temporal Attributed Graphs

Personalized Travel Time Prediction Using a Small Number of Probe Vehicles

Use of Multisensor Data in Reliable Short-Term Travel Time Forecasting for Urban Roads

Travel Time Prediction Based on Route Links’ Similarity

A hybrid method for short-term freeway travel time prediction based on wavelet neural network and Markov chain

Use of Multisensor Data in Reliable Short-Term Travel Time Forecasting 61 for Urban Roads Dempster-Shafer Approach

Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns