Spatio-temporal Dual Graph Neural Networks for Travel Time Estimation
Open Access
- 30 September 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Spatial Algorithms and Systems
- Vol. 10 (3) , 1-22
Abstract
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 article, 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. 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.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks2020
- Link-based traffic state estimation and prediction for arterial networks using license-plate recognition dataTransportation Research Part C: Emerging Technologies, 2020
- Urban ride-hailing demand prediction with multiple spatio-temporal information fusion networkTransportation Research Part C: Emerging Technologies, 2020
- Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand ForecastingProceedings of the AAAI Conference on Artificial Intelligence, 2019
- DeepTravel: a Neural Network Based Travel Time Estimation Model with Auxiliary Supervision2018
- PACE: a PAth-CEntric paradigm for stochastic path findingThe VLDB Journal, 2017
- Fast map matching, an algorithm integrating hidden Markov model with precomputationInternational Journal of Geographical Information Science, 2017
- A gradient boosting method to improve travel time predictionTransportation Research Part C: Emerging Technologies, 2015
- Travel time estimation for urban road networks using low frequency probe vehicle dataTransportation Research Part B: Methodological, 2013
- Estimation of travel time and the benefits of upgrading the fare payment technology in urban bus servicesTransportation Research Part C: Emerging Technologies, 2013