[发明专利]基于自适应大邻域搜索算法的自动驾驶汽车配送路径规划方法

摘要

本发明公开了一种基于自适应大邻域搜索算法的自动驾驶汽车配送路径规划方法，包括以下步骤：计算任意两点间的距离；生成单独采用轿运车配送自动驾驶汽车的车辆路径作为初始解；采用自适应大邻域搜索算法选择邻域算子对可行解进行操作形成新的可行解；对新可行解的质量进行评估进而对邻域算子进行评估；采用模拟退火算法控制自适应大邻域搜索算法的可行解是否被接受、直到算法达到终止条件后将自动驾驶汽车与轿运车协同配送的路径规划方案输出。该方法对自动驾驶汽车这种可以自行移动位置的特殊货物配送进行配送路径规划，提炼出数学模型在Removal算子、Insertion算子的基础上加入拆分算子、融合算子来对该问题进行求解。