城市消防队的选址

合集下载

城市消防站建设标准- (3)规划布局与选址

城市消防站建设标准- (3)规划布局与选址

规划布局与选址
第十二条消防站的布局一般应以接到出动指令后5min内消防队可以到达辖区边缘为原则确定。

第十三条消防站的辖区面积按下列原则确定:
一、普通消防站不宜大于7km2;设在近郊区的普通消防站不应大于15km2。

也可针对城市的火灾风险,通过评估方法确定消防站辖区面积。

二、特勤消防站兼有辖区灭火救援任务的,其辖区面积同普通消防站。

三、战勤保障消防站不单独划分辖区面积。

第十四条消防站的选址应符合下列条件:
一、应设在辖区内适中位置和便于车辆迅速出动的临街地段,其用地应满足业务训练的需要。

二、消防站执勤车辆主出入口两侧宜设置交通信号灯、标志、标线等设施,距医院、学校、幼儿园、托儿所、影剧院、商场、体育场馆、展览馆等公共建筑的主要疏散出口不应小于50m。

三、辖区内有生产、贮存危险化学品单位的,消防站应设置在常年主导风向的上风或侧风处,其边界距上述危险部位一般不宜小于200m。

四、消防站车库门应朝向城市道路,后退红线不小于15m。

第十五条消防站不宜设在综合性建筑物中。

特殊情况下,设在综合性建筑物中的消防站应自成一区,并有专用出入口。

第1页共1页。

全国城市消防站建设规范标准

全国城市消防站建设规范标准

[全国]城市消防站建设标准第一章总则第一条为适应经济建设和社会发展的需要,提高城市消防站(以下简称"消防站")工程项目决策和建设的科学管理水平,增强城市抗御火灾和处置特种灾害事故的能力,根据《中华人民共和国城市规划法》和《中华人民共和国消防法》制定本建设标准。

第二条本建设标准是为项目决策和合理确定建设水平服务的全国统一标准;是编制、评估和审批消防站建设项目可行性研究报告的重要依据;也是有关部门审查消防站建设项目初步设计和对整个建设过程监督检查的尺度。

第三条本建设标准适用于城市新建和改、扩建的消防站项目;其它消防站的建设可参照执行。

第四条消防站的建设,应由各级政府负责并纳入城市总体规划,有计划地筹措资金组织实施。

第五条消防站的建设,除执行本建设标准外,尚应符合国家现行有关标准的规定。

第二章建设规模与项目构成第六条消防站分普通消防站和特勤消防站二类。

普通消防站分标准型普通消防站和小型普通消防站二种。

第七条消防站的设置,应符合下列规定:一、所有城市均应设立标准型普通消防站。

城市建成区内现有消防站责任区面积过大且设置标准型普通消防站确有困难的区域,可设立小型普通消防站;小型普通消防站是普通消防站的特例。

二、省(自治区)人民政府所在城市、人口在50万上(含50万)的其他城市,以及经济较发达地区的城市应设特勤消防站。

第八条消防站的消防车配备数量应符合表1的规定:消防车库的车位数备表1第九条消防站建设项目由场地、房屋建筑、装备和人员配备等部分构成。

消防站的场地是指室外训练场。

消防站的房屋建筑包括业务用房和辅助用房。

消防站的装备由消防车辆、灭火器材、抢险救援器材、消防人员防护器材、通信器材、训练器材、营具等组成。

责任区内有水上重点保护对象的消防站还应配备消防艇。

第三章规划布局与选址第十条城市规划区内普通消防站的布局,应以接到报警后五分钟内消防队可以到达责任区边缘为原则确定。

第十一条消防站的责任区面积按下列原则确定:一、标准型普通消防站不应大于7km2 。

城市消防队站建设标准

城市消防队站建设标准

城市消防队站建设标准
在现代社会,城市消防队站建设是保障城市安全的重要举措。

消防队站是城市防火救援体系的重要组成部分,其建设标准直接关系到城市居民的生命财产安全。

随着城市化进程的加快和城市人口规模的不断扩大,城市消防队站的建设标准也应逐步提高和完善,以更好地适应城市发展的需要。

