资源描述：
《城市应急系统优化选址决策模型和算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第8卷第1期管理科学学报Vol.8No.I2005年2月JOURNALOFMANAGEMENTSCIENCESINCHINAFeb.2005城市应急系统优化选址决策模型和算法①方磊‘，何建敏“(1.南开大学国际商学院，天津300071;2.东南大学经济管理学院，南京210096)摘要:以往的应急系统选址模型仅仅考虑在一个确定应急限制期下的选址问题.但是，在城市规划决策中，应急限制期和应急服务设施点建立的费用(数目)都相当重要.针对这个特点，提出了应急限制期下的应急选址模型，并提出了基于分支定界方法的应急选址模型的最优解.该算法利用FLPS'(k)的最优解为起点
2、，进而获得FLPS'(k十1)的最优解，大大减少了计算量.关键词:应急限制期;选址;模型;算法中国分类号:022文献标识码:A文章编号:1007一9807(2005)01一0012一050引言1模型在城市规划建设中，经常需要考虑诸如医疗设应急地点集为F={F1，凡，⋯，F.}，Fj(iE救护中心、消防中心、110出警中心等应急服务设，=11,2,...,mI)为应急地点，S=IS1,S2,...,SnI施的优化选址问题，以便一旦某地出现需要服务为可能的应急服务设施点集，S;(iGJ={1,2,...,的紧急事件，有相应的服务设施点能在规定的时。})为可能的应急
3、月赂设施点.t9表示从应急月赂设间内到达现场进行服务.例如，公安部、建设部颁施点S;到达应急地点Fj之间的最短时间.对不同的发的《城市消防站布局和技术装备标准》中要求:勺值按照升序排列，记{t1,t2,...,tKI.对所有的应急城镇消防站的第一出动必须在起火后巧min内限制期d帆)EItk,tk+l)(其中，k=1,29...9K一1)，到场出水，称为巧min消防(应急限制期).以往定义的应急服务设施优化选址模型局限于对应急时间Ak=(。;)规定一个应急限制期，然后转化为典型的集合覆其中盖问题「‘一3].但是在实际问题中，常常很难规定一如果ttiij-dk个
4、确定的应急限制期.同时，城市的决策者在进行否则应急系统选址决策时，如果规定的应急限制期很对于规定的应急限制期d(k)E1tk,tk+l)小，会导致系统费用大大增大(需要建立大量的应选址模型FLP(k)如下急服务设施点);规定的应急限制期太大，会导致艺c为j人民和国家财产的巨大损失.因此，在规划过程minz(k)=j=l中，应急限制期和系统的费用都相当重要.本文考--Ik‘“ayx;1(i1,2，⋯，m)虑有意义(即使该模型有可行解)的应急限制期下i=t一系列相关的应急优化选址问题，通过解决这些x;E[0,1」(j二1,2二，n)问题，为城市决策者在应急系统选
5、址的决策过程其中中增加科学的依据.如果在S;处建立应急服务设施否则①收稿日期:2002-09-20;修订日期二2003-09-04.基金项目:国家自然科学基金资助项目(70401014).作者简介:方磊(1976-)，男，安徽巢湖人，博士，讲师，万方数据第1期方磊等:城市应急系统优化选址决策模型和算法ci表示在乓处建立应急服务设施的费用.关系.下面讨论使上述选址模型有可行解的d*值.矩阵Ak向Ak+’转化的公式为11上述一系列选址模型中，如果F=S，则产k如果+ty=ltk+l，一.人a一L啊心=0(j=1,2,...,n).因此，对所以应急限制期否则dl，d
6、2,⋯，dK_1，即FLP(k)(k=1,2,⋯，K一1)都系数矩阵Ak+l(由Ak转化)中改变的列向量有可行解.对于一般情况下的F,S，很显然，应急所对应的变量是否在FLPS'(k)最优，可以采用不限制期dk，dk+1，一，dK_1，即FLP(k),FLP(k+1)，同方法(单纯形方法、引进人工变量等)，通过...,FLP(K一1)才有可行解(其中，tk=max{minFLPS'(k)的最优解(vk，:‘(k))得到FLPS'(k+1)til}).的最优解(vk十’，:，(k+1)).如果获得了FLPS'(k+1)的最优解(vk+1}2算法z'(k+1))，
7、下面求FLP(k+1)的最优解(x了(k+1)(j=1,2,,,*,n),z*(k+1)).如果首先不考虑整数性约束，解如下线性规划问1):今+，E{0,1}(j=1,2,⋯，n)，则FLP(k+题MY(k)1)的最优解x广(k+1)=vkJ+1(j=1,2,...,n)，最优目标函数值:"(k+1)=z'(k+1).minz'(k)=艺cixi2)必十，不全部为0或1的整数(j=1,2,...,j=1n)，但是[z'(k+1)]=z*(k)，则FLP(k+1)的s.t。习。乡xi)1(i=1,2,⋯，m)j=i最优解x犷(k+1)=x厂(k)(j=1,2,.
8、..,n)，最优xi〕0(j=1,2,
