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.

GBTTE: Graph Attention Network Based Bus Travel Time Estimation

ConSTGAT

BusWTE: Realtime Bus Waiting Time Estimation of GPS Missing via Multi-task Learning

Multitask Learning with Graph Neural Network for Travel Time Estimation

ETA Prediction with Graph Neural Networks in Google Maps

FTPG: A Fine-Grained Traffic Prediction Method With Graph Attention Network Using Big Trace Data

Adaptive spatial-temporal graph attention networks for traffic flow forecasting

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

Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation

Network-wide link travel time and station waiting time estimation using automatic fare collection data: A computational graph approach

Graph attention temporal convolutional network for traffic speed forecasting on road networks

Graph Attention Convolutional Network: Spatiotemporal Modeling for Urban Traffic Prediction

DuETA: Traffic Congestion Propagation Pattern Modeling via Efficient Graph Learning for ETA Prediction at Baidu Maps

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

Toward Directed Spatiotemporal Graph: A New Idea for Heterogeneous Traffic Prediction

Du-Bus: A Realtime Bus Waiting Time Estimation System Based On Multi-Source Data

A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic Forecasting

Gallat: A Spatiotemporal Graph Attention Network for Passenger Demand Prediction

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

GATFormer: A Graph-based Transformer for Long-Term Forecasting of Traffic Overcrowding