基于A*算法的电子制造装备布线研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xiaoxiao_666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子制造装备是为国民经济发展和国防建设提供技术装备的基础性产业,线缆的布线则是电子制造装备布局设计中的重要组成部分。传统的手工布线多采用柔性线缆代替真实线缆,胶布代替卡箍线槽,对装备物理样机进行模装试验,这种串行设计的方法效率低,成本高。计算机辅助仿真技术虽然提高了设计者的效率,但是功能单一,设置繁琐,难以对线缆布局进行总体规划。针对这一问题,本文结合了人机交互和人工智能的方法,深入研究了三维虚拟线缆布线技术。首先阐述了电子制造装备的电气布线特点,对布线中存在的多种物理约束(包括电气性能约束、机械性能约束和环境约束)进行系统的分析,并提出了相对应布线准则,得出了线缆路径规划的思路。针对电子制造装备对象模型存在实体干涉和电气干涉的特点,采用分级包容盒和电气间隙分析相结合的方式进行检查。在不干涉的前提下,对空间进行基于网格划分的带有权值的三维布线预处理,为算法搜索做好准备。其次介绍了搜索算法的原理,利用A*算法在寻径方面的优势,针对该算法的不足改进评估函数,并加入刚性因子,使算法更具有适用性。在完成单根线缆的敷设后,探讨了多根线缆经过共同出口的敷设策略。最后借助UG软件平台,通过二次开发的方法设计了布线模块,实现布线系统的功能。
其他文献
这个面积约50万km~2的三江地区,无论是在地理位置上还是地质构造上,均属于青藏高原的一个组成部分。它是特提斯-喜马拉雅构造成矿带的东部边缘。它可以进一步划分为四个大的
通过确定石英晶片的厚度和选择工作模态的阶次,我们设计的石英晶体谐振器可以达到目标频率。由于能具有基频厚度剪切模态难以达到的更高工作频率,高阶泛音石英晶体谐振器有着
长周期光栅是继布拉格光栅之后,逐渐发展起来的一种光无源器件,相比于布拉格光栅,它有很多不同的特点,所以在一些方面的应用能够弥补布拉格光栅的不足之处。目前长周期光栅主要用
为了解入侵植物凋落叶对土壤线虫群落结构和多样性的改变,揭示外来植物入侵对土壤生态系统的影响,收集沈阳地区入侵严重的外来植物三裂叶豚草(Ambrosia trifida)和共生的本地
MBO作为国有资本退出、明晰企业产权、降低代理成本及股权激励的杠杆产权变革方式近年来在国内发展很快,然而,国内上市公司MBO实践中却经常出现股权转让价格大幅低于每股净资
红外探测器时间常数是表征探测器对红外辐射响应快慢的物理量,其时间常数越小响应越快,反之就越慢。本文所研究的红外探测器时间常数测量方法主要用于卫星姿态测量与控制关键
近年来,我国信用卡业务发展迅速,逾期欠款也随之上升,其中隐藏的债务风险亟待引起重视,并采取措施加以缓解。$$6月15日,中国银行业协会发布的《中国银行卡产业发展蓝皮书(2019)》显
报纸
真人秀节目在我国十分火热,目前仍是观众最喜欢的影视作品类别。从2000年至今,我国的真人秀节目已经走过了漫长的19年。我国的真人秀节目正在一步一个脚印成长着,现如今也已
长江养老在经济低迷中另辟蹊径,全面启动综合激励机制改革、探索事业部机制,其创新推出的投资事业部、跨境投资部等均为养老保险行业首创,走出了一条规模与效益平衡的持续发