同时取送货配送路径优化的两阶段混合策略搜索算法

作者：徐宁; 胡义秋^*; 姚康

来源：物流科技, 2023, 46(01): 1-6.

DOI：10.13714/j.cnki.1002-3100.2023.01.001

• 同时取送货
• 路径规划
• 聚类算法
• 两阶段算法

为解决物流配送中较大规模同时取送货路径优化问题，文章提出一种两阶段混合策略搜索算法提高对求解效率和精度的需求适应。首先，以最小化配送成本为目标构建了该问题的配送路径优化模型，基于先分解再求解的思想提出两阶段算法策略，使用区域划分聚类算法将大规模车辆路径问题划分为多个子问题，之后利用混合搜索策略的变邻域算法来求解每个子问题，提高对不同子问题结构的适应能力。在算例中，通过多个不同规模的算例进行仿真实验，并与同类算法进行对比，实验结果验证了文章中模型与算法能够有效解决较大规模同时取送货物流配送路径优化问题。

• 单位
  南京审计大学