Prediction for traffic accident severity: comparing the artificial neural network, genetic algorithm, combined genetic algorithm and pattern search methods

Abstract This paper focuses on predicting the severity of freeway traffic accidents by employing twelve accident-related parameters in a genetic algorithm (GA), pattern search and artificial neural network (ANN) modelling methods. The models were developed using the input parameters of driver's age and gender, the use of a seat belt, the type and safety of a vehicle, weather conditions, road surface, speed ratio, crash time, crash type, collision type and traffic flow. The models were constructed based on 1000 of crashes in total that occurred during 2007 on the Tehran–Ghom Freeway due to the fact that the remaining records were not suitable for this study. The GA evaluated eleven equations to obtain the best one. Then, GA and PS methods were combined using the best GA equation. The neural network used multi-layer perceptron (MLP) architecture that consisted of a multi-layer feed-forward network with hidden sigmoid and linear output neurons that could also fit multi-dimensional mapping problems arbitraril...

[1]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[2]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[3]  Stephen G. Ritchie,et al.  Coordinated traffic-responsive ramp control via nonlinear state feedback , 2001 .

[4]  Dipti Srinivasan,et al.  DEVELOPMENT AND ADAPTATION OF CONSTRUCTIVE PROBABILISTIC NEURAL NETWORK IN FREEWAY INCIDENT DETECTION , 2002 .

[5]  G. Guyatt,et al.  The independent contribution of driver, crash, and vehicle characteristics to driver fatalities. , 2002, Accident; analysis and prevention.

[6]  So Young Sohn,et al.  Data fusion, ensemble and clustering to improve the classification accuracy for the severity of road traffic accidents in Korea , 2003 .

[7]  Fang Yuan,et al.  INCIDENT DETECTION USING SUPPORT VECTOR MACHINES , 2003 .

[8]  J. Zhang,et al.  Factors affecting the severity of motor vehicle traffic crashes involving elderly drivers in Ontario. , 2000, Accident; analysis and prevention.

[9]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

[10]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[11]  Haris N. Koutsopoulos,et al.  Modeling discrete choice behavior using concepts from fuzzy set theory, approximate reasoning and neural networks , 2003 .

[12]  David A. Hensher,et al.  A comparison of the predictive potential of artificial neural networks and nested logit models for commuter mode choice , 1997 .

[13]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[14]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[15]  P. R. Bevington,et al.  Data Reduction and Error Analysis for the Physical Sciences , 1969 .

[16]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[17]  Mohamed Abdel-Aty,et al.  Identifying crash propensity using specific traffic speed conditions. , 2005, Journal of safety research.

[18]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Silvio Brusaferro,et al.  Risk factors for fatal road traffic accidents in Udine, Italy. , 2002, Accident; analysis and prevention.

[21]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[22]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  M. Zhong,et al.  ESTIMATION OF MISSING TRAFFIC COUNTS USING FACTOR, GENETIC, NEURAL AND REGRESSION TECHNIQUES , 2004 .

[25]  D F Jarrett,et al.  Estimating the regression-to-mean effect associated with road accident black spot treatment: towards a more realistic approach. , 1988, Accident; analysis and prevention.

[26]  Martin T. Hagan,et al.  Neural network design , 1995 .

[27]  Hadji Hosseinlou Mansour,et al.  Prediction of traffic accident severity based on fuzzy logic , 2009 .

[28]  S. Washington,et al.  Statistical and Econometric Methods for Transportation Data Analysis , 2010 .

[29]  David Mahalel,et al.  A system for the allocation of safety resources on a road network , 1982 .

[30]  J. Ivan,et al.  Explaining two-lane highway crash rates using land use and hourly exposure. , 2000, Accident; analysis and prevention.

[31]  Lorenzo Mussone,et al.  Estimating the Accident Probability of a Vehicular Flow by Means of an Artificial Neural Network , 1996 .

[32]  W. T. Hung,et al.  Neural network modeling of vehicle discharge headway at signalized intersection: model descriptions and results , 2002 .

[33]  Mohamed Abdel-Aty,et al.  Development of Artificial Neural Network Models to Predict Driver Injury Severity in Traffic Accidents at Signalized Intersections , 2001 .

[34]  Ni-Bin Chang,et al.  Prediction of PCDDs/PCDFs emissions from municipal incinerators by genetic programming and neural network modeling: , 2000 .

[35]  Dominique Lord,et al.  Modeling crash-flow-density and crash-flow-V/C ratio relationships for rural and urban freeway segments. , 2005, Accident; analysis and prevention.

[36]  Daming Shi,et al.  Introduction to Neural Networks , 2009 .

[37]  Tarek Sayed,et al.  Effect of geometric design consistency on road safety , 2004 .

[38]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[39]  N. Draper,et al.  Applied Regression Analysis: Draper/Applied Regression Analysis , 1998 .

[40]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[41]  L Mussone,et al.  An analysis of urban collisions using an artificial intelligence model. , 1999, Accident; analysis and prevention.

[42]  S. L. Dhingra,et al.  Another insight into artificial neural networks through behavioural analysis of access mode choice , 1998 .