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

value-inserting method

插入法，即插入的方法。实际生活中，有直接插和旋转插两种方法。数学上插入法即插值法。从要求的数在不在边界来看，有内插和外插两种；而从具体的算法看，又有线性插值和非线性插值。

插值的具体算法有很多，适用于不同的问题和精度要求。一般查数学物理用表，要求不高的话，可以用简单的线性内插值。

线性内插值方法是：设线形关系式：y = f(x)，要计算在x = x0点的函数值。已知f(x1)和f(x2)，其中x1 < x0 < x2，则在x0点的值：f(x0)= f(x1）* ( x2- x0) / (x2 - x1) +f(x2) *( x1- x0) / ( x1- x2) ，这就是所要求的插值点的值。本式也适合外插。

二次抛物线内插法：设二次抛物线关系式：y = f(x)，要计算在x = x0点的函数。已知f(x1)、f(x2）和f(x3)，其中x1 < x2 < x3，x1 < x0 < x3，则在x0点的函数值：f(x0)= f(x1)*(x2-x0 ) *( x3- x0) / ((x3 - x1) *(x2 - x1) )+f(x2) *( x1- x0)*( x3- x0) / ((x3 - x2) *(x1 - x2) ) +f(x3)*(x2-x0 ) *( x1- x0) / ((x1 -x3 ) *( x2- x3) )。显然本式也适合外插计算。

三次以上抛物线内插法类似二次抛物线的形式。

用内插法估计计算，造成一定程度的误差，如果误差在精度范围内，就可以用此值估算一个函数值，特别是超越函数。