10.3969/j.issn.1000-386x.2018.09.006
基于亚线性MG替换策略-网络流的动态车流量检测方式
由于道路复杂、检测器数量基数大,往往采用随机化方法来估算道路车辆动态流量.基于图像处理的方式对静态车辆有很好的监测效果,对动态车流量检测效果一般;纯红外的方式很难对数据进行利用且在数据量大的情况下有很大的限制.基于红外收集点数据,采用基数桶-块状链表结构存放数据以限制存储空间;采用改进的Misra Gries(MG)替换算法逐步修正偏差量;利用大数定理计算各段路径所需费用并构建网络图,从而求出该图中的最大流量并判断道路交通情况.用该方法对红外数据进行分析处理,对于高速的动态车辆具有很好的效果,数据有效性大干90%.实验结果表明,基数桶结构能很好地适应Misra Gries替换算法,对于纯红外检测的算法能提高近百倍的计算量.
随机化、基数桶、Misra Gries算法、网络流、车流量检测
35
TP3(计算技术、计算机技术)
中国博士后科学基金项目2016M600430;湖北省水电工程智能视觉监测重点实验室开放基金项目2016KLA08
2018-12-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
32-37