逢山开路的数学模型

在修建公路中，线路设计是首要的问题，对于具体的地形和必经之点．要做出最合理的工程成本最低的线路，是一个重要问题．本文用拉格朗日二元三点插值进行数据处理．以此为基础建立了两个模型：①用等高线方法，依着路线的总体方向，用解析法和目估法画出直观的路线（包括一般路段、桥梁、隧道）．②用深度搜索法，在每一格点自动确定下一方向，然后利用函数的递归凋用，给出一条路线．