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

摘要：

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

关键词：管路、快速扩展随机树、碰撞检测、快速绕障、关键节点

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金项目51275047；“十二五”国防基础科研项目A2220110008

在线出版日期：2016-04-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1-10