基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法

针对机电产品中的分支线缆自动布局设计与优化难题,提出一种基于最小斯坦纳生成树和改进的随机路径图算法的分支线缆自动布局设计方法。该方法采用最小斯坦纳生成树算法求解带有约束的斯坦纳点,并将该点确定为分支线缆的分支点;以基本随机路径图算法为基础,采用低离散度和基于障碍物的混合采样策略,构建一幅覆盖全空间障碍物表面的路径图,再利用A*算法搜索各线缆段的最短路径;对求解得到的路径点进行拟合,并最终获得分支线缆布局设计结果。设计并开发了分支线缆自动布局设计软件原型系统,并进行了算例测试与实例验证,证明了所提方法的可行性。

航空发动机外部管路自动敷设研究

采用三维加权网格对发动机复杂三维模型进行网格划分,描述敷管的自由空间,在此基础上利用改进的Lee算法以及最小斯坦纳树生成法,结合各种启发式规则,开发出航空发动机网格敷管系统(AEGRS)。并通过实例,验证了自动敷管的可行性。