摘要
本发明提供一种机电产品复杂曲面智能线缆路径规划方法及装置,涉及装备布局设计领域,包括:获取布线环境的空间连通图;在所述空间连通图中确定路径起点和路径终点;计算所述路径起点和所述路径终点之间的全部约束线缆路径;基于最短路径算法搜索得到最短约束线缆路径;对所述最短约束线缆路径进行优化处理,得到目标线缆路径,其中,所述优化处理包括冗余点剔除处理和折线平滑处理。本发明通过构建布线环境的空间连通图,并在空间连通图中构建并搜索最短约束线缆路径,最后对该最短约束线缆路径进行多级优化处理,自动完成针对复杂机电产品的线缆布线设计,极大的提升了对于机电产品布线问题的设计效率。
技术关键词
线缆
采样点
布线
路径规划方法
概率路线图
终点
对象
装备布局设计
节点
算法
栅格
面片
路径规划装置
邻居
曲面
冗余
搜索模块
样条