[发明专利]一种智能海啸灾害疏散路径调度方法及系统

权利要求书

1.一种智能海啸灾害疏散路径调度方法，其特征在于以最低疏散成本生成疏散路线，所述方法包括：

根据海啸风险评估成果，将可能淹没地区划分为不同淹没危险等级的区域，并根据划分的淹没危险等级确定需要进行疏散转移的多个受灾人口聚集区点位及其受灾人口数量；

选取区域周边避灾点作为候选安置点，并获取候选安置点的人口容量，结合各所述受灾人口聚集区点及其受灾人口数量进行容量需求分析，筛选出总人口容量满足总受灾人口数量的多个安置点；

根据获得的多个所述受灾人口聚集区点和安置点，以两点之间的路径长短作为其运输成本，构建人口聚集点和安置点一一对应的最短路径成本矩阵；

根据所述最短路径成本矩阵进行最优求解，获取疏散成本最少的疏散路径调度方案。

2.根据权利要求1所述的一种智能海啸灾害疏散路径调度方法，其特征在于，选取区域周边避灾点作为候选安置点，并获取候选安置点的人口容量，结合各所述受灾人口聚集区点及其受灾人口数量进行容量需求分析，筛选出总人口容量满足总受灾人口数量的多个安置点，具体包括：

基于GIS包络分析将所有受灾人口聚集区点抽象成面，基于该面通过GIS多环缓冲区分析，按每增加200米步长对安置点进行收集，直到收集到的安置点人口总容量大于或等于受灾人口聚集区点总受灾人口为止。

3.根据权利要求2所述的一种智能海啸灾害疏散路径调度方法，其特征在于，选取区域周边避灾点作为候选安置点，并获取候选安置点的人口容量，结合各所述受灾人口聚集区点及其受灾人口数量进行容量需求分析，筛选出总人口容量满足总受灾人口数量的多个安置点，具体还包括：

当安置点人口总容量大于受灾人口聚集区点总受灾人口时，则获取其差值，并对筛选后的安置点按照人口聚集区面距离和容量倒序后，进行以下计算：如果第一个安置点容量大于所述差值，则将第一个点的人口容量扣除所述差值，结束计算；否则去掉第一个安置点，如果第二个安置点人口容量大于所述差值和第一个安置点人口容量的累差，则将第二个点的人口容量扣除所述差值和第一个安置点人口容量的累差，结束计算；否则去掉第二个安置点，重复以上步骤，最后直到计算后安置点人口总容量等于受灾人口聚集区点总受灾人口为止。

4.根据权利要求1所述的一种智能海啸灾害疏散路径调度方法，其特征在于，根据获得的多个所述受灾人口聚集区点和安置点，以两点之间的路径长短作为其运输成本，构建人口聚集点和安置点一一对应的最短路径成本矩阵，具体包括：

使用GIS网络分析功能建立人口聚集点和安置点间一一对应的最短路径成本矩阵E，其中最短路径分析采用采用Dijkstra算法：釆用标记法寻找源点到其他各个目标点的路线长度，再通过路线长度迭代方法找出源点到其它各个目标点的最短路线。

5.根据权利要求1所述的一种智能海啸灾害疏散路径调度方法，其特征在于，根据获得的多个所述受灾人口聚集区点和安置点，以两点之间的路径长短作为其运输成本，构建人口聚集点和安置点一一对应的最短路径成本矩阵，具体还包括：

计算每一个筛选后的安置点及每一个受灾人口聚集区点之间的最短路径，建立二维成本矩阵E，并附加安置点人口容量及受灾人口聚集区点人口数，其中，E中的每一个元素e(i)代表第i个受灾点，Re(i)表示受灾人口聚集区点受灾人口数量，安置点的集合用S表示，S中的每一个元素S(j)表示安置点j，RS(j)表示安置点j的人口容量，e(i)到S(j)的最短路径用L(i，j)表示。