A Traffic Path Recommendation Using Time Series Based Parameter Forecasting across Origin-Destination Pair
Keywords:
Dynamic traffic path, Time series, Graph - structured traffic data, Shortest path, Feature aggregationAbstract
Over the last few years, vehicular traffic path recommendation has become one of the important problems in operating road traffic networks. The shortest path recommendation across origin destination (OD) pairs is the opportunity which requires researcher’s attention to extract traffic parameters like journey time, traffic speed, and traffic flow thereby improving the path recommendation for different time periods of the day. Determining conglomerate spatio-temporal correlation of traffic data to precisely predict traffic parameters is crucial for traffic path recommendation. For different time periods of a day, there is a demand for traffic situation aware spatio-temporal path recommendations. However, previous path studies focus on one-by-one traffic parameters capturing spatial dependencies ignoring temporal correlation with other traffic parameters for different time instances of the day. The paper suggests a time series-based traffic data extraction model. Selected traffic data is formulated as time series-based graph-structured (TSBG) traffic data to accommodate spatial correlations as well as temporal dependencies. The proposed model learns the edge weight predictions using average and mean square values. Simulation results demonstrate the ability to identify all possible paths and recommend optimal ones thereby affirming the effectiveness of TSBG algorithm. This paper introduces architecture for historical graph-based traffic data representation, selected traffic parameter-based path recommendation, aggregation of selected parameters that significantly improve the accuracy of extracting all possible paths and simultaneously recommending the shortest path for OD pair. The proposed method achieves better results compared to traditional forecasting methods when tested rigorously.
Downloads
References
Gyugeun Yoon, Joseph Y. J. Chow, Assel Dmitriyeva, and Daniel Fay. Effect of routing constraints on learning efficiency of destination recommender systems in Mobility-on-Demand Services. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(5): 4021-4036.
Yuchen Fang, Fang Zhao, Yanjun Qin, Haiyong Luo, and Chenxing Wang. Learning All Dynamics: Traffic Forecasting via Locality-Aware Spatio-Temporal Joint Transformer. IEEE Transactions on Intelligent Transportation Systems.2022; 23(12): 23433-23446.
Yushu Yu, Dan Shan, Ola Benderius, Christian Berger, and Yue Kang. Formally Robust and Safe Trajectory Planning and Tracking for Autonomous Vehicles. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(12):22971-22987.
Yongxuan Lai , Fan Yang , Ge Meng, and Wei Lu. Data-Driven Flexible Vehicle Scheduling and Route Optimization. IEEE Transactions on Intelligent Transportation Systems. 2022;23(12):23099-23111.
Y. Cong, J. Wang and X. Li. Traffic flow forecasting by a least squares support vector machine with a fruit fly optimization algorithm. Procedia Eng.2016; 137:59 - 68.
S. Yang and S. Qian. Understanding and predicting roadway travel time with spatiotemporal features of network traffic flow, weather conditions and incidents. Transportation Research Board 97th Annual Meeting Proc 2018 (pp 1-7).
Haizhong Wang, Lu Liu,Shangjia Dong,Zhen Qian and Heng Wei. A novel work zone short-term vehicle-type specific traffic speed prediction model through the hybrid EMD-ARIMA framework. Transportmetrica B, Transport Dynamics. 2016;4(3): 159 - 186.
A. M. de Souza, T. Braun, L. C. Botega, L. A. Villas and A. A. F. Loureiro.Safe and Sound: Driver Safety-Aware Vehicle Re-Routing based on Spatiotemporal Information. IEEE Trans on Intelligent Transportation Systems. 2020; 21(9): 3973 - 3989.
A.E. Taha and N. AbuAli. Route planning considerations for autonomous vehicles. IEEE Communication. 2018 ( pp. 78 - 84).
Zhigao Zheng and Ali Kashif Bashir. Graph-Enabled Intelligent Vehicular Network Data Processing. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(5): 4726 - 4735.
Esther Galbrun, Konstantinos Pelechrinis and Evimaria Terzi. Urban navigation beyond the shortest route: The case of safe paths. Information Systems. 2016; 57(C): 160 - 171.
Xueyan Yin, Genze Wu, Jinze Wei, Yanming Shen, Heng Qi, and Baocai Yin. Deep Learning on Traffic Prediction: Methods, Analysis, and Future Directions. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(6): 4927 - 4943.
Zhenzhen, and Ziyou Gao. Finding Reliable Paths Considering the earliest Arrival Time and the Latest Departure Time With 3-parameter Log normal Travel Times. IEEE Transactions on Vehicular Systems. 2020; 69(10): 10457 - 10468.
P. Duan, G. Mao, J. Kang and B. Huang. Estimation of Link Travel Time distribution with limited Traffic Detectors. IEEE Transactions on Intelligent Transportation Systems.2020; 21(9): 3730 - 3743.
Lingxiao Zhou, Shuaichao Zhang, Jingru Yu and Xiqun Chen. Spatial-Temporal Deep Tensor Neural Networks for Large-Scale Urban Network Speed Prediction. IEEE Transactions on Intelligent Transportation Systems.2020; 21(9): 3718 - 3729.
N. Li, L. Kong, W. Shu and M. -Y. Wu. Benefits of Short-Distance Walking and Fast-Route Scheduling in Public Vehicle Service. IEEE Transactions on Intelligent Transportation Systems 2020; 21(9):3706 - 3717.
Mengyuan Fang, Luliang Tang, Xue Yang, Yang Chen, Chaokui Li, and Qingquan L. FTPG: A FineGrained Traffic Prediction Method With Graph Attention Network Using Big Trace Data. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(6): 5163 - 5175.
Gamboa and John Cristian Borges. Deep Learning for Time-Series Analysis. arXiv preprint arXiv:1701.01887. 2017.
Zhaosheng Yang, Qichun Bing, Ciyun Lin, Nan Yang and Duo Mei. Research on short-term traffic flow prediction method based on similarity search of time series. Mathematical Problems in Engineering, 2014;14(1):1-8.
L. Li, X. Su, Y. Zhang, Y. Lin and Z. Li. Trend Modeling for Traffic Time Series Analysis: An Integrated Study. IEEE Transactions on Intelligent Transportation Systems. 2015; 16(6) 6: 3430 - 3439.
Jiaming Hu, Yuhui Hu, Chao Lu, Jianwei Gong, and Huiyan Chen. Integrated Path Planning for Unmanned Differential Steering Vehicles in Off-Road Environment With 3D Terrains and Obstacles. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(6):5562 - 5572.
F.O. Isinkaye , Y.O. Folajimi and B.A. Ojokoh. Recommendation systems: Principles, methods and evaluation. Egyptian Informatics Journal. 2015;16(3): 261 - 273. 2015.
Hao Wang, Naiyan Wang and Dit-Yan Yeung. Collaborative deep learning for recommender systems. 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015( pp. 1235-1244).
X. Zhao, C. Wan, H. Sun, D. Xie and Z. Gao. Dynamic Rerouting Behavior and its impact on Dynamic Traffic Patterns. IEEE Transactions on Intelligent Transportation Systems. 2017. 18(10): 2763 - 2778.
Maximilian Hoffmann, Leander Kotzur, Detlef Stolten and Martin Robinius. A Review on Time Series Aggregation Methods for Energy System Models. Energies. 2020(pp.1 - 13).
H. England, “Highways agency network journey time and traffic flow data,” Tech. Rep. [Online]. Available: https://data.gov.uk/dataset/dc18f7d5-2669-490f-b2b5-77f27ec133ad/highways-agencynetworkjourney-time-and-traffic-flow-data
Yong Han, Shukang Wang, Yibin Ren, Cheng Wang, Peng gao and GE Chen. Predicting Station-Level Short-Term Passenger Flow in a Citywide Metro Network Using Spatiotemporal Graph Convolutional Neural Networks. International Journal of Geo-Information. 2019; 243(8):1-24.
Bohan Li, Tianlun Dai, Weitong Chen, Xinyang Song, Yalei Zang, Zhelong Huang, Qinyong Lin, and Ken Cai. T-PORP: A Trusted Parallel Route Planning Model on Dynamic Road Networks. IEEE Transactions on Intelligent Transportation Systems. 2023; 24(1):1238-1250.
Xuran Xu, Tong Zhang, Chunyan Xu, Zhen Cui and Jian Yang. Spatial–Temporal Tensor Graph Convolutional Network for Traffic Speed Prediction. IEEE Transactions on Intelligent Transportation Systems. 2023; 24(1): 92-104.
Aristotelis-Angelos Papadopoulos, Ioannis Kordonis, Maged Dessouky and Petros Ioannou. Personalized Freight Route Recommendations With System Optimality Considerations: A Utility Learning Approach. IEEE Transactions on Intelligent Transportation Systems. 2023; 24(1):400-411.
Jiexia Ye, Juanjuan Zhao, Kejiang Ye, Chengzhong Xu. `How to build a graph-based Deep Learning Architecture in Traffic Domain : A Survey. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(5) 3904-3924
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.