Abstract:Travel time estimation (TTE) is a crucial task in intelligent transportation systems, which has been widely used in navigation and route planning. In recent years, several deep learning frameworks have been proposed to capture the dynamic features of road segments or intersections for travel time estimation. However, most existing works do not consider the joint features of the intersections and road segments. Moreover, most deep neural networks for TTE are designed based on empirical knowledge. Since the independent and joint features of intersections and road segments commonly vary with different datasets, the empirical deterministic neural architectures have limited adaptability to different scenarios. To tackle the above problems, we propose a novel automated deep learning framework, namely Automated Spatio-Temporal Dual Graph Convolutional Networks (Auto-STDGCN), for travel time estimation. Specifically, we propose to construct the node-wise graph and edge-wise graph to characterize the spatio-temporal features of intersections and road segments respectively. In order to capture the joint spatio-temporal correlations of the dual graphs, a hierarchical neural architecture search approach is introduced, whose search space is composed of internal and external search space. In the internal search space, spatial graph convolution and temporal convolution operations are adopted to capture the respective spatio-temporal correlations of the dual graphs. Further, we design the external search space including the node-wise and edge-wise graph convolution operations from the internal architecture search to capture the interaction patterns between the intersections and road segments. We evaluate our proposed model Auto-STDGCN on three real-world datasets, which demonstrates that our model is significantly superior to the state-of-art methods. In addition, we also conduct case studies to visualize and explain the neural architectures learned by our model.

Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation

Dual Graph Convolution Architecture Search for Travel Time Estimation

Jointly Modeling Intersections and Road Segments for Travel Time Estimation via Dual Graph Convolutional Networks

Hierarchical Neural Architecture Search for Travel Time Estimation.

Multitask Learning with Graph Neural Network for Travel Time Estimation

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

GraphTTE: Travel Time Estimation Based on Attention-Spatiotemporal Graphs.

Dual Graph for Traffic Forecasting

Dynamic Travel Time Prediction with Spatiotemporal Features: Using a GNN-based Deep Learning Method

Dual Dynamic Spatial-Temporal Graph Convolution Network for Traffic Prediction

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

HLGST: Hybrid Local-Global Spatio-Temporal Model for Travel Time Estimation Using Siamese Graph Convolutional with Triplet Networks

Dual-Stage Graph Convolution Network with Graph Learning for Traffic Prediction

Travel Time Distribution Estimation by Learning Representations over Temporal Attributed Graphs

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

Multi-Task Synchronous Graph Neural Networks for Traffic Spatial-Temporal Prediction.

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

STDR: A Deep Learning Method for Travel Time Estimation

Spatio-Temporal Learning for Route-Based Travel Time Estimation

DeepTravel: a Neural Network Based Travel Time Estimation Model with Auxiliary Supervision