(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111519529.0 (22)申请日 2021.12.13 (71)申请人 国家海洋环境预报中心 地址 100081 北京市海淀区大慧寺路8号 (72)发明人 高义　王培涛　侯京明　阮强　 吴嘉祥　 (74)专利代理 机构 北京知呱 呱知识产权代理有 限公司 1 1577 代理人 丁彦峰 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种智能海啸灾害疏散路径调度方法及系 统 (57)摘要 本发明实施例公开了一种智能海啸灾害疏 散路径调度方法及系统， 以海啸风险评估数据为 基础， 结合密集路网数据， 通过模型计算分析 以 及基于运输成本的分配算法， 逐步获取受灾区疏 散需求、 安置点选取、 安置点分配以及疏散路径 选取， 有助于更好的发挥前期海啸风险评估成 果， 提高灾害应急响应能动性， 也为职能部门提 供切合实际的决策支持， 对降低或避免典型海洋 灾害可能造成财产损失和人员伤亡具有重要科 学和现实意 义。 权利要求书2页 说明书5页 附图2页 CN 114219145 A 2022.03.22 CN 114219145 A 1.一种智能海啸灾害疏散路径调度方法， 其特征在于以最低疏散成本生成疏散路线， 所述方法包括： 根据海啸风险评估成果， 将可能淹没地区划分为不同淹没危险等级的区域， 并根据划 分的淹没危险等级确定需要 进行疏散转移的多个受灾人口聚集区点 位及其受灾人口数量； 选取区域周边避灾点作为候选安置点， 并获取候选安置点的人口容量， 结合各所述受 灾人口聚集区点及其受灾人口数量进 行容量需求分析， 筛选出总人口容量满足总受灾人口 数量的多个安置点； 根据获得的多个所述受灾人口聚集 区点和安置点， 以两点之间的路径长短作为其运输 成本， 构建人口聚集 点和安置点 一一对应的最短路径成本矩阵； 根据所述 最短路径成本矩阵进行最优求 解， 获取疏散成本最少的疏散路径调度方案 。 2.根据权利要求1所述的一种智能海啸灾害疏散路径调度方法， 其特征在于， 选取区域 周边避灾点作为候选安置点， 并获取候选安置点的人 口容量， 结合各所述受灾人 口聚集区 点及其受灾人口数量进行容量需求分析， 筛选出总人口容量满足总受灾人口数量的多个安 置点， 具体包括： 基于GIS包络分析将所有受灾人口聚集区点抽象成面， 基于该面通过GIS多环缓冲区分 析， 按每增加200米步长对安置点进 行收集， 直到收集到的安置点人口总容量大于或等于受 灾人口聚集区点总受灾人口为止 。 3.根据权利要求2所述的一种智能海啸灾害疏散路径调度方法， 其特征在于， 选取区域 周边避灾点作为候选安置点， 并获取候选安置点的人 口容量， 结合各所述受灾人 口聚集区 点及其受灾人口数量进行容量需求分析， 筛选出总人口容量满足总受灾人口数量的多个安 置点， 具体还 包括： 当安置点人口总容量大于受灾人口聚集区点总受灾人口时， 则获取其差值， 并对筛选 后的安置点按照人 口聚集区面距离和容量倒序后， 进行以下计算： 如果第一个安置点容量 大于所述差值， 则将第一个点的人口容量扣除所述差值， 结束计算； 否则去掉第一个安置 点， 如果第二个安置点人 口容量大于所述差值和第一个安置点人 口容量的累差， 则将第二 个点的人 口容量扣除所述差值和第一个安置点人 口容量的累差， 结束计算； 否则去掉第二 个安置点， 重复以上步骤， 最后直到计算后安置点人 口总容量等于受灾人 口聚集区点总受 灾人口为止 。 4.根据权利要求1所述的一种智能海啸灾害疏散路径调度方法， 其特征在于， 根据获得 的多个所述受灾人 口聚集区点和安置点， 以两点之间的路径长短作为其运输成本， 构建人 口聚集点和安置点 一一对应的最短路径成本矩阵， 具体包括： 使用GIS网络分析功能建立人口聚集点和安置点间一一对应的最短路径成本矩阵E， 其 中最短路径分析采用采用Dijkstra算法： 釆用标记法寻找源点到其他各个目标点的路线长 度， 再通过路线长度迭代方法找出源点到其它各个目标点的最短路线。 5.根据权利要求1所述的一种智能海啸灾害疏散路径调度方法， 其特征在于， 根据获得 的多个所述受灾人 口聚集区点和安置点， 以两点之间的路径长短作为其运输成本， 构建人 口聚集点和安置点 一一对应的最短路径成本矩阵， 具体还 包括： 计算每一个筛选后的安置点及每一个受灾人口聚集 区点之间的最短路径， 建立二维成 本矩阵E， 并附加安置点人口容量及受灾人口聚集区点人口数， 其中， E中的每一个元素e(i)权　利　要　求　书 1/2 页 2 CN 114219145 A 2代表第i个受灾点， Re(i)表 示受灾人口聚集区点受灾人口数量， 安置点的集合用S表 示， S中 的每一个元素S(j)表示安置点j， RS(j)表示安置点j的人口容量， e(i)到S(j)的最短路径用 L(i， j)表示。 6.根据权利要求5所述的一种智能海啸灾害疏散路径调度方法， 其特征在于， 根据 所述 最短路径成本矩阵进行最优求 解， 获取疏散成本最少的疏散路径调度方案， 具体包括： 运用运筹学运输问题基本原 理求解成本矩阵E， 结果即为疏散成本最少的分配方案， 求 解方程是： 从e(i)到S(j)的人口运输量成本， 为minZ＝∑i 1∑j 1LijXij， 需满足总疏散人口数 量等于总安置点容量， 即∑i 1Xij＝sum(Re)， 且安置点总 人口容量等于总疏散人口数量， 即 ∑j 1Xij＝sum(Rs)。 7.根据权利要求6所述的一种智能海啸灾害疏散路径调度方法， 其特征在于， 根据 所述 最短路径成本矩阵进行最优求 解， 获取疏散成本最少的疏散路径调度方案， 具体还 包括： 在获得的求解结果中， 用key代表某个人口聚集点疏散转移去某个安置点， value为需 要疏散转移的人数， 去除求解结果中valu e为0的部 分， 剩下就是疏散成本最少的分配方案， 最后对分配方案中计算key中人口聚集点疏散转移对应安置点的最短路径， 结果即为智能 疏散路径调度方案， 该方案中包括受灾人 口需要疏散到哪个安置点、 行走路线及疏散多少 人。 8.一种智能海啸灾害疏散路径调度系统， 其特 征在于， 所述系统包括： 转移需求分析模块， 用于根据海啸风险评估成果， 将可能淹没地区划分为不同淹没危 险等级的区域， 并根据划分的淹没危险等级确定需要进行疏散转移的多个受灾人口聚集区 点位及其受灾人口数量； 安置点筛选模块， 用于选取区域周边避灾点作为候选安置点， 并获取候选安置点的人 口容量， 结合各所述受灾人 口聚集区点及其受灾人 口数量进行容量需求分析， 筛选出总 人 口容量满足总受灾人口数量的多个安置点； 疏散路径调度方案获取模块， 用于根据获得的多个所述受灾人口聚集区点和安置点， 以两点之 间的路径长短作为其运输成本， 构建人口聚集点和安置点一一对应的最短路径成 本矩阵； 根据所述 最短路径成本矩阵进行最优求 解， 获取疏散成本最少的疏散路径调度方案 。 9.一种计算机存储介质， 其特征在于， 所述计算机存储介质中包含一个或多个程序指 令， 所述一个或多个程序指令用于被一种智能海啸灾害疏散路径调 度系统执行如权利要求 1‑7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114219145 A 3