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

摘要：

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

关键词：分支线缆、自动布局、随机路径图、路径规划

所属期刊栏目：20

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51275047;国防基础科研资助项目A2220110008;总装预先研究资助项目51318010102.Project supported by the National Natural Science Foundation China51275047;the National Defense Fundamental Research Foundation,ChinaA2220110008;the Pre-research Foundation,China51318010102

在线出版日期：2015-02-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2952-2961