逢山开路模型..pdfVIP

逢山开路模型 小组成员：李莉 朱国斌 景建岗 摘要： 在本问题的求解中， 修桥和挖隧道是两个相类似的求解过程， 我们将求解过程分为两个 部分：第一、对河岸边一固定点 P ，将桥修在 P 处时，求解由起始点 O 到经固定点 P 到 居民点 R 的最短路线。第二、如何确定 P 的位置，使得总路线的费用最小。我们分别用了 两个模型来进行这两部分内容的求解。 模型一、 针对坡度的限制， 利用小区域内的局部最优 来达到全局最优。模型二、列出点 P 有一定的位移时，可以减少的费用 Q 的函数方程，然 后利用河岸附近等高线较紧密， 公路不能沿偏离等高线方向前进的特性， 求出减少的费用 Q P 的条件极值，从而确定最佳修桥地点 0 。最后，我们利用模型一、二的原理对隧道部分的 公路做了同样的优化设计，然后得出总的修路费用估计为 324 万元，较合理。最后，我们对 整个做法的误差及合理性做了分析。 一、 问题的提出 要在山区修建公路，首先测得该地区的一系列的点的高程，数据显示：在 Y=3200 处有一条东西走向的山峰；从坐标 (2400,2400) 到 (4800,0) 有一西北—— 东南走向的山谷；在 (2000,2800) 附近有一山口湖，其最高水位略高于 1350m ， 雨季在山谷形成一溪流，经调查知，雨量最大时溪流的水面宽度 W 于（溪流最 3 x-2400 深处） X 坐标的关系可近似表示为： W(x)=( )4 5, 2400 x 4000 2 路段工程成本及路段坡度 的限制已知。 要解决以下问题： （1）如何安排公路的设计路线，使得从山脚的 (0,800) 处 开始，经居民点 (4000,2000) 至矿区 (2000,4000) 的总成本最低。 （2 ）如果居民点改为 3600 x 4000 ，2000 y 2400 的居民区，而公路只 1 需经过居民区即可，设计方案应如何变动？ 二、 问题的假设 1、认为地貌基本上是平稳变化的， 即不存在悬崖、 断层、地堑等地形； 2、不计岩石、地层等建筑因素，认为任何一处的地面由于修建公路的 没有差别； 3、不计修路过程中的交通费用，成本只与路面的长度有关； 4 、修桥和挖隧道时，不存在人任何技术问题，从任何一点均可以打通 隧道，在任何一点都可以搭起桥梁； 5、修路时，不计路面的宽度，不计横向坡度对路面的影响； 6、在问题的分析中，我们需要对已知的数据做插值计算，建议采用三 次样条插值，因为三次样条插值可以保证路面基本光滑。但是三次 样条插值的运算量十分大。而且本题中的数据量比较大，