基于最短路径快速算法的船舶管路自动敷设方法
来源:计算机集成制造系统杂志2014年第12期北京时间:
作者:董宗然,林焰
单位:1.大连理工大学电子信息与电气工程学部2.大连理工大学船舶CAD工程中心
摘要:为解决船舶管路布置依靠专家经验且效率较低的问题,提出一种基于最短路径快速算法的船舶管路自动敷设方法。在该求解方法中,首先对布置空间进行网格化处理,根据管路布置的约束对网格状态进行设置,再将传统的最短路径快速算法扩展到三维网格空间,并将网格能量值引入距离松弛函数,将可以通过网格能量描述的布置约束考虑其中。在此基础上给出单管路和带分支管路的敷设方法,并针对船舶管路对弯头数目、成束敷设、折弯长度、支架设置和接口方向等约束的要求,给出基于最短路径快速算法的处理方法。通过两个布置实例验证了方法的有效性。
关键词:船舶管路,管路敷设,最短路径快速算法,网格分解法
基金资助:国家自然科学基金资助项目(51209034);国家公益性行业科研专项资助项目(201003024)。
2014年12期其他文献查阅:
基于矩阵的多功能产品概念方案求解方法
客户协同产品创新系统鲁棒性分析与优化
基于运动学与有向尺寸路径的工件定位误差自动分析算法
面向智能卫星的组件式任务规划建模与求解
基于改进随机路径图的分支线缆自动布局技术
基于最短路径快速算法的船舶管路自动敷设方法
考虑人因的单元设施布局优化设计方法
基于图论的装配尺寸链自动生成技术
基于混合蛙跳算法的复杂产品装配序列规划
知识化制造环境中基于双层Q学习的航空发动机自适应装配调度
单机多车情形生产与配送协同调度算法
不确定环境下混流装配线动态准时制物料配送系统
基于聚类分析的白车身零件工艺模板提取
以提高生产率的流水线转单元的变邻域搜索
基于B样条曲线建模预测复杂型面动态车削力
基于五轴运动优化的数控成形磨齿精密齿向修形
基于中轴变换的槽腔特征相似性评价方法
基于贝叶斯网络的切削加工表面粗糙度在线监测方法
基于动态知识网的制造系统自适应组织方法
化工系统海量数据的扩散映射和异常辨识
基于模糊贴近度的产业集群生命周期判定方法
集群企业本地网络对知识获取绩效的影响机理
基于增广拉格朗日协调的集群式供应链动态优化配置方法
考虑努力水平影响的服务供应链协调
基于BASS扩散需求的按订单组装模式生产库存模型
B2C模式下配送中心与末端节点的两阶段布局优化模型
基于粗糙小波神经网络的客户协同供应商选择过程研究
考虑外集卡的混堆集装箱码头多场桥调度
基于服务信誉评价的偏好分析与推荐模型
基于Multi-Agent的制造资源云服务化封装方法及适配器研究
基于模糊粗糙集的二维延伸性汽车产品保证成本数据挖掘