首先,城市消防队站的建设标准应符合国家相关法律法规的规定。

消防队站作为城市基础设施,其建设应严格遵守国家有关消防法规的要求,确保消防设施的质量和安全性。

同时,消防队站建设还应考虑城市规划、环境保护等方面的因素,使其不仅具备消防救援功能,还能融入城市整体发展。

其次,城市消防队站的建设标准应与城市发展水平相适应。

随着城市化进程的不断推进,城市消防队站的建设标准也应与城市发展水平相匹配。

消防队站的位置、规模、设施等方面都应根据城市规模、人口密度、建筑结构等因素进行科学规划,确保城市消防队站能够在紧急情况下迅速响应、有效处置。

另外,城市消防队站的建设标准还应考虑城市特点和需求。

不同城市有不同的特点和需求,因此消防队站的建设标准也应因城施策,根据具体情况进行调整。

例如,高层建筑密集的城市应增加消防队站的密度和规模,提高灭火救援能力;又如,交通拥堵严重的城市应考虑消防队站的位置选择,以便快速出动应急救援车辆。

梳理一下本文的重点,我们可以发现,城市消防队站的建设标准是城市防火救援体系的重要组成部分,要求我们充分考虑国家法律法规、城市发展水平、城市特点和需求等因素,科学规划消防队站的位置、规模、设施等要素,以确保城市居民的生命财产安全。

只有如此,城市消防队站才能更好地履行其使命,为城市安全发展贡献力量。

城市消防站最优选址决策问题

城市消防站最优选址决策问题

