Traffic Path Recommendation Model based on a Weighted Sum of Extracted Parameter

Article Sidebar

PDF
Published: Jun 10, 2023
DOI: https://doi.org/10.17762/ijritcc.v11i6s.6898
Keywords:
Road Segment, Origin - destination pair, path recommendation, dynamic routing, K-means, Add-one smoothing

Main Article Content

Hitendra Shankarrao Khairnar
Research Scholar,Dept. of Computer Engineering, SCTR’s PICT, Pune Assistant Professor, MKSSS Cummins College of Engineering, Pune Savitribai Phule Pune University (SPPU), Pune, India
B. A. Sonkamble
Professor, Dept. of Computer Engineering, SCTR’s Pune Institute of Computer Technology, Pune Savitribai Phule Pune University (SPPU), Pune, India

Abstract

A path recommendation for vehicular traffic is important task of traffic analysis. It is a challenging problem for researchers to extract all paths and recommend the shortest path between Origin and Destination (OD) pairs. This paper comes up with a model which is established on the weighted sum of selected link references to recommend a path for OD pairs. First, to maintain spatial dependence between link references, a vehicular traffic network of roads is proposed as a rectangular coordinate system. The algorithm based on K-means and smoothing is introduced to select link references across OD pairs. A distance aggregation algorithm is proposed to evaluate all possible paths across an OD pair. Finally, out of overwhelming paths, the algorithm recommends the shortest distance path across an OD pair. Our proposed model effectively selects the link references and gets an overall shortest path recommendation. The proposed model analyzes the non-Euclidean distance of selected link references. Our experimental analysis shows that on an average, the first four link predictions lead to 77.37% distance coverage for the recommended path.

Article Details

How to Cite
Khairnar, H. S., & Sonkamble, B. A. . (2023). Traffic Path Recommendation Model based on a Weighted Sum of Extracted Parameter. International Journal on Recent and Innovation Trends in Computing and Communication, 11(6s), 262–270. https://doi.org/10.17762/ijritcc.v11i6s.6898
Issue
Vol. 11 No. 6s (2023): Advances in Computational Modeling and Simulation of Computing Systems
Section
Articles

References

Mukherjee S. Statistical analysis of the road network of India. Pramana - J Phys 2012; 79(1): 483–491.

P. Campigotto, C. Rudloff, M. Leodolter and D. Bauer. Personalized and Situation-Aware Multimodal Route Recommendations: The FAVOUR Algorithm. IEEE Transactions on ITS. 2017; 18(1): 92 - 102.

Durga Toshniwal. Feature extraction from time series data. Journal of Computational Methods in Science and Engineering, 2009; (9): 99-110.

Sreevani, C.A. Murthy. Bridging Feature Selection and Extraction: Compound Feature Generation. IEEE Transactions on Knowledge and Data Engineering, 2017; 29(4): 757-770.

Jeng-Min Chiou, Han- Tsung Liou and Wan-Hui Chen. Modeling Time-Varying Variability and Reliability of Freeway Travel Time Using Functional Principal Component Analysis. IEEE Transactions on ITS. 2021; 22(1): 257-266.

Yongjin Lee, Hyunjeong Jeon and Keemin Sohn. Predicting Short-Term Traffic Speed Using a Deep Neural Network to Accommodate Citywide Spatio-Temporal Correlations. IEEE Transactions on ITS. 2021; 22(3): 1435-1448.

Zhongda Tian. Approach for Short-term Traffic Flow Prediction Based on Empirical Mode Decomposition and Combination Model Fusion. IEEE Transactions on ITSystems. 2021; 22(9): 5566-5576.

Xiaomei Zhao, C. Wan, H. Sun, D. Xie and Z. Gao. Dynamic Rerouting Behaviour and its impact on Dynamic Traffic Patterns. IEEE Transactions on ITS, 2017;18(10):. 2763-2779.

Maram Bani Younes, Azzedine Boukerche and Graciela Roman-Alonso. An intelligent path recommendation protocol (ICOD) for VANETs. Elsevier Computer Network Journal, 2014; 64(5):225 - 242.

Shun Taguchi, Satoshi Koide and Takayoshi. Online Map Matching With Route Prediction. IEEE Transactions on ITS, 2019; 20(1): 338-347.

Kan Guo, Yongli Hu, Zhen Qian, Hao Liu, Ke Zhang, Yanfeng Sun, Junbin Gao and Baocai Yin. Optimized Graph Convolution Recurrent Recurrent Neural Network for Traffic Prediction. IEEE Transactions on ITS. 2021; 22(2): 1138-1149.

