一种新的求解多目标随机需求车辆路径问题的算法

被引：19

作者：

赵燕伟 ^{[1
]}

李川 ^{[2
]}

张景玲 ^{[2
]}

陆游 ^{[1
]}

王万良 ^{[2
]}

机构：

[1] 浙江工业大学特种装备制造与先进加工技术教育部重点实验室

[2] 浙江工业大学计算机科学与技术学院

来源：

计算机集成制造系统 | 2012年 / 18卷 / 03期

关键词：

随机需求; Pareto最优解; 车辆路径问题; 量子旋转门; 自适应网格;

D O I：

10.13196/j.cims.2012.03.77.zhaoyw.026

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选择最优解和可变旋转角改进变异算子;第二阶段通过转换将候选解映射到连续空间,利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索,避免算法早熟。为保持Pareto解的分散性,提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较,验证显示了算法的有效性。

引用

页码：523 / 530

页数：8

共 8 条

[1] 基于车辆共享的软时间窗动态需求车辆路径问题 [J].