min z
widij zij
ij
5
主要约束:根据假设,给离消防站的最远距离的最小值赋值 5000m ,则有
Sij 5000zij 0
给消防站覆盖需求点的总权重赋值为 6 ,保证三个重要部位至少被两个消防 点覆盖,则有
310
wiui 6
i 1
310
将约束条件 widij zij Sij 改为 dij zij Sij ,体现了对应急救援设施快速反应 j 1
【关键词】 floyd 算法 P 中值模型 多目标规划 感性模型 理性模型
1
一、问题重述
在城市中消防站的选址对于及时的消灭火灾有着特别重要的意义。 考虑某城市内一区域,为简化问题,假定所有火灾现场均在所给图的道路上。
该区域内三个重点部位的坐标分别为:(5112, 4806),(9126, 4266),(7434,1332)(相
四、模型建立与求解
4.1 问题一求解 4.1.1 模型建立 为了利用 floyd 算法[1],首先我们得如下准备:
1、赋权图的提出 城市的交通网络,可以抽象认为由有限个节点和有限条边组成的有向图。城
市的交通网路主要有道路、十字路口、T 型路口等。为方便问题的解决,可以把 道路中十字路口、 T 型路口、 Y 型路口等抽象为图中的节点。由于道路分为单 行道和双行道,可以把整个的交通网络的道路抽象为有向边。路口与路口之间的 道路长短抽象为图的权值。因此,城市的道路网络图即变成了双向通行的赋权图。
2、权值的给定
3
由于我们要求消防站到达城市道路上的点的最远距离是多少,我们可以把路 口与路口之间距离作为此赋权图中的权值。从给定的数据可以看出有 307 个路口, 那么任意两个路口之间距离可以构成一个 307307 权值矩阵 A ,利用 MATLAB 可以计算出。

《城市消防站建设标准》

《城市消防站建设标准》

定期检查设备是否适合使用 和作业准备情况,以确保设 备的正常运转。
维护外观
创建美化专项,保持消防站 的好形象。
消防站建设与环保要求
环保设施规划
应进行环保设施规划,例如沥青盆、化粪池 或隔油池等,确保环保设备的正常使用。同 时尝试减少污染和废弃物的数量。
环境安全设施配备
应按规定配备环境安全设施,例如:消防报 警、多功能呼救器;应急照明等设备。
应设立防火墙、自动报警系统、疏散通道等安全设施。
消防站管理体系建设
1
消防站的组织架构
应设立综合办公室,应有专职的行政人员及消防车辆司机等职位。
2
制定管理制度
消防站管理规范化的前提,在于建立健全的制度、科学的管理、严格的操作规程。
3
加强人员管理
加强人员建设,提高工作质量,规范操作行为,确保各项工作的有效开展。
《城市消防站建设标准》的落实和监 督审核
1 建设完工验收
2 日常巡查
建成后需进行环境及 quality 检查,并 接受相关部门审核验收。
3 不定期复查
应当对消防站进行巡查,检查其设施 的正常运转情况及各种情况的安全隐 患。
应不定期对消防站进行复查,确保消防站的各项工作措施不断完善。
市政府关于消防站建设行政法 规及标准的相关规定
消防设备及应急救援设备选型指南
灭火器
每层应配备灭火器2-3支,贮 放于显眼位置,方便使用。
消防水带
消防站应配有长10米左右的 水带,以应对可能出现的火 情。
无线通讯设备
每名消防队员应携带无线通 讯设备,以进行信息沟通及 传递。
消防站建筑设计规范
建筑结构要求
应采用抗震、抗火及防爆等特殊材料,确保 建筑能够抵御自然灾害以及恶性事件。

全国城市消防站建设标准

全国城市消防站建设标准
评估和审批消防站建设项目可行性研究报告的重要依据;也是有关部门审查消防站建设项目
初步设计和对整个建设过程监督检查的尺度。
第三条 本建设标准适用于城市新建和改、扩建的消防站项目;其它消防站的建设可参
照执行。
第四条 消防站的建设,应由各级政府负责并纳入城市总体规划,有计划地筹措资金组
织实施。
第五条 消防站的建设,除执行本建设标准外,尚应符合国家现行有关标准的规定。
消防站各种用房的使用面积指标(m2)表2
房屋类别
名称
消防站类别
普通消防站
特勤消防站
标准型普防
消防车库(车位数)
290-380(4-5)
80-150
(2)
420-600(6-8)
通信、接待室
30
10-30
40
体能训练室
40-80
20-60
80-120
训练塔
120
-
210
业务用房
灭火抢险与个人防护器材及被
140-160
锅炉房、浴室
70-110
8-60
130-150
晾衣室(场)
14
-
20
辅助用房
贮藏室
30
0-10
40-60
盥洗室、厕所
40
9-20
40-70
配电室
10
-
10
油料库
12
-
20
其他
20
-
30-50
合计
1120-1610
245-700
1820-2450
第六章装备标准
第二十四条 普通消防站装备的配备应适应扑救本责任区内一般火灾和抢险救援的需要,特勤消防站的

消防站的选址问题

消防站的选址问题

消防站的选址问题摘要本文对消防站的选址问题进行了研究。

主要用到了多目标模糊优选理论、绝对中心法等方面的知识,进行了分析关键词多目标模糊理论理论,绝对中心点一、问题重述随着滨州市城市规划的实施和建设的发展,特别是西区、东区开发和旧城改造的加快,滨州市原有的消防站点已经不能满足城市日益发展的需求。

尤其在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月》。

城市消防队的选址

城市消防队的选址

城市消防队的选址摘要随着城市的发展,街道、小区相互交错,突发火灾往往会造成巨大的损失。

针对消防队合理选址的问题,本文首先通过聚类分析作出初步规划,其次运用分块求解的思路 得出了所有位置点坐标的响应时间函数,建立0-1 规划模型,解决了在不同约束条件下的选址问题,研究了模型在假设不成立情况下的再规划算法,为解决实际情况下合理确定消防队选址提供了依据。

针对问题一,首先提取出决策变量、约束条件,其次对已有指标进行标准化处理,得到总响应时间的目标函数,从而解出所有点的响应时间;最后对不同点的响应时间比较得到最优方案。

针对问题二,首先对问题进行考察,将其定性为多目标规划模型。

先结合问题一的模型,构造 k=2 时的响应函数;然后根据问题一中的初始模型增加约束条件,运用分块的方法简化求解;且在不同区域仍然沿用问题一的求解方法,辅助于 MATLAB 计算得到符合要求的最佳选址地点。

最后在对本市街道图平均分块的基础上给出k 3时的响应函数。

针对问题三,首先对增加的第一个消防队位置的限定条件进行分析,得出仍是基于问题一的多目标规划;然后采取问题一的解决方法,建立了简洁的离散规划模型;最后在考虑选取举例火情消防队的基础上,重新计算得到新的选址方案。

针对问题四,首先对增加的第 k+1 个消防队位置的限定条件进行分析,,为尽量缩短总响应时间,当某一街道中点发生火灾时,让距离近的消防队实施救援任务。

由火灾点与 k+1 个消防队最短距离之和的目标函数和搜索算法求解。

针对问题五和问题六,在取消了火灾发生点和消防队位置固定在街道中央的假设基础上,采用灵敏度分析研究其在变化时对模型最优解的影响并以此对模型进行评价和改进。

本文的优点是运用了分块求解的算法,建立了多目标规划模型,降低问题求解的规模,而不仅仅是通过枚举法对所有方案进行遍历,从而比较深入的研究了消防队的选址问题。

关键词 分块求解 0-1 规划模型 多目标规划模型 灵敏度分析1问题重述图 1 示意了某城市 27个正方形街区的分布,阴影部分是一个矩形障碍。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

城市消防队的选址摘要随着城市的发展,街道、小区相互交错,突发火灾往往会造成巨大的损失。

针对消防队合理选址的问题,本文首先通过聚类分析作出初步规划,其次运用分块求解的思路得出了所有位置点坐标的响应时间函数,建立0-1规划模型,解决了在不同约束条件下的选址问题,研究了模型在假设不成立情况下的再规划算法,为解决实际情况下合理确定消防队选址提供了依据。

针对问题一,首先提取出决策变量、约束条件,其次对已有指标进行标准化处理,得到总响应时间的目标函数,从而解出所有点的响应时间;最后对不同点的响应时间比较得到最优方案。

针对问题二,首先对问题进行考察,将其定性为多目标规划模型。

先结合问题一的模型,构造k=2时的响应函数;然后根据问题一中的初始模型增加约束条件,运用分块的方法简化求解;且在不同区域仍然沿用问题一的求解方法,辅助于MATLAB 计算得k 时的响应到符合要求的最佳选址地点。

最后在对本市街道图平均分块的基础上给出3函数。

针对问题三,首先对增加的第一个消防队位置的限定条件进行分析,得出仍是基于问题一的多目标规划;然后采取问题一的解决方法,建立了简洁的离散规划模型;最后在考虑选取举例火情消防队的基础上,重新计算得到新的选址方案。

针对问题四,首先对增加的第k+1个消防队位置的限定条件进行分析,,为尽量缩短总响应时间,当某一街道中点发生火灾时,让距离近的消防队实施救援任务。

由火灾点与k+1个消防队最短距离之和的目标函数和搜索算法求解。

针对问题五和问题六,在取消了火灾发生点和消防队位置固定在街道中央的假设基础上,采用灵敏度分析研究其在变化时对模型最优解的影响并以此对模型进行评价和改进。

本文的优点是运用了分块求解的算法,建立了多目标规划模型,降低问题求解的规模,而不仅仅是通过枚举法对所有方案进行遍历,从而比较深入的研究了消防队的选址问题。

关键词分块求解0-1规划模型多目标规划模型灵敏度分析1 问题重述图1示意了某城市27个正方形街区的分布,阴影部分是一个矩形障碍。

为简化问题,假设街区的长度为2个单位长度;火灾集中发生在每条街道的中点;消防队设置于街道的中点。

图1、某城市27个正方形街区的分布示意图现需要在这个城市建设若干个消防队,你们的任务是为消防队选定位置,使得总响应时间最少。

(1)准备建立1个消防队,应建在哪里?(2)准备建立2个消防队,应建在哪里?如果准备建立k个消防队呢?(3)在问题1完成的条件下(已建立1个使得总响应时间最少的消防队),需要再建立1个消防队,该如何选址?(4)一般地,考虑问题2完成的条件下(已建立k个使得总响应时间最少的消防队),需要再建立第k+1个消防队,该如何选址?(5)你们也已发现,火灾集中发生在每条街道的中点的假设是很不合理的,如果去掉这个假设,你们的模型还能工作吗?(6)如果消防队的位置不限定于街道的中点,你们有何评论?2 问题分析城市消防队的合理选址对及时有效应对突发状况有着重要的作用。

本题依据实际应用需求和准则优化目标,考察依据特定的城市街区实况选取地址的问题,要求在不同条件下总响应时间最少。

问题一首先从最简单的情况出发,只建立一个消防队,单纯考虑每一点与总响应时间的一一对应关系。

本文在解决问题时,首先考虑到这是一道小规模的规划问题,分别用MATLAB计算出每一点的总响应时间,从而选出总响应时间最少的那个点作为消防队的最优选址。

问题二是在问题一的基础上增加了一个或多个消防队,进一步增加了对各个消防队间选址关系的限制。

本文首先结合问题一的模型,构造k=2时的响应函数;其次对问题一中的初始模型增加约束条件,通过分块简化求解,然后在不同区域仍然沿用问题一的求解方法,运用MATLAB计算得到符合要求的最佳选址点。

问题三是对问题一的继承和发展,增加了第一个消防队位置的限定条件,,要求得到新的符合约束的选址方案。

本文沿用问题一的思路,依旧建立了简单的离散规划模型,在考虑选取距离火情消防队的基础上,重新计算得到新的选址方案。

问题四的解决建立在问题二的基础上,又受问题二的限制,为尽量缩短总响应时间,当某一街道中点发生火灾时,让距离近的消防队实施救援任务。

建立使火灾点与k+1个消防队最短距离之和最小的目标函数,并用搜索算法求解。

问题五和问题六,在取消了火灾发生点和消防队位置固定在街道中央的假设基础上,采用灵敏度分析研究其在变化时对模型最优解的影响并以此对模型进行评价和改进。

3 符号约定4 模型假设(1)矩形障碍区域中均不会发生火灾;(2)每个地区发生火灾的可能性较低,可以认为在同一街区不会同时发生两起事件;(3)忽略车辆拐弯和过十字路口的时间,仅考虑沿街道行驶的时间;(4)认为车辆行驶经过所有街道的时间相等,为2;(5)设置的所有消防队功能相同,当火灾发生时,总能从离事件最近的消防队派出车辆;(6)所有地点发生灾情的可能性相同,次数设为单位1;(7)当连接两点不同路径所用时间相同时,路径可以任选其一。

(8)障碍北侧和西侧道路可以通行。

5 问题一模型的建立与求解5.1 问题的分析根据对问题的整体把握,我们认为应急车辆做出响应时间最短是指到达事件发生点的时间最少,这样可能的位置点数只有有限个,所以我们将其定性为小规模的规划问题,可行解的解空间相对较小,只需要检验每一个位置点对所有街区发生时间做出的响应时间,选择响应时间最少的那个点建立消防队。

以左下角(西南角)为原点(0,0),东西为x轴,南北为y轴(如图1-2)。

图1-25.2 模型的建立基于条件我们做出如下分析:一个位置点对某一街区发生事件的响应时间=位置点到街区的街道数 车辆行驶一条街道的时间;一个位置点对城市所有应急事件的响应时间总和=该位置点对所有街区的应急事件响应时间的总和;取总响应时间最少的位置点为消防队的选址点。

消防队到街道中点ij M (i ,j )的时间计算公式为:1111ij 11111X -i +2 X Y =j X ?i TM =Y -j +2 X X =i Y ?j X -i +Y -j ⎧⎪⎪⎨⎪⎪⎩为偶数且且为奇数且且其他其中(1X ,1Y )表示 消防队的位置坐标;可以求出消防队到所有街道中点所需要的总响应时间T :ijT =TM ∑同理可求出其他所有点的响应时间,比较所有点的响应时间从而找出最小值,其所在的位置坐标即为所求的消防队位置坐标。

5.3 模型的求解经计算可得,消防队的位置应为(5,6)(6,7),并且可以算出从这一点到任意一个街道中点的总响应时间为426(如图1-3),存在两个最佳位置,其他的任何地方的响应时间都会大于426。

还注意到从这个位置到临近障碍区的街道并不因为障碍而增加时间。

其他点的响应时间见附录一。

图1-36 多目标分析规划模型的建立与分块法求解6.1 问题的分析而问题二相对于问题一,其计算量随着k值的增加呈现几何倍数增长,这种大规模离散问题难以直接求解。

本文在解决问题时,在k值较小对现实问题进行抽象,初步建立简单的多目标规划模型,将题目中的有效信息转换为决策目标、约束条件和目标函数,≥时由于计算量过大导致然后运用MATLAB对模型进行求解,从而得到最优解;在k4k≥时的响应计算机无法有效求解,在对本市街道图平均分块的基础上结合模型一给出3函数。

6.2 模型的建立6.2.1 k=2时模型的建立与求解以左下角(西南角)为原点(0,0),东西为x轴,南北为y轴,建立坐标系(如图1-4)。

图1-4➢一个位置点对某一街区发生事件的响应时间=位置点到街区的街道数⨯车辆行驶一条街道的时间;➢一个位置点对城市所有应急事件的响应时间总和=该位置点对所有街区的应急事件响应时间的总和;➢取总响应时间最少的位置点为消防队的位置。

两个消防队到任意街区中点ij M (i ,j )的时间1T ,2T 计算公式为:1111111111X -i +2 X Y =j X ?i T =Y -j +2 X X =i Y ?j X -i +Y -j ⎧⎪⎪⎨⎪⎪⎩为偶数且且为奇数且且其他2111221122X -i +2 X Y =j X ?i T =Y -j +2 X X =i Y ?j X -i +Y -j ⎧⎪⎪⎨⎪⎪⎩为偶数且且为奇数且且其他其中11X Y (,)表示第一个消防队的位置坐标,22X Y (,)表示第二个消防队的位置坐标,12TM =Min T T (,)建立使消防队与各街道中点的距离之和最小的目标函数ij ijMin Z =TMgY ∑∑下面确定约束条件, 建立两个消防队jjX=2∑当i v 发生火灾时,只有一个消防队实施救援ijjY=1 i =1,2...∑()i v 点发生火灾时,只有在j v 点建立消防队,才能由此处的消防队实施救援ij j Y X ≤其中ij Y =1表示i v 点发生火灾时,由位于j v 的消防队实施救援,0ij Y =表示i v 点发生火灾时,不由位于j v 的消防队实施救援,1j X =表示在j v 点建立消防队,0j X =表示不在j v 点建立消防队。

得到整数线性0-1规划ij ijMin Z =TY ∑∑s.t .j j ij jijj X =2Y =1 i =1,2...Y ?X⎧⎪⎪⎨⎪⎪⎩∑∑()运用MATLAB 编程可求的最优解为(9,10)(3,2)或(10,9)(3,2)或(10,9)(4,3),总响应时间为298。

时模型的建立与求解6.2.2 k3利用城市街区的分布特点,根据其局部对称性,对城市区域进行均匀连续划分,缩小消防队建立点的范围,简化搜索算法。

当求解k个消防队的位置时,可以将城市街区划分为k块,在每一块内求得局部最优解,作为搜索的起始解,简化算法。

当k=2时,尽量使两个消防队的管辖的点数目相同,以矩形障碍物西北角上的顶点与整个城市最西北角上的顶点的连线为界,将城市划分为两个区域,然后分别求出各个区域的最优解为(10,9)(3,2),总响应时为298,与整数规划所得最优解有较好一致性。

图1-5其中※表示消防队的位置,◎表示分界线。

当k=3时,沿矩形障碍物的最北端线和最西端线为界,将城市划分为三块,分别求得各区域的最优解为(3,6)(5,2)(10,9),总响应时为242(如图1-6所示),,与整数规划所得最优解有较好符合性。

综上结果分析,可发现先给城市划分各消防队的管辖区域,再在各分区找最优选址,优化算法,并能得到较好的最优解。

所以,求解k个消防队的位置时,可以将城市街区划分为k块,在每一块内求得局部最优解,简化算法。

图1-67 问题三模型的建立与求解7.1 问题的分析问题三同样是对规划问题的优化,与问题一沿用相同的模型和算法。

问题三是对问题一的继承和发展,增加了第一个消防队位置的限定条件,要求得到新的符合约束的选址方案。

相关文档
最新文档