什么是插入法？

插入法又称“最远插入法”，原本是Mole和Jameson于1976年所提出，用于求解车辆路线问题（Vehicle Routing Problem,VRP）的方法，其结合最邻近法与节省法的观念，依序将顾客点插入路径中以构建配送路线1。

　　该方法首先将节省值的观念应用于循序路线建立上，首先以离场站最远的需求点作为路线的种子点，再根据最邻近点插入法的概念，以插入值最小者作为下一个插入点，最后再用一般化节省值公式，以其中节省值最大者来决定插入的位置，重复进行选取与插入的步骤，直到超过车辆容量或时窗限制时，再建立另一条路线。

即插值法。从要求的数在不在边界来看，有内插和外插两种；而从具体的算法看，又有线性插值和非线性插值。
插值的具体算法有很多，适用于不同的问题和精度要求。一般查数学物理用表，要求不高的话，可以用简单的线性内插值。
线性内插值方法是：设要查的关系是y = f(x)，要查在x = x0点的数。但已知f(x1)和f(x2)，其中x1 < x0 < x2。我们可以假设函数f(x)在x1到x2这一小段的图像是直线，那么在x0点的值就可以解直线方程
( f(x0) - f(x1) ) / (x0 - x1) == ( f(x2) - f(x1) ) / (x2 - x1)
得到。
即有
f(x0) = ((x0 - x1) / (x2 - x1)) * ( f(x2) - f(x1) ) + f(x1)
这就是所要求的插值点。
楼主不难将仿照此方法做出线性外插值。