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.

Route Planning Using Divide-and-conquer: A GAT Enhanced Insertion Transformer Approach

TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints

Route Planning Based on Parallel Optimization in the Air-Ground Integrated Network

Multi-Task Travel Route Planning With a Flexible Deep Learning Framework

PARP: A Parallel Traffic Condition Driven Route Planning Model on Dynamic Road Networks

Efficient Route Search on Hierarchical Dynamic Road Networks

B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces

B-Planner: Night bus route planning using large-scale taxi GPS traces

DynamicRouteGPT: A Real-Time Multi-Vehicle Dynamic Navigation Framework Based on Large Language Models

RouteKG: A knowledge graph-based framework for route prediction on road networks

Graph transformer embedded deep learning for short-term passenger flow prediction in urban rail transit systems: A multi-gate mixture-of-experts model

Personalized and Context-aware Route Planning for Edge-assisted Vehicles

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

A dual-level graph attention network and transformer for enhanced trajectory prediction under road network constraints

TransETA: transformer networks for estimated time of arrival with local congestion representation

ProgRPGAN: Progressive GAN for Route Planning

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

An integrated route planning approach for driverless vehicle delivery system

ILRoute: A Graph-based Imitation Learning Method to Unveil Riders’ Routing Strategies in Food Delivery Service

Short Run Transit Route Planning Decision Support System Using a Deep Learning-Based Weighted Graph

ConSTGAT