一类应急服务设施选址问题的模型及算法
第39卷第14期2009年7月
数学的实践与认识
Vol.39 No.14
July,2009
一类应急服务设施选址问题的模型及算法
张玉芬, 齐红然, 刘世普
1
2
3
(1.河北大学数学与计算机学院,河北保定 071002)(2.保定职业技术学院,河北保定 071002)
(3.华北电力大学(保定)数理学院,河北保定 071003)
摘要: 在分析城市应急服务设施选址问题基础上,建立了限定期条件下应急服务设施选址问题的数学模
型,提出了一种基于遗传算法的应急服务设施选址模型的有效算法,并通过算例分析验证了该方法的有效性.
关键词: 应急服务设施;选址;模型;遗传算法
1 引 言
在城市规划建设中,经常需要考虑一些设施诸如医疗救护中心、消防中心、110报警中心等的优化选址问题,以便一旦该城市中某地出现需要服务的紧急事件后,有相应的服务中心能在规定的时间内到达现场进行服务.在应急规定中,一般都对时间有特殊的要求,如公安部标准(GNJ1-82)规定:城镇消防站的布局,应以消防队从接警起15分钟到达责任区最远点为一般原则.为了保证应急的时间要求与经济性要求,应急服务点选址设计必须合理布局优化配置[1-3].
选址问题最早是由Hakim提出,在救护车和消防站等应急设施的设置等许多领域得到广泛应用.多应急服务点的选址问题属于P-Center问题,主要研究如何设置P个设施点,使之既满足一定服务对象又使设施点与服务对象之间距离最大值最小化的问题[1].本文从城市应急服务点选址问题出发,提出了限定期条件下最少应急服务点的选址模型,并以改进的遗传算法对选址模型的求解进行了设计.
[4]
2 基本概念与假设条件
2.1 基本概念
定义1 给定图G=(V,E),对G中的每一条边(vi,vj),相应的有一个数 ij,称这样的图为赋权图, ij称为边[vi,vj]上的权.
如果把应急点看作赋权图中的顶点,连接它们的道路看成赋权图中的边,则整个应急系统可看成一个网络图G.
定义2 设F=
1, 2,…, m 为应急地点集,E={e1,e2,…,ek}为网络图中k条边
的集合,bi为边ei的长度,边ei的两端点为 p和 q(假设p<q),即有ei=(vp,vq).则对于边ei上的任意一点si(到点vp的距离为xi)到顶点vj的最短距离为:
收稿日期:2009-02-11
第39卷第14期2009年7月 数学的实践与认识 MATHEMATICSINPRACTICEANDTHEORY V01.39 No.14 一类应急服务设施选址问题的模型及算法张玉芬1, 齐红然2, 刘世普3 (1...
一类应急服务设施选址问题的模拟退火算法_专业资料。讨论了一类带限期约束的应急服务设施选址问题,给出了其易于实现计算机计算的罚函数表示,在温度参数、迭代策略和...
一类应急服务设施选址问... 5页 2下载券 应急服务设施选址问题的... 6页 ...(8) 49 67 大规模突发事件应急设施选址模型及算法 2 肖俊华 1, , 侯云先...
喜欢此文档的还喜欢 一类应急服务设施选址问题... 5页 5财富值...约束模型, 进而在初始解的选取、 设计了模拟退火算法, 并通过仿真证明了该算法...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...一类应急服务设施选址问题的模型及算法[ J] . 数学的实践与认识, 2009, 39(...
提出一类应急设施双目标多级覆盖衰减选址模型, 并基于 MATLAB7. 0 设计遗传算法对模型进行求解; 以一个算例验证了模型和算法的有效性, 并比较了传统 0 - 1 ...
所以应急 服务设施的选址应综合运用定性和定量分析相结合的方法, 然而由于其本身...(2)在信息系统提供的数据基础上,才用 模型和算法,交互式地进行问题辅助决策,...
突发事件应急设施选址问题的模型及优化算法_专业资料。综合考虑应急设施选址的公平性、效率性、设立成本等多方面的因素,建立了一个可适应重大突发事件救援设施不同...
重大突发事件应急设施多重覆盖选址模型及算法_交通运输_工程科技_专业资料。第2...解决 重大 突发 事件 应急 服务设 施选 址 问题 , 首先根 据集合 覆 盖模...
由于应 理体 系中的应急服务设施 的选址 问题 ,国内外 学者开展 了广 泛 ...不过该文将重点放在 图论与 算法 上, 忽视 了对模型改 良与约束条件 的分析...
热门文档