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

摘要：

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

关键词：分支管路、自动布局、最小斯坦纳树、LTL-PRM算法、DIJKSTRA算法

所属期刊栏目：54

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

资助基金：国防基础科研资助项目JCKY2016204A502,JCKY2017204B502

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

页数：共11页

页码：160-170