基于动态需求的多车型车辆配送路径优化研究

• 作者: 曹炳汝 王霞
• 来源期刊: 制造业自动化
• 关键词: 动态需求 多车型 遗传算法 路径优化
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 数字信号处理
• 页码范围: 79-87
• 页数: 9页
• 分类号: F542
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2021.06.017

摘要

基于实际物流配送中客户需求的动态变化特性以及配送车辆的多样化,首先,提出多车型情形下的动态需求车辆配送路径优化问题,并以配送成本最小化为目标建立了两阶段车辆配送路径规划模型;其次,在初始配送路径优化阶段,采用了遗传算法得出车辆配送线路方案;在实时优化阶段,通过关键时间点将动态变化的需求转化为静态的需求,并采用了遗传算法进行分析求解.最后通过对JLD物流公司的实际需求数据进行研究,改变JLD专线路的原则,重新规划车辆的行驶线路,并与JLD的实际配送方案进行对比分析,发现基于动态需求的多车型模型有效的减少了配送车辆数并降低了运输成本.