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

摘要：

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

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

所属期刊栏目：20

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

资助基金：国家自然科学基金资助项目51209034;国家公益性行业科研专项资助项目201003024.Project supported by the National Natural Science Foundation,China51209034;the National Special Fund for Agro-scientific Research in the Public Interest,China201003024

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

页数：共11页

页码：2962-2972