[发明专利]基于管廊的管道路径规划方法及装置

权利要求书

1.基于管廊的管道路径规划方法，其特征在于，包括：

获取管廊的入廊点和出廊点；

根据管廊中心线段的连通性，遍历起点为所述入廊点，终点为所述出廊点的所有管道路径；

从所述所有管道路径中筛选出最优管道路径；

所述根据管廊中心线段的连通性，遍历起点为所述入廊点，终点为所述出廊点的所有管道路径，包括：

查找与所述入廊点的立柱编号相同的管廊中心线段，其中，所述管廊中心线段的起点立柱标号与所述入廊点的立柱编号相同；

根据所述管廊中心线段的终点立柱标号，逐一查找与之相连的下一段管廊中心线段，直到所述管廊中心线段的终点立柱标号与所述出廊点的立柱编号相同为止；

将所述入廊点的立柱编号、所述出廊点的立柱编号以及查找所述入廊点的立柱编号和所述出廊点的立柱编号之间的立柱标号顺次相连，组合成多条管道路径；

所述从所述所有管道路径中筛选出最优管道路径，包括：

分别对所述多条管道路径中包含的每段管廊中心线段进行评分；

计算每条所述管道路径中所有管廊中心线段的总得分；

将所述总得分最多的所述管道路径判定为所述最优管道路径；

所述分别对所述多条管道路径中包含的每段管廊中心线段进行评分，包括：

获取所述管廊的总长度L、总空间S_wj、最大承重值B_wj，所述每段管廊中心线段的长度l、已占用的空间S_yj、当前承重值B_yj；

计算所述管廊中心线段的长度占比M_i＝l/L；

计算所述管廊中心线段的长度余量占比L_i＝1/M_i；

计算所述管廊中心线段的空间余量占比S_rj＝(1-S_yj/S_wj)·100；

计算所述管廊中心线段的承重余量占比B_rj＝(1-B_yj/B_wj)·100；

计算所述管廊中心线段的得分G_i＝L_i·S_rj·B_rj。

2.根据权利要求1所述的基于管廊的管道路径规划方法，其特征在于，所述计算每条所述管道路径中所有管廊中心线段的总得分，包括：

计算所述管道路径的总得分T＝G₁+G₂+G₃+…+G_i。

3.根据权利要求2所述的基于管廊的管道路径规划方法，其特征在于，所述方法还包括：

当所述当前承重值达到所述管廊中心线段的极限承重值时，将所述管廊中心线段设置为禁用状态；

当查找到所述设置为禁用状态的所述管廊中心线段时，跳过所述设置为禁用状态的所述管廊中心线段，且，继续查找与所述管廊中心线段的终点立柱标号相连的下一段管廊中心线段。

4.根据权利要求1所述的基于管廊的管道路径规划方法，其特征在于，所述方法还包括：

当当前空间值达到所述管廊中心线段的极限空间值时，将所述管廊中心线段设置为禁止状态；

当查找到所述设置为禁止状态的所述管廊中心线段时，跳过所述设置为禁止状态的所述管廊中心线段，且，继续查找与所述管廊中心线段的终点立柱标号相连的下一段管廊中心线段。