[发明专利]一种选址方法和装置

权利要求书

1.一种选址方法，其特征在于，包括步骤：

第一步，确定需要建立应急救援设施的城市区域，收集该城市区域的人口统计、行政区划和基础地理数据；

第二步，建立多目标选址决策模型；

第三步，对多目标选址决策模型进行求解；

第四步，识别最优解并输出。

2.根据权利要求1所述的方法，其特征在于，所述的第一步采用基于网格的空间表征方法对需要建立应急救援设施的城市区域网格化，网格大小和数量的确定原则是：在每个网格内部满足人口密度的同质性，网格之间满足人口密度的异质性。

3.根据权利要求2所述的方法，其特征在于，利用GIS软件将网格化的城市区域转换为点格式的矢量数据，每个点的位置（x,y）用每个网格中心点的经纬度坐标来表示，属性值用每个网格所覆盖区域的应急救援资源需求量来表示；整个区域所有网格的中心点的集合即为算法的搜索空间。

4.根据权利要求2所述的方法，其特征在于，所述的第二步多目标选址决策模型包含全局救援能力、全局救援效率和救援设施空间分布公平性3个目标函数；模型的数学表达式如下：

目标函数:

maximizeF1=Σi∈nΣj∈mgiYie-kdij]]>

minmizeF2=Σi∈nΣj∈mgidijaij]]>

minmizeF₃=L_max

约束条件:

Σj∈mXj=p,]]>

Σj∈maijXj≥Yi,∀i∈n]]>

aij≤Xj,∀i∈n,j∈m]]>

Σj∈mdijaij-Lmax≤0,∀i∈n]]>

Σj∈maij=1,∀i∈n]]>

其中，决策变量n是需求单元的集合，m是应急救援设施的集合，i是需求单元的索引编号（i∈n），j是应急救援设施的索引编号（j∈m）；g_i是单元i对应急资源的需求量；p是需要布设的应急救援设施数目；d_ij是任意需求单元i与任意应急救援设施j间的欧几里得距离来表示，即（x_i,y_i）是需求单元i的坐标，（x_j，y_j）是应急救援设施j的坐标；k是衰减系数，是衰减因子，它们用来表示应急救援设施的救援服务能力随其与需求单元间空间距离的增加而降低；L_max是任意需求单元与其最近的应急救援设施间的空间距离；X_j是表示设施是否可用的变量，Y_i是表示需求单元i是否被至少一个设施服务的变量，a_ij是表示设施j是否服务于需求单元i的变量；其中：

采用基于经纬度坐标的算法编码方法，将p个候选应急救援设施的经纬度坐标值以实数的方式进行遗传编码；

其中，每个点P_m(x_m,y_m)的经纬度坐标值被定义为遗传基因，p个候选应急救援设施的基因依序编码为遗传染色体G，即

G(_P1,P₂,…,P_p)。