大作业景区灭火建模论文终稿.docxVIP

西南交通大学2012年大学生数学建模竞赛题目： B题 （填写A、B或C题）参赛队员1参赛队员2参赛队员3姓名宋凤飞胡怡韩乃明学号201123332011232620112330学院信息科学与技术学院信息科学与技术学院信息科学与技术学院专业通信工程通信工程通信工程电话187284337631568089113113648025867Email497625756@576934350@740023422@西南交通大学教务处西南交通大学实验室及设备管理处西南交通大学数学建模创新实践基地景区灭火的数学模型摘要：本文讨论的是在已知山林景区部分等高线的条件下，对等高线进行修补并根据等高线求解林区表面积，探索合理的救火路线及对消防站选址的最优解问题。修补等高线采用的是用getdata软件对已知图片进行数据采集，使用matlab进行v4插值法获得完整的等高线地形图。求解山区表面积采用linspace函数生成线性等分向量，meshgrid函数获取网络采样点，用griddata得函数网络数据，最后由曲面积分获得山区表面积。求解合理救火路线，首先作图计算分析确定由出发点到着火点所在山区山脚的位置，再对山体坡度添加限制条件，通过C++编程求得限制条件下的消防车爬坡路线。对消防站选址运用的是重心法，由getdata获取坐标数据，用迭代法对估计地址进行修正，通过C语言编程分析得出结果。关键字： 等高线地图，限制条件最优解，选址问题，插值法，曲面积分，重心法，C语言编程一 问题重述背景：森林资源是人类的宝贵财富，森林火灾一但发生，将带来巨大的损失，科学的消防路线及消防站的合理选址可以使消防队在火灾发生时迅速到达现场，将火灾损失降到最低。基本情况：某国家级森林公园的地形等高图如图1所示。由于该风景区植被丰富，拥有大量的国家级重点保护动植物，因此旅游管理部门在图1的A点设置了景区消防站，当景区发生火灾时能及时控制和消灭火情。 图 1说明：1.该图水平及竖直方向以10m为单位，山高以50m为单位。2.实际图形见附件。3 问题要求：1由于人为原因，图1所示的等高图出现了局部破损的情况，请利用数学模型修补好该地图；2在完成第一问的基础上，结合数学模型建立该景区的三维地形图，并估计该景区的地表面积；3某天图1所示的B点发生了火灾，于是需要从景区消防站派遣消防员去B点灭火，建立模型确定最佳灭火路线。4如果需要对景区消防站进行重新选址，请建立模型确定合理的消防站地址。二 基本假设第一题：1假设等高线均为光滑曲线。第二题：1 地表所构成的空间曲线在各点连续。第三题：1假设消防车在行驶道路上没有障碍。2假设道路曲折程度在消防车可行驶范围内。3不考虑路况，假设消防车在同一性质的公路上匀速行驶。（但在平地和山路上不同）在盘山公路上不考虑转弯造成的加减速情况。4假设消防车在平地的时速为72km/h,爬坡时速为54km/h5假设在坡度允许的范围中都有盘山公路覆盖。第四题：1 假设在地面的火灾发生率为9%,沿着等高线依次线性减少。2 火灾发生地与消防站的最短距离近似等于两点的空间距离。三 符号说明第1题：x,y,z：从原图上获取等高线上点的三维坐标；minx: x矢量上的最小值；maxx：x矢量上的最大值；miny: y矢量上的最小值；maxy：y矢量上的最大值；x1，y1：已知点之间的行矢量；x2，y2：将x1,y1网格化得到的矩阵；Z1：在点（X2,Y2）处的插值；第2题：x,y,z：从图上得到等高线上点的三维坐标；x1，y1：已知点之间的行矢量；x2，y2：将x1,y1网格化得到的矩阵；Z1：在点（X2,Y2）处的插值；Fx，Fy：二维数值梯度的x、y部分，FX对应?F/?x， FY对应于?F/?y；S：曲面的面积。第3题：Xn[N]---标号为n的等高线的x坐标；Yn[N]---标号为n的等高线的y坐标；Zn[N]---标号为n的等高线的z坐标；p---坡度；s---路程总长；t---总时间。 第4题：di：样本位置点i到消防站的距离；vi：样本位置点i发生火灾的可能性；xi：样本位置点i的横坐标；yi：样本位置点i的纵坐标；minz：各样本位置点i到消防站最短距离之和；x0：消防站的横坐标；y0：消防站的纵坐标；z0: 消防站的竖坐标。四 模型的建立与求解第一题：1由于人为原因，图1所示的等高图出现了局部破损的情况，请利用数学模型修补好该地图。该题通过getdata软件获取原图上的大量散点坐标，(getdata截点方式如图)使用matlab通过插值法对图像进行修补。截点区数据Matlab中的插值法主要有，以三角形为基础的线性内插linear以三角形为基础的三次方程内插cubic，用最邻近的点内插nearest。MATLAB 4 格点样条函数内插’v4’考虑到本题的修复对象是等高