一种修复交通流异常数据的改进KNN算法
CSTR:
作者:
基金项目:

江西省交通运输厅科技项目(2020X0012);江西省教育厅科学技术研究项目(191325)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • | | | |
  • 文章评论
    摘要:

    现场采集的交通流数据经常出现错误与缺失等异常现象。为有效修复交通流异常数据,文中提出一种改进的KNN算法———相关系数-调幅权重法。该算法采用每天采集的所有数据构造固定长度状态向量,以适应异常数据随机分布的特点;采用相关系数筛选近邻指标,以满足近邻须为相似交通流的要求;采用相关系数和调幅系数对传统距离倒数权重进行修正,以克服相关系数过小和近邻距离过远带来的不利影响。基于实测交通流数据进行蒙特卡洛分析,结果表明该算法具有良好的数据修复能力,能适应近邻相关系数与欧式距离严重背离的情况。

    参考文献
    [1] 李翠,李雪.基于车辆积压长度的高速公路交通事件检测算法[J].公路与汽运,2021(1):21-28.
    [2] LUO X L,MENG X,GAN W J,et al.Traffic data imputation algorithm based on improved low-rank matrix decomposition[J].Journal of Sensors,2019(12):1-11.
    [3] 姜桂艳,冮龙晖,张晓东,等.动态交通数据故障识别与修复方法[J].交通运输工程学报,2004,4(1):121-125.
    [4] 胡伟超,刘君,丛浩哲,等.实时交通流数据缺失修复方法对比研究[C]//中国智能交通协会.第八届中国智能交通年会论文集.2013:205-209.
    [5] 韩卫国,王劲峰,胡建军.交通流量数据缺失值的插补方法[J].交通与计算机,2005(1):39-42.
    [6] 郭敏,蓝金辉,李娟娟,等.基于灰色残差GM(1,N)模型的交通流数据恢复算法[J].交通运输系统工程与信息,2012,12(1):42-47.
    [7] 王薇,程泽阳,刘梦依,等.基于时空相关性的交通流故障数据修复方法[J].浙江大学学报(工学版),2017,51(9):1727-1734.
    [8] 秦一菲,马明辉,王岩松,等.基于改进KNN算法的交通流异常数据修复方法[J].计算机测量与控制,2018,26(12):180-184.
    [9] ZHAO J,NIE Y,NI S,et al.Traffic data imputation and prediction:An efficient realization of deep learning[J].IEEE Access,2020(8):46713-46722.
    [10] AYDILEK I B,ARSIAN A.A novel hybrid approach to estimating missing values in databases using K-nearest neighbors and neural networks[J].Innovative Computing Information & Control,2012,8(7):4705-4717.
    [11] ZHENG Z,SU D.Short-term traffic volume forecasting:A k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm[J].Transportation Research Part C:Emerging Technologies,2014,43(1):143-157.
    [12] 罗向龙,李丹阳,杨彧,等.基于KNN-LSTM 的短时交通流预测[J].北京工业大学学报,2018,44(12):1521-1527.
    [13] 谢海红,戴许吴,齐远.短时交通流预测的改进K近邻算法[J].交通运输工程学报,2014,14(3):87-94.
    [14] HABTEMICHAEL F G,CETIN M.Short-term traffic flow rate forecasting based on identifying similar traffic patterns[J].Transportation Research Part C:Emerging Technologies,2016,66:61-78.
    [15] LUO X,LI D,YANG Y,et al.Spatiotemporal traffic flow prediction with KNN and LSTM[J].Journal of Advanced Transportation,2019(5):1-10.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李翠,黄侃,李霞.一种修复交通流异常数据的改进KNN算法[J].公路与汽运,2022,(4):39-43. Li Cui, Huang Kan, Li Xia.[J].,2022,(4):39-43.

复制
分享
文章指标
  • 点击次数:129
  • 下载次数: 316
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 在线发布日期: 2022-08-09
文章二维码