[发明专利]一种电缆最佳路径规划及计算方法

权利要求书

1.一种电缆最佳路径规划及计算方法，其特征在于包括：

1）设置近距离阈值s，创建初始数据信息，所述创建的初始数据信息包括通道集；

2）遍历三维数字模型中的通道模型，构建通道模型之间设置近距离阈值s连接的连通关系；

3）遍历三维数字模型中的三维设备模型，查找设备模型阈值范围内的接入通道，构建完整的设备与通道连通关系；包括如下步骤：

301）依次遍历三维数字模型中的三维设备模型，获取当前设备模型；

302）根据当前设备模型，创建设备点，设置设备点搜索范围阈值r；

303）遍历通道集，查找设备点阈值r范围内非连接线类型的通道，作为可接入通道；

304）计算设备点到可接入通道两端连接点构成的线段的最短距离及对应的交点；判断设备点与线段最短距离是否小于等于阈值r，如果小于等于阈值r，进入305），否则，进入306）；

305）根据交点与设备点新建类型为连接线的通道和对应连接点，将新建通道及其连接点更新至通道集和连接点集；

306）返回303）计算下一通道集，直至通道集遍历完成，完成当前设备的可接入通道查找；

307）返回302）查找下一设备模型的可接入通道，直至查找完所有设备模型的可接入通道，完成完整的设备与通道连通关系构建；

4）依次计算各根电缆在约束条件下的最优路径。

2.如权利要求1所述的电缆最佳路径规划及计算方法，其特征在于：所述创建的初始数据信息包括通道集和连接点集；所述遍历三维数字模型中通道模型，构建通道模型之间直接连接或近距离连接的连通关系包括如下步骤：

201）遍历三维数字模型中通道模型，获取当前通道模型；

202）根据当前通道模型与其两端点分别新建通道和连接点；

203）将新建通道和连接点更新至通道集和连接点集；

204）查找新建通道两端连接点近距离阈值s范围内的其他通道，存入相邻通道集；

205）遍历相邻通道集，构建新建通道与其相邻通道集内通道之间的连通关系；

206）回到步骤201）遍历下一通道模型，直至所有通道模型计算完成，完成通道连通关系构建。

3.如权利要求2所述的电缆最佳路径规划及计算方法，其特征在于，所述步骤205）遍历相邻通道集，构建通道连通关系包括如下步骤：

2051）遍历相邻通道集，判断当前通道与搜索所得通道是直接连接还是近距离连接，如果直接连接，则进入步骤2053），否则，进入步骤2052）；

2052）在当前通道与搜索所得通道之间新建连接线通道和对应连接点，并将新建的连接线通道和连接点更新至通道集和连接点集内；

2053）返回2051）计算相邻通道集内下一通道，直至所有通道计算完成。

4.如权利要求3所述的电缆最佳路径规划及计算方法，其特征在于，当当前通道与搜索所得通道为近距离连接时，至少满足如下条件之一再进入步骤2052）：1）两通道类型不相同；2）两通道两端坐标构成的向量锐角夹角大于限制值γ。

5.如权利要求1所述的电缆最佳路径规划及计算方法，其特征在于，步骤305）中，如果设备点与可接入通道之间的交点为线段中部的一点，则将可接入通道沿交点拆分为两段新通道并新建对应连接点，将拆分所得新通道和对应连接点更新至通道集和连接点集内。