基于改进随机路径图的分支线缆自动布局技术

作     者：刘潇 刘检华 刘佳顺 徐金宝 LIU Xiao;LIU Jian-hua;LIU Jia-shun;XU Jin-bao

作者机构：北京理工大学机械与车辆学院数字化制造研究所北京100081 

基　　金：国家自然科学基金资助项目(51275047) 国防基础科研资助项目(A2220110008) 总装预先研究资助项目(51318010102)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2014年第20卷第12期

页      码：2952-2961页

摘      要：针对机电产品中普遍存在的分支线缆的自动布局问题,提出一种基于改进随机路径图算法的分支线缆自动布局方法。首先根据复杂产品中线缆连接关系的特点,提出并建立了"线缆零件—线束—线缆段"的线缆层次结构模型。然后以基本随机路径图算法为基础,采用基于障碍物的采样策略构建初始路径图,根据初始路径图中的节点失败系数进行路径图的"增强"扩展,并提出局部求解空间扩展策略。对求解得到的路径点,拟合成线作为分支线缆布局结果。最后设计开发了线缆自动布局设计软件原型系统,并进行了算例测试与实例应用,结果验证了该方法的可行性。

主 题 词：分支线缆 自动布局 随机路径图 路径规划 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 080203[080203] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2014.12.005

馆 藏 号：203612782...