VIP专享文档
免费专享文档
插入法（Insertion Method/Insert Method)）
插入法又称“最远插入法”，原本是Mole和Jameson于1976年所提出，用于求解车辆路线问题（Vehicle Routing Problem,VRP）的方法，其结合最邻近法与节省法的观念，依序将顾客点插入路径中以构建配送路线。该方法首先将节省值的观念应用于循序路线建立上，首先以離场站最远的需求点作为路线的种子点，再根据最邻近点插入法的概念，以插入值最小者作为下一个插入点，最后再用一般化节省值公式，以其中节省值最大者來决定插入的位置，重复进行选取与插入的步骤，直到超过車辆容量或时窗限制时，再建立另一条路线。
