基于自适应大规模领域搜索算法的车辆路径问题方法及系统

摘要

本发明提供了一种基于自适应大规模领域搜索算法的车辆路径问题方法及系统。该方法包括：使用一定的规则构造一个初始解；基于算子的权重，选择此次迭代过程中使用的ruin算子和insert算子；对此次迭代的初始解执行ruin操作，使得初始解成为一个不可行解；对不可行解执行insert操作，尽量获得一个可行解；基于优化目标函数评估可行解，并根据预设策略决定是否接受该可行解；重复执行上述操作，直至达到终止条件，并在达到终止条件时，返回当前找到的最优解。本发明提供的基于自适应大规模领域搜索算法的车辆路径问题方法及系统能够对车辆路径问题进行求解。