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

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