基于A*算法的多管线通道化自动敷设方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:brqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电子制造装备生产中存在大量的线缆、管路敷设设计问题(简称“管线敷设”)。实现管线自动敷设有利于提高电子制造装备管线敷设效率、降低敷设成本,对提高电子制造装备设计质量、缩短制造周期有着重要的意义。因此本文以电子制造装备为对象,围绕着管线自动敷设方法开展了以下研究。首先,在分析电子制造装备管线敷设空间特点的基础上,构建了离散化的敷设空间数学模型;针对敷设空间不同位置走线可行程度不同的问题,设计了敷设空间栅格三级可行权值化的方法;针对电气设备布局改变空间可行权值问题,采用了坐标转换的方法来求电气设备布局位置、接口点坐标,以及空间可行权值修改方法。然后,在分析一般管线敷设约束的基础上总结了电子制造装备管线敷设规则,建立了管线敷设中各种点、线关系的数学表达,并引入到敷设规则中得出单根管线敷设的约束模型,在此基础上并结合多管线敷设时形成通道的特点,重点构建了多管线通道化敷设的约束模型。再者,分析了A*算法的优点和在多管线通道化敷设中的不足,重点针对不足做了改进:在A*算法估价函数中引入了空间可行权值因子、通道权值因子和管线折弯评价项,在算法流程中加入了对连接点、管线端口外伸长度、管线刚性等约束的处理,在数据结构上采用最小二叉堆来提高算法搜索速度。最后,在归纳多管线通道化自动敷设实现步骤的基础上,设计了一个多管线敷设实例,实例分四组测试了不同约束下的路径搜索结果,通过测试结果对比验证了本文方法的科学性和实用性。
其他文献
建立了一种使用扫描电镜和能谱联用鉴别建筑材料、保温材料等制品中石棉的方法。先用扫描电镜对比了六种石棉标准品的形貌特征,再对照标准品的能谱结果,证明可以通过钙、镁、
<正> 在新疆荒漠、半荒漠地区,寄生植物种类多、分布广。它们不能进行光合作用,依靠寄生在其它植物的根部或茎枝上,吸取养分,维持其生命。锁阳(Cynomorium songaricum)株高20
基于提高财政R&D支出效率和发挥财政R&D支出重大作用的缘故,本文对河北省财政R&D支出现状从规模和结构两方面展开分析,发现河北省财政R&D支出总量伴有波动的增长趋势,支出力度变化趋
RFID (Radio Frequency Identification),即射频识别技术,是一种非接触的自动识别技术。它通过射频信号能够自动、准确、方便地识别目标对象并获取相关数据。一个典型的RFID
随着信息技术的快速发展,越来越多的嵌入式电子产品走进了人们的生活,嵌入式系统开发技术越来越受到广大电子工程师的青睐。可编程片上系统(System On a ProgrammableChip,简称SO
随着集成电路工艺和设计的发展,基于微电子技术的化学分析和生物医疗的研究已经成为目前生化研究的主流,并且可望为化学分析和生物科技技术带来全面性的发展。芯片实验室(Lab
本文针对几种半挂车鞍座的设计结构比较,综合了国内外半挂车鞍座的成熟结构,利用外购件与自制件相结合的方法,设计研制出"中空"结构的鞍座。通过有限元模拟计算,得出鞍座的应
随着半导体集成电路进入纳米工艺,可制造性设计需求进一步突显出来。生产制造过程中存在的各种工艺参数变异或偏离问题使得成品率不断地受到挑战。在纳米工艺中,互连线的复杂
射频识别(RFID, Radio Frequency Identification)是一种利用无线射频方式在标签与读写器之间进行非接触通信的技术。由于具有工作距离长、可识别运动目标、非接触、适于恶劣
均匀性是水泥搅拌桩成桩质量检测的一个关键指标,通过杨林船闸第二次水泥搅拌桩试桩实验研究,以及对强制性搅拌桩、双向搅拌桩和单向搅拌桩三种类型的桩的芯样无侧限抗压强度