模糊需求与时间窗的车辆路径问题及混合遗传算法求解

• 作者: 吴嘉鑫 李阳 耿静 范厚明
• 来源期刊: 系统管理学报
• 学科: 交通运输
• 关键词: 车辆路径问题 模糊需求 模糊时间窗 混合遗传算法 擂台法则
• 年，卷（期）: 2020,（1）
• 页码范围: 107-118
• 页数: 12页
• 分类号: U116.2
• 字数: 9212字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2020.01.012

摘要

针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型.为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法.通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响.研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路,也可为实际配送路径规划提供指导.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李阳	辽宁石油化工大学矿业工程学院	52	132	6.0	9.0
2	范厚明	大连海事大学交通运输工程学院	98	862	15.0	24.0
3	吴嘉鑫	大连海事大学交通运输工程学院	4	14	1.0	3.0
4	耿静	大连海事大学交通运输工程学院	3	16	2.0	3.0