文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 其它 > 一类应急服务设施选址问题的模型及算法
侵权投诉

一类应急服务设施选址问题的模型及算法

一类应急服务设施选址问题的模型及算法

第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

第1页

你可能喜欢

  • 应急设施
  • 应急系统
  • 资源问题
  • 最短路径算法
  • 数学建模竞赛
  • 决策模型

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email