MATLAB实战系列（二十四）-大规模邻域搜索（LNS）求解带时间窗的车辆路径问题（VRPTW）（附matlab源代码）

前言

大规模邻域搜索算法（后文统一称为LNS）用MATLAB编写文中的提出的LNS求解带时间窗的车辆路径问题（后文统一称为VRPTW问题）的代码。

本文会带大家详细梳理LNS的基本流程，其实说白了LNS只包括两个步骤：Remove和Re-inserting，先别急后文会详细介绍针对VRPTW问题，如何Remove和如何Re-inserting；然后用MATLAB编写LNS代码求解VRPTW问题。

---

1.LNS流程

Remove过程是如何选择出移走的客户，Re-inserting过程是如何快速地将客户插到能产生更好解地位置。

---

1.1 Remove过程

用符号表示当前解，