[发明专利]建筑内最短距离确定方法、装置、设备及存储介质

权利要求书

1.一种建筑内最短距离确定方法，其特征在于，包括：

获取目标建筑内，待确定最短距离的起终点信息；

获取预先配置的所述目标建筑的连通构件无向图，所述连通构件无向图中的一个顶点代表所述目标建筑内的一个连通构件，连通于同一建筑区域的两个连通构件对应的两个顶点之间通过边连接，边的权重为所述两个连通构件在所连通的建筑区域内的最短距离；

基于所述起终点信息，利用所述连通构件无向图确定起终点间的最短距离。

2.根据权利要求1所述的方法，其特征在于，所述基于所述起终点信息，利用所述连通构件无向图确定起终点间的最短距离，包括：

基于所述起终点信息，分别确定起点和终点与各连通构件间的连通性，得到与起点连通的第一目标连通构件，及与终点连通的第二目标连通构件；

编辑所述连通构件无向图，以增加与所述第一目标连通构件连接的起始顶点、与所述第二目标连通构件连接的终止顶点，得到编辑后连通构件无向图；

基于所述编辑后连通构件无向图，确定所述起点和终点间的最短距离。

3.根据权利要求2所述的方法，其特征在于，所述编辑所述连通构件无向图，包括：

在所述连通构件无向图中增加代表起点的起始顶点和代表终点的终止顶点；

在起始顶点与代表所述第一目标连通构件的顶点之间连接边，边的权重为所述起点与所述第一目标连通构件在所连通的建筑区域内的最短距离；

在终止顶点与代表所述第二目标连通构件的顶点之间连接边，边的权重为所述终点与所述第二目标连通构件在所连通的建筑区域内的最短距离。

4.根据权利要求1所述的方法，其特征在于，还包括：

获取预先配置的最短路径信息，所述最短路径信息包括：与目标建筑的连通构件无向图中每条边对应的最短距离相对应的最短路径；

参考所述最短路径信息，确定与所述起终点间的最短距离相对应的最短路径。

5.根据权利要求1所述的方法，其特征在于，在所述基于所述起终点信息，利用所述连通构件无向图确定起终点间的最短距离之前，该方法还包括：

若确定所述目标建筑内的目标建筑区域无法通行，则对所述连通构件无向图进行更新，更新过程包括：将连通构件无向图中连通于所述目标建筑区域的每两个连通构件对应的顶点之间的边删除。

6.根据权利要求1所述的方法，其特征在于，所述目标建筑的连通构件无向图的建立过程，包括：

基于所述目标建筑的设计数据，识别所述目标建筑内的建筑区域、连通建筑区域的连通构件；

对于连通于同一建筑区域的两个连通构件，计算该两个连通构件在所连通的建筑区域内的最短距离；

基于所述目标建筑内的建筑区域、连通建筑区域的连通构件及连通于同一建筑区域的两个连通构件间的最短距离，创建所述目标建筑的连通构件无向图。

7.根据权利要求6所述的方法，其特征在于，所述基于所述目标建筑的设计数据，识别所述目标建筑内的建筑区域、连通建筑区域的连通构件，包括：

基于所述目标建筑的设计数据，识别所述目标建筑内的空间、连通空间的连通构件，以及楼层、连通楼层的连通构件。

8.根据权利要求7所述的方法，其特征在于，所述基于所述目标建筑内的建筑区域、连通建筑区域的连通构件及连通于同一建筑区域的两个连通构件间的最短距离，创建所述目标建筑的连通构件无向图，包括：

基于所述目标建筑内的空间、连通空间的连通构件及连通于同一空间的两个连通构件间的最短距离，创建每一楼层的连通构件无向图，任一楼层的连通构件无向图中的顶点代表所述楼层内的连通构件，连通于同一空间的两个连通构件对应的两个顶点之间通过边连接，边的权重为所述两个连通构件在所连通的空间内的最短距离；

基于所述目标建筑内的楼层、连通楼层的连通构件及连通于同一楼层的两个连通构件间的最短距离，创建多楼层连通构件无向图，所述多楼层连通构件无向图中，顶点代表连通楼层的连通构件，连通于同一楼层的两个连通构件对应的两个顶点之间通过边连接，边的权重为所述两个连通构件在所连通的楼层内的最短距离。