Real-time Highway Traffic Accident Prediction Based on the k-Nearest Neighbor Method

被引:35
|
作者
Lv, Yisheng [1 ]
Tang, Shuming [2 ]
Zhao, Hongxia [1 ,3 ]
机构
[1] Chinese Acad Sci, Inst Automat, Beijing, Peoples R China
[2] Shandong Univ Sci & Technol, Qingdao, Peoples R China
[3] Chinese Acad Sci, Inst Automat, Beijing, Peoples R China
关键词
real-time accident prediction; highway accident prediction; k-nearest neighbor method; real-time traffic data; pattern classification;
D O I
10.1109/ICMTMA.2009.657
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The occurrence of a highway traffic accident is associated with the short-term turbulence of traffic flow. In this paper, we investigate how to identify the traffic accident potential by using the k-nearest neighbor method with real-time traffic data. This is the first time the k-nearest neighbor method is applied in real-time highway traffic accident prediction. Traffic accident precursors and their calculation time slice duration are determined before classifying traffic patterns. The experimental results show the k-nearest neighbor method outperforming the conventional C-means clustering method.
引用
收藏
页码:547 / +
页数:2
相关论文
共 50 条
  • [1] Uncertainty prediction method for traffic flow based on K-nearest neighbor algorithm
    Yang, Lingmin
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (02) : 1489 - 1499
  • [2] K-Nearest Neighbor Model based Short-Term Traffic Flow Prediction Method
    Yang, Lijin
    Yang, Qing
    Li, Yonghua
    Feng, Yuqing
    [J]. 2019 18TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2019), 2019, : 27 - 30
  • [3] Real-Time Detection of Power System Disturbances Based on k-Nearest Neighbor Analysis
    Cai, Lianfang
    Thornhill, Nina F.
    Kuenzel, Stefanie
    Pal, Bikash C.
    [J]. IEEE ACCESS, 2017, 5 : 5631 - 5639
  • [4] Real Value Prediction of Solvent Accessibility by Using the k-Nearest Neighbor Method
    Lee, Julian
    [J]. JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2009, 54 (01) : 1 - 6
  • [5] Rockburst prediction method based on K-nearest neighbor pattern recognition
    Su Guoshao
    Lei Wenjie
    Zhang Xiaofei
    [J]. Progress in Mining Science and Safety Technology, Pts A and B, 2007, : 840 - 845
  • [6] Towards real-time processing of monitoring continuous k-nearest neighbor queries
    Jung, HaRim
    Kang, Sang-Won
    Song, MoonBae
    Im, SeokJin
    Kim, Jongwan
    Hwang, Chong-Sun
    [J]. FRONTIERS OF HIGH PERFORMANCE COMPUTING AND NETWORKING - ISPA 2006 WORKSHOPS, PROCEEDINGS, 2006, 4331 : 11 - +
  • [7] Traffic Flow Prediction using SUMO Application with K-Nearest Neighbor (KNN) Method
    Aditya, Fikri
    Nasution, Surya Michrandi
    Virgono, Agus
    [J]. INTERNATIONAL JOURNAL OF INTEGRATED ENGINEERING, 2020, 12 (07): : 98 - 103
  • [8] A real-time monitoring method using random projection and k-nearest neighbor rule for batch process
    Wu, Lan
    Wen, Chenglin
    Zhou, Mei
    Ren, Haipeng
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2017, 14 (06):
  • [9] Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method
    Zhao, Jiandong
    Gao, Yuan
    Tang, Jinjin
    Zhu, Lingxi
    Ma, Jiaqi
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2018,
  • [10] Weather analogue: A tool for real-time prediction of daily weather data realizations based on a modified k-nearest neighbor approach
    Bannayan, Mohammad
    Hoogenboom, Gerrit
    [J]. ENVIRONMENTAL MODELLING & SOFTWARE, 2008, 23 (06) : 703 - 713