城市消防站点布局的改进启发式算法

被引：6

作者：

何寿奎

机构：

[1] 重庆交通大学管理学院

来源：

数学的实践与认识 | 2008年 / 01期

关键词：

安全消防站点; 布局; 应急限制期; 改进启发式算法;

D O I：

暂无

中图分类号：

O22 [运筹学];

学科分类号：

070105 ; 1201 ;

摘要：

面对数量较多需要及时处理的突发事故,为了满足最短应急时间限制,最低应急资源数和最少的出救点等目标,在城市规划决策中,考虑在一个确定应急限制期下的安全消防站选址问题,给出一个反映决策者对时间和费用偏好的折衷选址方案十分必要.从实际应用出发,运用改进启发式算法方法研究时间与资源限制条件下的多出救点组合模型求解问题.给出了应急限制期和安全消防设施点建立的费用模型,从理论上证明了模型求解方法的正确性.在给定限制期条件下,通过分析得出应急服务设施点选择方法.通过算例说明该计算方法的具体应用,为交通安全消防站点选择提供参考,该方法还适用于诸如医院急救站等类似公共设施的规划建设.

引用

页码：143 / 147

页数：5

共 9 条

[1]

The Maximal Covering Location Problem. Church R L,Revelle C S. Papers of the Regional Science Association . 1974

[2] 应急系统调度问题的模糊规划方法 [J].

刘春林 ;

何建敏 ;

盛昭瀚 .

系统工程学报, 1999, (04) :351-355+365

[3] 应急系统优化选址的模型及其算法 [J].

方磊 ;

何建敏 .

系统工程学报, 2003, (01) :49-54

[4] 一类具约束选址模型的组合算法 [J].

杨益民 .

应用数学, 2003, (03) :70-74

[5] 消防站布局优化的计算机方法 [J].

陈驰 ;

任爱珠 .

清华大学学报(自然科学版), 2003, (10) :1390-1393

[6]

The maximal covering location problem[J] . Richard Church,Charles ReVelle. &nbspPapers of the Regional Science Association . 1974 (1)

[7]

A tree search algorithm for the crew scheduling problems. Beasley J E,Cao B. European Journal of OperationalResearch . 1996

[8]

The queueing maximal availabity location problem:Amode for the siting of emergencyvehicles. Vladimir M,Charles R. European Journal of Operationl Research . 1996

[9]

Allocation of queueing facilities using a minimax criterion. JBrimberg J,Merhez A. Iocation Science . 1997

← 1 →