专利名称：一种调度大屏输电网单线图厂站布局后的自动布线方法
技术领域：
本发明属于电力调度自动化领域，具体涉及一种调度大屏输电网单线图厂站布局 后的自动布线方法。
背景技术：
电力调度大屏一般呈现为长条形，其上的输电网单线图或在单线图上增加断路器 状态、潮流及潮流方向的潮流图，要求布局和走线清晰，从而使调度人员一目了然，便于调 度决策。目前该单线图或潮流图还是多采用人工绘制的方式，但随着变电站和线路的不断 增加，借助于人力来绘制输电网接线图的任务越来越艰巨，并且生成的调度大屏接线图越 来越呈现出拥挤凌乱的状态，给调度人员的辨识带来困难，所以开发大屏输电网接线图自 动生成系统是一项急需的工作。常用的走线方法主要有李氏迷宫算法(Lee and Maze algorithms)和线索法 (Hightower algorithm)。这些算法虽然可以保证线路不交叉和穿越矩阵，却会造成线路严 重多折。对于调度大屏输电网潮流图而言，其“可读性”更为关键，即最后形成的图形应该 均勻，线路走向清楚，各类信息清晰，便于调度人员快速掌握电网拓扑结构特性和各种电网 实时信息，并有效进行信息联想和溯源，以利于调度的快速准确地判断和分析，提高调度效 率。因此在潮流图中，少量的线路交叉是允许的；相反，为了避免线路的交叉而产生大 量的弯折会严重影响调度员的线路、潮流、故障可溯源性，影响整体图形的可读和美观，是 不希望产生的效果。
发明内容
调度大屏输电网潮流图的自动生成，可分解为单线图布局、单线图布线、实时数据 接入3个步骤；本发明涉及到调度大屏输电网布局即变电站、电厂位置确定下的自动布线 问题。布线阶段除了考虑线路的走线外，还要考虑线路名称、断路器、实时潮流量以及显示 各类设备状态挂牌等局部布置，从而突出其可读性。本发明针对现有技术的不足，提供了一种调度大屏输电网单线图厂站布局后的自 动布线方法。本发明中的基本走线规则如下为了简洁、美观，走线采用直接走线、双折线和四折线的连接方式。布线类别按始 末变电站的位置关系分为以下四类(1)始末变电站处于同一行当2个节点如果是同行且相邻，采用直接走线；当2个节点如果是同行但不相邻，采用四折线的方式走线。(2)始末变电站处于同一列当2个节点如果是同列且相邻，采用直接走线；当2 个节点如果是同列但不相邻，采用四折线的方式走线。(3)终点变电站在起点变电站左下方当2个节点只相隔一行，采用双折线方式走线；当2个节点相隔多行，采用四折线的方式走线。(4)终点变电站在起点变电站右下方当2个节点只相隔一行，采用双折线方式走 线；当2个节点相隔多行，采用四折线的方式走线。以上走线规则具有以下特性(1)走线的轨迹是由点坐标所决定，如直接走线由 两点、双折线由四点、四折线由六点的点坐标决定，而且走线操作中后一个点的两个坐标值 中至少有一个坐标量将保持前一个点的某一个坐标值，如水平方向走线，将保持前一个点 的y坐标值不变；垂直方向走线，将保持前一个点的χ坐标值不变；(2)只能是横竖方向的 走线才能形成交叉。在上述基本走线规则的前提下，本发明解决技术问题所采取的技术方案为一种调度大屏输电网单线图厂站布局后的自动布线方法首先顺序走线，然后优 化走线。所述的顺序走线包括步骤⑴设置廊道宽度；步骤⑵布置变电站出线；步骤 (3)线路顺序走线；步骤(4)布置单线图中断路器图元及辅助标识(线路名称、潮流、设备 状态挂牌)。所述的优化走线包括步骤(5)拆线重布线和步骤(6)整体均勻走线调整步骤(1)设置廊道宽度。廊道为变电站矩形框之间的空间，包括横向廊道和纵向 廊道，用作走线以及各种附加标识。廊道的宽度(即变电站矩形框之间的距离)首先根据 具体图纸要求大小和电网的规模进行设定，在后续整体优化后进行调整，以消除不必要的 空间浪费，提高图形的均勻度。步骤(2)布置变电站出线。变电站的出线布置，首先向对侧变电站的方位出线，这 样可以减少连线长度；然后出线围绕变电站矩形框均勻布置。变电站设计为底比高尺寸大的矩形；以上的4种基本走线规则只适应变电站少量 出线的情况。对于出线较多的变电站，为了布线美观清晰，需要调整出线的引出方向，力求 均勻。比如，一般设定上下侧出线最多5条，左右侧最多4条；首先按以上4种规则走线，当 某一侧出线超过规定条数，则往出线少的邻侧移线。步骤(3)、顺序走线。顺序布线是指按照1)布局后的变电站离散坐标位置先上后 下，先左后右的顺序；2)出线方向顺时针顺序，依据走线规则进行顺序布线；已经布好的线 独占使用的空间，对于后续的线来说形成障碍，即后续走线采用避让算法加以避让，防止线 路出现完全或部分重叠。所述的避让算法主要应用迷宫算法的思想，即将图中已经存在的线路当成是障 碍，在后续的走线过程中，绕开这些障碍，从而达到防止重叠的目的。避让算法的具体实现步骤如下每当新增一条新的线路时，要判断按照常规所计 算的路径上是否有已经存在的线路，如果是，则要在原有的计算路径上增加一定的避让值 进行避让，再做是否避让判断；如果仍需要避让则再加一定的避让值，直到不需要避让为 止，才能确认新线路的路径；该避让一直进行到超过布线廊道的空间限制，其遗留的交叉在 后续优化算法中处理。步骤(4)、布置单线图中断路器图元及辅助标识。所述的辅助标识包括线路、潮流和设备状态挂牌标识。断路器图元为一小矩形框，布置在变电站出线侧；线路名称放在该线路中段线段上侧或右侧；断路器左侧或上侧布置潮流量；断路器右侧或下侧布置设备状态挂牌标识。步骤(5)、拆线重布线。拆线重布线是对形成交叉点的两条线路进行重新布线，以 解除其交叉点。拆线重布线采用“保护性拆线重布线方法”或“非保护性拆线重布线方法”， 作为搜索引擎优化算法的策略库，来最小化布线线路的交叉。所述的保护性拆线重布线方法只考虑两条线路的交叉问题；当其出现交叉时， 仅仅将交叉的空间部分进行改线，线路的其余线段保持不变，且不新占线道的拆线重布线 方法。
保护性拆线重布线方法如下步骤a、寻找交叉点的共轭点。两线的交叉点(设为T点)与该交叉点最近的两线的折点，形成一个长方形的两 边，则交叉点在该长方形存在的对点，设为E点若E点不在现有两条线上，则称该节点为 交叉点的共轭点；若该E点在现有两条线的某一条线上(设为L2)，此时该点不能作为共轭 点，而将交叉点T与E所在的线段方向的一个单位网格作为长方形的替代折点，即形成共轭 ；El0步骤b、消除交叉点。通过原交叉点背朝同一变电站或两变电站的两条引线，来解除交叉点。解除交叉 的重布线方法如下(1)若共轭点未被其他线使用过，离变电站近(内侧)的引线使用该交 叉点，离变电站远(外侧)的引线使用该共轭点。(2)若共轭点已被其他线使用过，则离变 电站近(内侧)的引线使用该交叉点，而离变电站远(外侧)的引线使用交叉点与共轭点 形成的长方形的另一条对角线形成斜线。根据走线规则特点，应该以重新分配后的交叉点或共轭点(或斜线)的坐标为起 点，重新对该线的拐点进行调整。对于交叉线来自同一变电站的情况，该调整有可能涉及到 两线的变电站出口的对换。非保护性拆线重布线方法如下出现交叉时，不仅将交叉部分进行改线，而且其余 部分要使用新的线道，则称为破坏拆线。使用新的线道的目的，是为了在消除交叉点的同时 得到更清晰的图形，但有可能与其他布线产生交叉；需要进行判断，才能采纳。针对不同的 线路交叉点情况，使用相应的“非保护拆线重布线方法”。所述的非保护性拆线重布线方法采用线段交换法、翻转法或折线降维法。所述的线段交换法“口”字型交叉，即两条线路交叉形成2个交叉点(设为T1、T2)的情况，同时假设 该“口”字型另两个折点在Ll线上分别标识为Bi、Cl，则有2种情况(1)若两个交叉点形 成的线段Τ1-Τ2在某一条线路上，如L2上，则该线段换为Ll使用，而其“ 口，，字型的对应边 线段Bl-Cl则由Ll换到L2上。由于走线基本规则，此时L2将由于Bl-Cl换了线道，其整 体将形成新的线道。(2)若两个交叉点形成的线段Τ1-Τ2不在某一条线路上，则两线各占用 一个交叉点，进行其交叉点的延长线的平行改换线道。所述的翻转法对于同行或列变电站之间的走线，如果向下或向上翻转后可以减少或消除交叉 点，则走线向下或向上翻转。所述的折线降维法
在不增加交叉点的情况下，采用两折线取代四折线的走法。以上各种方法虽然是一些简单的示意，但组成了最基本的方法。实际中碰到的问题复杂很多，但一般可以通过上述方法重复处理，以达到交叉点明显降低和图形均勻美化 的目的。顺序布线完成后，将对全图进行交叉点的搜索，并根据交叉点的类型，分别选择采用以上提出的“保护性拆线重布线，，和“非保护性拆线重布线，，两类拆线方法，作为搜索引 擎优化算法的策略库，来最小化布线线路的交叉。由于在进行优化之前不知道何处会产生交叉，而线路的数据量并不是非常大，因此，将所有线路数据当作索引库，对其中每条线路进行判断是否产生交叉。将判断线路交叉 与否的程序作为一个匹配器，对交叉的线路进行优化。交叉点的类型划分为“口”字形和非“ 口”字形交叉；首先对“口 ”字形交叉进行处理选择“非保护性拆线重布线”方法，因为其提供的效果较好；其次，选择“保护性拆线重布线”方法中共轭点法的折线法，最后才选择“保护性 拆线重布线”方法中的共轭点法的斜线法。然后对非“口 ”字形交叉进行处理选择“非保护性拆线重布线”方法，因为其提供的效果较好；其次，选择“保护性拆线重布线”方法中共轭点法的折线法，最后才选择“保护 性拆线重布线”方法中的共轭点法的斜线法。通过上述基于搜索引擎的算法优化，使得布线质量明显改善，消除了大部分可以避免的交叉，走线更加直观。在此基础上，再进行出线布置均勻化、廊道走线均勻化进行美 化。本发明的有益效果在调度大屏输电网单线图布局成果基础上，按照“顺序走线”、“优化走线”两阶段 的自动布线原则，提出完整的调度大屏输电网潮流图的自动布线解决方案；提出了顺序走线的四种基本走线规则；顺序走线步骤包括步骤(1)、设置廊道宽 度；步骤(2)、布置变电站出线；步骤(3)、线路顺序走线；步骤(4)、布置单线图中断路器图 元及辅助标识4个步骤。每个步骤任务单一，操作明确，实现方便；在顺序走线的成果上，对其出现的线路交叉进行搜索定位，进行减少交叉点的重 新布线操作，称为优化布线。提出了 “保护性拆线重布线”和“非保护性拆线重布线”两种 大方法，并分别提出了各自的操作方法，组成了最基本的方法。顺序布线完成后，将对全图 进行交叉点的搜索，并根据交叉点的类型，首先选择“非保护性拆线”拆线重布线方法，因为 其提供的效果较好；其次，选择共轭点法的折线法，最后才选择共轭点法的斜线法。以上策 略和策略优先级，作为搜索引擎优化算法的策略库，来最小化布线线路的交叉。通过上述基 于搜索引擎的算法优化，使得布线质量明显改善，消除了大部分可以避免的交叉，走线更加 直观。在此基础上，再进行出线布置均勻化、廊道走线均勻化进行美化。
图1是本发明的调度大屏网格划分及单线图布局、布线阶段不同的走线规则示意 图；图2为两连接变电站节点同行的走线规则示意图3为两连接变电站节点同列的走线规则示意图；图4为终点变电站在起始变电站左侧的走线规则示意图；图5为终点变电站在起始变电站右侧的走线规则示意图；图6是本发明的不同变电站线路交叉的保护性拆线重布线方法之一；图7是本发明的不同变电站线路交叉的保护性拆线重布线方法之二 ；图8是本发明的不同变电站线路交叉的保护性拆线重布线方法之三；图9是本发明的不同变电站线路交叉的保护性拆线重布线方法之四；图10是本发明的非保护性拆线重布线方法之一线段交换法1 ；图11是本发明的非保护性拆线重布线方法之一线段交换法2 ；图12是本发明的非保护性拆线重布线方法之一翻转法；图13是本发明的非保护性拆线重布线方法之一折线降维法；图14是本发明的变电站出线布置均勻化示意；图15是本发明的廊道走线均勻化示意；图16是本发明的各种标识的布置示意。
具体实施例方式下面结合附图和实施案例对本发明进一步说明。—种调度大屏输电网单线图厂站布局后的自动布线方法首先顺序走线，然后优 化走线。所述的顺序走线包括步骤⑴设置廊道宽度；步骤⑵布置变电站出线；步骤 (3)线路顺序走线；步骤(4)布置单线图中断路器图元及辅助标识(线路名称、潮流、设备 状态挂牌)。所述的优化走线包括步骤(5)拆线重布线和步骤(6)整体均勻走线调整步骤(1)设置廊道宽度。廊道为变电站矩形框之间的空间，包括横向廊道和纵向 廊道，用作走线以及各种附加标识。廊道的宽度(即变电站矩形框之间的距离)首先根据 具体图纸要求大小和电网的规模进行设定，在后续整体优化后进行调整，以消除不必要的 空间浪费，提高图形的均勻度。步骤(2)布置变电站出线。变电站的出线布置，首先向对侧变电站的方位出线，这 样可以减少连线长度；然后出线围绕变电站矩形框均勻布置。 变电站设计为底比高尺寸大的矩形；以上的4种基本走线规则只适应变电站少量 出线的情况。对于出线较多的变电站，为了布线美观清晰，需要调整出线的引出方向，力求 均勻。比如，一般设定上下侧出线最多5条，左右侧最多4条；首先按以上4种规则走线，当 某一侧出线超过规定条数，则往出线少的邻侧移线。步骤(3)、顺序走线。顺序布线是指按照1)布局后的变电站离散坐标位置先上后 下，先左后右的顺序；2)出线方向顺时针顺序，依据走线规则进行顺序布线；已经布好的线 独占使用的空间，对于后续的线来说形成障碍，即后续走线采用避让算法加以避让，防止线 路出现完全或部分重叠。所述的避让算法主要应用迷宫算法的思想，即将图中已经存在的线路当成是障 碍，在后续的走线过程中，绕开这些障碍，从而达到防止重叠的目的。
避让算法的具体实现步骤如下每当新增一条新的线路时，要判断按照常规所计 算的路径上是否有已经存在的线路，如果是，则要在原有的计算路径上增加一定的避让值 进行避让，再做是否避让判断；如果仍需要避让则再加一定的避让值，直到不需要避让为 止，才能确认新线路的路径；该避让一直进行到超过布线廊道的空间限制，其遗留的交叉在 后续优化算法中处理。步骤(4)、布置单线图中断路器图元及辅助标识。所述的辅助标识包括线路、潮流和设备状态挂牌标识。断路器图元为一小矩形框，布置在变电站出线侧；线路名称放在该线路中段线段 上侧或右侧；断路器左侧或上侧布置潮流量；断路器右侧或下侧布置设备状态挂牌标识。步骤(5)、拆线重布线。拆线重布线是对形成交叉点的两条线路进行重新布线，以 解除其交叉点。拆线重布线采用“保护性拆线重布线方法”或“非保护性拆线重布线方法”， 作为搜索引擎优化算法的策略库，来最小化布线线路的交叉。所述的保护性拆线重布线方法只考虑两条线路的交叉问题；当其出现交叉时， 仅仅将交叉的空间部分进行改线，线路的其余线段保持不变，且不新占线道的拆线重布线 方法。保护性拆线重布线方法如下步骤a、寻找交叉点的共轭点。两线的交叉点(设为T点)与该交叉点最近的两线的折点，形成一个长方形的两 边，则交叉点在该长方形存在的对点，设为E点若E点不在现有两条线上，则称该节点为 交叉点的共轭点；若该E点在现有两条线的某一条线上(设为L2)，此时该点不能作为共轭 点，而将交叉点T与E所在的线段方向的一个单位网格作为长方形的替代折点，即形成共轭 ；El0步骤b、消除交叉点。通过原交叉点背朝同一变电站或两变电站的两条引线，来解除交叉点。解除交叉 的重布线方法如下(1)若共轭点未被其他线使用过，离变电站近(内侧)的引线使用该交 叉点，离变电站远(外侧)的引线使用该共轭点。(2)若共轭点已被其他线使用过，则离变 电站近(内侧)的引线使用该交叉点，而离变电站远(外侧)的引线使用交叉点与共轭点 形成的长方形的另一条对角线形成斜线。根据走线规则特点，应该以重新分配后的交叉点或共轭点(或斜线)的坐标为起 点，重新对该线的拐点进行调整。对于交叉线来自同一变电站的情况，该调整有可能涉及到 两线的变电站出口的对换。非保护性拆线重布线方法如下出现交叉时，不仅将交叉部分进行改线，而且其余 部分要使用新的线道，则称为破坏拆线。使用新的线道的目的，是为了在消除交叉点的同时 得到更清晰的图形，但有可能与其他布线产生交叉；需要进行判断，才能采纳。针对不同的 线路交叉点情况，使用相应的“非保护拆线重布线方法”。所述的非保护性拆线重布线方法采用线段交换法、翻转法或折线降维法。所述的线段交换法“口”字型交叉，即两条线路交叉形成2个交叉点(设为T1、T2)的情况，同时假设 该“口”字型另两个折点在Ll线上分别标识为Bi、Cl，则有2种情况(1)若两个交叉点形成的线段T1-T2在某一条线路上，如L2上，则该线段换为Ll使用，而其“ 口 ”字型的对应边 线段Bl-Cl则由Ll换到L2上。由于走线基本规则，此时L2将由于Bl-Cl换了线道，其整 体将形成新的线道。(2)若两个交叉点形成的线段T1-T2不在某一条线路上，则两线各占用 一个交叉点，进行其交叉点的延长线的平行改换线道。所述的翻转法对于同行或列变电站之间的走线，如果向下或向上翻转后可以减少或消除交叉点，则走线向下或向上翻转。所述的折线降维法在不增加交叉点的情况下，采用两折线取代四折线的走法。以上各种方法虽然是一些简单的示意，但组成了最基本的方法。实际中碰到的问题复杂很多，但一般可以通过上述方法重复处理，以达到交叉点明显降低和图形均勻美化 的目的。顺序布线完成后，将对全图进行交叉点的搜索，并根据交叉点的类型，分别选择采用以上提出的“保护性拆线重布线”和“非保护性拆线重布线”两类拆线方法，作为搜索引 擎优化算法的策略库，来最小化布线线路的交叉。由于在进行优化之前不知道何处会产生交叉，而线路的数据量并不是非常大，因 此，将所有线路数据当作索引库，对其中每条线路进行判断是否产生交叉。将判断线路交叉 与否的程序作为一个匹配器，对交叉的线路进行优化。交叉点的类型划分为“口”字形和非“ 口”字形交叉；首先对“口 ”字形交叉进行处理选择“非保护性拆线重布线”方法，因为其提供的 效果较好；其次，选择“保护性拆线重布线”方法中共轭点法的折线法，最后才选择“保护性 拆线重布线”方法中的共轭点法的斜线法。然后对非“口 ”字形交叉进行处理选择“非保护性拆线重布线”方法，因为其提供 的效果较好；其次，选择“保护性拆线重布线”方法中共轭点法的折线法，最后才选择“保护 性拆线重布线”方法中的共轭点法的斜线法。图1是本发明的调度大屏网格划分及单线图布局、布线阶段不同的走线规则示意 图。图1(a)是单线图布局示意图，布局图中的变电站之间的走线是两站中心的直接连线； 图1(b)是单线图在布局后布线的示意图，布线图中的变电站之间的走线必须是横平竖直 的方式。为减少过多的折点，为了简洁、美观、减少折点，本发明只使用直接走线、双折线和 四折线的连接方式。图2、3、4、5是本发明的不同变电站相对位置下的四种基本走线规则图2适应于两连接变电站节点同行的走线规则，图2(a)两变电站同行，且中间没 有其他变电站作为阻挡，因此采用直线连接；图2(b)两变电站同行，但中间有其他变电站 作为阻挡，因此采用四折线连接。图3适应于两连接变电站节点同列的走线规则，图3(a)两变电站同列，且中间没 有其他变电站作为阻挡，因此采用直线连接；图3(b)两变电站同列，但中间有其他变电站 作为阻挡，因此采用四折线连接。图4适应于终点变电站在起始变电站左侧的走线规则，图4(a)两变电站采用双折 线连接；图4(b)两变电站采用四折线连接。
图5适应于终点变电站在起始变电站右侧的走线规则，图5(a)两变电站采用双折 线连接；图5(b)两变电站采用四折线连接。图6、7、8、9是本发明的不同变电站线路交叉的保护性拆线重布线方法的四种典 型情况。图6 (a)显示的两线的交叉点与该交叉点最近的两线的折点，形成一个长方形的两 边，则交叉点在该长方形的对点，如图6 (a)的E点；若E点不在现有两条线上，则称该节点 为交叉点的共轭点。图7(a)中L2线，按照走线规则，其上部若在右侧(图中双点划线)，则 形成的长方形，交叉点的对点不在研究的两线上，则形成共轭点ΕΓ ；若L2线其上部在左侧 (图中单点线)，则形成的长方形，交叉点的对点在L2线上，此时该点不能作为共轭点，而将 交叉点Tl与B2方向的一个单位网格作为长方形的替代折点，因此形成共轭点E1。对于图6、7、8、9的典型交叉，解除交叉点重布线方法是通过原交叉点背朝同一变电站(图6、8)或两变电站(图7、9)的两条引线，来解除交叉点。解除交叉的重布线规 则如下(1)若共轭点未被其他线使用过，离变电站近(内侧)的引线使用该交叉点，离变 电站远(外侧)的引线使用该共轭点。(2)若共轭点已被其他线使用过，则离变电站近(内 侧)的引线使用该交叉点，而离变电站远(外侧)的引线使用交叉点与共轭点形成的长方 形的另一条对角线形成斜线。图10、11是本发明的非保护性拆线重布线的方法之一线段交换法。图10表示，如果一条线段穿过其他线形成“ 口，，字型的情况，则进行交换，从而避 免交叉。图11表示，如果一条线连续的两部分线段和另外一条线连续的两部分线段反向 交叉形成“ 口，，字型情况，则将两组线进行交换，从而避免交叉。如图10、11分别是对应图8、9的破坏性拆线；从图中可以看出，图10、11比8、9
更为清晰；因此在方法实施中，首先考虑方法10、11，若不带来破坏即交叉点的增加，则直 接采取之；若产生的新交叉在后续调整中无法避免，才采用图8、9的方法，以提高图形可读 性。图12是本发明的非保护性拆线重布线的方法之一翻转法图12给出了一种常见的情形，即同行(列)变电站之间的走线，如果向下(向上) 翻转后可以减少或消除交叉点，则走线向下(向上)翻转，从而减少或避免交叉点。显然这 也是一种破坏性拆线方式。图13是本发明的非保护性拆线重布线的方法之一折线降维法图13(a)所示一条线路连接的是相连列的两个变电站，而由于基本规则走线为图 中所示的四折线走法，在不增加交叉点的情况下，可以优化成如图13(b)所示的两折线走法。图14是本发明的变电站出线布置均勻化示意图14表明，该均勻化主要用于变电站同一侧出线较多的线路调整。如下图14(a) 所示，节点5所示的变电站上侧出线为6条，超过规定的5条。需要将上侧中的一条线向左 右邻侧移动，判断节点5左边的出线1条小于右边出线2条，所以将上侧出线中最左边的一 条线路往节点5变电站左侧出线移动，结果如图14(b)所示。图14仅为上方出线超过规定条数往左侧移线的例子，另外还有下侧、左侧、右侧出线超过规定条数往领侧移线的策略，这里就不一一类述。
图15是本发明的廊道走线均勻化示意图15(a)和图15(b)是走线均勻化前后的对比图的一个示例。该方法一般在布线和其他优化方法都完成以后，应用于整幅图纸的均勻化，使线路更加清晰美观。图16是本发明的各种标识的布置示意线路名称标识一般布置在线路中间一段线段附近，若中间线段是水平的，则线路名称放在线路上方(如图16中线路名称1)，若中间线段是垂直的，则线路名称垂直放在线 路右方(如图16中线路名称9)。实时潮流量显示出各种遥测遥信的信息，测量值标在线路的两端，如果是多折线则标在线路的第一个折角处，如图16所示。
权利要求
一种调度大屏输电网单线图厂站布局后的自动布线方法，其特征在于该方法具体是首先顺序走线，然后优化走线；所述的顺序走线包括步骤(1)设置廊道宽度；步骤(2)布置变电站出线；步骤(3)线路顺序走线；步骤(4)布置单线图中断路器图元及辅助标识；所述的优化走线包括步骤(5)拆线重布线和步骤(6)整体均匀走线调整步骤(1)设置廊道宽度；廊道为变电站矩形框之间的空间，包括横向廊道和纵向廊道；廊道的宽度首先根据具体图纸要求大小和电网的规模进行设定，在后续整体优化后进行调整；步骤(2)布置变电站出线；变电站的出线布置，首先向对侧变电站的方位出线；然后出线围绕变电站矩形框均匀布置；步骤(3)线路顺序走线；顺序走线是指按照1)布局后的变电站离散坐标位置先上后下，先左后右的顺序；2)出线方向顺时针顺序，依据走线规则进行顺序布线；已经布好的线独占使用的空间，对于后续的线来说形成障碍，即后续走线采用避让算法加以避让，防止线路出现完全或部分重叠；所述的避让算法主要应用迷宫算法的思想，即将已经存在的线路当成是障碍，在后续的走线过程中，绕开这些障碍，从而达到防止重叠的目的；避让算法的具体实现步骤如下每当新增一条新的线路时，要判断按照常规所计算的路径上是否有已经存在的线路，如果是，则要在原有的计算路径上增加一定的避让值进行避让，再做是否避让判断；如果仍需要避让则再加一定的避让值，直到不需要避让为止，才能确认新线路的路径；该避让一直进行到超过布线廊道的空间限制，其遗留的交叉在后续优化算法中处理；步骤(4)布置单线图中断路器图元及辅助标识；所述的辅助标识包括线路、潮流和设备状态挂牌标识；断路器图元为一小矩形框，布置在变电站出线侧；线路名称放在该线路中段线段上侧或右侧；断路器左侧或上侧布置潮流量；断路器右侧或下侧布置设备状态挂牌标识；步骤(5)拆线重布线；拆线重布线是对形成交叉点的两条线路进行重新布线，以解除其交叉点；拆线重布线采用“保护性拆线重布线方法”或“非保护性拆线重布线方法”，作为搜索引擎优化算法的策略库，来最小化布线线路的交叉；所述的保护性拆线重布线方法当其出现交叉时，仅仅将交叉的空间部分进行改线，线路的其余线段保持不变，且不新占线道的拆线重布线方法；保护性拆线重布线方法如下步骤a、寻找交叉点的共轭点；两线的交叉点，设为T点；与该交叉点最近的两线的折点，形成一个长方形的两边，则交叉点在该长方形存在的对点，设为E点若E点不在现有两条线上，则称该节点为交叉点的共轭点；若该E点在现有两条线的某一条线上，设为L2；此时该点不能作为共轭点，而将交叉点T与E所在的线段方向的一个单位网格作为长方形的替代折点，即形成共轭点E1；步骤b、消除交叉点；通过原交叉点背朝同一变电站或两变电站的两条引线，来解除交叉点；解除交叉的重布线方法如下(1)若共轭点未被其他线使用过，离变电站近的引线使用该交叉点，离变电站远的引线使用该共轭点；(2)若共轭点已被其他线使用过，则离变电站近的引线使用该交叉点，而离变电站远的引线使用交叉点与共轭点形成的长方形的另一条对角线形成斜线；非保护性拆线重布线方法如下出现交叉时，不仅将交叉部分进行改线，而且其余部分要使用新的线道；所述的非保护性拆线重布线方法采用线段交换法、翻转法或折线降维法；所述的线段交换法“口”字型交叉，即两条线路交叉形成2个交叉点，设为T1、T2；的情况，同时设该“口”字型另两个折点在L1线上分别标识为B1、C1，则有2种情况1若两个交叉点形成的线段T1-T2在某一条线路上，则该线段换为L1使用，而其“口”字型的对应边线段B1-C1则由L1换到L2上；由于走线基本规则，此时L2将由于B1-C1换了线道，其整体将形成新的线道；2若两个交叉点形成的线段T1-T2不在某一条线路上，则两线各占用一个交叉点，进行其交叉点的延长线的平行改换线道；所述的翻转法对于同行或列变电站之间的走线，如果向下或向上翻转后可以减少或消除交叉点，则走线向下或向上翻转；所述的折线降维法在不增加交叉点的情况下，采用两折线取代四折线的走法；顺序走线完成后，将对全图进行交叉点的搜索，并根据交叉点的类型，分别选择采用以上提出的“保护性拆线重布线”和“非保护性拆线重布线”两类拆线方法，作为搜索引擎优化算法的策略库，来最小化布线线路的交叉，至此完成自动布线。
全文摘要
本发明涉及一种调度大屏输电网单线图厂站布局后的自动布线方法。目前采用人工进行绘制调度大屏输电网单线图，强度大。本发明方法首先顺序走线，然后优化走线。顺序走线为首先设置廊道宽度；其次布置变电站出线；然后线路顺序走线；最后布置单线图中断路器图元及辅助标识。优化走线包括拆线重布线和整体均匀走线调整。本发明方法使得布线质量明显改善，消除了大部分可以避免的交叉，走线更加直观。
文档编号G06F17/50GK101799837SQ20091015701
公开日2010年8月11日 申请日期2009年12月31日 优先权日2009年12月31日
发明者章坚民 申请人:杭州电子科技大学