基于VNS-SA算法的广西ETC发行数据稽核问题研究

发布时间：2021-03-04 14:54

　　发行数据稽核作为ETC稽核业务链的开端,高质量的发行数据是降低高速公路参与方通行费流失的重要途径之一。文章以发行数据的车型差异、发行日期、发行渠道差异为约束,结合相应稽核业务规程和稽核能力约束,以最小化车型差异为主要目标,以最小化稽核平均等待时间和最小化发行渠道差异为次要目标,构建了基于变邻域模拟退火算法的工作计划问题模型,并将广西ETC发行数据作为实验算例集,引入NS算法及VNS算法进行对比实验。实验结果表明,该ETC发行数据稽核工作计划模型与求解算法可行且有效。 

【文章来源】：西部交通科技. 2020,(06)

【文章页数】：5 页

【部分图文】：

算法流程图

现将表2中第4组算例在算法迭代过程中的曲线变化情况进行展示，其3个目标的函数惩罚值变化曲线如图2所示。VNS-SA算法迭代的综合目标函数惩罚值变化曲线如图3所示，该曲线整体趋势呈现为震荡下行走势，并最终趋于稳定。由于算法中Metropolis准则的嵌入，导致Gen=30代之前，曲线波动剧烈，偶尔会出现短暂上行的现象。但随着算法的迭代演进，劣解逐渐难以被接受，算法也趋于稳定。

VNS-SA算法迭代的综合目标函数惩罚值变化曲线如图3所示，该曲线整体趋势呈现为震荡下行走势，并最终趋于稳定。由于算法中Metropolis准则的嵌入，导致Gen=30代之前，曲线波动剧烈，偶尔会出现短暂上行的现象。但随着算法的迭代演进，劣解逐渐难以被接受，算法也趋于稳定。VNS-SA算法实验结果如表3所示，算法在Gen=60代后渐趋于稳定，并于Gen=120代后收敛至稳定状态。因此，算法设定演进至Gen=150代时停止运行是合理的。

【参考文献】：
期刊论文
[1]广东省高速公路车辆偷逃费用的预测与稽查分析[J]. 陈平迪.  当代经济. 2018(20)
[2]基于数据挖掘的高速公路联网收费稽查系统应用研究[J]. 罗巍.  企业改革与管理. 2018(04)
[3]高速公路通行卡逃费行为预测模型研究[J]. 赵彦,吴淑玲,林志恒,常天海.  中国科技论文. 2015(19)
[4]变邻域搜索算法综述[J]. 董红宇,黄敏,王兴伟,郑秉霖.  控制工程. 2009(S2)
[5]逐步完善联网高速公路收费稽查工作[J]. 李锐,徐俊.  中国交通信息产业. 2006(04)

硕士论文
[1]基于通行大数据的车辆逃费稽查系统的研究与开发[D]. 陈尔希.东华大学 2018



本文编号：3063419