消防站选址问题(uan).docVIP

城市消防站点选址问题 第二组 组员：郑舟 杜洋洋 陈建彬 张强 沈露 陈宇银 摘要 随着国家现代化进程的不断推进，必须要有一个与之相适应的现代化城市应急系统和消防布局规划．选址问题是应急系统中重要的长期决策之一，选址的好坏直接影响到服务方式、质量以及服务成本等，从而影响到城市应急能力的有效发挥和资源的合理配置． 本文主要研究城市消防选址的决策问题，包括单目标选址模型和多目标选址模型。其中问题一，三，四属于单目标选址问题，问题二属于多目标选址问题。首先我们运用网络图的最短路径算法理论，给出了基于最短路径的选址问题的算法(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. 问题五：分析消防车的速度对到达时间的影响，当速度改变时，考虑到经济效益以及最优化结果，则消防站点的个数相应改变，所以时间随速度以及站点个数的影响。 根据以上分析可以得到对于实际问题得出最优的消防站的选址，解决经济效益和满足实际的救火需求。 关键词：最优选址问题 P中心模型 P中值模型 多目标决策模型  1 问题重述 在城市中消防站的选址对于及时的消灭火警有着特别重要的意义。 考虑某城市内一区域，为简化问题，假定所有火警现场均在下图的道路上。该区域内三个重点部位的坐标分别为：（5112，4806），（9126， 4266），（7434 ，1332）（见下图红点部位，蓝色部分为水域）。 要解决如下问题： 1. 如果该城市只建一个消防站，最佳的地点应该位于什么位置，该消防站到达城市道路上的点的最远距离是多少？ 2. 如果该城市建五个消防站，最佳的地点应该位于什么位置。 3. 如果消防车的行驶速度60km/h，要建几个消防站才能使得该城市道路上任何一点发生火警之后，消防车能在10分钟之内到达。 4. 如果消防车的行驶速度60km/h，要建几个消防站才能使得该城市道路上任何一点发生火警之后，消防车能在5分钟之内到达，同时要求到达重点部位的时间不多于3分钟。 5. 分析消防车的行驶速度对消防车到达火警现场的时间的影响。 2 问题分析 2.1 问题一分析 在城市中建立一个消防站点，要求出此消防站点的最佳位置以及该点到到达城市道路上的点的最远距离。 交通条件、自然地理条件、道路状况等因素都会影响消防站点的选址。为了简化问题，本题我们只考虑行车距离因素的影响。 消防站和火灾现场的地址可以是城市道路上的任何位置，而不仅仅是道路端点。 要使火灾损失达到最小，最重要的是消防队接到火警后能够尽快到达火灾现场，这就要求消防站点到城市中任何火灾现场的“最远距离最小”。 2.2 问题二分析 在多个消防站点选址问题中，宜采用多目标方法，并充分体现公共服务设施的公平性和效率性。首先要求应急求援设施覆盖所有需求趋于，在考虑具体目标时一是从快速反应或公平性考虑要求消防站服务需求点的最大距离为最小；二是从超额覆盖和备用设施考虑，要求消防站覆盖需求点的总权重最大；三是从消防站的易接近性和使用效率出发，要求消防站服务需求点的总加权距离最小。 2.3 问题三分析 第三问需要求出在相应的时间限制下，为了能使中位选址问题达到最优需要在该城市建立的消防站点个数。根据消防车的行驶速度60km/h以及反应时间限制10分钟，得