Estimation of Urban Road Network OD Matrix Based on Graph Convolutional Network
DOI:
https://doi.org/10.61173/0c6rxe88Keywords:
GCN, T-GCN, OD Matrix EstimationAbstract
The Origin-Destination (OD) matrix is important in the intelligent traffic system, but most of the estimators do not predict the spatiotemporal dependence of traffic. In the current state of the art of deep learning, this study utilizes new neural network-based traffic forecasting methods, Graph Convolutional Networks (GCN) and temporal graph convolutional network (T-GCN). This paper uses taxi data from the New York City Yellow Taxi Trip Record in February 2025. Based on the prediction performance of both models, the trends obtained by these models fit the original data, which supports the application of the proposed models to passenger flow prediction. The GCN model is the best of the two available models as well as the best in terms of the spatial and temporal dependence, which shows that both modeling spatial and temporal dependence is necessary for accurate OD flow prediction. This provides a powerful data-driven tool in urban traffic analysis and provides information about travel demand patterns.
References
[1] Wang Y, Xu Z, Zhao S, Zhao J, Fan Y. Performance degradation prediction of rolling bearing based on temporal graph convolutional neural network. Journal of mechanical science and technology, 2024, 38(8): 4019-4036.
[2] Xing X, Wang B, Ning X, Wang G, Tiwari P. Short-term OD flow prediction for urban rail transit control: A multi-graph spatiotemporal fusion approach. Information fusion, 2025, 118: 102950.
[3] Duan S, Huang P, Chen M, Wang T, Sun X, Chen M, Dong X, Jiang Z, Li D. Semi‐supervised classification of fundus images combined with CNN and GCN. Journal of Applied Clinical Medical Physics, 2022, 23(12): e13746-n/a.
[4] Zhao L, Song Y, Zhang C, Liu Y, Wang P, Lin T, Deng M, Li H. T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction. IEEE transactions on intelligent transportation systems, 2020, 21(9): 3848-3858.
[5] Lu Z, Rao W, Wu Y, Guo L, Xia J. A Kalman filter approach to dynamic OD flow estimation for urban road networks using multi-sensor data. Journal of advanced transportation, 2015, 49(2): 210-227.
[6] Pamula T, Zochowska R. Estimation and prediction of the OD matrix in uncongested urban road network based on traffic flows using deep learning. Engineering applications of artificial intelligence, 2023, 117: 105550.
[7] Rong J, Xu W, Wen Y. A spatiotemporal model for urban taxi Origin–Destination prediction based on Multi-hop GCN and Hierarchical LSTM. Alexandria engineering journal, 2025, 128: 905-917.
[8] Sun M, Tian Y, Wang X, Huang X, Li Q, Li Z, Li J. Transport causality knowledge-guided GCN for propagated delay prediction in airport delay propagation networks. Expert systems with applications, 2024, 240: 122426.
[9] Sharma S, Mawane N, Kuraganti C K, M D G, Taware M, Dixit Y C, Mishra S, Krishnapuram R, Ramesh R. Enhanced ETA Predictions with T-GCN on Optimized Road Segments. IEEE, 2024: 1.
[10] Guo Y, Huang J, Jiang X. Time series prediction based on the variable weight combination of the T-GCN-Luong attention and GRU models. Scientific reports, 2025, 15(1): 21945-12.
[11] Wang X, Zhang Y, Zhang J. Large-Scale Origin–Destination Prediction for Urban Rail Transit Network Based on Graph Convolutional Neural Network. Sustainability, 2024, 16(23): 10190.
[12] New York City Taxi and Limousine Commission (TLC). Yellow Taxi Trip Records, 2025. Retrieved from https://www. nyc.gov
Downloads
Published
Issue
Section
License
Copyright (c) 2026 by the authors.
This work is licensed under a Creative Commons Attribution 4.0 International License.
