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.

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

A Spatial-Temporal Gated Hypergraph Convolution Network for Traffic Prediction

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

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

Space-Time Adaptive Network for Origin-Destination Passenger Demand Prediction

A spatiotemporal graph generative adversarial networks for short-term passenger flow prediction in urban rail transit systems

Multi-Task Dynamic Spatio-Temporal Graph Attention Network: A Variable Taxi Time Prediction Model for Airport Surface Operation

Generative Adversarial Nets Model Based on Spatio-Temporal Graph Attention Network for Multi-Step Prediction

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

ConSTGAT

Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation

Spatio-Temporal Graph Neural Network for Traffic Prediction Based on Adaptive Neighborhood Selection

An LSTM-Based Method with Attention Mechanism for Travel Time Prediction

Spatial-Temporal Attention Mechanism and Graph Convolutional Networks for Destination Prediction

Multistep traffic speed prediction from multiple time-scale spatiotemporal features using graph attention network

Location Prediction via Generative Adversarial Network with Spatial Temporal Embedding

D-GAN: Deep Generative Adversarial Nets for Spatio-Temporal Prediction

MCAGCN: Multi‐component attention graph convolutional neural network for road travel time prediction

Multi-sequence spatio-temporal feature fusion network for peak-hour passenger flow prediction in urban rail transit

Spatio-Temporal Dynamic Multi-graph Attention Network for Ride-Hailing Demand Prediction

STI-GAN: Multimodal Pedestrian Trajectory Prediction Using Spatiotemporal Interactions and a Generative Adversarial Network