‏Spatial Data-Driven Traffic Flow Prediction Using Geographical Information System

Document Type : Regular Article

Authors

1 M.Sc. Student in Geographic Information Systems, Department of Civil Engineering, Shahid Rajaee Teacher Training University, Tehran, Iran

2 Assistant Professor in Surveying Engineering, Department of Civil Engineering, Shahid Rajaee Teacher Training University, Tehran, Iran

Abstract

Today, traffic is one of the biggest problems of urban management. There are two general methods for traffic management, soft and hard methods. In the hard method, physical changes are applied to the road network, and in the soft method, the existing conditions are optimized. Traffic forecasting is one of the soft methods for traffic management. Traffic forecasting is usually done based on the time of existing traffic conditions, while the effect of location and neighborhood, which is one of the concepts of GIS science, is less seen in predictions. In this research, variables affecting traffic were first identified. Then, five machine learning methods were used to predict traffic on all city roads. KNN method was selected as the best one with accuracy and Kappa of 96.14% and 0.95 respectively. Finally, the prediction map was prepared by applying the superior model and Geographic Information System (GIS). One of the advantages of the traffic prediction map is easy for users and administrators to manage traffic.

Highlights

  • Data-driven decision making algorithm can generate traffic prediction map using GIS.
  • Traffic prediction is one of the basic management solutions for traffic control.
  • Due to a large amount of data, it is necessary to use various techniques to find a pattern for traffic prediction.
  • KNN method is best method to predict traffic.

Keywords

Main Subjects


