技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種面向分支線纜自動布線的路徑搜索方法，主要解決現(xiàn)有技術(shù)中存在的算法效率不高、路徑不平滑、分支點(diǎn)難以確認(rèn)等問題；其規(guī)劃步驟為：生成障礙物表面附近以及布線空間壁面的采樣點(diǎn)，在無相圖中采用Dijksra算法求解線纜主干節(jié)點(diǎn)，并采用多區(qū)域冗余點(diǎn)剔除策略和節(jié)點(diǎn)補(bǔ)足策略優(yōu)化節(jié)點(diǎn)；然后采用粒子群算法求解分支節(jié)點(diǎn)的位置；最終，更新無相圖，以搜索線纜主干路徑中節(jié)點(diǎn)的方式搜索出線纜分支路徑中的節(jié)點(diǎn)，并采用B樣條曲線完成路徑擬合。本發(fā)明綜合考慮了算法的穩(wěn)定性和魯棒性，提升了算法的搜索效率，避免了線纜與障礙物之間發(fā)生干涉現(xiàn)象，完成分支線纜路徑的搜索并避免了線纜的懸空現(xiàn)象。

技術(shù)研發(fā)人員：李春泉;胡宇威;尚玉玲;黃紅艷;張明;蔣倩;周遠(yuǎn)暢;邵永安;童曉漫
受保護(hù)的技術(shù)使用者：桂林電子科技大學(xué)
技術(shù)研發(fā)日：2017.05.05
技術(shù)公布日：2017.07.25