O2O背景下苏宁无人配送路径优化问题研究

作者：王雅琪; 贾旭飞; 李雪琳

来源：现代商贸工业, 2020, 41(19): 15.

DOI：10.19311/j.cnki.1672-3198.2020.19.008

• 无人驾驶避障配送
• 路径优化
• A*算法
• 遗传算法

针对O2O背景下苏宁无人配送路径优化问题,研究提出在经典VRP问题中引入无人设备避障问题,并建立考虑时间窗约束、设备负载约束的成本最优规划模型。为求解模型,采用A*算法设计研究无人驾驶设备的避障问题,研究设计出遗传算法。基于苏宁配送,本文研究了在不同障碍物数量水平下的配送优化问题。

• 单位
  经济管理学院; 内蒙古工业大学