高速公路1高速公路1.docVIP

数学建模作业 第三十四组 组员：李亚鹏（200903618） 王满军（200903619） 武承斌（200903624） 杜小雄（200903639） 刘 强（200903640） 2012年5月25日 高速公路问题 问题重述 A城和B城之间准备建一条高速公路，B城位于A城正南20公里和正东30公里交汇处，它们之间有东西走向连绵起伏的山脉。公路造价与地形特点有关，图4.2.4给出了整个地区的大致地貌情况，显示可分为三条沿东西方向的地形带。 你的任务是建立一个数学模型，在给定三种地形上每公里的建造费用的情况下，确定最便宜的路线。图中直线AB显然是路径最短的，但不一定最便宜。而路径ARSB过山地的路段最短，但是否是最好的路径呢？你怎样使你的模型适合于下面两个限制条件的情况呢？ 当道路转弯是，角度至少为1400。 道路必须通过一个已知地点（如P）。 图高速公路修建地段 该题目是关于最优化求解问题，根据不同地貌上建造成本的不同，找出A、B两地高速路的最低建造成本路线.求解过程通过matlab实现编程求解实现。分别从不考虑过定点，考虑过定点和过定点与高速路转弯处角度大与140度等约束条件，层次化求解。 一、问题的提出 在这个追求效率，经济高速发展的时代，时间就是金钱，在这当中高速路为拉动城市与城市之间的经济来往发挥着重要作用。然而高速路造价昂贵，每公里造价根据地形地貌不同为几百万到千万不等，所以根据地形为高速路选择合理路线显得尤为重要，特别是跨度较大的路线。从而便能为国家节约巨大的财富。 二、问题的分析 在建设高速公路时，总是希望建造费用最小。如果要建造的起点、终点在同一地貌中，那么最佳路线则是两点间连接的线段，这样费用则最省。因此本问题是一个典型的最优化问题，以建造费用最小为目标，需要做出的决策则是确定在各个地貌交界处的汇合点。 三、问题的说明 xi：在第i个汇合点上的横坐标（以左下角为直角坐标原点），i＝1，2，…，4； x5＝30（指目的地B点的横坐标） ? li：第i段南北方向的长度（i＝1，…，5） Si：在第i段上地所建公路的长度（i＝1， 2，…，5）。 由问题分析可知 C1：平原每公里的造价（单位：万元/公里） C2：高地每公里的造价（单位：万元/公里） C3：高山每公里的造价（单位：万元/公里） 四、模型的假设 1、假设在相同地貌中修改高速公路，建造费用与公路长度成正比； 2、假设在相同地貌中修改高速为直线。在理论上，可以使得建造费用最少，当然实际中一般达不到。 五、模型的建立 在A城与B城之间建造一条高速公路的问题可以转化为下面的非线性规划模型。优化目标是在A城与B城之间建造高速公路的费用。 六、模型的结果 通过求解可知，为了使得建造费用最小。建造地点的选择宜采取下列结果。 不考虑过p点 x1=13，x2=15.1，x3=16.2，x4=28.3 建造总费用为2.2607亿元。 考虑过p点 x1=11，x2=13.1，x3=14.2，x4=28.3 建造总费用为2.26145亿元。 考虑过p点与角度 x1=11，x2=13.1，x3=15.2，x4=28.3 建造总费用为2.26739亿元。 七、附件 不考虑过p点程序 clc; C=[400,800,1200]; L=[4,4,4,4,4]; min=1000000000000000; for x1=1:30 for x2=(x1+0.1):30 for x3=(x2+0.1):30 for x4=(x3+0.1):30 x5=30-x4 ss=C(1)*sqrt(L(1)^2+x1^2) + C(2)*sqrt(L(2)^2+(x2-x1)^2) + ... C(3)*sqrt(L(3)^2+(x3-x2)^2) + ... C(1)*sqrt(L(4)^2+(x4-x3)^2)+C(2)*sqrt(L(5)^2+(30-x4)^2); if minss min=ss; a=[x1,x2,x3,x4,x5]; end end end end end min a 考虑过P点程序 clc; C=[400,800,1200]; L=[4,4,4,4,4]; min=1000000000000000; ax=12; for x1=1:ax for x2=(ax+0.1):30 for x3=(x2+0.1):30 for x4=(x3+0.1):30 x5=30-x4 ss=C(1)*sqrt(L(1)^2+x1^2) + C(2)*(sqrt(2