基于遗传算法的3L-CVRP优化问题研究

• 作者: 崔会芬 朱鸿国 杨京帅 胡大伟 许佳瑜
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 物流 三维装箱 车辆路径优化 遗传算法 最优个体保存策略
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 124-131
• 页数: 8页
• 分类号: U468.8
• 字数: 7800字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2018.05.016

摘要

为提高物流配送效率,降低配送成本,探讨了三维装箱约束下的车辆路径优化问题.在装箱问题与车辆路径优化问题研究现状的基础上,将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以路径最短、车辆装载容积利用率和载重率最大的多目标组合优化模型,引入权重系数体现决策者偏好并归一化目标函数.设计适用的染色体编码规则,确定遗传操作中选择、交叉、变异方法,选取目标函数为适应度函数,引入最优个体保存策略防止算法的过早收敛,提高算法的准确性,通过Matlab编程实现该优化模型的求解.案例数值试验表明,该模型与算法能够实现装箱与车辆路径的组合优化,算法运行时间为17s左右,相较于引导式局部搜索遗传算法减少了5 s,车辆总行驶里程缩短了7 km.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡大伟	长安大学汽车学院	93	979	16.0	28.0
2	杨京帅	长安大学汽车学院	33	266	9.0	15.0
3	崔会芬	长安大学汽车学院	4	19	2.0	4.0
7	许佳瑜	长安大学汽车学院	3	14	1.0	3.0
8	朱鸿国		5	28	3.0	5.0