Prediction of Traffic Incident Locations with a Geohash-Based Model Using Machine Learning Algorithms
Source abstract
Abstract
This paper presents a novel geohash-based approach for predicting traffic incident locations using machine learning algorithms. The study utilized a three-stage model for predicting the locations of traffic incidents, which encompassed accidents, breakdowns, and other incidents. In the model, firstly, ArcGIS was used to convert the coordinates of traffic incidents into geohash areas, leading to the definition of incident locations. Secondly, variables affecting traffic incidents were extracted, and a dataset was created by utilizing the values of these variables in geohash fields. Finally, machine learning algorithms such as decision tree (DT), k-nearest neighbor (k-NN), random forest (RF), and support vector machine (SVM) algorithms were used to predict the geohash region of traffic incidents. After conducting hyperparameter optimization, we evaluated the efficacy of various machine learning algorithms in predicting the location of traffic incidents using different evaluation metrics. Our findings indicate that the RF, SVM, and DT models performed the best, with accuracy percentages of 91%, 88%, and 87%, respectively. The findings of the research revealed that traffic incident locations can be successfully predicted with the geohash-based forecasting model. The results offer traffic managers and emergency responders new perspectives on how to manage traffic incidents more effectively and improve drivers’ safety.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Traffic Prediction and Management Techniques · Traffic and Road Safety · IoT and GPS-based Vehicle Safety Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Occupational Health and Safety Department, Bandirma Onyedi Eylul University, Balikesir 10200, Türkiye
Defense Studies Department, National Defense University, Ankara 06530, Türkiye
Industrial Engineering Department, Istanbul University-Cerrahpasa, Istanbul 34320, Türkiye
References (69)
Show source-provided references
1. Traffic incident management
2. Toward the improvement of traffic incident management systems using Car2X technologies10.1007/s00779-020-01368-5 ↗
3. STIMF: A smart traffic incident management framework10.1007/s12652-020-02853-8 ↗
4. The effect of traffic and road characteristics on road safety: A review and future research direction10.1016/j.ssci.2013.02.012 ↗
5. Identification of risk factors influencing road traffic accidents10.48084/etasr.1615 ↗
6. Zou, Y., Zhang, Y., and Cheng, K. (2021). Exploring the impact of climate and extreme weather on fatal traffic accidents. Sustainability, 13.10.3390/su13010390 ↗
7. Trafik kazalarını etkileyen faktörlerin ağırlıklarının BWM ve SWARA yöntemleri ile belirlenmesi10.51513/jitsa.1084833 ↗
8. Xiang, W. (2019, January 28–30). An efficient location privacy preserving model based on Geohash. Proceedings of the 2019 6th International Conference on Behavioral, Economic and Socio-Cultural Computing (BESC), Beijing, China.10.1109/BESC48373.2019.8963346 ↗
9. LPPS-AGC: Location privacy protection strategy based on alt-geohash coding in location-based services
10. Basheer Ahmed, M.I., Zaghdoud, R., Ahmed, M.S., Sendi, R., Alsharif, S., Saad, B.A.A., Alsabt, R., Rahman, A., and Krishnasamy, G. (2023). A real-time computer vision based approach to detection and classification of traffic incidents. Big Data Cogn. Comput., 7.10.3390/bdcc7010022 ↗
11. Incident duration prediction using a bi-level machine learning framework with outlier removal and intra–extra joint optimisation10.1016/j.trc.2022.103721 ↗
12. A deep fusion model based on restricted Boltzmann machines for traffic accident duration prediction10.1016/j.engappai.2020.103686 ↗
13. Prediction in traffic accident duration based on heterogeneous ensemble learning10.1080/08839514.2021.2018643 ↗
14. Gutierrez-Osorio, C., González, F.A., and Pedraza, C.A. (2022). Deep Learning Ensemble Model for the Prediction of Traffic Accidents Using Social Media Data. Computers, 11.10.3390/computers11090126 ↗
15. Intelligent traffic accident prediction model for Internet of Vehicles with deep learning approach10.1109/TITS.2021.3074987 ↗
16. Machine learning and IoTs for forecasting prediction of smart road traffic flow10.1007/s00500-022-07618-3 ↗
17. PrePCT: Traffic congestion prediction in smart cities with relative position congestion tensor10.1016/j.neucom.2020.08.075 ↗
18. A grey convolutional neural network model for traffic flow prediction under traffic accidents10.1016/j.neucom.2022.05.072 ↗
19. A Traffic congestion prediction in smart cities with relative position network method to traffic flow prediction with uncertain traffic accident information10.1109/ACCESS.2019.2896913 ↗
20. A novel self-organizing fuzzy rule-based system for modelling traffic flow behaviour10.1016/j.eswa.2009.03.048 ↗
21. Yan, M., and Shen, Y. (2022). Traffic accident severity prediction based on random forest. Sustainability, 14.10.3390/su14031729 ↗
22. Vaiyapuri, T., and Gupta, M. (2021). Traffic accident severity prediction and cognitive analysis using deep learning. Soft Comput., 1–13.10.1007/s00500-021-06515-5 ↗
23. Predicting multiple types of traffic accidents using deep learning techniques. Cluster-task deep learning framework10.1016/j.ssci.2021.105522 ↗
24. Santos, D., Saias, J., Quaresma, P., and Nogueira, V.B. (2021). Machine learning approaches to traffic accident analysis and hotspot prediction. Computers, 10.10.3390/computers10120157 ↗
25. Traffic accident prediction based on LSTM-GBRT model10.1155/2020/4206919 ↗
26. Safety evaluation of horizontal curves on two lane rural highways using machine learning algorithms: A priority-based study for sight distance improvements10.1080/15389588.2023.2184203 ↗
27. Analytical methods and determinants of frequency and severity of road accidents: A 20-year systematic literature review
28. Real-time traffic accidents post-impact prediction: Based on crowdsourcing data10.1016/j.aap.2020.105696 ↗
29. A road traffic accidents prediction model for traffic service robot10.1108/LHT-05-2020-0115 ↗
30. An alternative method for traffic accident severity prediction: Using deep forests algorithm10.1155/2020/1257627 ↗
31. Urban traffic accident risk prediction for knowledge-based mobile multimedia service10.1007/s00779-020-01442-y ↗
32. Detection Predicting multiple types of deep learning techniques10.1007/s10586-021-03502-1 ↗
33. Rahman, M.T., Jamal, A., and Al-Ahmadi, H.M. (2020). Examining hotspots of traffic collisions and their spatial relationships with land use: A GIS-based geographically weighted regression approach for Dammam, Saudi Arabia. ISPRS Int. J. Geo-Inf., 9.10.3390/ijgi9090540 ↗
34. A note on hotspot identification for urban expressways10.1016/j.ssci.2014.02.006 ↗
35. Kernel density estimation and K-means clustering to profile road accident hotspots10.1016/j.aap.2008.12.014 ↗
36. Traffic accident prediction model for rural highways in Pernambuco10.1016/j.cstp.2021.12.009 ↗
37. Moons, E., Brijs, T., and Wets, G. (2009). Transactions on Computational Science VI, Springer.
38. Determining hotspots of road accidents using spatial analysis
39. Prediction of traffic accidents hot spots using fuzzy logic and GIS10.1007/s12518-019-00290-7 ↗
40. Mapping road traffic crash hotspots using GIS-based methods: A case study of Muscat Governorate in the Sultanate of Oman10.1016/j.spasta.2020.100458 ↗
41. Manap, N., Borhan, M.N., Yazid, M.R.M., Hambali, M.K.A., and Rohan, A. (2021). Identification of hotspot segments with a risk of heavy-vehicle accidents based on spatial analysis at controlled-access highway. Sustainability, 13.10.3390/su13031487 ↗
42. Geographical information systems aided traffic accident analysis system case study: City of Afyonkarahisar10.1016/j.aap.2007.05.004 ↗
43. Traffic accident application using geographic information system
44. Traffic police operation based on sensors and data analytics10.1016/j.trpro.2020.03.078 ↗
45. Formulating an Innovative Spatial-Autocorrelation-based Method for Identifying Road Accident Hot Zones10.1088/1755-1315/446/5/052068 ↗
46. Traffic accidents detection using geographic information systems (GIS)
47. Modeling bicycle crash costs using big data: A grid-cell-based Tobit model with random parameters10.1016/j.jtrangeo.2021.102953 ↗
48. Ulu, M. (2023). Trafik Olay Yönetiminde Yapay Zeka Tabanlı Bir Optimizasyon Modeli ve Uygulaması. [Doctoral Dissertation, Istanbul University–Cerrahpasa].
49. A Data Driven Approach to Forecasting Traffic Speed Classes Using Extreme Gradient Boosting Algorithm and Graph Theory10.1016/j.physa.2023.128738 ↗
50. Rapid retrieval strategy for massive remote sensing metadata based on GeoHash coding10.1080/2150704X.2018.1508907 ↗
51. Suwardi, I.S., Dharma, D., Satya, D.P., and Lestari, D.P. (2015, January 10–11). Geohash index based spatial data model for corporate. Proceedings of the 2015 International Conference on Electrical Engineering and Informatics (ICEEI), Denpasar, Indonesia.10.1109/ICEEI.2015.7352548 ↗
52. (2023, June 10). GeoHash. Available online: https://learn.microsoft.com/tr-tr/azure/data-explorer/kusto/query/geo-point-to-geohash-function.
53. Induction of decision trees10.1007/BF00116251 ↗
54. Decision tree-based classification of multiple operating conditions for power system voltage stability assessment10.1016/j.ijepes.2020.106251 ↗
55. Bagging predictors10.1007/BF00058655 ↗
56. Taxi drivers’ traffic violations detection using random forest algorithm: A case study in China10.1080/15389588.2023.2191286 ↗
57. Artificial Intelligence (AI): Multidisciplinary perspectives on emerging challenges, opportunities, and agenda for research, practice and policy10.1016/j.ijinfomgt.2019.08.002 ↗
58. Why are we using black box models in AI when we don’t need to? A lesson from an explainable AI competition
59. Raja, M.N.A., Abdoun, T., and El-Sekelly, W. (2023). Smart prediction of liquefaction-induced lateral spreading. J. Rock Mech. Geotech. Eng.10.1016/j.jrmge.2023.05.017 ↗
60. An efficient instance selection algorithm for k nearest neighbor regression10.1016/j.neucom.2017.04.018 ↗
61. K-nearest neighbor10.4249/scholarpedia.1883 ↗
62. Effects of distance measure choice on k-nearest neighbor classifier performance: A review10.1089/big.2018.0175 ↗
63. Jakkula, V. (2006). Tutorial on Support Vector Machine (Svm), School of EECS, Washington State University.
64. Alpaydin, E. (2016). Machine Learning: The New AI, MIT Press.
65. Géron, A. (2022). Hands-on Machine Learning with Scikit-Learn, Keras, and TensorFlow, O’Reilly Media, Inc.
66. An empirical study of the impact of hyperparameter tuning and model optimization on the performance properties of deep neural networks10.1145/3506695 ↗
67. Predicting pedestrian crosswalk behavior using Convolutional Neural Networks10.1080/15389588.2023.2186734 ↗
68. Raschka, S. (2015). Python Machine Learning, Packt Publishing Ltd.
69. Radhakrishnan, P. (2017). What are Hyperparameters? And How to tune the Hyperparameters in a Deep Neural Network?. Data Sci., 18.