A novel tucker decomposition driven taxi travel demand forecasting algorithm
Vol 2, Issue 2, 2024
Issue release: 15 November 2024
VIEWS - 407 (Abstract)
Download PDF
Abstract
This research aims to enhance taxi travel demand forecasting for sustainable urban traffic management and planning. We extend the Seasonal Autoregressive Integrated Moving Average model into a high-dimensional tensor form by treating the urban transport network as a Euclidean space and introducing Tucker decomposition. This novel approach, both theoretically significant and practically applicable, represents time series data as tensors to better capture multimodal structures and correlations, improving predictive accuracy. Tucker decomposition reduces computational complexity and memory requirements, making it ideal for large-scale urban traffic network prediction. Experiments on six real-world datasets show that the model’s MAE and RMSE are reduced by about 39.43% and 27.01% on average, respectively, compared to the baseline model. Notably, the model is computationally very efficient and takes only a relatively short time to train., suitable for real-time traffic management, congestion mitigation, and resource optimization. In summary, this work innovates time series analysis, providing an efficient and precise tool for urban traffic management and planning, contributing to sustainable urban transportation advancement.
Keywords
References
1. Cheng Z, Jian S, Rashidi T H, et al. Integrating household travel survey and social media data to improve the quality of od matrix: A comparative case study. IEEE Transactions on Intelligent Transportation Systems, 2020, 21(6): 2628-2636.doi: 10.1109/TITS.2019.2958673
2. Xu Z, Li J, Lv Z, et al. A classification method for urban functional regions based on the transfer rate of empty cars. IET Intelligent Transport Systems, 2022, 16(2): 133-147. doi: 10.1049/itr2.12134
3. Lv Z, Li, J, Dong C, Li H, et al. Deep learning in the COVID-19 epidemic: A deep model for urban traffic revitalization index. Data & Knowledge Engineering, 2021,135, 101912. doi: 10.1016/j.datak.2021.101912
4. Li J, Lv Z, Ma Z, Wang X, et al. Optimization of spatial-temporal graph: A taxi demand forecasting model based on spatial-temporal tree. Information Fusion, 2024,104, 102178. doi: 10.1016/j.inffus.2023.102178
5. Lv Z, Ma Z, Xia F, et al. A transportation Revitalization index prediction model based on Spatial-Temporal attention mechanism. Advanced Engineering Informatics,2024, 61, 102519. doi: 10.1016/j.aei.2024.102519
6. Li H, Lv Z, Li J, et al. Traffic flow forecasting in the covid-19: A deep spatial-temporal model based on discrete wavelet transformation. ACM Transactions on Knowledge Discovery from Data, 2023, 17(5): 1-28.doi: 10.1145/3564753
7. Xu Z, Lv Z, Chu B, et al. Progress and prospects of future urban health status prediction. Engineering Applications of Artificial Intelligence, 2024,129, 107573. doi: 10.1016/j.engappai.2023.107573
8. Xu Z, Lv Z, Li J, et al. A novel approach for predicting water demand with complex patterns based on ensemble learning. Water Resources Management, 2022, 36(11): 4293-4312. doi: 10.1007/s11269-022-03255-5
9. Lv Z, Wang X, Cheng Z, et al. A new approach to COVID-19 data mining: A deep spatial–temporal prediction model based on tree structure for traffic revitalization index. Data & Knowledge Engineering, 2023, 146: 102193. doi: 10.1016/j.datak.2023.102193
10. Sheng Z, Lv Z, Li J, et al. Taxi travel time prediction based on fusion of traffic condition features. Computers and Electrical Engineering, 2023, 105: 108530. doi: 10.1016/j.compeleceng.2022.108530
11. Li Y, Li J, Lv Z, et al. GASTO: A fast adaptive graph learning framework for edge computing empowered task offloading. IEEE Transactions on Network and Service Management, 2023, 20(2): 932-944. doi: 10.1109/TNSM.2023.3250395
12. Lv Z, Li J, Xu Z, et al. Parallel computing of spatio-temporal model based on deep reinforcement learning,International Conference on Wireless Algorithms, Systems, and Applications. Cham: Springer International Publishing, 2021: 391-403.doi: 10.1007/978-3-030-85928-2_31
13. Xu Z, Lv Z, Chu B, et al. Fast autoregressive tensor decomposition for online real-time traffic flow prediction. Knowledge-Based Systems, 2023, 282: 111125. doi: 10.1016/j.knosys.2023.111125
14. Lv Z, Cheng Z, Li J, et al. TreeCN: time series prediction with the tree convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems, 2023. doi: 10.1109/TITS.2023.3325817
15. Ye R, Lv Z, Xu Z, et al. MT-CNN: A Lightweight Spatial-Temporal Convolutional Neural Network for Deep Learning of Complex Trajectory Distributions based on Area Partitioning,2024 International Joint Conference on Neural Networks (IJCNN). IEEE, 2024: 1-8.doi: 10.1109/IJCNN60899.2024.10651261
16. Xu Z, Lv Z, Chu B, et al. A Fast Spatial-temporal Information Compression algorithm for online real-time forecasting of traffic flow with complex nonlinear patterns. Chaos, Solitons & Fractals, 2024, 182: 114852. doi: 10.1016/j.chaos.2024.114852
17. Cyril A, Mulangi R H, George V. Modelling and forecasting bus passenger demand using time series method,2018 7th international conference on reliability, infocom technologies and optimization (trends and future directions)(ICRITO). IEEE, 2018: 460-466.doi: 10.1109/ICRITO.2018.8748443
18. Jiao P, Li R, Sun T, et al. Three revised Kalman filtering models for short‐term rail transit passenger flow prediction. Mathematical Problems in Engineering, 2016, 2016(1): 9717582.doi: 10.1155/2016/9717582
19. Milenković M, Švadlenka L, Melichar V, et al. SARIMA modelling approach for railway passenger flow forecasting. Transport, 2018, 33(5): 1113-1120.doi: 10.3846/16484142.2016.1139623
20. Sun Y, Leng B, Guan W. A novel wavelet-SVM short-time passenger flow prediction in Beijing subway system. Neurocomputing, 2015, 166: 109-121.doi: 10.1016/j.neucom.2015.03.085
21. Wang X, An K, Tang L, et al. Short term prediction of freeway exiting volume based on SVM and KNN. International Journal of Transportation Science and Technology, 2015, 4(3): 337-352. doi: 10.1260/2046-0430.4.3.337
22. Hou Y, Edara P, Chang Y. Road network state estimation using random forest ensemble learning, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC). IEEE, 2017: 1-6.doi: 10.1109/ITSC.2017.8317743
23. Joubert J W, De Waal A. Activity-based travel demand generation using Bayesian networks. Transportation Research Part C: Emerging Technologies, 2020, 120: 102804.doi: 10.1016/j.trc.2020.102804
24. Guo G, Zhang T. A residual spatio-temporal architecture for travel demand forecasting. Transportation Research Part C: Emerging Technologies, 2020, 115: 102639.doi: 10.1016/j.trc.2020.102639
25. Li X, Xu Y, Zhang X, et al. Improving short-term bike sharing demand forecast through an irregular convolutional neural network. Transportation research part C: emerging technologies, 2023, 147: 103984. doi: 10.1016/j.trc.2022.103984
26. Zhao T, Huang Z, Tu W, et al. Coupling graph deep learning and spatial-temporal influence of built environment for short-term bus travel demand prediction. Computers, Environment and Urban Systems, 2022, 94: 101776.doi: 10.1016/j.compenvurbsys.2022.101776
27. Xu Z, Lv Z, Li J, et al. A Novel Perspective on Travel Demand Prediction Considering Natural Environmental and Socioeconomic Factors. IEEE Intelligent Transportation Systems Magazine (April 2022), 2-25. 2022. doi: 10.1109/MITS.2022.3162901
28. Tang J, Gao F, Liu F, et al. Understanding spatio-temporal characteristics of urban travel demand based on the combination of GWR and GLM. Sustainability, 2019, 11(19): 5525.doi: 10.3390/su11195525
29. Wang D, Yang Y, Ning S. DeepSTCL: A deep spatio-temporal ConvLSTM for travel demand prediction,2018 international joint conference on neural networks (IJCNN). IEEE, 2018: 1-8.doi: 10.1109/IJCNN.2018.8489530
30. Liang J, Tang J, Gao F, et al. On region-level travel demand forecasting using multi-task adaptive graph attention network. Information Sciences, 2023, 622: 161-177. doi: 10.1016/j.ins.2022.11.138
31. Zhang J, Zheng Y, Qi D. Deep spatio-temporal residual networks for citywide crowd flows prediction, Proceedings of the AAAI conference on artificial intelligence. 2017, 31(1). doi: 10.1609/aaai.v31i1.10735
32. Yao H, Tang X, Wei H, et al. Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction, Proceedings of the AAAI conference on artificial intelligence. 2019, 33(01): 5668-5675.doi: 10.1609/aaai.v33i01.33015668
33. Liu L, Qiu Z, Li G, et al. Contextualized spatial–temporal network for taxi origin-destination demand prediction. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(10): 3875-3887.doi: 10.1109/TITS.2019.2915525
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Benjia Chu, Hongyu Yan
License URL: https://creativecommons.org/licenses/by/4.0/
Editor-in-Chief
Prof. Youssri Hassan Youssri
Cairo University, Egypt
Processing Speed (2023)
-
-
- ＜7 days: submission to screening review decision
- 53 days: received to accepted
- 68 days: received to online
-
Asia Pacific Academy of Science Pte. Ltd. (APACSCI) specializes in international journal publishing. APACSCI adopts the open access publishing model and provides an important communication bridge for academic groups whose interest fields include engineering, technology, medicine, computer, mathematics, agriculture and forestry, and environment.