Go top
Paper information

Extraction of decision rules using genetic algorithms and simulated annealing for prediction of severity of traffic accidents by motorcyclists

H. Ospina-Mateus, L. Quintana Jiménez, F.J. López-Valdés, S. Berrio Garcia, L.H. Barrero, S. Sankar Sana

Journal of Ambient Intelligence and Humanized Computing Vol. 12, nº. 11, pp. 10051 - 10072

Summary:

The objective of this study is to analysis of accident of motorcyclists on Bogotá roads in Colombia. For detection of conditions related to crashes and their severity, the proposed model develops the strategies to enhance road safety. In this context, data mining and machine learning techniques are used to investigate 34,232 accidents by motorcyclists during January 2013 to February 2018. Both the Genetic algorithm and simulated annealing are applied in conjunction with mining rules (support, confidence, lift, and comprehensibility) as per objectives of the problem. The application of a hybrid algorithm allows for the creation and definition of optimal hierarchical decision rules for the prediction of the severity of motorcycle traffic accidents. The proposed method yields good results in the metrics of recall (90.07%), precision (89.87%), and accuracy (90.06%) on the data set. The results increase the prediction by 20–21% in comparisons with the following methods: Decision Trees (CART, ID3, and C4.5), Support Vector Machines (SVMs), K-Nearest Neighbor (KNN), Naive Bayes, Neural Networks, Random Forest, and Random Tree. The proposed method defines 11 rules for the prediction of accidents with material damage, 24 rules with injuries, and 12 rules with fatalities. The variables with the most recurrence in the definition of rules are time, weather and road conditions, and the number of victims involved in the accidents. Finally, the interactions of the conditions and characteristics presented in motorcycle accidents are analyzed which contribute to the definition of countermeasures for road safety.


Keywords: Accident · Prediction, Genetic algorithm, Simulated annealing, Data mining, Severity


JCR Impact Factor and WoS quartile: 3,662 - Q2 (2021)

DOI reference: DOI icon https://doi.org/10.1007/s12652-020-02759-5

Published on paper: November 2021.

Published on-line: January 2021.



Citation:
H. Ospina-Mateus, L. Quintana Jiménez, F.J. López-Valdés, S. Berrio Garcia, L.H. Barrero, S. Sankar Sana, Extraction of decision rules using genetic algorithms and simulated annealing for prediction of severity of traffic accidents by motorcyclists. Journal of Ambient Intelligence and Humanized Computing. Vol. 12, nº. 11, pp. 10051 - 10072, November 2021. [Online: January 2021]


    Research topics:
  • Biomechanics
  • Sustainable mobility and electric vehicles

pdf Preview
Request Request the document to be emailed to you.