1、模型一即重心法求取模型给出了一个最佳选址点,模型二即中心法求取模型给出了两个选址点。关键词:重心法 迭代法 中心选址 样本位置点 C语言编程 一、问题重述随着滨州市城市规划的实施和城市建设的发展,特别是西区、东区开发和旧城改造的加快,滨州市原有的消防站点已经不能满足城市日益发展的要求。2009年8月8日,滨州格林豪泰大酒店(原帝都宾馆),建筑面积11000平方米,8月8日上午9时38分左右,正在装修中二楼突然起火。二楼三楼正在装修的工人发现着火后虽然也进行了扑救,但火势过猛扑救无望后工人全部撤出现场。10点18分滨州市消防支队接到报警,出动25辆消防车、120名消防官兵进行了扑救,大火于中午1
2、2时30分扑灭,二楼1500平方米被大火烧毁,造成了重大的经济损失。请根据滨州市区的有关情况,收集诸如各居民小区的位置,规模,各大工厂的位置和规模等相关数据,通过数学建模的方法,再选出1-2个地址供消防站选择。最后,根据你们建模分析的结果,给有关部门如消防支队写一份报告,提出选址具体建议。二、模型假设1、从市区内的各小区、工厂区、学校、商业区根据规模大小、发生火灾可能性大小抽取各样本位置点,并在坐标轴上标出;2、假设各位置点发生火灾的可能性根据生活常识可以得出;3、假设消防车在到达火灾地点的途中没有障碍;4、假设道路曲折程度在可接受范围之内。三、符号说明模型一:di:样本位置点i到消防站的距离
3、;vi:样本位置点i发生火灾的可能性;xi:样本位置点i的横坐标;yi:样本位置点i的纵坐标;minz:各样本位置点i到消防站最短距离之和;x0:消防站的横坐标;y0:消防站的纵坐标。模型二;Vi:选取的样本位置点i;D(Vi,Vj)表示各各点的距离;l(Vi):表示行中最大值;L(Vi):表示各行的和 四、建立模型问题的模型分析及结果重心法求取模型 将市区比例缩小建立坐标轴,抽取的样本位置点在上面标出,各样本位置点坐标见附录。由公式:x0 = ( xivi ) / ( vi ) y0 = ( yivi ) / ( vi ) x0、y0消防站站的地址坐标,即这些样本位置点的重心位置,到它们距离
4、之和最短,有minz=vidi i 遍历所有样本位置点 (0)在坐标平面中设待定消防站的位置为(x0,y0) x0= .(1)y0= (2)其中di可以坐标间公式di = (3)该方法求解过程:1、确定各目的地点的坐标;2、不考虑距离因素,用重心公式估算初始选址点: (4) (5)(4)、(5)式中含有未知数,不能一次求解,故使用迭代法。具体步骤为:1由(1)式,先将区域内所有应急点的几何重心点坐标(x0,y0)作为初始地点;2将(x0,y0)代入式(2)中计算出与(x0,y0)相对应的总距离z0;3将(x0,y0)代入式(3)中计算出改善的服务点(x1,y1);4利用式(1)计算出与(x1,
5、y1)相对应的总距离z1;5比较z0与z1,若z1z0,则(x0,y0)为最优解,计算完毕,若z1z0,则返回第3步计算,将(x*,y*)代人式(3)中计算出另一改善的服务点(x2,y2),反复迭代,直至zk+1zk,求出最优解为止。经过C语言编程对这一模型的分析,得出,各个样本位置点与这一点最短距离之和,得出消防站大致位置在新立河东路滨州学院附近,如下图黑点所示。模型二:中心选址法求取模型在市区东西两侧各选取一个点作为消防站位置。1、确定各抽象点,如下图所示注意:Vi后面的数字或汉字仅代表在那附近选取的点。其比例尺为1厘米500米2、分析 一个有对称中心的图形其中心,自然就取其对称中心。若一
6、个不规则图形怎样定义其中心呢?在此,我们用圆去覆盖该图形,其中半径最小的圆的圆心既定义为该图形的中心.对滨州选取的参考区域如下图一:(一) 在市区西侧选址V1:左侧起点 V2:6.32米 V3:3.2公里 V4:4.1公里 V5:4.5公里V6:中间起点 V7:5.2公里 V8:总长6.3公里处 V9:总长2.0公里处V10:总长3.4公里处例如:V3:3.2公里 就是3.2公里处的那个点是V3 下图反应对上面地图的抽象,表示从一点出发可以到达各个点 V1 V2 V3 V4 V5V6 V7 V8 V9 V10表格符号:l(Vi)表示行中最大值;L(Vi)表示各行的和。 D(Vi,Vj)V1V2
7、V3V4V5V6V7V8V9V10l(Vi)L(Vi)0.62.72.83.43.24.16.87.42.62.94.26.97.3340.91.31.42.02.15.04.90.440.761.21.54.44.70.620.74.04.60.860.83.61.13.54.53.3l(Vi)= min(Vi,V1),d(Vi,V2),d(Vi,V10)实际上l(Vi)为以Vi为圆心,l(Vi)为半径覆盖所有顶点的圆的半径。根据定义,取minl(Vi)i=110=l(V5)=4.0为半径,V5为圆心的圆是覆盖所有定点的最小的圆,所以应选为定点v5为最优地址。L(Vi)=d(Vi,V1)+d
8、(Vi,V2)+d(Vi,V10)为以出发到其它各点最短路距离之和。minL(v1),L(V2),L(V10)=L(V5)=18.66以为最优选址,到各点距离之和最小为18.66。西侧建在阳光贵苑附近,即上图黑点所示。(二) 在市区东侧选址右侧起点 V2:2.6公里 V3:3.4公里 V4:4.3公里 V5:5.2公里6.1公里 V7:1.2公里 V8:8.7公里处 V9:总长9.8公里处总长6.3公里处 V11:中间起点3.2公里 就是3.2公里处的那个点是V3。表中符号:表示各行的和V11l(Vi2.52.33.03.15.66.31.61.72.23.91.00.940.881.82.4
9、4.30.983.73.82614.215.00.79然后计处:l(Vi)= min(Vi,V1),d(Vi,V2),d(Vi,V11)根据定义,取minl(Vi)i=111=l(V6)=.为半径,V6为圆心的圆是覆盖所有定点的最小的圆,所以应选为定点V6为最优地址。L(Vi)=d(Vi,V1)+d(Vi,V2)+d(Vi,V11)为以出发到其它各点最短路距离之和。minL(v1),L(V2),L(V11)=L(V5)=19.03以为最优选址,到各点距离之和最小为19.03。L(V6)=20.26与L(V5)=19.03进行比较,可得出结论选择V6处较好。由此得出东侧建在滨城区劳动局附近,即上
10、图黄点所示。五、模型的评价与推广模型一采用重心法求得了距市区中各小区、工厂、学校、政府机关及商业区距离和最小的且能有效出警的消防站地址,用此法也可选出两个最佳地址,即将东西两侧的样本点划分,中间有所相互覆盖,将各点带入C程序即可求得。模型二运用中心选址法求得到各样本位置点距离之和最小的两个最佳地址,在这两位置建立消防站可以有效的出警,保障广大市民的人身财产安全。两个模型方法简单明晰,可以对消防站的选址进行估计。六、参考文献1 姜启源,数学模型,北京:高等教育出版社,2005.2 重心法在应急系统选址中的应用,NewsID=2009623162411,2009-6-233 谭浩强,C语言程序设计
11、教程(第三版),北京:高等教育出版社,20074 城市消防站的布局与选址,5 冯杰 黄力伟等,数学建模原理与案例,北京:科学出版社,2007附录附录一:模型一各样本位置点坐标及火灾发生系数位置点坐标发生系数1(0.46,2.7)0.28(5.6,2.9)2(0.62,205)9(7.5,2.2)0.13(0.61,3.5)10(8.9,2.4)4(3.0,3.4)11(8.0,3.9)5(3.9,4.2)0.0812(5.8,6.0)0.126(4.2,3.2)13(8.8,4.9)7(4.1,1.9)14(10.1,2.4)0.15附录二:C语言程序#include math.hstruct
12、 xuanzhi double x,y,v;xz14=0.46,207,0.2,0.62,2.5,0.2,0.61,3.5,0.1,3.0,3.4,0.1,3.9,4.2,0.08,4.2,3.2,0.1,4.1,1.9,0.1,5.6,2.9,0.12,7.5,2.2,0.1,8.9,2.4,0.2,8.0,3.9,0.1,5.8,6.0,0.12,8.8,4.9,0.08,10.1,2.4,0.15;main() struct xuanzhi; int i; double d14; double x0=0.0,y0=0.0,min=0.0,z=0.0,t=0.0,m=0.0,w=0.0,x1=0.0,y1=0.0,m1=0.0,m2=0.0,w2=0.0,t1=0.0,m3=0.0,w3=0.0; for(i=0;i0&fabs(y0-y1)-0.000000010); printf(x0=%12lf,y0=%12lfn,x0,y0); min=xzi.v*di; z+=min;min z=%12lfn,z);
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1