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

权利要求书

1. 一种整机内部布线路径优化方法，其特征在于，包括步骤：

步骤1，算法准备阶段

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

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

步骤2，算法执行阶段

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

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

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

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

步骤2.1具体为：对步骤1.2中建立的维度不等的空间位置矩阵进行比较，以在布线平面上显示体量最小的矩阵为最小空间位置矩阵；设定最小空间位置矩阵通用矢量表达形式为，其中代表接线起始端与接线终止端之间的逻辑连线关系，代表接线起始端布线空间位置矩阵坐标，代表接线终止端布线空间位置矩阵坐标，m、n代表空间位置矩阵坐标增量，设定、代表最小空间位置矩阵布线矢量路径中的折弯点，形成最小空间布线矢量路径，其表现形式如下所示，黑色箭头代表线束走向：

或

步骤2.2具体为：以步骤1.2中形成的维度不等的空间位置矩阵为被减数，令最小空间位置矩阵为减数，进行对角差值运算，空间位置表现形式如下：

其中，以为正对角的矩阵是最小空间位置矩阵；以为正对角的矩阵是次小空间位置矩阵；依据对角差值矩阵差值运算如下：

设整机空间位置矩阵为阶矩阵，最小空间位置矩阵为阶矩阵，次小空间位置矩阵为阶矩阵，对角差值矩阵阶矩阵可表示为：

其中，“-”代表对角位置差值运算，t表示含最小空间位置矩阵在内的整机空间位置矩阵能分解为维度不等的空间位置矩阵的个数；

得到对角差值矩阵集合为：

。

2.根据权利要求1所述的整机内部布线路径优化方法，其特征在于，步骤1.1具体为：将整机产品模型以布线平面为视图中心进行展开，同时以位置网络的形式划分布线平面；在布线平面上指定必须要经过的点，同时将这些点作为位置网络上的节点；将接线BOM表中的接线起始端和接线终止端也作为位置网络上的节点，完成整机空间位置矩阵的定义。

3.根据权利要求1所述的整机内部布线路径优化方法，其特征在于，步骤2.3，根据接线起始端与接线终止端之间的布线路径需沿直线布设且接线起始端与接线终止端之间布设的路径折弯数量以少为优的布线工艺基本要求，对角差值矩阵矢量路径最优比较如下：

指定对角差值矩阵如，对角差值矩阵矢量路径1如，对角差值矩阵矢量路径2如；

对角差值矩阵矢量路径1中，满足布线路径需沿直线布设的要求，有a_i-1 b_j-q、a_i b_j、a_i+mb_j三处折弯点；对角差值矩阵矢量路径2中，满足布线路径需沿直线布设的要求，有a_i-pb_j-1、a_i+m b_j两处折弯点；根据布设的路径折弯数量以少为优的要求，对角差值矩阵矢量路径2优于对角差值矩阵矢量路径1，对角差值矩阵矢量路径2与最小空间布线矢量路径首尾相连后，形成次小空间布线矢量路径；反复迭代上述过程，形成对角差值矩阵矢量路径集合，对角差值矩阵矢量路径集合与最小空间布线矢量路径首尾合并得到整机空间布线矢量路径，完成整机内部布线路径优化。