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

• 作者: 刘检华 吴宏超 徐联杰 徐金宝 马江涛
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 分支管路 自动布局 最小斯坦纳树 LTL-PRM算法 DIJKSTRA算法
• 年，卷（期）: 2018,（15）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 160-170
• 页数: 11页
• 分类号: TP391
• 字数: 6594字
• 语种: 中文
• DOI: 10.3901/JME.2018.15.160

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘检华	北京理工大学机械与车辆学院	140	2563	29.0	44.0
2	徐金宝	北京理工大学机械与车辆学院	6	42	3.0	6.0
3	吴宏超	北京理工大学机械与车辆学院	5	55	4.0	5.0
4	徐联杰	北京理工大学机械与车辆学院	5	50	3.0	5.0
5	马江涛	北京理工大学机械与车辆学院	4	4	1.0	1.0