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

万方数据一类应急服务设施选址问题的模型及算法123数学的实践与认识引言2110心等的优化选址问题以便一旦该城市中某地出现需要服务的紧急事件后有相应的服务中心能在规定的时间内到达现场进行服务．在应急规定中一般都对时间有特殊的要求如公安部标准规定：城镇消防站的布局应以消防队从接警起分钟到达责任区最远点为一般原则．为了保证应急的时间要求与经济性要求应急服务点选址设计必须合理[1-3]选址问题最早是由岢鯷在救护车和消防站等应急设施的设置等许多领域得到广泛应用．多应急服务点的选址问题属于狢侍猓饕Q芯咳绾紊柚肞个设施点[1]城市应急服务点选址问题出发提出了限定期条件下最少应急服务点的选址模型并以改进的遗传算法对选址模型的求解进行了设计．基本概念1G(yE)G()的图为赋权图咄称为边冢琞上的权．如果把应急点看作赋权图中的顶点连接它们的道路看成赋权图中的边则整个应急系G定义鐵＃瑈为应急地点集。海琫。M缤贾衚条边biPiei(<g)e(Vq)边Ｉ系娜我庖坏降銁的距离为五蕉サ鉸的最短距离为：第卷第期20097(1071002)(3()071003)摘要：在分析城市应急服务设施选址问题基础上建立了限定期条件下应急服务设施选址问题的数学模型提出了一种基于遗传算法的应急服务设施选址模型的有效算法并通过算例分析验证了该方法的有效关键词：应急服务设施；选址；模型；遗传算法V0139．(2071002)性．收稿日期：——万方数据z=Y限定期条件下应急服务设施选址问题的数学模型0Y1V4定义瓒悦扛鲇钡氐愦嬖谧畲蟊曜际奔銩当应急地点砖到可能的应急服务设施点的行车时间诟帽曜际奔銩之内磘≤时则可能的应急服务设施点已覆盖应急地点址或称为应急地点痠被应急服务设施点为覆盖．假设条件为了建立城市中限定期条件下多个应急服务点的选址优化模型作如下假设：应急服务点的位置可以设在城市道路的任何位置．不考虑由于地理位置、周围环境及成本等问题所造成的影响．在每条道路上最多建立一个应急服务点可能的应急服务设施点ㄔ诒遝上．应急服务点的容量是无能力限制的．即只要是在应急服务点的服务范围内应急点的需求总是可以满足的．假设图中的距离均为时间距离边峡赡艿挠狈裆枋┑鉸到应急地点秽的距离为．．F={}(i12m)S{ss)sj(12)t表示从应急服务设施点屯到达应急地点址的最短时间．现在计划在城市中建立若干应急服务设施点要求当任何应急地点发生事故时距离其最近的应急服务设施点到达该应急点的A?应急服务设施选址问题的数学模型设二元值决策变量为：s记所有能覆盖应急地点目赡苡鄙枋┑愕募衔狽甪≤则能覆盖所有应急地点所需的最少设施数及其位置可由下列模型决定：其中目标函数