一种动态车辆路径问题解决策略仿真研究

摘要：

配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法”(以下简称AHP)策略.把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性.

关键词：动态车辆路径问题、多相量子粒子群算法、双链量子编码、AHP策略

所属期刊栏目：27

分类号：TP391.9A(计算技术、计算机技术)

资助基金：国家自然科学基金61374114;中央高校基本科研业务费3132014321;

在线出版日期：2016-03-17（万方平台首次上网日期，不代表论文的发表时间）

页码：2942-2947