景区灭火问题精要.pptVIP

第三讲 Matlab数学建模 第3讲 景区灭火问题 Matlab数学建模案例分析 3.1 问题提出 某国家级森林公园的地形等高图如图3-1所示。由于该风景区植被丰富，拥有大量的国家级重点保护动植物，因此旅游管理部门在图3-1的A点设置了景区消防站，当景区发生火灾时能及时控制和消灭火情。 图3- 1 等高图 Matlab数学建模 说明： （1）该图水平及竖直方向以10m每像素为单位，山高以50m为单位。 （2）实际图形见附件，为512×512像素。 请你利用所学数学知识回答以下问题： （1）由于人为原因，图3-1所示的等高图出现了局部破损的情况（共5处），请利用数学模型修补好该地图； （2）在完成第一问的基础上，结合数学模型建立该景区的三维地形图，并估计该景区的地表面积； （3）某天图3-1所示的B点发生了火灾，于是需要从景区消防站A派遣消防员去B点灭火，建立模型确定最佳灭火路线。 第三讲 Matlab数学建模 本文主要采用数据拟合和插值的方法修复图像最终比较取吻合得最好的图像；根据等高线图构建Delaunay三角网采用三角形插值的方法由已知点的坐标插值出其他点空间坐标，从而拟合出一个三维的地图形；利用梯度下降最快的方法和空间自由曲面两点最短距离和最短路径建立最优途径模型,利用FSPFFS和DIJKSTRA算法求出最佳灭火路线，并做比较得到相对较好的最佳灭火路径。 问题一中，首先确定目标：修补好该破损地图。我们根据数字图像处理等有关技术，将格式为bmp的二值图像转化以含0（黑色）和1（白色）的逻辑矩阵，通过取点构建一维插值和函数拟合模型修复出破损的函数并比较和原图像的吻合性选取最优修复图如图3-4所示。 3.2 摘要 Matlab数学建模 问题二中，首先从处理后的图中提取出只含有等高线的地图。然后从等高线中提取若干离散的数据点，利用Delaunay三角网对提取的离散数据点进行三维建模，然后分别利用线性插值和三次Hermite插值算法重建了三维地形图。最后利用MATLAB对算法进行了检验，并对线性插值和三次Hermite插值的结果进行了比较，从所得结果来看，利用三次Hermite插值的结果效果要好一些，构建了三维地形图符合等高线的规律，生成的三维图形如图3-13所示。通过对三维图形进行放大处理，构建分块计算法法模型，利用MATLAB计算出表面积面积为S=2.3788e+05。 问题三中，根据题意知最佳灭火路线为路程最短路线即为地形图上梯度下降最快的方向，则问题转化为函数已知点按最大速度下降原理求解函数的最小值一个迭代问题。采用Dijkstra算法进行求解，由这些点构成路径就是最佳灭火路线如图3-17所示。 Matlab数学建模 3.3 符号说明 Matlab数学建模 3.4 问题分析 森林在国民经济中占有重要地位，它不仅能提供国家建设和人民生活所需的木材及林副产品，而且还肩负着释放氧气、调节气候、涵养水源、保持水土、防风固沙、美化环境、净化空气、减少噪音及旅游保健等多种使命。同时，森林还是农牧业稳产高产的重要条件。然而，森林火灾会给森林带来严重危害。森林火灾位居破坏森林的三大自然灾害（病害、虫害、火灾）之首。它不仅给人类的经济建设造成巨大损失，破坏生态环境，而且还会威胁到人民生命财产安全。具体表现在如下的几个方面： （1）烧毁林木；（2）烧毁林下植物资源；（3）危害野生动物；（4）引起水土流失； （5）使下游河流水质下降；（6）引起空气污染；（7）威胁人民生命财产安全。 所以说当森林火灾发生时，合理救援是减小损失的最有利的途径，合理救援即为消防人员用最少的时间到达事故发生地灭火，减少财产损失，故要从消防站A到着火处B的路程最少，时间最少才能达到减小损失的目的。 修复点等高线上的5出局部破损的情况，但修复时等高线上的数字1,2,3…8和字母A、B会影响对数据的读取，所以通过图形编辑器对图形进行初步处理得到3-2所示。 Matlab数学建模 图3- 2 去标记后的等高线图 要想把问题解决好，还需对等高线有所了解。在地图上，把陆地表面海拔高度相等的各点连接成的线，叫等高线。把地面上海拔高度相同的点连成的闭合曲线。垂直投影到一个标准面上，并按比例缩小画在图纸上，就得到等高线。等高线也可以看作是不同海拔高度的水平面与实际地面的交线，所以等高线是闭合曲线。 Matlab数学建模 通过对图像分析，等高线破损处前后提取数据，整理计算如表3-1所示。 表3- 1 37个数据点 i 0 1 2 3 4 5 6 7 8 9 10