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.

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

Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation

Dual Graph Convolution Architecture Search for Travel Time Estimation

Hierarchical Neural Architecture Search for Travel Time Estimation.

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

Multimodal Vehicle Trajectory Prediction Based on Graph Convolutional Networks

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

Dual Dynamic Spatial-Temporal Graph Convolution Network for Traffic Prediction

Dynamic Multi-View Coupled Graph Convolution Network for Urban Travel Demand Forecasting

Multitask Learning with Graph Neural Network for Travel Time Estimation

JSTC: Travel Time Prediction with a Joint Spatial-Temporal Correlation Mechanism

Spatio-Temporal Joint Graph Convolutional Networks for Traffic Forecasting

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

Joint Urban Modeling With Graph Convolutional Networks and Crowdsourced Data: A Novel Approach

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

Real-time Travel Time Estimation with Sparse Reliable Surveillance Information

Multimodal Joint Prediction of Traffic Spatial-Temporal Data with Graph Sparse Attention Mechanism and Bidirectional Temporal Convolutional Network

A Novel Road Segment Representation Method for Travel Time Estimation.

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

DGInet: Dynamic Graph and Interaction-Aware Convolutional Network for Vehicle Trajectory Prediction.