首页|基于改进遗传算法多车辆同城配送问题

基于改进遗传算法多车辆同城配送问题

Multi-vehicle delivery problem in the same city based on improved genetic algorithm

扫码查看
原文链接
  • 万方数据
  • 维普
针对同城配送中宽松时间窗订单逐渐增多的现象,为了节省同城速运中多车辆配送订单成本和时间,提出一种双模式的同城速运方案;首先以配送成本最低为目标,按照订单的时间窗要求,分为普通件和急件订单,构建了一个基于同时取送货的带时间窗的同城配送模型(VRPSPDTW);其次在算法层面使用改进遗传算法求解出每辆车的最优配送路线;为了避免传统的遗传算法容易陷入局部最优缺陷,结合模拟退火算法机制,在构造适应度函数加入模拟退火算子,在翻转变异中加入2-OPT(2-Optimization),有效提高了算法的求解性能;最后通过设置5 km×5 km的配送区域算例进行验证,并且与经典的遗传算法求解结果进行对比分析.结果表明:模型求解出最优路径能够有效减少配送的总距离,并且优化同城配送的整体路径分配的均衡性.

包胜男、靳文舟

展开 >

华南理工大学 土木与交通学院,广东 广州 510641

同时取送货 同城配送 改进遗传算法 模拟退火

国家自然科学基金

52072128

2022

10.13624/j.cnki.issn.1001-7445.2022.0813

广西大学学报(自然科学版)
广西大学

广西大学学报(自然科学版)

CSTPCD北大核心
影响因子：0.767
ISSN：1001-7445
年,卷(期)：2022.47(3)
  • 1
  • 14