基于最短路径快速算法的船舶管路自动敷设方法

来源：计算机集成制造系统杂志2014年第12期北京时间：

作者：董宗然,林焰

单位：1.大连理工大学电子信息与电气工程学部2.大连理工大学船舶CAD工程中心

摘要：为解决船舶管路布置依靠专家经验且效率较低的问题,提出一种基于最短路径快速算法的船舶管路自动敷设方法。在该求解方法中,首先对布置空间进行网格化处理,根据管路布置的约束对网格状态进行设置,再将传统的最短路径快速算法扩展到三维网格空间,并将网格能量值引入距离松弛函数,将可以通过网格能量描述的布置约束考虑其中。在此基础上给出单管路和带分支管路的敷设方法,并针对船舶管路对弯头数目、成束敷设、折弯长度、支架设置和接口方向等约束的要求,给出基于最短路径快速算法的处理方法。通过两个布置实例验证了方法的有效性。

关键词：船舶管路,管路敷设,最短路径快速算法,网格分解法

基金资助：国家自然科学基金资助项目(51209034);国家公益性行业科研专项资助项目(201003024)。