智能网联下无人驾驶汽车配送路径优化方法

作者：王雷^*; 王欣; 刘德海; 胡卉

来源：系统科学与数学, 2020, 40(11): 1984-1998.

• 无人驾驶汽车
• 配送
• 路径优化
• 多种群遗传算法

为充分利用城市道路资源,提高物流配送效率,以未来无人车在物流配送领域的全新应用为背景,从无人车环境感知与协同决策的角度,提出智能网联环境下无人车配送路径优化方法.研究以总成本最小为优化目标,构建同时取送货、带软时间窗约束的无人车配送路径优化模型.根据优化模型的特点与求解需求,设计多种群遗传算法进行求解.分别针对小规模与大规模算例进行测试,并将结果与标准遗传算法(SGA)结果进行比较.结果表明,多种群遗传算法(MPGA)在对两种规模算例进行求解时具备较好寻优效果,其稳定性、寻优性以及收敛性均优于SGA.该研究可为未来无人车在物流配送领域的运营管理提供借鉴.

• 单位
  长安大学; 东北财经大学; 中国刑事警察学院