首页下载资源大数据VRP问题:大邻域算法(LNS)求解车辆路径问题Matlab程序

ZIPVRP问题:大邻域算法(LNS)求解车辆路径问题Matlab程序

qq_501506177.49KB需要积分:1

资源文件列表:

LNS_VRP.zip 大约有14个文件
  1. LNS_VRP-main/
  2. LNS_VRP-main/CreateDestroy.m 3.41KB
  3. LNS_VRP-main/CreateModel.m 2.17KB
  4. LNS_VRP-main/CreateRepair.m 3.71KB
  5. LNS_VRP-main/DisAllRoute.m 211B
  6. LNS_VRP-main/LNS.m 1.93KB
  7. LNS_VRP-main/MyCost.m 259B
  8. LNS_VRP-main/Opt2.m 648B
  9. LNS_VRP-main/PlotSolution.m 846B
  10. LNS_VRP-main/README.md 284B
  11. LNS_VRP-main/clarke_wright_savings_function.m 407B
  12. LNS_VRP-main/distance.m 316B
  13. LNS_VRP-main/feasibility.m 154B
  14. LNS_VRP-main/parallel_savings_init.m 2.18KB

资源介绍:

LNS算法求解VRP问题的步骤: 1. 初始化 生成初始解:随机生成一个初始的车辆路径规划方案作为当前解。 2. 大邻域搜索(Destroy过程) 破坏当前解:从当前解中随机选择一部分元素(如客户点、配送点等)进行删除或重新排列,以破坏当前解的结构。破坏的程度和方式可以根据问题特性进行调整,以期在后续修复过程中获得更好的解。 生成候选解:通过破坏操作,生成多个候选解,这些候选解将作为修复过程的起点。 3. 小邻域搜索(Repair过程) 修复候选解:对每个候选解进行修复操作,以生成新的可行解。修复操作可能包括插入被删除的元素、调整元素的顺序等,目的是在保持解可行性的同时,尽量改善解的质量。 评估候选解:计算每个修复后的候选解的目标函数值(如总行驶距离、总成本等),以便后续的选择和更新。 4. 接受或拒绝新解 根据一定的策略(如贪婪策略、模拟退火等),从候选解中选择一个最优的解作为新的当前解。通常,选择目标函数值更优的解,但也可能允许一定程度上的劣化解以避免陷入局 5. 更新 更新当前解和相关参数,如车辆路径、行驶距离、成本等。 6. 判断终止条件,输出结果。
# LNS_VRP A Large Neighborhood Search Algorithm for Vehicle Routing Problem in MATLAB Insert Coordinates in "CreateModel.m" x and y arrays, Demands in "r" array and vehicle capacity in "Cap" array and number of vehicles in "N". After solving, please observe tours in BestSol.tour.
100+评论
captcha