[发明专利]顾及障碍物的防火区最不利点搜索方法、装置及存储介质

说明书

本发明公开了一种顾及障碍物的防火区最不利点搜索方法、装置及存储介质，属于路径搜索领域。在实际建筑工程消防测绘中，针对最不利点(离疏散门最远点)有相应的技术要求，针对人工判断最不利点容易出错、效率低，本发明提出了一种顾及障碍物的防火区最不利点搜索方法，该算法综合可视图法和Dijkstra算法，可辅助作业人员快速准确定位最不利点，并提供相应的路径规划，作业人员只需实地测绘验证，对于消防测绘验收有重要意义。

技术领域

本发明属于路径搜索领域，具体涉及一种顾及障碍物的防火区最不利点搜索方法。

背景技术

消防测绘验收工作对防火分隔、安全疏散等都有一定的技术要求。最不利点是指在特定某个防火区内，考虑防火区内的障碍物分布，到所有疏散门的最远距离的点。最不利点满足安全疏散要求，则此项技术指标合格。传统上对于安全疏散的最不利点计算主要依赖人工判断，无法较为快速、直观获取到路径和距离，存在容易出错、时间成本高、效率较低的缺点。

针对最短路径问题，现有技术中也做了一些深入的研究，王玉莹[1]对简单多边形中限于给定点集的最短路径求解算法进行了硏究，分析了简单多边形中点的可视性与最短路径计算的关联关系，求解了两点间的最短路径。Qi[2]提出计算障碍物中的简单路径。Subir[3]等学者在计算可视图提出了输出敏感度算法。许斯军等提出基于可视图的移动机器人路径规划，采用一种改进的可视图法建立环境模型和确定机器人向目标点运动的有效路径。但是在防火区内顾及障碍物的情况下，如何实现最不利点计算，目前依然没有存在现有技术。因此，亟待于提供一宗最不利点计算方法，为消防验收提供了算法和理论基础，在一定程度上解决了传统消防验收对于安全疏散最不利点的计算难点，有效促进消防验收工作的开展。

[1]王玉莹.简单多边形中限于给定点集的最短路径求解研究[D].大连：大连海事大学，2017；

[2]Qi C,Marek C,Gopalakrishnan S.Computing simple paths amongobstacles[J].Computational Geometry,2000,(16):223–233；

[3]Subir K G,David M.An Output-Sensitive Algorithm for ComputingVisibility Graphs[J].Society for Industrial and Applied Mathematics,1991,20(5):888-910。

发明内容

本发明的目的在于解决现有技术中存在的问题，并提供一种顾及障碍物的防火区最不利点搜索方法。

本发明所采用的具体技术方案如下：

第一方面，本发明提供了一种顾及障碍物的防火区最不利点搜索方法，其步骤如下：

S1：根据待搜索最不利点的防火区范围，得到防火区边界；

S2：对防火区边界范围内的障碍物进行标记，得到障碍物集合；同时获取防火区边界范围内疏散门位置信息，得到每个疏散门的边界点；

S3：将防火区作为初始的目标搜索区域；

S4：将当前的目标搜索区域划分为以网格为单元的格网，并构建当前目标搜索区域的有效点集，其中有效点集由防火区疏散点、目标搜索区域边界点和目标搜索区域内部特征点三类有效点组成；

所述防火区疏散点为防火区范围内所有疏散门的边界点；

所述目标搜索区域边界点为当前目标搜索区域边界上的所有顶点，以及位于当前目标搜索区域内的所有障碍物的图形边界顶点；

所述目标搜索区域内部特征点为所有处于当前目标搜索区域范围内但不处于任一障碍物内部的网格顶点；