Abstract:The task of travel time estimation (TTE), which estimates the travel time for a given route and departure time, plays an important role in intelligent transportation systems such as navigation, route planning, and ride-hailing services. This task is challenging because of many essential aspects, such as traffic prediction and contextual information. First, the accuracy of traffic prediction is strongly correlated with the traffic speed of the road segments in a route. Existing work mainly adopts spatial-temporal graph neural networks to improve the accuracy of traffic prediction, where spatial and temporal information is used separately. However, one drawback is that the spatial and temporal correlations are not fully exploited to obtain better accuracy. Second, contextual information of a route, i.e., the connections of adjacent road segments in the route, is an essential factor that impacts the driving speed. Previous work mainly uses sequential encoding models to address this issue. However, it is difficult to scale up sequential models to large-scale real-world services. In this paper, we propose an end-to-end neural framework named ConSTGAT, which integrates traffic prediction and contextual information to address these two problems. Specifically, we first propose a spatial-temporal graph neural network that adopts a novel graph attention mechanism, which is designed to fully exploit the joint relations of spatial and temporal information. Then, in order to efficiently take advantage of the contextual information, we design a computationally efficient model that applies convolutions over local windows to capture a route's contextual information and further employs multi-task learning to improve the performance. In this way, the travel time of each road segment can be computed in parallel and in advance. Extensive experiments conducted on large-scale real-world datasets demonstrate the superiority of ConSTGAT. In addition, ConSTGAT has already been deployed in production at Baidu Maps, and it successfully keeps serving tens of billions of requests every day. This confirms that ConSTGAT is a practical and robust solution for large-scale real-world TTE services.

STTG-TTE: Spatial–temporal Gated Multi-Modality Approach for Travel Time Estimation Based on Temporal Convolutional Networks

A Spatial-Temporal Gated Hypergraph Convolution Network for Traffic Prediction

Spatial–Temporal Deep Tensor Neural Networks for Large-Scale Urban Network Speed Prediction

Spatial-Temporal Graph Multi-Gate Mixture-of-Expert Model for Traffic Prediction

When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks

ConSTGAT

Multi-STGCnet: A Graph Convolution Based Spatial-Temporal Framework for Subway Passenger Flow Forecasting

MGSTCN: A Multi-Graph Spatio-Temporal Convolutional Network for Metro Passenger Flow Prediction

TF-MVGNN: an accurate traffic forecasting framework based on spatial–temporal graph neural network through exploiting multiple-view graph construction and learning

Spatiotemporal Features—Extracted Travel Time Prediction Leveraging Deep-Learning-Enabled Graph Convolutional Neural Network Model

Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation

STDR: A Deep Learning Method for Travel Time Estimation

A multi-task spatio-temporal generative adversarial network for prediction of travel time reliability in peak hour periods

Multitask Learning with Graph Neural Network for Travel Time Estimation

Multi‐scale learning for fine‐grained traffic flow‐based travel time estimation prediction

Hybrid Spatio-Temporal Graph Convolution Network for Short-Term Traffic Forecasting.

Spatial–Temporal Graph-Enabled Convolutional Neural Network–Based Approach for Traffic Networkwide Travel Time

Make More Connections: Urban Traffic Flow Forecasting with Spatiotemporal Adaptive Gated Graph Convolution Network

Travel Time Distribution Estimation by Learning Representations over Temporal Attributed Graphs

Fine-Grained Trajectory-based Travel Time Estimation for Multi-city Scenarios Based on Deep Meta-Learning