-
公开(公告)号:CN106681135A
公开(公告)日:2017-05-17
申请号:CN201710035041.8
申请日:2017-01-17
Applicant: 桂林电子科技大学
IPC: G05B13/02
Abstract: 本发明公开了一种基于改进混合水滴算法的线缆路径自动规划方法,主要解决现有技术中存在的算法效率不高、路径不平滑等问题。其规划步骤为:对线缆布线环境进行建模;利用粒子群算法优化智能水滴算法中的参数,给水滴的移动提供导向;改进水滴算法中水滴的移动方式,并进行路径寻优;根据优化结果输出线缆路径;本发明综合考虑了算法的稳定性和鲁棒性,提升了算法的搜索效率,避免了线缆与障碍物之间发生干涉现象,并减少了布线所需线缆的长。
-
公开(公告)号:CN106681135B
公开(公告)日:2020-05-05
申请号:CN201710035041.8
申请日:2017-01-17
Applicant: 桂林电子科技大学
IPC: G05B13/02
Abstract: 本发明公开了一种基于改进混合水滴算法的线缆路径自动规划方法,主要解决现有技术中存在的算法效率不高、路径不平滑等问题。其规划步骤为:对线缆布线环境进行建模;利用粒子群算法优化智能水滴算法中的参数,给水滴的移动提供导向;改进水滴算法中水滴的移动方式,并进行路径寻优;根据优化结果输出线缆路径;本发明综合考虑了算法的稳定性和鲁棒性,提升了算法的搜索效率,避免了线缆与障碍物之间发生干涉现象,并减少了布线所需线缆的长。
-
公开(公告)号:CN106980741A
公开(公告)日:2017-07-25
申请号:CN201710312742.1
申请日:2017-05-05
Applicant: 桂林电子科技大学
IPC: G06F17/50
Abstract: 本发明公开了一种面向分支线缆自动布线的路径搜索方法,主要解决现有技术中存在的算法效率不高、路径不平滑、分支点难以确认等问题;其规划步骤为:生成障碍物表面附近以及布线空间壁面的采样点,在无相图中采用Dijksra算法求解线缆主干节点,并采用多区域冗余点剔除策略和节点补足策略优化节点;然后采用粒子群算法求解分支节点的位置;最终,更新无相图,以搜索线缆主干路径中节点的方式搜索出线缆分支路径中的节点,并采用B样条曲线完成路径拟合。本发明综合考虑了算法的稳定性和鲁棒性,提升了算法的搜索效率,避免了线缆与障碍物之间发生干涉现象,完成分支线缆路径的搜索并避免了线缆的悬空现象。
-
公开(公告)号:CN106980741B
公开(公告)日:2020-09-01
申请号:CN201710312742.1
申请日:2017-05-05
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种面向分支线缆自动布线的路径搜索方法,主要解决现有技术中存在的算法效率不高、路径不平滑、分支点难以确认等问题;其规划步骤为:生成障碍物表面附近以及布线空间壁面的采样点,在无相图中采用Dijksra算法求解线缆主干节点,并采用多区域冗余点剔除策略和节点补足策略优化节点;然后采用粒子群算法求解分支节点的位置;最终,更新无相图,以搜索线缆主干路径中节点的方式搜索出线缆分支路径中的节点,并采用B样条曲线完成路径拟合。本发明综合考虑了算法的稳定性和鲁棒性,提升了算法的搜索效率,避免了线缆与障碍物之间发生干涉现象,完成分支线缆路径的搜索并避免了线缆的悬空现象。
-
-
-