(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210893388.7 (22)申请日 2022.07.27 (71)申请人 中钢集团马鞍山矿山研究总院股份 有限公司 地址 243071 安徽省马鞍山市经济技 术开 发区西塘路6 66号 (72)发明人 聂闻　朱洋　原粲茗　骆明华　 韩信　谢伟　 (74)专利代理 机构 北京盛询知识产权代理有限 公司 11901 专利代理师 郭成文 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/26(2012.01) G06F 17/16(2006.01) (54)发明名称 一种计算城市水灾下的人员最短撤离路径 方法 (57)摘要 本发明公开了一种计算城市水灾下的人员 最短撤离路径方法， 包括： 基于城市淹没范围生 成道路节 点矩阵， 基于淹没范围和人群密度选取 出发点和安全点； 将道路节点矩阵中的道路节点 划分为已访问道路节点集合和未访问道路节点 集合； 基于出 发点遍历到达周围邻接节点的实际 时间， 选择所述实际时间最短的道路节点作为经 过节点； 重复查找当前经过节 点未访问过的邻接 节点， 选择最短实际时间， 直到扩展到安全点为 止， 基于获取的每段最短路径组成获取人员最短 撤离路径。 本发明基于Dijkstra算法， 求解得到 淹没区域内人员撤离到安全点的最短路径， 可以 准确求解路网中任一道路节点人员的最短撤离 路线， 使泄洪、 溃坝的预 警时间增加， 群众撤离时 间缩短。 权利要求书2页 说明书5页 附图5页 CN 115130781 A 2022.09.30 CN 115130781 A 1.一种计算城市水灾下的人员最短撤 离路径方法， 其特 征在于， 包括以下步骤： 基于城市淹没范围生成道路节点矩阵， 基于淹没范围和人群密度选取出发点和安全 点； 将所述道路节点矩阵中的道路节点划分为已访问道路节点集合和未访问道路节点集 合； 其中， 所述已访问道路节点 集合初始时仅包括出发点； 基于所述出发点遍历到达周围邻 接节点的实际时间， 选择所述实际时间最短的道路节 点作为经 过节点； 重复查找当前经过节点未访 问过的邻接节点， 选择最短实 际时间， 直到扩展到安全点 为止， 基于获取的每段最短路径组成获取 人员最短撤 离路径。 2.根据权利要求1所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 基于 城市淹没范围生成道路节点矩阵的过程中， 将淹没范围下的不同道路表述为[ Vi,Vj]， 其中， i， j＝1,2. ..n。 3.根据权利要求1所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 将所 述道路节点矩阵中的道路节点划分为已访问道路节点和未访问道路节点的过程后： 基于分组后的道路节点 生成时间矩阵； 基于所述 时间矩阵获取淹没范围内单条道路的实际通过时间， 将不相连的道路节点进 行标记。 4.根据权利要求1所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 基于 所述出发点遍历到 达周围邻接节点的实际时间的过程包括： 将未考虑道路因素下的正常步行速度受到道路因素的约束， 获取当前道路的实际通行 时间； 定义Ti,j为所求的通过单条道路[Vi,Vj]的实际时间； ti,j为不考虑道路情况下的通过单 条道路[Vi,Vj]的实际时间， 则 其中， i， j表示道路节点， Sij为道路坡度， Dij为当前道路上的行人密度， WR,WP分别表示 道路宽度与非机动车道宽度， Cij为道路约束条件集 合。 5.根据权利要求1所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 重复 查找当前经过节点未访问过的邻接节点的过程还包括： 查询是否存在 坡度过大或拥堵的道 路。 6.根据权利要求5所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 当不 存在坡度过 大或拥堵的道路时， 执 行以下步骤： S1.访问所述未访问道路节点集合， 获取所述未访 问道路节点集合中的单条道路的实 际通过时间并加入所述已访问道路节点集合， 使 所述已访问道路节点集合中到达各个顶点 的长度不大于所述未访问道路节点 集合中到达各个顶点的长度； S2.生成撤 离时间集 合， 基于所述撤 离时间集 合计算撤 离总时间； S3.将坡度过 大以及拥堵道路所对应的实际通过时间进行 标记， 重新执 行S1。 7.根据权利要求6所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 当存 在坡度过 大或拥堵的道路时， 则直接执 行步骤S3 。 8.根据权利要求6所述的计算城市水灾下的人员最短撤离路径方法， 其特征在于， 步骤权　利　要　求　书 1/2 页 2 CN 115130781 A 2S2的过程中包括： 设在淹没范围中的安全点唯一， 撤 离总时间T为： 其中， Vn为安全点， i ＝(0,1,2,. ..， n‑1)， j＝(1,2,. ..,n)。权　利　要　求　书 2/2 页 3 CN 115130781 A 3