基于改进A*算法的管路自动布局设计与优化方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:kkai365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂机电产品中的管路布局效率低且依赖于经验的问题,提出一种基于改进A*算法的管路自动布局设计与优化方法。分析了布局过程中的工程约束,并对布局空间进行了栅格化处理;提出以A*算法作为路径搜索算法,通过构建基于长度、折弯数和方向的启发式函数,并通过改进安全性和安装固定等特定约束实现了管路路径的自动搜索。在得到初始路径后,采用二分思想对路径节点进行筛选,提出面向可制造性约束的路径优化方法,从而使布局设计结果满足可加工性要求。开发了管路自动布局设计与优化系统,并进行了算例测试与实例分析,验证了所提方法的可行性
其他文献
20世纪20年代是美国历史上经济迅速发展的几个重要时期之一。但是,由于美国政府信奉保守主义,推行自由放任的社会经济政策,致使20世纪20年代美国经济繁荣的同时存在一系列社
通过调查新宾县现有森林类型,根据林分面积占比确定落叶松和柞树林为新宾县典型森林类型,提出对落叶松采用林药模式、林菜模式,柞树采用林药模式、林菜模式和小流域综合发展5
外部管路工装数字化设计以Teamcenter数据管理系统为平台,开发全三维数字化工装研发模式,将模块化设计的理念应用到工装设计中,构建工装数据库,搭建工装数字化设计的系统构架
惊吓、恐惧可使人出现一系列植物神经功能紊乱的症候群,如失眠、惊悸、恶梦、汗出、尿频、大便稀溏、头痛头晕、乏力、发热、多疑、纳呆、心慌、胸闷等。西医学将此类病症称作
对高压注浆技术在桩基工程事故处理和加固等方面的作用机理及效果进行分析,通过实例阐明了高压注浆技术对提高桩端持力层承载力及桩侧摩阻力,改善桩身质量和桩的荷载传递的性能
溃疡性结肠炎是目前研究的重点疾病。基础研究所用溃疡性结肠炎模型成为其研究的首要关键问题,模型建立的成功是决定实验成功的根本。目前基础研究所用的小鼠模型的建立方法
在主张“用零售类型”取“代零售业态”概念的前提下,结合国际上通用的零售业分类方法和中国零售业发展的实际情况,讨论了我国零售类型划分的大中小三类标准,并探索性地提出
<正> 一、前言团体中的人际关系和由此而产生的团体内聚力,士气等一直是社会心理学和管理心理学研究的热门。人际关系是社会关系中的一种成份,其最大特点是具有情感基础。亦
随着我国经济体制改革的推进和市场体系的不断完善,社会经济对金融人才需求发生了很大的变化。高等教育必须顺应时代发展的要求,构建新型人才培养模式,以培养适应社会需要的
专门为纪念"二二八事件"而举办的美术展览,是上世纪90年代以后台湾美术界具有特殊意味的重要艺术事件,是关于台湾现代历史的政治记忆及其审美表述最受关注的视觉创作。最早纪