[发明专利]一种面向分支线缆自动布线的路径搜索方法

摘要

本发明公开了一种面向分支线缆自动布线的路径搜索方法，主要解决现有技术中存在的算法效率不高、路径不平滑、分支点难以确认等问题；其规划步骤为：生成障碍物表面附近以及布线空间壁面的采样点，在无相图中采用Dijksra算法求解线缆主干节点，并采用多区域冗余点剔除策略和节点补足策略优化节点；然后采用粒子群算法求解分支节点的位置；最终，更新无相图，以搜索线缆主干路径中节点的方式搜索出线缆分支路径中的节点，并采用B样条曲线完成路径拟合。本发明综合考虑了算法的稳定性和鲁棒性，提升了算法的搜索效率，避免了线缆与障碍物之间发生干涉现象，完成分支线缆路径的搜索并避免了线缆的悬空现象。

主权项

一种面向分支线缆自动布线的路径搜索方法，其特征在于，具体包括如下步骤：1)选取布线空间，障碍物，插座并读入接线表，并生成附着在障碍物表面以及空间壁面附近的采样点，根据采样点生成无相图T(V，E)；2)采用Dijkstra算法在步骤1)生成的无相图T(V，E)中搜索出线缆主干路径的节点；3)采用多区域冗余点剔除策略，剔除步骤2)中搜索出的线缆主干路径的节点中多余的节点；4)采用节点补足策略，在步骤3)剔除多余节点后的线缆主干节点中补入节点便于曲线拟合；5)采用粒子群算法，在步骤4)补入节点后的线缆主干节点中求解路径主干上分支点的位置；6)更新无相图T(V,E)后采用Dijkstra算法，并采用步骤3)中的多区域冗余点剔除策略以及步骤4)中的节点补足策略求解出分支路径节点；7)采用B样条曲线拟合路径；通过上述步骤，能快速找出一条便捷、无碰撞、平滑且贴附于壁面的布线路径，在该路径上敷设线缆即可完成线缆布线。