基于LTL-PRM算法的分支管路自动布局方法
来源：机械工程学报杂志2018年第15期北京时间：
作者：马江涛, 刘检华, 徐联杰, 吴宏超, 徐金宝
单位：北京理工大学机械与车辆学院 北京 100081
摘要：针对非正交分支管路的自动布局问题，提出一种基于局部二次学习概率路径图算法（LTL-PRM）的分支管路自动布局方法，该方法首先采用回溯算法计算出端点之间的最小斯坦纳树，并对其中的斯坦纳点位置进行优化处理，从而获得管路系统的分支点位置，在此基础上通过局部二次学习构建路径图，并利用DIJKSTRA算法搜索出各分支管路的最短路径，最后对搜索出的路径进行优化，从而获得分支管路的最终布局结果。基于此方法，开发了管路自动布局设计软件系统并进行了实例分析，验证了该方法的可行性。
关键词：DIJKSTRA算法,LTL-PRM算法,分支管路,自动布局,最小斯坦纳树；
基金资助：国防基础科研资助项目（JCKY2016204A502，JCKY2017204B502）。
