需求可拆分车辆路径优化模型与BLF-GA算法设计

• 作者: 彭勇 罗佳
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 2L-SDVRP模型 装箱约束 BLF-GA算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 计算机技术
• 页码范围: 67-73
• 页数: 7页
• 分类号: U492.3+1
• 字数: 5286字
• 语种: 中文

摘要

生活中,零售商或者顾客需求通常由具有一定尺寸的多件货物构成,这就使得车辆配送不仅应考虑车辆载货重量的限制,还应考虑车辆载货容积的限制.而多件货物构成的需求在很多情况下是允许多台车辆配送来满足,即需求可拆分.基于以上现实情况,笔者建立了考虑二维装箱约束的需求可拆分车辆路径优化模型,给出了模型解的特征.以改进的遗传算法为基础,结合BLF算法,设计了BLF-GA算法.数值案例表明:不考虑装箱约束得到的最优路线存在不满足装箱约束的情况,考虑装箱约束得到的最优值大于不考虑装箱约束的最优值,这说明货物尺寸对车辆路径产生了影响,在车辆路径优化中考虑装箱约束.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭勇	重庆交通大学交通运输学院	73	285	9.0	14.0
2	罗佳	宜宾学院经济与管理学院	2	1	1.0	1.0