[发明专利]一种整机内部布线路径优化方法

说明书

本发明一种整机内部布线路径优化方法，包括步骤：步骤1.1，利用整机产品展开图，定义整机空间位置矩阵，指定必须经过的节点；步骤1.2，根据接线BOM表内容，并结合整机空间位置矩阵，去除重复空间位置的接线关系，形成维度不等的空间位置矩阵；步骤2.1，根据布线规则，形成维度最小的最小空间布线矢量路径；步骤2.2，将空间位置矩阵拓扑在整机空间位置矩阵中，并根据最小空间位置矩阵，进行对角差值运算，反复迭代后，生成对角差值矩阵集合；步骤2.3，应用布线矢量路径概念，以布线基本规则作为评价，形成对角差值矩阵矢量路径集合，完成整机内部布线路径优化。本发明减少人为经验干扰，提高批量产品的一致性，加快生产效率。

技术领域

本发明属于连线路径选择领域，具体涉及一种整机内部布线路径优化方法。

背景技术

嵌入式整机产品通过线束连接对外连接器与底板(BUS)，实现产品的电气性能，其线束连接过程叫整机内部布线。线束在嵌入式整机连接过程中的走向称为布线路径。现采用人工扎线的方法进行整机内部布线：人工根据接线表上所示的连线关系，逐个对众多连接器上的散线分类、集束后，依照个人经验进行布线路径的规划施工。依据上述方法完成的整机布线，单件加工时常差异较大，个人风格明显，一致性差，且在排故、返修时，因为布线混乱，难以快速定位问题点，不利于批量化生产。综上可知，必须对整机内部布线路径方法进行优化，排除人为经验干扰，实现批生产一致性，同时加快生产效率。

发明内容

针对上述缺陷，本发明的目的在于提供一种整机内部布线路径优化方法。减少人为经验干扰，提高批量产品的一致性，加快生产效率，同时解决传统布线方法在排故、返修时无法快速查找问题点的缺点。

本发明是通过以下技术方案来实现：

一种整机内部布线路径优化方法，包括步骤：

步骤1，算法准备阶段

步骤1.1，利用整机产品展开图，定义整机空间位置矩阵，指定必须要经过的空间位置节点；

步骤1.2，根据接线BOM表内容，并结合整机空间位置矩阵，去除重复空间位置的接线关系，形成维度不等的空间位置矩阵；

步骤2，算法执行阶段

步骤2.1，根据布线规则，指定步骤1.2中维度最小的最小空间位置矩阵的布线矢量路径，形成维度最小的最小空间布线矢量路径；

步骤2.2，将步骤1.2中形成的空间位置矩阵拓扑在整机空间位置矩阵中，并根据最小空间位置矩阵，进行对角差值运算，反复迭代后，生成对角差值矩阵集合；

步骤2.3，应用布线矢量路径概念，以布线基本规则作为评价，形成对角差值矩阵矢量路径集合，各对角差值矩阵按照体量从大到小依次将其矢量路径首尾合并，完成整机内部布线路径优化。

优选的，步骤1.1具体为：将整机产品模型以布线平面为视图中心进行展开，同时以位置网络的形式划分布线平面；在布线平面上指定必须要经过的点，同时将这些点作为位置网络上的节点；将接线BOM表中的接线起始端和接线终止端也作为位置网络上的节点，完成整机空间位置矩阵的定义。

优选的，步骤1.2具体为：将接线BOM表作为输入，使用Adodc控件对接线BOM表中的连线关系进行筛选，以接线起始端作为首要变量，以接线终止端作为次要变量，进行相同布线出发节点情况下的缩减，去除重复空间位置的接线关系，同时依照接线BOM表中的逻辑连线关系，建立维度不等的空间位置矩阵。