多策略改进麻雀搜索算法的同时取送货车辆路径规划

作者：肖磊

来源：物流科技, 2023, 46(16): 89-94.

DOI：10.13714/j.cnki.1002-3100.2023.16.024

• 车辆路径规划
• 同时取送货
• 客户满意度
• 改进麻雀搜索算法

文章主要关注软时间窗约束下的同时取送货车辆路径规划问题（Vehicle Routing Problem with Simultaneous Pickup-Delivery and Soft Time Window,VRPSPDSTW），这是物流配送活动的核心问题，尤其在互联网催动下的物流行业发展中尤为重要。文章首先构建了一种以最低总成本和最大顾客满意度为目标的取送货车辆路径规划模型，其次，提出了一种改进麻雀搜索算法（Improved Sparrow Search Algorithm, ISSA），该算法融合了立方混沌映射、精英反向学习策略和正余弦优化算法，以提升种群质量、加速收敛、平衡开发与探索能力，并能有效跳出局部最优，最后，将此算法应用于M物流企业的实际订单数据，并与麻雀搜索算法（Sparrow Search Algorithm,SSA）、遗传算法（Genetic Algorithm,GA）和鲸鱼优化算法（Whale Optimization Algorithm,WOA）的解决方案进行比较。实验结果证明，所提出的ISSA能够有效地解决VRPSPDSTW问题。

• 单位
  沈阳大学