一种电网潮流图布线方法

1.一种电网潮流图布线方法，其特征在于，包括以下步骤：(1)针对图形进行建模，在两个厂站之间的空间图中构建图元障碍物空间及待布线的空白空间；(2)以上、下、左、右作为两个待布线的空白空间的连接关系；(3)在空间图中通过回避图元障碍物空间且依次经过相邻两个待布线的空白空间直至连接两个厂站的方式布线，在各自图元附近的8方位空白区域选择一个距离对侧图元最远的空白区域作为初始空白起点；并根据路径由短到长依次布线，在各自图元的初始空白起点构建的矩形空间内进行路径搜索，以使每个线进行全路径搜索，根据评价函数选择目前最优路径；对该最优路径进一步裁剪，删除该路径中包含图元附近8方位中的多余空白区间，获得最后的布线路径区域；(4)根据布线结果，对交叉的线路二次布线，依次迭代；依次循环处理，完成所有线路布线，并检查布线效果，多次迭代布线，直到达到满意效果为止；(5)针对潮流图两个厂站存在多条线的情况，进行线路平行线分裂处理。 2.根据权利要求1所述的布线方法，其特征在于：步骤(1)中，依次遍历空间图中所有图元对象，计算其绝对物理尺寸；对所有的物理尺寸坐标，根据X、Y两个维度进行排序，构建出一个网格对象；网格中有图元的标记为障碍物空间，否则标记为待布线的空白空间。 3.根据权利要求1所述的布线方法，其特征在于：步骤(2)中，针对已构建好的待布线空白空间，依次遍历，根据两个空白空间是否直接相邻及其相对位置，建立相互之间的上、下、左、右关系，方便路径搜索时使用。 4.根据权利要求1所述的布线方法，其特征在于，步骤(3)中，选择目前最优路径的方法为：3.1)对待布线的边进行排序，从距离最短到最长依次遍历布线；3.2)对每条边进行全路径搜索，在网格中起始两点存在多个可达路径，全部搜索出来；3.3)构建路径的选择函数，考虑路径拐点数、与其他边交点数、路径长度，选择局部最优路径。 5.根据权利要求4所述的布线方法，其特征在于，步骤(4)中，在布线结果的基础上，再次计算交叉点相关的边，根据长度由短到长再次布线，直到交点数达到满意的阈值范围内停止。 6.根据权利要求5所述的布线方法，其特征在于，步骤(5)中，潮流图中存在大量的平行线，即两个厂站节点之间存在多条线路；因此在布线时利用“平行递推”法对一条路径进行平行分裂处理，生成当前路径的多个平行路径。 7.根据权利要求1或2所述的布线方法，其特征在于，步骤(1)中，图元障碍物空间及待布线的空白空间均为矩形空间。 8.根据权利要求4所述的布线方法，其特征在于，步骤3.3)中，路径评价函数为F＝a*A+b*B+c*C；其中a，b，c为权重参数；A：路径长度与两个厂站之间曼哈顿距离差值；B：路径的拐点数；C：路径与当前已布线路径的交叉点数；通过路径评价函数选择代价最小的路径。