消防队选址规划
消防站选址
消防队选址模型的建立与分析李志坚郑钢锤孟宪宇本文就给定的城市交通图，对城市消防站三类选址问题进行了探讨，并分别建立了相应模型，较好的解决了消防队选址问题。
对解决目前各个城市消防站增建选址问题有一定指导意义。
模型Ⅰ：提出了一个完整的消防队选址评估模型。
通过对不同影响因素的分析，利用加权方式平衡了防火单位差别和道路差别。
根据选址问题的特点和要求，在时间最短的基础上，构造了火灾损失最小的数学模型。
把Floy-Warshall算法引入到该模型的求解中，顺利解决了求防火单位最短距离问题。
通过计算机编程，求得了模型的最优解，验证了模型的正确性。
实例求解表明，该模型可以有效、快速地求得消防队选址问题的全局最优解。
模型Ⅱ：在对模型Ⅰ求得的结果充分分析的基础上，将模型进行了合理的简化。
顺利解决了消防队的数目扩大到两个时变量过多模型求解困难的问题。
模型Ⅲ：综合模型Ⅰ与模型Ⅱ，通过分阶段选址，提出了改进的模型，顺利解决了新增消防站选址问题。
关键词：消防站选址最短路Floy-Warshall算法（一）问题重述1.1 基本情况专职消防队是指在城市新区、经济开发区、工业集中区及经济较为发达的中心乡镇,根据《中华人民共和国消防法》，按照质量建队的要求,建立的承担区域性火灾扑救任务的市办、县办专职的消防队。
消防队的任务是在发生火灾时及时赶到火灾现场，扑救火灾，抢救人的生命和重要物资。
因此消防站的选址一定要科学合理，在火灾发生时及时尽快赶到火灾现场，减小损失。
1.2 问题的由来总体来说全国大部分城市，消防站布点少，保护面积过大，如规划前广州市消防站所服务的最小责任区达11.8平方公里，最大责任区面积达700平方公里。
从2001年的统计资料看，全国266个地级以上城市应有公安消防站2655个，实有1548个，欠账41.7%。
不少城市已建的消防站责任区保护面积过大，难以满足消防车5min到达责任区边缘的要求，有些地区，甚至连一个消防站都没有。
城市消防站建设标准- (3)规划布局与选址
规划布局与选址
第十二条消防站的布局一般应以接到出动指令后5min内消防队可以到达辖区边缘为原则确定。
第十三条消防站的辖区面积按下列原则确定：
一、普通消防站不宜大于7km2；设在近郊区的普通消防站不应大于15km2。
也可针对城市的火灾风险，通过评估方法确定消防站辖区面积。
二、特勤消防站兼有辖区灭火救援任务的，其辖区面积同普通消防站。
三、战勤保障消防站不单独划分辖区面积。
第十四条消防站的选址应符合下列条件：
一、应设在辖区内适中位置和便于车辆迅速出动的临街地段，其用地应满足业务训练的需要。
二、消防站执勤车辆主出入口两侧宜设置交通信号灯、标志、标线等设施，距医院、学校、幼儿园、托儿所、影剧院、商场、体育场馆、展览馆等公共建筑的主要疏散出口不应小于50m。
三、辖区内有生产、贮存危险化学品单位的，消防站应设置在常年主导风向的上风或侧风处，其边界距上述危险部位一般不宜小于200m。
四、消防站车库门应朝向城市道路，后退红线不小于15m。
第十五条消防站不宜设在综合性建筑物中。
特殊情况下，设在综合性建筑物中的消防站应自成一区，并有专用出入口。
第1页共1页。
消防站选址问题(附代码)
城市消防站点选址问题（附代码）第二组组员：郑舟杜洋洋陈建彬张强沈露陈宇银摘要随着国家现代化进程的不断推进，必须要有一个与之相适应的现代化城市应急系统和消防布局规划．选址问题是应急系统中重要的长期决策之一，选址的好坏直接影响到服务方式、质量以及服务成本等，从而影响到城市应急能力的有效发挥和资源的合理配置．本文主要研究城市消防选址的决策问题，包括单目标选址模型和多目标选址模型。
其中问题一，三，四属于单目标选址问题，问题二属于多目标选址问题。
首先我们运用网络图的最短路径算法理论，给出了基于最短路径的选址问题的算法(Floyd算法)，计算出任意两点的最小路径。
问题一：单一消防站选址问题，我们借用P中心模型，求离消防站的点的最大距离的最小值。
先假定应急服务设施点都选在网络图的顶点处，所求的中心点是139点，离消防站的最远距离为10296.1米。
然后考虑了消防站和火灾现场在道路上的的情况，求出了整个网络的一般绝对中心点A(7354.915，4096.364)，离消防站的最远距离为10271.18米.问题二：多消防站选址问题，我们采用了多目标决策模型，既考虑了离消防站最远距离的最小化，又考虑了消防站离需求点的总加权最小，还考虑了超额覆盖需求区域的总权重最大。
然后用参数规划的目标约束法，把多目标转化成单目标，求出消防站的位置。
为了简化问题，仅考虑消防站和火灾现场在端点的情况。
本题中，假设离消防站的最大距离为5000米，超额覆盖区域的总权重赋值为6，求出消防站的位置分别为点24，98，194，211，253.该模型可以根据不同城市的具体情况赋权值，求出适合不同城市的最佳消防点，易于推广。
问题三：共同时间约束下的消防站数量最少问题，我们首先应用位置集合覆盖模型，结合本题的约束条件（10分钟）算出所需消防站最少个数为2个，其次，建立P中值模型，得出所求点为点24和143。
问题四：不同时间约束下的消防站最少问题，通过集合覆盖模型，结合本题约束条件（一般位置5分钟，重要位置3分钟），算出所需消防站最少个数为5个，其次建立P中值模型，得出所求点为点45，点75，点211，点224，点228.问题五：分析消防车的速度对到达时间的影响，当速度改变时，考虑到经济效益以及最优化结果，则消防站点的个数相应改变，所以时间随速度以及站点个数的影响。
新消防站项目选址意见书
新消防站项目选址意见书
尊敬的领导：
根据我们的调研和分析，我认为新消防站项目应选址在市中心附近的XX路XX号。
首先，选址在市中心附近可以最大限度地缩短救援时间。
市中心交通繁忙，火灾等突发事件频率较高，选址在市中心附近可以使消防队员快速抵达事故现场，减少救援时间，保护人民生命财产安全。
其次，选址在市中心附近便于人民群众的接触和了解。
新消防站的建设不仅仅是提供消防救援服务，更要加强消防知识的宣传和教育。
选址在市中心附近可以让更多的市民接触到消防站，参观消防设备，了解消防知识，提高市民的火灾预防意识和自我保护能力。
此外，选址在市中心附近有利于社会资源的整合和利用。
市中心是各类社会资源聚集的地方，包括警察局、医院、政府机构等。
选址在市中心附近可以方便与这些机构进行合作，加强各部门的协作效率，提高突发事件的应对能力。
最后，选址在市中心附近符合城市规划的要求和发展方向。
市中心是一个城市的形象展示窗口，选址在这里可以提升城市的形象和美誉度。
同时，随着城市的发展，市中心周边的人口和建筑密度也在增加，选址在这里可以更好地适应城市的变化和需求。
因此，综合以上原因，我建议将新消防站选址在市中心附近的XX路XX号。
希望领导能够审议采纳，并指导后续的项目实施工作。
谢谢！。
城市消防队的选址
城市消防队的选址摘要随着城市的发展，街道、小区相互交错，突发火灾往往会造成巨大的损失。
针对消防队合理选址的问题，本文首先通过聚类分析作出初步规划，其次运用分块求解的思路得出了所有位置点坐标的响应时间函数，建立0-1规划模型，解决了在不同约束条件下的选址问题，研究了模型在假设不成立情况下的再规划算法，为解决实际情况下合理确定消防队选址提供了依据。
针对问题一，首先提取出决策变量、约束条件，其次对已有指标进行标准化处理，得到总响应时间的目标函数，从而解出所有点的响应时间；最后对不同点的响应时间比较得到最优方案。
针对问题二，首先对问题进行考察，将其定性为多目标规划模型。
先结合问题一的模型，构造k=2时的响应函数；然后根据问题一中的初始模型增加约束条件，运用分块的方法简化求解；且在不同区域仍然沿用问题一的求解方法，辅助于MATLAB 计算得k 时的响应到符合要求的最佳选址地点。
最后在对本市街道图平均分块的基础上给出3函数。
针对问题三，首先对增加的第一个消防队位置的限定条件进行分析，得出仍是基于问题一的多目标规划；然后采取问题一的解决方法，建立了简洁的离散规划模型；最后在考虑选取举例火情消防队的基础上，重新计算得到新的选址方案。
针对问题四，首先对增加的第k+1个消防队位置的限定条件进行分析，，为尽量缩短总响应时间，当某一街道中点发生火灾时，让距离近的消防队实施救援任务。
由火灾点与k+1个消防队最短距离之和的目标函数和搜索算法求解。
针对问题五和问题六，在取消了火灾发生点和消防队位置固定在街道中央的假设基础上，采用灵敏度分析研究其在变化时对模型最优解的影响并以此对模型进行评价和改进。
本文的优点是运用了分块求解的算法，建立了多目标规划模型，降低问题求解的规模，而不仅仅是通过枚举法对所有方案进行遍历，从而比较深入的研究了消防队的选址问题。
关键词分块求解0-1规划模型多目标规划模型灵敏度分析1 问题重述图1示意了某城市27个正方形街区的分布，阴影部分是一个矩形障碍。
乡镇消防队建设标准
乡镇消防队建设标准乡镇消防队是乡镇地区的重要力量，对于保障当地人民生命财产安全具有重要意义。
因此，乡镇消防队的建设标准至关重要，不仅需要满足基本的消防设施和装备要求，还需要具备一定的应急处置能力和专业队伍建设。
下面将从消防队基本条件、装备设施、队伍建设和培训等方面，详细介绍乡镇消防队建设标准。
首先，乡镇消防队的基本条件包括场地要求、建筑物要求和基本设施要求。
消防队的场地应当选址在离人口密集区较近的地方，便于快速响应和救援。
建筑物要求应当符合消防安全标准，保证消防队内部人员和装备的安全。
基本设施要求包括消防水源、消防通道、灭火器材等，保证消防队在紧急情况下能够迅速投入救援。
其次，乡镇消防队的装备设施是保障队伍有效开展救援工作的重要保障。
消防车辆是乡镇消防队的主要装备之一，应当配备符合标准的消防车辆，包括水罐车、泡沫车等。
此外，消防队还需要配备灭火器材、救援工具、通信设备等，以应对各类突发火灾和事故。
再次，乡镇消防队的队伍建设是消防工作的重中之重。
队伍建设包括队员招募、培训和管理等方面。
消防队的队员应当经过专业的消防培训，具备基本的灭火和救援技能。
同时，消防队还需要建立健全的队伍管理制度，保证队员的日常训练和值班工作。
最后，乡镇消防队的培训工作也是非常重要的一环。
消防队应当定期组织队员进行消防知识培训、灭火演练和应急处置演练，提高队员的应对突发情况能力和协同作战能力，确保在发生火灾和事故时能够迅速、有效地进行救援工作。
总之，乡镇消防队的建设标准是保障当地人民生命财产安全的重要保障。
只有合理规划、符合标准的消防队才能够在紧急情况下发挥最大的作用，有效应对各类火灾和事故。
因此，各地乡镇应当高度重视消防队的建设工作，确保消防队达到规定的标准，为当地人民的生命财产安全提供有力保障。
消防站项目建议书
引言：概述：消防站作为城市防火的第一道防线，对于保护人民生命财产具有重要意义。
为了高效应对火灾突发事件，消防站项目的建设需要从多个方面着手，包括选址、建筑设计、设备配置、人员配备等。
正文：一、消防站选址1.城市规划要素：消防站选址需考虑城市规划发展趋势、人口密度和交通状况等因素。
建议选择距离人口密集区较近，且交通便利的地段，以确保及时响应火灾事件。
2.近邻环境：消防站周边应避免存在易燃、易爆、有毒有害等危险场所，同时要确保场地平整、无障碍物，方便消防车辆进出。
3.人口统计数据：消防站选址应结合人口统计数据，预测未来人口增长趋势，以确保消防站能够适应城市发展变化。
4.地质地形条件：选址时需考虑地质地形条件，尽量避免选址在山地、河滩等易发生灾害的地区，以确保消防站的稳定性和安全性。
5.应急车辆通行能力：消防站选址需考虑周边道路情况，确保消防车辆能够顺利通行，建议选择宽敞畅通的道路附近。
二、建筑设计1.建筑材料选择：建议消防站采用防火耐高温、抗震、环保的建筑材料，以提高建筑的安全性和可持续性。
2.建筑布局设计：消防站建筑布局应合理划分消防区域、办公区域、培训区域等功能区，确保各区域功能分明、便于管理。
3.通风与排烟系统：消防站建议配置通风与排烟系统，以确保在火灾发生时能够及时排除烟雾，提供安全的逃生通道。
4.灭火系统：建议配备灭火系统，包括灭火器、自动喷水灭火系统、泡沫灭火系统等，以确保能够迅速控制和扑灭火灾。
5.安全出口设计：建议合理设置安全出口，并确保通道宽度、疏散指示标识等符合相关标准，以便人员进行紧急疏散。
三、设备配置1.消防设备：消防站应配置各类消防设备，包括灭火器、消防水带、消防水泵等，确保消防人员在火灾发生时能迅速进行应急处置。
2.通讯设备：建议配备专业的通讯设备，包括对讲机、方式、应急广播系统等，以确保消防人员之间能够快速、有效地沟通。
3.消防车辆：消防站需要配备不同类型的消防车辆，包括水罐车、泡沫灭火车、高空救援车等，以满足不同火灾场景的需求。
消防站的选址问题
消防站的选址问题摘要本文对消防站的选址问题进行了研究。
主要用到了多目标模糊优选理论、绝对中心法等方面的知识，进行了分析关键词多目标模糊理论理论，绝对中心点一、问题重述随着滨州市城市规划的实施和建设的发展，特别是西区、东区开发和旧城改造的加快，滨州市原有的消防站点已经不能满足城市日益发展的需求。
尤其在2009年8月8日发生在滨州格林豪泰大酒店的火灾造成了巨大的损失，使我们不得不深思新消防站点的设置问题。
请根据滨州市区的有关情况，收集诸如各居民小区的位置，规模，各大工厂的位置和规模等相关数据，通过数学建模的方法，再选出1~2个地址供消防站选择。
最后，根据你们建模的结果，给有关部门如消防支队写一份报告，提出选址具体建议。
二、模型假设1、发现火灾及时并在短时间内报警，（在理想状态下时间可忽略）消防车可以迅速获得信息并及时出动。
2、应急车辆沿街行走，过十字路口红绿灯不计，中间无停顿且总能从最近的应急设施发车。
3、消防车在理想状态下行驶速度为定值V0,且能从最短的路程通往出事地点。
4、假设理想状态下消防站的覆盖范围为是以2.5km为半径的圆形区域。
5鉴于火灾常发的区域多为人口密集区，根据已有的消防站覆盖范围，故考虑只考虑居民区与工厂、学校等消防站未涉及到的人口聚集区域，以此来界定新消防站点的位置。
三、符号说明V1滨州技术学院V2大商家村V3滨州学院V4滨魏工业园职工院四、模型建立五、模型推广六、参考文献1、姬东：《图论最短路径问题在消防选址中的应用》《武警学院学报》2009年12月2、优化城市消防站布局规划灾害救助空间<蒋成煜童本勤-现代城市研究>3、一般绝对中心点网络选址问题《盛晓春程锋-温州大学学报2009 年6月》4、城市消防站点布局的改进启发式算法《何寿奎-数学的实践与认识2008 年1月》5、基于多目标模糊优选理论的城市消防站选址研究《徐志胜龚啸-火灾科学》6、顾及地理网络特征的城市消防站布局渐进优化《俞艳郭庆胜何建华袁艳斌-武汉大学学报2005 年4月》。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
消防队选址规划摘要本文就给定的全县交通图，对消防队三个选址问题进行了探讨，并分别建立了相应模型，较好的解决了消防队选址问题。
对解决目前城市消防队增建选址问题有一定指导意义。
问题一：题目要求在确定一个消防队在县城的情况下，在17个乡镇中选出一个乡镇设立一只新消防队，首先在Matlab环境下编程实现53个地点中2个相邻地点的连线，如果2个地点相邻则输入距离，不相邻则输入inf,建立53*53的邻接矩阵，采用floyd算法求出任意2个点之间的最短距离，建立以总路程最小为目标的函数，建立优化模型，求解得到17个乡镇的总路程如表一。
问题二：问题2与问题1的各地火警等概率发生不同，区分的村、乡镇和县城的火警比及大火、小火发生比例，这也是一个最优化问题，我们需要在最短路程矩阵中2个点对应的值乘上一个对应系数进而计算发生小火，发生大火时的消防队去救火的优化权值，将53个点的优化权值累加后，编写以总优化权值最小为目标的函数，建立优化模型，求解得到17个乡镇的总优化权值如表二。
问题三：条件与问题2相同，只是又新增一只消防队，因此在发生大火时，就需要判断3个消防队所在地点那2个离火灾发生地较近，而在问题2中是不需要判断的，问题2、3在发生小火时都需要判断最近的消防队所在地，因此我们将问题一的判断条件重新修改，建立新的目标函数，建立优化模型，求解结果见图4.问题四：问题四只有一个约束条件，要求设立的几个消防队所在地按就近原则能在30分钟内到达火灾发生地，这就可以转化为在全县最少选取几个地点能使得按就近原则在30分钟内到达全县任意地点，我们用静态增加新增消防队数目的方法，在Matlab环境下编程得出最少新增4只消防队的结果，并得到18种方案，结果见表3进行优化后选取一种最优方案，最优方案见图4.关键词：消防站选址优化模型 Floyd算法 Matlab一、问题重述最近，某县的火灾事故有增多的趋势，某县已有一个消防队（在县府），最近上级拨款可再新建一个消防队，各个乡镇积极打报告都要求建消防队，建在什么地方好呢？县政府请你帮助作一个规划。
1. 如果仅一处着火时（各地火警等概率），只就近动用一个消防队即可，你如何规划？2. 如果县、乡（镇）府所在地的大火和小火的比例为1：5，村里的比例为1：10，县、乡（镇）和村的火警比为5：5：1，并且大火时需要两个消防队，小火时只需要一个消防队，你又如何进行规划？3. 对于问题2，若可新建两个消防队又如何规划？4. 若要求接到火警报警后30 分钟之内赶到现场，请问最少需增加几个消防队，建在哪几个乡镇？上述问题均假定火警不会同时发生，消防队的主要运载工具为消防车，它的平均时速为60 公里。
二、问题分析2.1问题一问题一是在各地火警等概率的情况下，如果只有一处着火时，按就近原则将安排的2只消防队中的一只派去救火，而其中一只消防队已经布置在县城里，另一只消防队布置在哪个乡镇里，需要看在哪个乡镇设置这只消防队能使这2只消防队管辖的范围总的时间最短（最短时间可以转化为救火的总路程最短），因此我们采用最优化模型规划模型，用floyd算法求出图中任意两个站点之间的最短距离，用Matlab求得在17个乡镇中的任一个乡镇设置消防队在按就近原则到达53个地点救火的总的最短路程，再经比较之后就可以得出在哪个乡镇设置消防队能让救火队相对迅速地赶去救火。
2.2 问题二问题二中发生大火时需派出2个消防队，而各地发生火灾的比率也都不一样但仍然是要求我们规划设置好的那个乡镇消防队及县城消防队按就近原则能在最短时间（时间可以转内化为路程）内到达，如发生大火时，则2个消防队需同时出动到达救火地点，因此这仍然是一个最大距离最小化问题，我们引用了最优化模型，在Matlab环境下建立了以距离，火灾发生率为权值的目标函数，再根据题意建立最优模型，最终得出需要增加的消防队位置。
2.3 问题三问题三在问题二的条件基础上新建2只消防队，意味着如果发生大火时，我们需要动用较近的2只消防队去救火，发生小火时只需要动用最近的一只消防队去救火，因此只需要将问题2建立的目标函数修改一下，就能得出需要增加的消防队位置了。
2.4问题四问题四要求规划最少新建几个消防队，能使得在全县任一个地点发生火灾时，消防队能在30分钟内到达火灾发生地。
我们选用静态增加新增消防队数目的方法，从新增2个消防队开始依次验证，发现直到新增4个消防队才能达到消防队在30分钟内到达任意地点，在Matlab环境下建立目标函数，求得新增4个消防队的选址方案，并将得到得消防队选址地点保存在矩阵中，得到初步的选址规划方案，将其转化为一个最大距离最小化问题，求解得到一个消防队选址的最优方案。
三、基本假设与符号说明3.1 基本假设1.假设每个路段道路畅通，可以双向行驶，没有堵车现象；2.假设每辆消防车行驶中速度保持匀速且车速均为60km/h ；3.假设消防队都按最短路径到达火灾发生地；4.假设不考虑消防队的反应时间，接到火情的瞬间，消防队即出发救火；5.假设在一个乡镇或县城上最多建一个消防队；3.2符号说明ij A = ij w 图中直接连点的距离 i=1,2,3...53，j=1,2,3…53； ∞ 否则ij w 表示(i V ,j V )的权数，即两个地点之间的距离；ij D 图的最短路程矩阵 i=1,2,3...53，j=1,2,3…53；ij W 为问题四的初始地点存储矩阵 i=2,3...，j=1,2,3,4；i V 为全县53个地点,36~53表示A~R 标注的乡镇和县城 i=1,2,3...53；四、模型的建立与求解根据题目所给的县城图，提取数据，建立全县城的邻接矩阵ij A （数据输入见附录一），其中ij w 表示图中能直接连点的距离，若无直连道路，赋值为inf ，代表无穷大。
定义最短路程矩阵ij D ，其中(),D i j 表示道路加权后,i j 间最短距离。
显然，要求出D 并不容易，逐条计算的方法繁复且不具有通用性，借助计算机求解是可行的方案。
在图论中有许多求节点间最短距离的算法，在这里我们采用Floy 算法编程求解。
Floy 算法是基于动态规划的一种求有向图(),G V E =顶点间最短路径的解决方案。
它的运行时间为()3V Θ，并且允许权值为负的边存在，但我们假设不存在权值为负的边。
本文在Matlab 环境下采用Floy 算法编程，圆满实现了矩阵ij D 的求解（程序代码见附录二，程序文件为shortdf.m ）4.1问题一4.1.1模型建立假设消防队设置在乡镇A~R 中的某个点i (53...36,35=i)上，则它与火灾发生点j 的最短距离为),(j i D ,比较它与县城所在点o的最短距离为),50(j D （如果火灾发生点为i 或o 点，最短距离为0）)),50(),,(min(j D j i D s =将比较得出的53个地点的最短路程累加到s 中，记录进矩阵ij x（18...2,1=i 表示A~R 这18个乡镇和县城，1=j ），得到总的最短路程。
4.1.1模型求解显然将消防队设置在J 镇中能使消防队以最短时间到达各个地点。
4.2问题二4.2.1模型建立同问题一不同的是，问题二中火灾区分为大火、小火，大火需要动用2个消防队，而且各地发生火灾的概率也不相同，所以充分考虑影响最短路程的各种条件，对最短路程矩阵中的权值进行修正，求得最优权值。
这里我们同样假设消防队设置在乡镇A~R 中的某个点i (53...36,35=i )上，则它与火灾发生点j 的最短距离为),(j i D ,在发生小火灾的时候，比较它与县城所在点o 的最短距离为),50(j D （如果火灾发生点为i 或o 点，最短距离为0）)),50(),,(min(j D j i D s =这里的s 还需要乘上一个系数，如果36<i 时，即小火灾发生在村时，其系数为村在总的火警比的比例乘上发生小火的比例，为10/121,若35>i时，即小火灾发生在乡镇和县城，其系数为25/66；发生大火灾的时候，2个消防队都需要出动，此时),50(),(j D j i D s +=，当36<i 时，其系数为1/121，35>i 时，其系数为5/66。
将求得得最优权值s 叠加后，比较之后输出的累加值最小的地点i 就是应该设置消防队的乡镇。
4.2.2模型求解用Matlab 进行编程求解，程序见附录四，求解结果显示如下A 448.2242 G 325.77 M341.012 B 454.8288 H 370.6211 N372.0931 C 431.2127 I 345.655 O452.4829 D 376.9346 J 308.0663 P432.7347 E 325.8931 K 332.7303 Q453.4452 F 347.3964 L 319.309 R448.389表2 将修正后的权值叠加比较后得出在J 镇设置消防队是最优的图一4.3问题三4.3.1模型建立问题三在问题二的条件基础上，新增2只消防队，求解的过程和问题二很相像，这里我们假设新增的2只消防队一只设置在乡镇A~R 中的某个点i （i=35,36…53）上，另一只设置在乡镇A~R 中的某个点j (53...36,35=j 且j i ≠)，这样在发生小火灾的时候，我们需比较的是三个消防队设置点),(k i D ，),(k j D ，),50(k D 到达火灾发生地的最短路程（如果火灾发生点为i ，j 或 o 点，最短距离为0），可以设置一个矩阵)],50(),(),,([k D k j D k i D x= 利用min 函数得出最短路程)min(x s =，若是发生大火灾时，这时我们需要比较3个消防队所在地点那2个离火灾发生地近，按就近原则派出消防队救火，这时的最短路程为sum=，再乘上其系数之后，将求得得最优权值s叠加后，比xs-)(xmax()较之后输出的累加值最小的地点i和j就是应该设置消防队的乡镇。
4.3.2模型求解用Matlab进行编程求解，程序见附录五，求解结果显示如下图2得出在G镇和M镇应该各设置一只消防队。
4.4问题四4.4.1模型建立问题四的要求是在全县的某个地点发生火灾，消防队能在30分钟内到达火灾发生地，至少要新建几个消防队，建在哪几个乡镇，在全县17个乡镇中我们先考虑新增2个消防队，其约束条件为Dm(nmin([nDznDshort=xnyDDn),(50,)])(,(),,)(),,z≠y≠nmy为≠x个选址地点且zmx,2,1...≠),53 (=,,504<short30km如果不满足这个条件，则再增加一个消防队，一直尝试到新增4个消防队后，初W才显示出18个初始方案。