基于亚线性MG替换策略-网络流的动态车流量检测方式

作者：沈智勇; 苏翀; 沈智威; 孙厚权; 周扬

来源：计算机应用与软件, 2018, 35(09): 32-37.

• 随机化
• 基数桶
• Misra Gries算法
• 网络流
• 车流量检测

由于道路复杂、检测器数量基数大,往往采用随机化方法来估算道路车辆动态流量。基于图像处理的方式对静态车辆有很好的监测效果,对动态车流量检测效果一般;纯红外的方式很难对数据进行利用且在数据量大的情况下有很大的限制。基于红外收集点数据,采用基数桶-块状链表结构存放数据以限制存储空间;采用改进的Misra Gries(MG)替换算法逐步修正偏差量;利用大数定理计算各段路径所需费用并构建网络图,从而求出该图中的最大流量并判断道路交通情况。用该方法对红外数据进行分析处理,对于高速的动态车辆具有很好的效果,数据有效性大于90%。实验结果表明,基数桶结构能很好地适应Misra Gries替换算法,对于纯红外检测的算法能提高近百倍的计算量。

• 单位
  苏州大学; 江苏科技大学