基于变精度粗糙集的应急车辆调度模型

来源期刊：控制工程2012年第S1期

论文作者：宋晓宇 郑妍 常春光

文章页码：22 - 55

关键词：应急物资;车辆调度模型;蚁群优化算法;变精度粗糙集;

摘    要：以大规模突发性事件的应急物资调度为背景,解决应急物资车辆配送中时间最短和配送车辆数最少问题。针对多出救点、多受灾点、单物资类型的应急调度问题,构建了应急时间最短、车辆数最少的多目标应急物资车辆调度模型。由于应急物资车辆调度过程中存在道路受阻等许多不确定因素,而采用变精度粗糙集理论引入了参数β,允许一定程度的错误分类率存在,提高不同精度下的不确定信息处理能力。设计的蚁群优化算法对该应急物资调度模型进行求解并与Dijkstra算法计算的结果进行了对比。实验结果验证所提出模型与设计的算法的有效性。