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

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:jhcjsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对非正交分支管路的自动布局问题,提出一种基于局部二次学习概率路径图算法(LTL-PRM)的分支管路自动布局方法,该方法首先采用回溯算法计算出端点之间的最小斯坦纳树,并对其中的斯坦纳点位置进行优化处理,从而获得管路系统的分支点位置,在此基础上通过局部二次学习构建路径图,并利用DIJKSTRA算法搜索出各分支管路的最短路径,最后对搜索出的路径进行优化,从而获得分支管路的最终布局结果。基于此方法,开发了管路自动布局设计软件系统并进行了实例分析,验证了该方法的可行性。
其他文献
由至少两种成分或结构组成的杂化或异质纳米颗粒具有很多功能,所以近年来备受关注。金纳米棒异质结构在一些领域有很多无法预知的发展,如调控光学性质或光学和催化性能相结合。
佩戴光灿灿的首饰佳品,会使你风度翩翩,神采飞扬。项链是首饰的主要品种,男女老少皆宜,尤为女士所欢迎。项链以所用材料来分,有金银项链、珠宝项链和仿金项链3大类。金银项链
目的观察益气活血法在高龄气虚血瘀型股骨颈骨折围术期的临床疗效。方法将80例行人工股骨头置换术的患者分为治疗组和对照组,对照组在围术期内仅采用常规对症处理,治疗组在此
本文针对当前供电公司智能交费缺少针对性的套餐设计方法,电费套餐回馈金额尚无明确的测度思路等问题,通过结合移动业和银行业预付费套餐的设计经验,提出了基于三要素(客户群
植物的叶子都是绿色、片状的吗?红薯和马铃薯都是植物的根吗?菠萝和草莓都是植物的果吗?如果您的答案都是肯定的话,那么我们强烈建议您随本文一起去探究植物器官的奥秘。
莫言获2012年诺贝尔文学奖后,本刊在2012年第12期“文化”版块刊登了莫言为何获奖的文章,受到读者的好评;制作2013年第1期刊物时,正逢莫言先生赴瑞典领奖,诺奖的颁奖日程安排以及
目的:采用MRI电影相位对比法(Cine PC MRI)对正常志愿者餐前、餐后门静脉血流动力学进行定量测量,并与多普勒超声(DUS)对照。方法:健康志愿者26例,男16例,女10例。分别于空腹和进食
海雾一般是在海洋直接影响下形成的,按其形成原因,大致有两大类:一是受海面因素影响而形成的雾,如平流雾、蒸汽雾、混合雾、辐射雾等;二是在天气系统影响下产生的雾,如雨雾等。当暖
本实验观察ConA和IL-1刺激小鼠睥脏T细胞引起的胞内早期Ca<sup>2+</sup>和环核苷酸含量的变化。ConA和IL-1单独作用使T细胞内Cu<sup>2+</sup>浓度增大,cAMP含量升高,cGMP含量
我喜欢走路,喜欢边走边看风景,因为这个时候的自己有与风景单独约会的自在。无论是在浅浅的阳光里,在斑驳的城墙下,还是在粼粼的波光中,抑或是在朱漆的窗棂上……行云流水间,万物都