建模论文-开路建模.docxVIP

----宋停云与您分享---- ----宋停云与您分享---- 逢ft开路建模 摘要 本文是逢ft开路问题的研究，主要研究特定两点之间的最短路，以及使得总成本最小。主要采用的方法是 Dijkstra 算法求两点间的最短路径，从而得到一条最优的路线，再对其进行细化获得更加精确的路线。最后再进行逐步定线，以局部最优为准则，逐步逼近目标点，得到较优解。由于在开路期间会遇到湖泊， ft脉，ft谷等问题，所以要进行桥梁，隧道，一般路段的各种搭建与组合，在对这三种不同形式的选择是，仔细划分了三种形式在不同情况下应该满足的坡度条件，从而确定路径的权值。 本文讨论的是在ft区修建公路的路线选择问题。针对问题,本文阐述了局部优化的原理，并根据这个原理提出了对ft区的具体情形设置控制点的方法，这种设置控制点局部优化的方法对一般修路问题都适用。结合具体实例，详细说明具体的设置控制点局部优化方法。利用计算机进行计算并配以图形≤a 处理显示， 说明这种方法，对其他方法进行一些比较和讨论,考虑各种方法对本类问题的适用性。 双线性插值；插值模型；双三次样条插值；三维表面图 ----宋停云与您分享---- ----宋停云与您分享---- 一、问题重述与分析 问题重述 公路的修建是近几年我们国家不断进行实施的工程，尤其在某些偏远地区， 由于地理条件的影响，实施起来难度可能会很大，并且花费大量的资金。《背景条件》就目前的情况来看，我国路段形式主要有三种:一般公路，隧道，桥梁。当我们要为某地区修路时，可能会遇到湖泊，ft脉，ft谷，在这种情况下，显然用一种形式是不能解决的，要对其进行组合。这时实施，人员不仅仅要考虑资金问题，而且还要联系实际。 我们通常会有一种想法:遇到湖泊绕道而走，遇到ft谷搭建桥梁，遇到ft峰就挖隧道。但实际情况不是这样的，根据实际情况要考虑坡度的问题，由于三种形式所用到的资金差距较大，因此要进行计算得出最优路线，从而使所用到的资金最小。也就是用最少的资金，达到实际的日标。 本问题要求是 :要在一ft区修建公路 ,首先测得些地点的高程数据见附录要在一ft区修建公路，首先测得一地点的高程，数据见附录 1( 平面区域 0≤x ≤5600，0≤y≤4800，表中数据为坐标点的高程，单位:米)。数据显示:在 y=3200 处有一东西走向的ft峰;从坐标(2400，2400) 到(4800，0)有一西北—东南走向的ft谷;在(2000，2800)附近有一ft口湖，其最高水位略高于 1350 米，雨季在ft 谷中形成溪流。经调查知，雨量最大时溪流水面宽度W 与(溪流最深处的)x 坐标的关系可近似表示为 ----宋停云与您分享---- ----宋停云与您分享---- W (x) ? ( x ? 2400) 3 4 2 ? 5 (2400 ? x ? 4000). ----宋停云与您分享---- ----宋停云与您分享---- 公路从ft脚(0,800)处开始，经居民点(4000,2000)至矿区(2000,4000)， 已知路段工程成本及对路段坡度 a(上升高程与水平距离之比)的限制附录 2。 可总结为本文将研究下列问题: (1)给出特定两点之间的最短路线。 (2)进一步给出精确的路线， 包括隧道，桥梁，一般路段，再进行总成本计算，找出最优解。 (3)当两点之间改变为点到面之向时，我们进一步给出解法，求取最短路和总成本。 (4) 对于给出的模型，我们将进行评价与改进。 问题分析 ----宋停云与您分享---- ----宋停云与您分享---- 设 ?A ?N 是公路 A ? A 上 N+1 个点的集合，定义 T ( A ? A ) 为公路 ----宋停云与您分享---- ----宋停云与您分享---- i i?0 0 N k k ?1 ----宋停云与您分享---- ----宋停云与您分享---- ----宋停云与您分享---- ----宋停云与您分享---- A ? A k k ?1 的类型。 ----宋停云与您分享---- ----宋停云与您分享---- ----宋停云与您分享---- ----宋停云与您分享---- 上式成立的条件是 A k i 在此条件下： ? A 和 A kk ?1 k i j ? A k ?1 j 没有重叠部分，其中： k j ? k ， i ----宋停云与您分享---- ----宋停云与您分享---- min ?cos t( A ? A )? A ? A ?R ( A ? A ) 0 N 0 N 0 N ----宋停云与您分享---- ----宋停云与您分享---- ? min ??N ?1 cos t( A ? A )? ----宋停云与您分享---- ----宋停云与您分享---- A ? A