[发明专利]一种分支线缆自动布局方法及装置

权利要求书

1.一种分支线缆自动布局方法，其特征在于，包括：

根据产品CAD模型和接线表，获取求解空间中分支线缆接插端子的位置信息；

根据所述分支线缆接插端子的位置信息和第一预设算法，确定所述求解空间中分支线缆的分支点的位置信息；

根据所述分支线缆接插端子的位置信息、所述分支点的位置信息及第二预设算法，生成覆盖于所述求解空间障碍物表面的线缆布局路径图；

根据所述线缆布局路径图，获得线缆模型并作为布局设计结果输出；

所述根据所述分支线缆接插端子的位置信息和第一预设算法，确定所述求解空间中分支线缆的分支点的位置信息，包括：

根据所述分支线缆接插端子的位置信息和最小斯坦纳生成树SMT算法，得到斯坦纳点，其中，所述斯坦纳点为使得所有所述分支线缆接插端子相连路径最短的点；

获取所述斯坦纳点与距离该斯坦纳点最近的障碍物发生碰撞时，所述障碍物表面的碰撞点的位置信息；

根据所述障碍物表面的碰撞点的位置信息，确定所述求解空间中分支线缆的分支点的位置。

2.根据权利要求1所述的分支线缆自动布局方法，其特征在于，所述根据所述分支线缆接插端子的位置信息、所述分支点的位置信息及第二预设算法，生成覆盖于所述求解空间障碍物表面的线缆布局路径图，包括：

根据所述分支线缆接插端子的位置信息及所述分支点的位置信息，将所述分支线缆接插端子和所述分支点作为采样点加入到路径图中；

根据随机采样算法在所述求解空间中获取初始采样点；

获取初始采样点与距离该初始采样点最近的障碍物发生碰撞时，所述障碍物表面的碰撞点的位置信息；

根据所述障碍物表面的碰撞点的位置信息，确定所述求解空间中障碍物表面的新的采样点；

根据所述新的采样点与路径图中距离所述新的采样点最近的点之间的距离，将所述新的采样点加入到所述路径图中；

在所述路径图中获取所述新的采样点的邻居节点集，所述邻居节点集为所述路径图中距离所述新的采样点预设范围内的点的集合；

将所述邻居节点集与所述新的采样点连接成边，并将不干涉的边加入到路径图中，生成覆盖于所述求解空间障碍物表面的线缆布局路径图。

3.根据权利要求2所述的分支线缆自动布局方法，其特征在于，所述根据所述新的采样点与路径图中距离所述新的采样点最近的点之间的距离，将所述新的采样点加入到所述路径图中，包括：

若所述新的采样点与所述路径图中距离所述新的采样点最近的点的距离大于预设阈值，则将所述新的采样点加入到所述路径图中。

4.根据权利要求1所述的分支线缆自动布局方法，其特征在于，所述根据所述线缆布局路径图，获得线缆模型并作为布局设计结果输出，包括：

在所述线缆布局路径图中获取连接所述分支线缆接插端子和所述分支点的最短路径图；

对所述最短路径图进行拟合处理，获得线缆模型并作为布局设计结果输出。

5.一种分支线缆自动布局装置，其特征在于，包括：

获取模块，用于根据产品CAD模型和接线表，获取求解空间中分支线缆接插端子的位置信息；

确定模块，用于根据所述分支线缆接插端子的位置信息和第一预设算法，确定所述求解空间中分支线缆的分支点的位置信息；

生成模块，用于根据所述分支线缆接插端子的位置信息、所述分支点的位置信息及第二预设算法，生成覆盖于所述求解空间障碍物表面的线缆布局路径图；

处理模块，用于根据所述线缆布局路径图，获得线缆模型并作为布局设计结果输出；

所述确定模块包括：

第一确定子模块，用于根据所述分支线缆接插端子的位置信息和最小斯坦纳生成树SMT算法，得到斯坦纳点，其中，所述斯坦纳点为使得所有所述分支线缆接插端子相连路径最短的点；

第一获取子模块，用于获取所述斯坦纳点与距离该斯坦纳点最近的障碍物发生碰撞时，所述障碍物表面的碰撞点的位置信息；

第二确定子模块，用于根据所述障碍物表面的碰撞点的位置信息，确定所述求解空间中分支线缆的分支点的位置。