基于LTL-PRM算法的分支管路自动布局方法

针对非正交分支管路的自动布局问题,提出一种基于局部二次学习概率路径图算法(LTL-PRM)的分支管路自动布局方法,该方法首先采用回溯算法计算出端点之间的最小斯坦纳树,并对其中的斯坦纳点位置进行优化处理,从而获得管路系统的分支点位置,在此基础上通过局部二次学习构建路径图,并利用DIJKSTRA算法搜索出各分支管路的最短路径,最后对搜索出的路径进行优化,从而获得分支管路的最终布局结果。基于此方法,开发了管路自动布局设计软件系统并进行了实例分析,验证了该方法的可行性。     

一种基于改进快速搜索随机树算法的管路自动布局方法

针对非正交管路自动布局问题,提出一种基于障碍物碰撞信息的快速搜索随机树 改进算法。该算法主要采用基于碰撞信息的节点扩展策略、快速绕障算法以及基于概率思想的 节点扩展策略3 种方法进行改进,能够在较短的时间内搜索出一条沿结构件表面从起点到终点 的路径,在此基础上采用基于关键节点的路径优化策略,对求解得到的布局路径进行优化后形 成最终的管路布局结果。开发了原型系统,通过实例验证了该算法的可行性。