Pu Wang, Jiyu Lai, Zhiren Huang, Qian Tan, Tao Lin. Estimating Traffic Flow in a Large Road Network Based on Multi-Source Traffic Data. IEEE Transactions on ITS. 2021; 22(9): 5672-5683.

Junping Zhang; Fei-Yue Wang; Kunfeng Wang; Wei-Hua Lin; Xin Xu; Cheng Chen. Data-Driven Intelligent Transportation Systems: A Survey. IEEE Transaction on ITS, 2011; 12(4): 1624-1639.

V Eleni I. Vlahogianni,John C. Golias &Matthew G. Karlaftis. Short-term traffic forecasting: overview of objectives and methods. Transportation Reviews, 2004; 24 (5): 533–557.

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 ITS.2022;23(5): 3904-3924.

Zeyang Cheng, Jian Lu, Huajian Zhou, Yibin Zhang, Lin Zhang. Short-term Traffic flow Prediction: An Integrated Method of Econometrics and Hybrid Deep Learning. IEEE Transactions on ITS.2022; 23(6): 5231-5244.

Changxi Ma, Guowen Dai, Jibiao Zhou. Short-term Traffic flow prediction for urban road sections based on time series analysis and LSTM BILSTM Method. IEEE Transactions on ITS.2022; 23(6): 5615-5624.

Xun Zhou; Changle Li; Zhe Liu; Tom H. Luan; Zhifang Miao; Lina Zhu; Lei Xiong. See the near future: A short-term predictive methodology to traffic load in ITS. IEEE International Conference on Communications (ICC). 2017: 1-6.

Zhiyong Cui, Kristian Henrickson, Ruimin Ke, and Yinhai Wang. Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting. IEEE Transactions on ITS. 2020; 21(11): 4883-4894.

.Bowen Du, Xiao Hu, Leilei Sun, Junming Liu, Yanan Qiao and Weifeng Lv. Traffic Demand Prediction Based on Dynamic Transition Convolutional Neural Network. IEEE Transactions on ITS. 2021; 22(2): 1237-1247.

Zhigao Zheng, Ali Kashif Bashir. Graph-Enabled Intelligent Vehicular Network Data Processing. IEEE Transactions on ITS.2022;23(5): 4726-4735.

Bing Yu, Haoteng Yin, Zhanxing Zhu. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting," Proceeding of the Twenty-Seventh joint conference on AI (IJCAI) 2018:. 3634 – 3640.

Xiaocai Zhang , Zhixun Zhao, Yi Zheng, Jinyan Li. Prediction of Taxi Destinations Using a Novel Data Embedding Method and Ensemble Learning. IEEE Transactions on ITS. 2020; 21(1): 68-78.

Yuhang Xu, Wanyuan wang, Guangwei Xiong, Xiang Liu, Weiwei Wu. Network - flow based Efficient Vehicle Dispatch for City-Scale Ride Hailing Systems. IEEE Transactions on ITS.2022;23(6):5526-5538.

Xiaoshu Xiang, Ye Tian, Xingyi Zhang, Jianhua Xiao, Yaochu Jin. A Pairwise Proximity Learning based Ant Colony Algorithm for dynamic Vehicle Routing Problems. IEEE Transactions on ITS. 2022;23(6): 5275-5286.

Yaobin He, Fan Zhang , Ye Li, Jun Huang, Ling Yin, and Chengzhong Xu. Multiple Routes Recommendation System on Massive Taxi Trajectories. TSINGHUA SCI AND TECH.2016;21(5): 510-520.

Xi Chen, Lei Peng, Minghong Zhang, and Wei Li. A Public Traffic Demand Forecast Method Based on Computational Experiments. IEEE Transactions on ITS. 2017; 18(4): 984-995.

David Levinson, Shanjiang Zhu. A portfolio theory of route choice. Elsevier Transportation Research Part C. 2013; 35: 232 - 243.

AndreasPella, Andreas Meingasta, OliverSchauera. Trends in Real-time Traffic Simulation. Transportation Research Procedia. 2017; (25) : 1477-1484

Haosheng Huang , Dominik Bucher , Julian Kissling, Robert Weibel , and Martin Raubal. Multimodal Route Planning With Public Transport and Carpooling. IEEE Transactions on ITS. 2019; 20(9): 3513-3525.