中国学术期刊网络出版总库
  关闭
一种基于改进快速搜索随机树算法的管路自动布局方法  
   推荐 CAJ下载 PDF下载
【英文篇名】 A Method for Pipe Auto Layout Based Improved RRT Algorithm
【下载频次】 ★★★★★
【作者】 徐联杰; 刘检华; 何永熹; 吴宏超; 刘佳顺;
【英文作者】 Xu Lianjie; Liu Jianhua; He Yongxi; Wu Hongchao; Liu Jiashun; School of Mechanical Engineering; Beijing Institute of Technology;
【作者单位】 北京理工大学机械与车辆学院;
【文献出处】 图学学报 , Journal of Graphics, 编辑部邮箱 2016年 01期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 管路; 快速扩展随机树; 碰撞检测; 快速绕障; 关键节点;
【英文关键词】 pipe; rapidly-exploring random tree; collision detection; fast bypassing obstacle algorithm; key nodes;
【摘要】 针对非正交管路自动布局问题,提出一种基于障碍物碰撞信息的快速搜索随机树改进算法。该算法主要采用基于碰撞信息的节点扩展策略、快速绕障算法以及基于概率思想的节点扩展策略3种方法进行改进,能够在较短的时间内搜索出一条沿结构件表面从起点到终点的路径,在此基础上采用基于关键节点的路径优化策略,对求解得到的布局路径进行优化后形成最终的管路布局结果。开发了原型系统,通过实例验证了该算法的可行性。
【英文摘要】 An improved rapidly-exploring random tree algorithm is proposed based on collision information for the problem of non-orthogonal pipe automatic routing. This algorithm has three main improved methods: node expansion based collision information, fast bypassing obstacle algorithm and node expansion based on the thinking of node's probability. It could search out a path to walk along the surface of structure parts in comparably short time. On the basis of the three methods, the optimization strategy based key ...
【基金】 国家自然科学基金项目(51275047); “十二五”国防基础科研项目(A2220110008)
【更新日期】 2016-03-16
【分类号】 TP301.6
【正文快照】 管路是复杂机械产品重要组成部分,管路布局质量可直接影响管路产品的可靠性。随着CAD技术的发展,国内外学者尝试采用自动布局技术提高管路布局设计效率和质量。管路自动布局设计是在给定的几何、拓扑、技术和规则等约束中求解可行管路布置结果的过程。从几何意义上看,是在限定?

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    一般性问题
     理论、方法
      算法理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号