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.

Optimal estimates for short horizon travel time prediction in urban areas

Predictive inference for travel time on transportation networks

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

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

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

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

Street-level Travel-time Estimation via Aggregated Uber Data

Optimization of road-segment speed prediction based on tetra-quantile

Empirical Study of Travel Time Estimation and Reliability

A Dynamic Day-To-Day Departure Time and Route Choice Model for Bounded-Rational Individuals

Incorporating Uncertainty into Short-Term Travel Time Predictions

Estimating Traffic Conditions At Metropolitan Scale Using Traffic Flow Theory

Route Travel Time Estimation on a Road Network Revisited

Road traffic estimation and distribution-based route selection

Urban Link Travel Time Estimation Using Large-Scale Taxi Data with Partial Information

Finding Paths with Least Expected Time in Stochastic Time-Varying Networks Considering Uncertainty of Prediction Information

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

Developing travel time estimation methods using sparse GPS data

Travel Time Estimation for Urban Arterials Based on the Multi-Source Data

Effective Travel Time Estimation: when Historical Trajectories over Road Networks Matter.

Short-term Travel-time Prediction on Highway: A Review of the Data-driven Approach