[1]     Jafarian H, Behzadi S. Evaluation of PM2.5 Emissions in Tehran by Means of Remote Sensing and Regression Models. Pollution 2020;6:521–9. https://doi.org/10.22059/poll.2020.292065.706.
[2]     Hamoudzadeh A, Behzadi S. Predicting user’s next location using machine learning algorithms. Spat Inf Res 2021;29:379–87.
[3]     Smith BL, Demetsky MJ. Traffic flow forecasting: comparison of modeling approaches. J Transp Eng 1997;123:261–6.
[4]     Zuo W, Zhang D, Wang K. On kernel difference-weighted k-nearest neighbor classification. Pattern Anal Appl 2008;11:247–57. https://doi.org/10.1007/s10044-007-0100-z.
[5]     Akbari M, Overloop PJ van, Afshar A. Clustered K Nearest Neighbor Algorithm for Daily Inflow Forecasting. Water Resour Manag 2011;25:1341–57. https://doi.org/10.1007/s11269-010-9748-z.
[6]     Meng M, Shao C, Wong Y, Wang B, Li H. A two-stage short-term traffic flow prediction method based on AVL and AKNN techniques. J Cent South Univ 2015;22:779–86. https://doi.org/10.1007/s11771-015-2582-y.
[7]     Duan X, Xu J, Chen Y, Jiang R. Analysis of influencing factors on urban traffic congestion and prediction of congestion time based on spatiotemporal big data. 2020 Int. Conf. Big Data, Artif. Intell. Internet Things Eng., IEEE; 2020, p. 75–8. https://doi.org/10.1109/ICBAIE49996.2020.00022.
[8]     Hlaing SS, Tin MM, Khin MM, Wai PP, Sinha GR. Big Traffic Data Analytics For Smart Urban Intelligent Traffic System Using Machine Learning Techniques. 2020 IEEE 9th Glob. Conf. Consum. Electron., IEEE; 2020, p. 299–300. https://doi.org/10.1109/GCCE50665.2020.9291790.
[9]     Rao A, Phadnis A, Patil A, Rajput T, Futane P. Dynamic Traffic System Based on Real Time Detection of Traffic Congestion. 2018 Fourth Int. Conf. Comput. Commun. Control Autom., IEEE; 2018, p. 1–5. https://doi.org/10.1109/ICCUBEA.2018.8697838.
[10]   Chhatpar P, Doolani N, Shahani S, Priya RL. Machine Learning Solutions to Vehicular Traffic Congestion. 2018 Int. Conf. Smart City Emerg. Technol., IEEE; 2018, p. 1–4. https://doi.org/10.1109/ICSCET.2018.8537260.
[11]   Zhang T, Chen X, Xie M. Short-term traffic flow prediction method based on K-nearest neighbor nonparametric regression. Syst Eng Theory Pr 2010;30:376–84.
[12]   Tan G-Z, Ding H. Research of generalized neural network and it’s application to traffic flow prediction. Control Decis 2002;17:777–80.
[13]   Thianniwet T, Phosaard S, Pattara-Atikom W. Classification of road traffic congestion levels from GPS data using a decision tree algorithm and sliding windows. Proc. world Congr. Eng., vol. 1, 2009, p. 1–3.
[14]   Jayapal C, Roy SS. Road traffic congestion management using VANET. 2016 Int. Conf. Adv. Hum. Mach. Interact., IEEE; 2016, p. 1–7. https://doi.org/10.1109/HMI.2016.7449188.
[15]   Meena G, Sharma D, Mahrishi M. Traffic Prediction for Intelligent Transportation System using Machine Learning. 2020 3rd Int. Conf. Emerg. Technol. Comput. Eng. Mach. Learn. Internet Things, IEEE; 2020, p. 145–8. https://doi.org/10.1109/ICETCE48199.2020.9091758.
[16]   Sharmila RB, Velaga NR. Mode-Wise Corridor Level Travel-Time Estimation Using Machine Learning Models. J Soft Comput Civ Eng 2020;4:72–97. https://doi.org/10.22115/scce.2020.215679.1164.
[17]   Srikanth S, Mehar A. Development of MLR, ANN and ANFIS Models for Estimation of PCUs at Different Levels of Service. J Soft Comput Civ Eng 2018;2:18–35. https://doi.org/10.22115/scce.2018.50036.
[18]   Ghasempoor Z, Behzadi S. Predicting Traffic Data in GIS using Different Neural Network Methods. Int J Geogr Geol 2022;11:62–71. https://doi.org/10.18488/10.v11i2.3166.
[19]   Moses A, R P. Vehicular Traffic analysis and prediction using Machine learning algorithms. 2020 Int. Conf. Emerg. Trends Inf. Technol. Eng., IEEE; 2020, p. 1–4. https://doi.org/10.1109/ic-ETITE47903.2020.279.
[20]   Ghasempoor Z, Behzadi S. Provide an Automated Web-based Platform for Collecting Traffic Data. J Geomatics Sci Technol 2022;12:171–86.
[21]   Mousavi Z, Behzadi S. Geo-Portal Implementation with a Combined Approach of AHP and SWOT. Int J Nat Sci Res 2019;7:22–31.
[22]   Mousavi Z, Behzadi S. Introducing an Appropriate Geoportal Structure for Managing Wildlife Location Data. Int J Nat Sci Res 2019;7:32–48.
[23]   Husni E, Nasution SM, Kuspriyanto, Yusuf R. Predicting Traffic Conditions Using Knowledge-Growing Bayes Classifier. IEEE Access 2020;8:191510–8. https://doi.org/10.1109/ACCESS.2020.3032230.
[24]   Norouzi E, Behzadi S. Evaluating machine learning methods and satellite images to estimate combined climatic indices. Numer Methods Civ Eng 2019;4:30–8. https://doi.org/10.52547/nmce.4.1.30.
[25]   Jalilzadeh A, Behzadi S. Machine Learning Method for Predicting the Depth of Shallow Lakes Using Multi-Band Remote Sensing Images. J Soft Comput Civ Eng 2019;3:54–64. https://doi.org/10.22115/scce.2019.196533.1119.
[26]   Norouzi E, Behzadi S. The Feasibility of Machine-learning Methods to Extract the Surface Evaporation Quantity using Satellite Imagery. J Electr Comput Eng Innov 2021;9:229–38. https://doi.org/10.22061/jecei.2021.7563.406.
[27]   Umadevi S, Marseline KSJ. A survey on data mining classification algorithms. 2017 Int. Conf. Signal Process. Commun., IEEE; 2017, p. 264–8. https://doi.org/10.1109/CSPC.2017.8305851.
[28]   Zinno R, Haghshenas SS, Guido G, Vitale A. Artificial Intelligence and Structural Health Monitoring of Bridges: A Review of the State-of-the-Art. IEEE Access 2022;10. https://doi.org/10.1109/ACCESS.2022.3199443.
[29]   Yu B, Song X, Guan F, Yang Z, Yao B. k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition. J Transp Eng 2016;142. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000816.
[30]   Yu J, Wang L. Research on Traffic State Prediction Modal of Intersection Entrance Base on Discriminant Analysis. 2012 2nd Int. Conf. Remote Sensing, Environ. Transp. Eng., IEEE; 2012, p. 1–3. https://doi.org/10.1109/RSETE.2012.6260710.
[31]   Archana S, Elangovan K. Survey of classification techniques in data mining. Int J Comput Sci Mob Appl 2014;2:65–71.
[32]   Behzadi S, Jalilzadeh A. Introducing a Novel Digital Elevation Model Using Artificial Neural Network Algorithm. Civ Eng Dimens 2020;22:47–51. https://doi.org/10.9744/ced.22.2.47-51.
[33]   Gundogan F, Fellendorf M. Pattern recognition method for simplified coordinated traffic signal control. 2011 IEEE Forum Integr. Sustain. Transp. Syst., IEEE; 2011, p. 283–8. https://doi.org/10.1109/FISTS.2011.5973628.
[34]   Wang Z, Chu R, Zhang M, Wang X, Luan S. An Improved Selective Ensemble Learning Method for Highway Traffic Flow State Identification. IEEE Access 2020;8:212623–34. https://doi.org/10.1109/ACCESS.2020.3038801.
[35]   Hamamoto AH, Carvalho LF, Sampaio LDH, Abrão T, Proença ML. Network Anomaly Detection System using Genetic Algorithm and Fuzzy Logic. Expert Syst Appl 2018;92:390–402. https://doi.org/10.1016/j.eswa.2017.09.013.
[36]   McHugh M. Interrater reliability: The kappa statistic. Biochem Med (Zagreb) 2012;22:276–82. https://doi.org/10.11613/BM.2012.031.
[37]   Pontius RG, Millones M. Death to Kappa: birth of quantity disagreement and allocation disagreement for accuracy assessment. Int J Remote Sens 2011;32:4407–29. https://doi.org/10.1080/01431161.2011.552923.
[38]   Behzadi S. An intelligent location and state reorganization of traffic signal. Geod Cartogr 2020;46:145–50. https://doi.org/10.3846/gac.2020.10806.