首页 期刊 计算机应用与软件 基于亚线性MG替换策略-网络流的动态车流量检测方式 【正文】

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

作者:沈智勇; 苏翀; 沈智威; 孙厚权; 周扬 江苏科技大学; 江苏张家港215600; 苏州大学; 江苏苏州215000
随机化   基数桶   misra   gries算法   网络流  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