[发明专利]一种基于路线搜索的连接线走线布局方法

权利要求书

1.一种基于路线搜索的连接线走线布局方法，其特征在于包括以下步骤：

1)将连接线的起点存入已调整列表；

2)根据设定的走线方向、连接线的起点及终点计算出可调整列表；

3)取已调整列表的最后一个值作为起点，可调整列表的第一个值作为终点，组成一线段；

4)用步骤3)得到的线段去判断是否与现有设备存在交叉现象，如果无交叉现象，则将该线段的终点存储至已调整列表中，并作为已调列表的最后一个值，同时删除可调列表的第一个值，即该线段的终点；如果有交叉现象，则根据交叉点的位置信息重新计算可调整列表，重复步骤3)、4)动作，直到可调整列表为空，结束调整；

5)根据将已调整列表的数据成生线；

在步骤4)中，当线段与现有设备存在交叉时，将线段靠近设备交叉点前的间隙点作为线段的终点，存储至已调整列表中，并作为已调列表的最后一个值；将该间隙点作为下一连接线的起点，重新根据连接线的起点和终点计算出可调整列表。

2.根据权利要求1所述的一种基于路线搜索的连接线走线布局方法，其特征在于：在步骤2)中，根据设定的进出线方向，以横平竖直的走线方式、最少的拐点计算可调整列表。

3.根据权利要求2所述的一种基于路线搜索的连接线走线布局方法，其特征在于：在步骤4)中设定一线段的重新计算可调整列表的次数。

4.根据权利要求3所述的一种基于路线搜索的连接线走线布局方法，其特征在于：当重新计算次数大于50次时，直接结束。