Journal of Korean Society of Transportation (대한교통학회지)

Korean Society of Transportation (대한교통학회)
권호 표지
DOI QR코드

DOI QR Code

A Crash Prediction Model for Expressways Using Genetic Programming

유전자 프로그래밍을 이용한 고속도로 사고예측모형

  • Kwak, Ho-Chan (Integrated Research Institute of Construction and Environmental Engineering, Seoul National University) ;
  • Kim, Dong-Kyu (Integrated Research Institute of Construction and Environmental Engineering, Seoul National University) ;
  • Kho, Seung-Young (Department of Civil and Environmental Engineering, Seoul National University) ;
  • Lee, Chungwon (Department of Civil and Environmental Engineering, Seoul National University)
  • 곽호찬 (서울대학교 건설환경종합연구소) ;
  • 김동규 (서울대학교 건설환경종합연구소) ;
  • 고승영 (서울대학교 건설환경공학부) ;
  • 이청원 (서울대학교 건설환경공학부)
  • Received : 2013.12.25
  • Accepted : 2014.05.21
  • Published : 2014.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The Statistical regression model has been used to construct crash prediction models, despite its limitations in assuming data distribution and functional form. In response to the limitations associated with the statistical regression models, a few studies based on non-parametric methods such as neural networks have been proposed to develop crash prediction models. However, these models have a major limitation in that they work as black boxes, and therefore cannot be directly used to identify the relationships between crash frequency and crash factors. A genetic programming model can find a solution to a problem without any specified assumptions and remove the black box effect. Hence, this paper investigates the application of the genetic programming technique to develope the crash prediction model. The data collected from the Gyeongbu expressway during the past three years (2010-2012), were separated into straight and curve sections. The random forest technique was applied to select the important variables that affect crash occurrence. The genetic programming model was developed based on the variables that were selected by the random forest. To test the goodness of fit of the genetic programming model, the RMSE of each model was compared to that of the negative binomial regression model. The test results indicate that the goodness of fit of the genetic programming models is superior to that of the negative binomial models.

전통적인 사고예측모형은 통계적 회귀분석에 주로 의존하였으나, 이는 자료 분포 및 함수 형태에 대한 가정에 따른 한계를 가지고 있다. 이에 따라 일부 연구는 신경망 등의 비모수적 기법을 모형 구축에 활용하였으나, 이는 독립변수와 종속변수 간의 직접적인 관계 규명이 어렵다는 한계가 있다. 유전자 프로그래밍 기법은 모형 개발에 특별한 가정이 필요없고, 사고요인 규명이 가능하다는 장점이 있다. 따라서 본 연구에서는 고속도로의 사고예측에 유전자 프로그래밍 기법을 적용함으로써 이러한 한계를 극복하고자 하였다. 이를 위하여 경부고속도로에서 최근 3년간(2010-2012년) 구득된 자료를 활용하였으며, 보다 세밀한 사고 특성 규명을 위해 고속도로 구간을 직선 구간과 곡선 구간으로 구분하였다. 사고 발생에 중요한 영향을 미치는 변수를 선택하기 위하여 랜덤 포레스트 기법을 이용하였으며, 최종 선택된 변수들을 활용하여 사고예측을 위한 유전자 프로그래밍 모형을 구축하였다. 구축된 모형의 예측 성능을 평가하기 위해 음이항 회귀모형과 비교해본 결과, 유전자 프로그래밍 모형의 예측 성능이 더 우수한 것으로 나타났다.

Keywords

References

  1. Abdel-Aty M. A., Radwan A. E. (2000), Modeling Traffic Accident Occurrence and Involvement, Accid. Anal. Prev., 32(5), 633-642. https://doi.org/10.1016/S0001-4575(99)00094-9
  2. Breiman L. (2001), Random Forests, Mach. Learn., 45(1), 5-32. https://doi.org/10.1023/A:1010933404324
  3. Han S., Kim K., Oh S. (2008), What Goes Problematic in the Existing Accident Prediction Models and How to Make It Better. J. Korean Soc. Road Eng., 10(1), 19-29.
  4. Hauer E. (2004), Statistical Road Safety Modeling, TRR, 1987, TRB, 81-87.
  5. Kang J. G., Lee S. H. (2002), Traffic Accident Prediction Model by Freeway Geometric Types, J. Korean Soc. Transp., 20(4), Korean Society of Transportation, 163-175.
  6. Kang M. W., Doh T. W., Son B. S. (2002), Fitting Distribution of Accident Frequency of Freeway Horizontal Curve Sections & Development of Negative Binomial Regression Models, J. Korean Soc. Transp., 20(7), Korean Society of Transportation, 197-204.
  7. Kononov J., Bailey B., Allery B. K. (2008), Relationships Between Safety and Both Congestion and Number of Lanes on Urban Freeways, TRR, 2083, TRB, 26-39.
  8. Kononov J., Lyon C., Allery B. K. (2011), Relation of Flow, Speed, and Density of Urban Freeways to Functional Form of a Safety Performance Function, TRR, 2236, TRB, 11-19.
  9. Koza J. R. (1992), Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press (Cambridge, MA, USA), 73.
  10. Li X., Lord D., Zhang Y., Xie Y. (2008), Predicting Motor Vehicle Crashes Using Support Vector Machine Models, Accid. Anal. Prev., 40(4), 1611-1618. https://doi.org/10.1016/j.aap.2008.04.010
  11. Liaw A., Wiener M. (2002), Classification and Regression by random Forest, R news, 2(3), 18-22.
  12. Lord D., Washington S. P., Ivan J. N. (2005), Poisson, Poisson-gamma and Zero-inflated Regression Models of Motor Vehicle Crashes: Balancing Statistical Fit and Theory, Accid. Anal. Prev., 37(1), 35-46. https://doi.org/10.1016/j.aap.2004.02.004
  13. Park H. S., Son B. S., Kim H. J. (2007), Development of Accident Prediction Models for Freeway Interchange Ramps, J. Korean Soc. Transp., 25(3), Korean Society of Transportation, 123-135.
  14. Silva S. (2007), GPLAB: A Genetic Programming Toolbox for MATLAB, Mathworks (Natick, MA, USA), 10.
  15. Zhong L., Sun X., Yulong H., Zhong X., Chen Y. (2009), Safety Performance Function for Freeway in China, 88th Annual Meeting of the TRB, Washington D.C.