基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法
来源：计算机集成制造系统杂志2016年第9期北京时间：
作者：徐金宝,刘检华,刘佳顺,徐联杰
单位：北京理工大学机械与车辆学院数字化制造研究所
摘要：针对机电产品中的分支线缆自动布局设计与优化难题,提出一种基于最小斯坦纳生成树和改进的随机路径图算法的分支线缆自动布局设计方法。该方法采用最小斯坦纳生成树算法求解带有约束的斯坦纳点,并将该点确定为分支线缆的分支点;以基本随机路径图算法为基础,采用低离散度和基于障碍物的混合采样策略,构建一幅覆盖全空间障碍物表面的路径图,再利用A*算法搜索各线缆段的最短路径;对求解得到的路径点进行拟合,并最终获得分支线缆布局设计结果。设计并开发了分支线缆自动布局设计软件原型系统,并进行了算例测试与实例验证,证明了所提方法的可行性。
关键词：分支线缆,自动布局设计,随机路径图,最小斯坦纳生成树,机电产品
基金资助：国家自然科学基金资助项目(51275047);国防基础科研资助项目(A0420132503)。
