基于自适应大邻域搜索的含聚合距离多目标车辆路径规划

作者：戚成亮; 刘峰

来源：自动化应用, 2020, (10): 65-67.

DOI：10.19769/j.zdhy.2020.10.024

• 车辆路径问题
• 聚合距离
• 自适应大规模邻域

根据苏宁易购实际物流配送作业场景,由突发事件引起的"二次送货"问题,从而导致对已规划路径产生较大影响。为解决该问题,提出含聚合距离多目标车辆路径规划问题,定义总聚合距离这一优化目标。根据某公司某城市大促期间的所有家电订单生成多种规模的测试数据。通过不同规模的实际案例,对自适应大规模邻域搜索算法求解该问题的有效性加以验证。