Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation
Travel time estimation is one of the core tasks for the development of intelligent transportation systems. Most previous works model the road segments or intersections separately by learning their spatio-temporal characteristics to estimate travel time. However, due to the continuous alternations of the road segments and intersections in a path, the dynamic features are supposed to be coupled and interactive. Therefore, modeling one of them limits further improvement in accuracy of estimating travel time. To address the above problems, a novel graph-based deep learning framework for travel time estimation is proposed in this paper, namely Spatio-Temporal Dual Graph Neural Networks (STDGNN). Specifically, we first establish the node-wise and edge-wise graphs to respectively characterize the adjacency relations of intersections and that of road segments. In order to extract the joint spatio-temporal correlations of the intersections and road segments, we adopt the spatio-temporal dual graph learning approach that incorporates multiple spatial-temporal dual graph learning modules with multi-scale network architectures for capturing multi-level spatial-temporal information from the dual graph. Finally, we employ the multi-task learning approach to estimate the travel time of a given whole route, each road segment and intersection simultaneously. We conduct extensive experiments to evaluate our proposed model on three real-world trajectory datasets, and the experimental results show that STDGNN significantly outperforms several state-of-art baselines.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph LearningMulti-Task LearningTravel Time EstimationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
STAD: Spatio-Temporal Adjustment of Traffic-Oblivious Travel-Time Estimation
Travel time estimation is an important component in modern transportation applications. The state of the art techniques for travel time estimation use GPS traces to learn the weights of a road network, often modeled as a…
Travel Time EstimationTravelEval: A Comprehensive Benchmarking Framework for Evaluating LLM-Powered Travel Planning Agents
The development of Large Language Models (LLMs) has significantly improved travel planning applications, yet evaluating such models is limited by existing benchmarks' limitations: 1) overemphasis on constraint compliance…
Uncertainty Quantification of Spatiotemporal Travel Demand with Probabilistic Graph Neural Networks
Recent studies have significantly improved the prediction accuracy of travel demand using graph neural networks. However, these studies largely ignored uncertainty that inevitably exists in travel demand prediction. To f…
PredictionUncertainty QuantificationHybrid Spatio-Temporal Graph Convolutional Network: Improving Traffic Prediction with Navigation Data
Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting acc…
Traffic PredictionSPTTE: A Spatiotemporal Probabilistic Framework for Travel Time Estimation
Accurate travel time estimation is essential for navigation and itinerary planning. While existing research employs probabilistic modeling to assess travel time uncertainty and account for correlations between multiple t…
Travel Time Estimation