基于拓扑关系变电站一次接线图生成全网图方法
【专利摘要】本发明公开了基于拓扑关系变电站一次接线图生成全网图方法，包括如下步骤：1）根据用户选择变电站情况读取变电站相关信息；2）根据变电站电压等级的高低在全网图上进行变电站站点布局，得到全网图初始尺寸；3）根据变电站之间的拓扑关系在全网图上进行变电站站点连线路径计算，修正一次图的位置和全网图尺寸；4）生成指定尺寸的全网图，并将各变电站一次接线图示到全网图对应位置上，生成最终的可视化全网图；本发明能够快速地根据变电站拓扑关系和变电站一次图生成电网EMS系统所需要的布局相对合理，图模库保存完整的全网一次图，在今后某个变电站变化的情况下，仅需重新生成一次全网图即可保持原来的布局和风格，具有极大的灵活性。
【专利说明】
基于拓扑关系变电站一次接线图生成全网图方法
技术领域
[0001] 本发明设及电力调度自动化领域，适用于电网EMS系统中全网接线图的自动生成， 具体设及一种基于拓扑关系变电站一次接线图生成全网图方法。
【背景技术】
[0002] 电网一次接线图作为描述电能的发、输、变、配电关系W及拓扑结构关系的图形化 表示，已经被广泛应用电力系统的管理、分析、计算中，成为电力系统运行管理中的重要辅 助工具。随着我国智能电网进入全面建设阶段，电网EMS系统的应用越来越广泛，对电力系 统一次接线图的绘制要求也越来越高，电网用户往往需要绘制全网一次接线图或区域一次 接线图来获取全网或区域内所有目标变电站一次图的概括性信息，用于主站用户在调度大 屏上快速查看整个区域各个变电站的一次图情况及相互之间的连接关系，为用户决策提供 辅助支持。
[0003] 在当前的电力调度自动化系统中，绘制全网接线图都是由维护员或者工程师根 据全网所管理的上百个各种电压等级的变电站情况手工绘制上万个图元，利用图形编辑工 具，再根据各个变电站内部的设备连接关系绘制出该变电站的一次接线图，然后再根据各 个变电站的实际拓扑关系手动绘制成一张全网接线图。随着智能电网及通信技术的发展， 电网调度的规模越来越大，监控的厂站、线路的数量越来越多，电网拓扑复杂度也越来越 高，靠人工绘制全网接线图，往往需要耗费巨大的人力和时间，且容易出错，且如果电网EMS 系统进行厂站扩容，拓扑关系将发生变化，需要重新进行全网接线图的绘制，二次维护也会 十分不便，降低了维护员或工程师的工作效率和工作水平。
【发明内容】
[0004] 本发明的目的在于提供一种在电网EMS系统中，根据变电站拓扑关系和一次接线 图自动生成符合条件的全网接线图的实现方法。本发明所要解决的技术问题是，在电网EMS 系统工程实施和维护过程中，根据变电站一次接线图和变电站拓扑关系，提供一种快速、准 确的方法，自动生成布局相对合理、图模库保存完整的全网图，W可视化的效果展示给用 户。
[0005] 为了解决上述技术问题，本发明技术方案如下：
[0006] -种基于拓扑关系变电站一次接线图生成全网图方法，包括如下步骤：
[0007] 步骤1)，根据用户选择变电站情况读取变电站信息;所述变电站信息包括变电站 名称、变电站电压等级、变电站一次接线图名称、变电站一次接线图图模库信息、变电站的 一次接线图和各变电站之间的拓扑关系；
[0008] 步骤2)，基于变电站电压等级、变电站的一次接线图的宽度和高度在全网图上进 行变电站站点布局，获取全网图的高度、宽度和各变电站一次接线图在全网图中的位置坐 标；
[0009] 步骤3)，基于变电站的一次接线图上的连接点位置和各变电站一次接线图在全网 图中的位置坐标，获取变电站的一次接线图内部各连接点在全网图中的位置坐标，并根据 变电站的一次接线图上的连接点的连接信息获得需要相连的连接点对，进而获取所述连接 点对的连接路径，修正一次接线图的位置和全网图尺寸；
[0010] 步骤4)，基于修正后的全网图尺寸生成全网图，并将各变电站一次接线图显示到 全网图对应位置上，生成可视化全网图。
[0011] 较优地，步骤2)所述变电站站点布局为根据电压等级等行距地分布变电站站点， 自上而下形成金字塔形状。
[0012] 较优地，步骤2)具体包括W下步骤：
[0013] (201)设置全网图的坐标系，假设变电站电压等级为n，变电站电压等级由高到低 依次为Si,其中i = 0，l，2-n-l，则全网图上有n行变电站一次接线图列表，设n行变电站一 次接线图列表的高度分别为出，变电站一次接线图列表的行间距为化，全网图的上下边留 白均为化，则全网图的高度H为公式(1)所示：
[0014]
[001引其中：H表示全网图高度，加表示行间距，Sh表示全网图上下边留白高度，出表示第 i行电压等级变电站一次接线图的高度化1取第i行变电站一次图中高度最高值）。
[0016] (202)设电压等级的变电站有m个，每个变电站的一次接线图的宽度为Wj，j = 0，1， 2…m-1，变电站一次接线图之间的间距为化，全网图的左右边留白均为Sv，则全网图每行 的宽度W出为公式(2)所示：
[0017] (2)
[001引其中:W出表示第i行的宽度，Ch表示一次接线图之间的列间距，S V表示全网图左右 边留白宽度，Wj表示第j个变电站的一次接线图宽度
[0019] 则全网图的宽度W为所有W出中的最大值：
[0020] W=Hiax(WHi) (3)
[0021] (203)第k行化〉= (mk<n)第g列(g〉= 0且g<m)的变电站一次接线图的左上角坐标 值(x，y)分别为：
[0022]
[0023]
[0024] 其中：x表示第k行第g列变电站一次接线图的X轴上坐标，y表示第k行变电站一次 接线图列表的y轴上坐标。
[0025]由公式（I)和公式(3)得到全网图的宽度W和高度H，由公式(4)和公式(5)可W得 到各个变电站的一次接线图在全网图中的位置坐标(x，y)。
[00%]较优地，步骤3)具体包括W下步骤，
[0027] (301)读取变电站的一次接线图上的连接点信息，获取连接点对列表；
[0028] 每个变电站一次接线图中有多个与其它变电站联络的线路连接点，运些连接点在 一次接线图中为一个绘图对象，有相应的坐标，并且还有连接信息表征连接点连接到的对 方连接线点。从各变电站的一次接线图能够读取连接点的坐标和连接点的连接信息，从而 得到连接点需要连接的对端连接点信息，运样组成连接点对列表。连接点信息包括连接点 ID、坐标、所属变电站、对方连接点ID信息。
[0029] (302)获取中屯、边界连接点；
[0030] 由于连接点的位置不一定正好在一次图的边界上，因此需要获取边界连接点，即 是连接点连接路径的第二坐标点，即连接点跨边界的第一点，也即中屯、边界连接点。中屯、边 界连接点的位置根据连接点在一次接线图中的位置确定是向上或者向下或者向左或者向 右延伸，为了连线不需一次重叠，延伸长度需要超过一次接线图的边界，超过的长度不大 于（小于或者等于）行间距化或列间距化，否则会与隔壁变电站重叠，假设超过一次接线图 的边界的超过长度S为化/2或化/2,则边界连接点在行间距中屯、或者在列间距中屯、，所述边 界连接点为中屯、边界连接点。
[0031] 通过计算连接点行到一次接线图的左、右、上、下四个边的最近距离确定延伸方 向，连接点行到一次接线图的左、右、上、下四个边的哪一个边近就向哪一边延伸。
[0032] 设连接点的在一次接线图中坐标为(x，y)，一次接线图的宽为Wj、高为出，边界连接 点超出边界的超过长度为S，判断y (上边）、出-y (下边）、x(左边）、Wi-x(右边）四个值中最小 值：
[0033] 如果是y最小则延伸方向向上，边界连接点为(x，-s)，此时取S =化/2;
[0034] 如果出-y最小则延伸方向向下，边界连接点为(X，出+S)，此时取S =化/2;
[0035] 如果是X最小则延伸方向向左，边界连接点为(s，y)，此时取S =化/2;
[0036] 如果W广X最小则延伸方向向右，边界连接点为(Wi+s，y)，此时取s = Ch/2;
[0037] 所述边界连点的坐标是相对一次接线图的，在全网图的实际坐标加上一次接线图 在全网图中左上角位置坐标进行偏移。
[0038] 获取所有连接点对应的中屯、边界连接点，得到中屯、边界连接点对。
[0039] (303)生成中屯、边界连接点对之间的路径；
[0040] 假设一个已知的连接点对，现需要生成所述连接点对之间的连接路径，因为已经 得到它们各自的中屯、边界连接点，那么问题就变成了运个中屯、边界连接点对之间连接路径 的获取。
[0041] 中屯、边界连接点对之间连线，必然要走某一条或多条行间距，获取每个中屯、边界 连接点巧Ij上、下最近的行间距中屯、的路径PTt(T点到上边行间距的路径）、P化(T点到上边 行间距的路径），每个中屯、边界连接点T到上、下最近的行间距中屯、的距离DTt(PTt路径距 离）、0化。化路径距离），获取方法如下：如果点T在一次图中延伸方向是左边或右边，那么 上边、下边的路径中各自只有一条直接到行间距中屯、线的垂直线，距离也垂直线的长度;如 果延伸方向在上边，与上边的路径只有T一点，因为T点已经在上边的行间距中屯、线上了， 此时与下边的路径则通过上边行间距与左边或者右边列间距绕行到下边的行间距中屯、线， 采用距离短原则选择左边还是右边;相反如果延伸方向在上边的情况与上一点情况类似。 运样每个中屯、边界点可W获取相应的PTt.Pl'b和DTt、DTb。
[0042] 设两个中屯、边界连接点Tl和T2是一个需要连接的中屯、边界连接点对，Tl点所对应 的变电站一次图在全网图中的行数为kl，T2点所对应的变电站一次图在全网图中的行数为 k2,且k2〉= kl(如果不满足，k2〉= kl，Tl和T2进行调换）。因为步骤(302)中S取行间距或列 间距中屯、，所W连线路径在行间距中先统一取行间距中屯、横线，在列间距中连线路径统一 取列间距中屯、坚线。
[0043] 如果k2 = kl说明两个变电站一接线图在一行中排列，那么只需要在行间距中增加 两个点即可行成路径，运里需要选择上是上边的行间距还是下边的行间距，选择原则就是 选择连接距离短的那条路径。具体选择方法就是判断DTlt+DT2t和DUb+DT2b的和的大小， 选择和小值为行间距。如果选择上边行间距，那么连接路径为路径PTlt与PT2t两路径合并， 反之则连接路径为路径PT化与PT化合并;PTlt、PT2t分别表示Tl点到上边行间距的路径、 T2点到上边行间距的路径;Pnb、PT化分别表示Tl点到下边行间距的路径、T2点到上边行间 距的路径；DT11、DT2t表示每个中屯、边界连接点T1、T2到上边最近的行间距中屯、的距离； Dnb、DT2b表示每个中屯、边界连接点T1、T2到下边最近的行间距中屯、的距离。
[0044] 如果k2-kl = l，说明k2对应的变电站在kl对应的变电站下一行，运情况连接路径 只能通过kl与k2中间的行间距走线，连接路径为Tl点下行间距路径PT化与T2点上行间距路 径PT化合并。
[0045] 如果k2-kl〉l，说明k2对应的变电站在kl对应的变电站下面相隔在于一行，它们相 隔k2-kl-l行，需要从kl行下面的行间距中屯、线穿越k2-kl-l行变电站后到达k2行上面的行 间距中屯、线。从路径PT化中最后一点（xl，yl)向下向路径PT2t的最后点（x2，y2)捜索，如果 x2〉xl说明目标点在右边，就是在yl运行间距中屯、线上向右找到第一个可W通行的列间距， 相反，如果x2<xl说明目标点在左边，在yl运行间距中屯、线上向左找到第一个列间距，列间 距位置可W通过各变电站一次图位置来确定，设找到的列间距中屯、线X坐标为XI'，那么在 连接路径中增加一个点（xl'，yl)。接下来再向下面一行捜索，新的xl = xl'，设新的yl = yl'，再根据新的点xl'yl'）向点(战y2)捜索，直到新的yl=y2,合并路径PT2t，即可得到连 接路径，生成所有中屯、边界连接点对的连接路径。
[0046] (304)中屯、边界连接点对的连接路径重叠修正；
[0047] 步骤(304)生成的连接路径，所有的路径都是通过各行间距中屯、线和列间距中屯、 线，运样如果有走同一行间距或列间距的路径，运些路径就会重叠在一起，运样就需要将运 些重叠的路径分开，并根据重叠数目修正新的行间距和列间距，运样最终得到新的修正后 的各变电站的布局位置、间距W及全网图的长宽尺寸，同时修正各连接路径。
[004引步骤(304)具体包括W下步骤：
[0049] A、统计所有行间距中重叠的路径数目，n行变电站一次接线图，共有n+1个行间距， 设啦，其中r = 0，l，2-，n，表示第r个行间距中重叠路径数目；假设每一路径在行间距中占用 高度为化h，那么第r个行间距的高度就是化T= (Mr+1)*化h，当Mr = O时，为相同化h高度，贝U 全网图的修正后总高度H'重新计算得到：
[(K)加] ㈱
[0051 ]其中：H'表示全网图修正后高度，Mr表示第r个行间距中重叠路径数目，dth表示每 一条路径在行间距中占用高度，Sh表示全网图上边、下边留白高度，出表示第i行电压等级 变电站一次图的高度。
[0052] B、统计所有变电站行中列间距中的重叠的路径数目，设第i行中变电站数目为m 个，那么列间距就有m+1个，设Mq，表示第q个列间距中重叠路径数目，其中q = 0，l，2…m。同 样，如果每一路径在列间距中占用宽度为化W，第q个列间距的宽度就是化q = (Mq+1 )村tw，则 的巧由础一洗巧純巧修7^巨6营睛舌全^^+管但至||.
[0化3-
[0054] 其中:W出'表示第i行的修正后的宽度，Mq表示第q个列间距中重叠路径数目，dtw 表示每一条路径在列间距中占用宽度，Sv表示全网图左边、右边留白宽度，Wj表示第j个变 电站的一次接线图宽度。
[0055] 全网图的修正宽度W'为所有W出'中最大值，即：
[0056] W' =max(WHi' ) (8)
[0057] 获取第k行化〉=0且k<n)第g列（g〉= 0且g<m)的变电站一次图的左上角坐标值修 正后值(x'，y'）：
[0化引 ㈱
[0化9]
[0060] C、修正各连接路径；
[0061] 根据每个变电站的位置坐标修改值U'，y'），则对每个连接点只坐标只需偏移 ^'-^，7'-7)即可得到新的坐标值，对于每一个行间距中的路径同时调整，每一行移动到占 用dth高度的坐标上来，每个列间距中的路径调整X轴坐标使其移动到占dtw宽度的坐标上 来。本步骤解决路径重叠问题。
[0062] 本发明的有益效果包括：
[0063] 本发明所提供一种根据拓扑关系由变电站一次图自动生成全网图的实现方法， 能够快速地根据变电站拓扑关系和变电站一次图生成电网EMS系统所需要的布局相对合 理，图模库保存完整的全网一次图或区域一次图，并可在今后某个变电站变化的情况下，仅 需重新生成一次全网图即可保持原来的布局和风格，具有极大的灵活性，也为电网EMS系统 工程实施和日常维护提供有力的技术支持。智能自动灵活的成图过程，不仅可W提高了绘 制图形的工作效率，减少重复劳动，而且可W大大减少人为因素可能造成的疏漏，为电网安 全、稳定运行提供技术保障。
【附图说明】
[0064] 图1为本发明基于拓扑关系变电站一次接线图生成全网图方法的流程图；
[0065] 图2为变电站站点按电压等级的金字塔式布局图。
【具体实施方式】
[0066] 下面结合附图并通过具体实施例对本发明作进一步详述，W下实施例只是描述性 的，不是限定性的，不能W此限定本发明的保护范围。
[0067] 如图1所示，种基于拓扑关系变电站一次接线图生成全网图方法，包括如下步骤：
[0068] 步骤1)，根据用户选择变电站情况（用户选择的变电站ID信息)读取变电站信息； 所述变电站信息包括变电站名称、变电站电压等级、变电站一次接线图名称、变电站一次 接线图图模库信息、变电站的一次接线图和各变电站之间的拓扑关系；
[0069] 步骤2)，基于变电站电压等级、变电站的一次接线图的宽度和高度在全网图上进 行变电站站点布局，获取全网图的高度、宽度和各变电站一次接线图在全网图中的位置坐 标;变电站站点布局为根据电压等级等行距地分布变电站站点，自上而下形成金字塔形状 (如图2所示）。
[0070] 具体包括W下步骤：
[0071] (201)设置全网图的坐标系，假设变电站电压等级为n，变电站电压等级由高到低 依次为Si,其中i = 0，l，2-n-l，则全网图上有n行变电站一次接线图列表，设n行变电站一 次接线图列表的高度分别为出，变电站一次接线图列表的行间距为化（行间距是为了后面 站间联系走线用的，所W每行变电站上下都有，共n+1条行间走线道），全网图的上下边留白 均为化，则全网图的高度H为公式（1)所示：
[0072] (1)
[0073] 其中：H表示全网图高度，化表示行间距，Sh表示全网图上下边留白高度，出表示第 i行电压等级变电站一次接线图的高度化1取该行变电站一次图中高度最高值）。
[0074] (202)设电压等级的变电站有m个，每个变电站的一次接线图的宽度为Wj，j = 0，1， ，变电站一次接线图之间的间距为化，全网图的左右边留白均为Sv，则全网图每行的 宽度W出为公式(2)所示：
[0075]
[0076] 其中:W出表示第i行的宽度，Ch表示一次接线图之间的列间距，Sv表示全网图左右 边留白宽度，Wj表示第j个变电站的一次接线图宽度
[0077] 则全网图的宽度W为所有W出中的最大值：
[007引 W=Hiax(WHi) (3)
[0079] (203)第4行化〉=0且4<]1)第邑列(邑〉=0且邑<1]1)的变电站一次接线图的左上角坐标 值(x，y)分别为：
[0080；
[0081；
[0082] 其中：x表示第k行第g列变电站一次接线图的X轴上坐标，y表示第k行变电站一次 接线图列表的y轴上坐标。
[0083] 由公式（1)和公式(3)得到全网图的宽度W和高度H，由公式(4)和公式(5)可W得到 各个变电站的一次接线图在全网图中的位置坐标(x，y)。
[0084] 步骤3)，基于变电站的一次接线图上的连接点位置和各变电站一次接线图在全网 图中的位置坐标，获取变电站的一次接线图内部各连接点在全网图中的位置坐标，并根据 变电站的一次接线图上的连接点的连接信息获得需要相连的连接点对，进而获取所述连接 点对的连接路径，修正一次接线图的位置和全网图尺寸；
[00化]步骤3)具体包括，
[0086] (301)读取变电站的一次接线图上的连接点信息，获取连接点对列表；
[0087] 每个变电站一次接线图中有多个与其它变电站联络的线路连接点，运些连接点在 一次接线图中为一个绘图对象，有相应的坐标，并且还有连接信息表征连接点连接到的对 方连接线点。从各变电站的一次接线图能够读取连接点的坐标和连接点的连接信息，从而 得到连接点需要连接的对端连接点信息，运样组成连接点对列表。连接点信息包括连接点 ID、坐标、所属变电站、对方连接点ID信息。
[0088] (302)获取中屯、边界连接点；
[0089] 由于连接点的位置不一定正好在一次图的边界上，因此需要获取边界连接点，即 是连接点连接路径的第二坐标点，即连接点跨边界的第一点，也即中屯、边界连接点。中屯、边 界连接点的位置根据连接点在一次接线图中的位置确定是向上或者向下或者向左或者向 右延伸，为了连线不需一次重叠，延伸长度需要超过一次接线图的边界，超过的长度不大于 (小于或者等于）行间距Rh或列间距化，否则会与隔壁变电站重叠，假设超过一次接线图的 边界的超过长度S为化/2或化/2,则边界连接点在行间距中屯、或者在列间距中屯、，所述边界 连接点为中屯、边界连接点。
[0090] 通过计算连接点行到一次接线图的左、右、上、下四个边的最近距离确定延伸方 向，连接点行到一次接线图的左、右、上、下四个边的哪一个边近就向哪一边延伸。
[0091] 设连接点的在一次接线图中坐标为(x，y)，一次接线图的宽为Wj、高为出，边界连接 点超出边界的超过长度为S，判断y (上边）、出-y (下边）、x(左边）、Wi-x(右边）四个值中最小 值：
[0092] 如果是y最小则延伸方向向上，边界连接点为(x，-s)，此时取S =化/2;
[0093] 如果出-y最小则延伸方向向下，边界连接点为(X，出+S)，此时取S =化/2;
[0094] 如果是X最小则延伸方向向左，边界连接点为(s，y)，此时取S =化/2;
[00巧]如果W广X最小则延伸方向向右，边界连接点为(Wi+s，y)，此时取s = Ch/2;
[0096] 所述边界连点的坐标是相对一次接线图的，在全网图的实际坐标加上一次接线图 在全网图中左上角位置坐标进行偏移。
[0097] 获取所有连接点对应的中屯、边界连接点，得到中屯、边界连接点对。
[0098] (303)生成中屯、边界连接点对之间的路径；
[0099] 假设一个已知的连接点对，现需要生成所述连接点对之间的连接路径，因为已经 得到它们各自的中屯、边界连接点，那么问题就变成了运个中屯、边界连接点对之间连接路径 的获取。
[0100] 中屯、边界连接点对之间连线，必然要走某一条或多条行间距，获取每个中屯、边界 连接点巧Ij上、下最近的行间距中屯、的路径PTt(T点到上边行间距的路径）、P化(T点到上边 行间距的路径），每个中屯、边界连接点T到上、下最近的行间距中屯、的距离DTt(PTt路径距 离）、0化。化路径距离），获取方法如下：如果点T在一次图中延伸方向是左边或右边，那么 上边、下边的路径中各自只有一条直接到行间距中屯、线的垂直线，距离也垂直线的长度;如 果延伸方向在上边，与上边的路径只有T一点，因为T点已经在上边的行间距中屯、线上了，此 时与下边的路径则通过上边行间距与左边或者右边列间距绕行到下边的行间距中屯、线，采 用距离短原则选择左边还是右边;相反如果延伸方向在上边的情况与上一点情况类似。运 样每个中屯、边界点可W获取相应的PTt.Pl'b和DTt、DTb。
[0101] 设两个中屯、边界连接点Tl和T2是一个需要连接的中屯、边界连接点对，Tl点所对 应的变电站一次图在全网图中的行数为kl，T2点所对应的变电站一次图在全网图中的行数 为k2,且k2〉= kl(不满足，k2〉= kl，Tl和T2进行调换）。因为步骤(302)中S取行间距或列间 距中屯、，所W连线路径在行间距中先统一取行间距中屯、横线，在列间距中连线路径统一取 列间距中屯、坚线。
[0102] 如果k2 = kl说明两个变电站一接线图在一行中排列，那么只需要在行间距中增加 两个点即可行成路径，运里需要选择上是上边的行间距还是下边的行间距，选择原则就是 选择连接距离短的那条路径。具体选择方法就是判断DTlt+DT2t和DUb+DT2b的和的大小， 选择和小值为行间距。如果选择上边行间距，那么连接路径为路径PTlt与PT2t两路径合并， 反之则连接路径为路径PT化与PT化合并。
[0103] 如果k2-kl = l，说明k2对应的变电站在kl对应的变电站下一行，运情况连接路径 只能通过kl与k2中间的行间距走线，连接路径为Tl点下行间距路径PT化与T2点上行间距路 径PT化合并。
[0104] 如果k2-kl〉l，说明k2对应的变电站在kl对应的变电站下面相隔在于一行，它们 相隔k2-kl-l行，需要从kl行下面的行间距中屯、线穿越k2-kl-l行变电站后到达k2行上面的 行间距中屯、线。从路径PUb中最后一点（xl，yl)向下向路径PT2t的最后点（x2，y2)捜索，如 果x2〉xl说明目标点在右边，就是在yl运行间距中屯、线上向右找到第一个可W通行的列间 距，相反，如果x2<xl说明目标点在左边，在yl运行间距中屯、线上向左找到第一个列间距，列 间距位置可W通过各变电站一次图位置来确定，设找到的列间距中屯、线X坐标为XI'，那么 在连接路径中增加一个点（XI'，yl)。接下来再向下面一行捜索，新的xl = xl'，设新的yl = 71'，再根据新的点^1'，71'）用上述方法向点^2,72)捜索，直到新的71 = 72，合并路径 PT2t，即可得到连接路径，生成所有中屯、边界连接点对的连接路径。
[0105] (304)中屯、边界连接点对的连接路径重叠修正；
[0106] 步骤(304)生成的连接路径，所有的路径都是通过各行间距中屯、线和列间距中屯、 线，运样如果有走同一行间距或列间距的路径，运些路径就会重叠在一起，运样就需要将运 些重叠的路径分开，并根据重叠数目修正新的行间距和列间距，运样最终得到新的修正后 的各变电站的布局位置、间距W及全网图的长宽尺寸，同时还要修正各连接路径。
[0107] 具体方法：
[0108] A、统计所有行间距中重叠的路径数目，n行变电站一次接线图，共有n+1个行间距， 设啦，其中r = 0，l，2-，n，表示第r个行间距中重叠路径数目；假设每一路径在行间距中占用 局度为dth,那么束r个化间距的局度就是化r二（Mr+1 )*dth,当Mr二0时，为相问化h局度，贝U 全网图的修正后总高度H'重新计算得到：
[0109] 巧）
[0110] 其中：H'表示全网图修正后高度，Mr表示第r个行间距中重叠路径数目，dth表示每 一条路径在行间距中占用高度，Sh表示全网图上边、下边留白高度，出表示第i行电压等级 变电站一次图的高度。
[0111] B、统计所有变电站行中列间距中的重叠的路径数目，设第i行中变电站数目为m 个，那么列间距就有m+1个，设Mq，表示第q个列间距中重叠路径数目，其中q = 0，l，2…m。同 样，如果每一路径在列间距中占用宽度为化W，第q个列间距的宽度就是化q = (Mq+1 )*dtw， 则第i行的变电站一次接线图修正后总宽度重新计算得到：
[0112] (7)
[0113] 其中:W出'表示第i行的修正后的宽度，Mq表示第q个列间距中重叠路径数目，dtw表 示每一条路径在列间距中占用宽度，Sv表示全网图左边、右边留白宽度，Wj表示第j个变电 站的一次接线图宽度。
[0114] 全网图的修正宽度W'为所有WHi '中最大值，即：
[0115] W'=max(W出'）(8)
[0116] 获取第k行化〉=0且4<11)第g列（g> = 0且g<m)的变电站一次图的左上角坐标值修 正后值(x'，y'）：
[0117： 饼
[0118：
[0119] C、修正各连接路径；
[0120] 根据每个变电站的位置坐标修改值U'，y'），则对每个连接点只坐标只需偏移 ^'-^，7'-7)即可得到新的坐标值，对于每一个行间距中的路径同时调整，每一行移动到占 用dth高度的坐标上来，每个列间距中的路径调整X轴坐标使其移动到占dtw宽度的坐标上 来。本步骤解决路径重叠问题。
[0121] 步骤4)，基于修正后的全网图尺寸生成全网图，并将各变电站一次接线图显示到 全网图对应位置上，生成可视化全网图。
[0122] 步骤3)所述的变电站站点连线路径计算为按照一次接线图的连接点对象及连接 信息获取连接点对象的连接点对，然后通过每个连接点获取其中屯、边界连接点，通过中屯、 边界连接点获取连接点对的中屯、边界连接点的连接路径，再修正重叠的连接路径。
[0123] 本领域内的技术人员可W对本发明进行改动或变型的设计但不脱离本发明的思 想和范围。因此，如果本发明的运些修改和变型属于本发明权利要求及其等同的技术范围 之内，则本发明也意图包含运些改动和变型在内。
【主权项】
1. 一种基于拓扑关系变电站一次接线图生成全网图方法，其特征在于，包括如下步骤： 步骤1)，根据用户选择变电站情况读取变电站信息;所述变电站信息包括变电站名称、 变电站电压等级、变电站一次接线图名称、变电站一次接线图图模库信息、变电站的一次接 线图和各变电站之间的拓扑关系； 步骤2)，基于变电站电压等级、变电站的一次接线图的宽度和高度在全网图上进行变 电站站点布局，获取全网图的高度、宽度和各变电站一次接线图在全网图中的位置坐标； 步骤3)，基于变电站的一次接线图上的连接点位置和各变电站一次接线图在全网图中 的位置坐标，获取变电站的一次接线图内部各连接点在全网图中的位置坐标，并根据变电 站的一次接线图上的连接点的连接信息获得需要相连的连接点对，进而获取所述连接点对 的连接路径，修正一次接线图的位置和全网图尺寸； 步骤4)，基于修正后的全网图尺寸生成全网图，并将各变电站一次接线图显示到全网 图对应位置上，生成可视化全网图。2. 根据权利要求1所述的基于拓扑关系变电站一次接线图生成全网图方法，其特征在 于， 步骤2)所述变电站站点布局为根据电压等级等行距地分布变电站站点，自上而下形成 金字塔形状。3. 根据权利要求1所述的基于拓扑关系变电站一次接线图生成全网图方法，其特征在 于， 步骤2)具体包括以下步骤： (201) 设置全网图的坐标系，假设变电站电压等级为n，变电站电压等级由高到低依次 为Si，其中? = 0，1，2···η-1，则全网图上有η行变电站一次接线图列表，设η行变电站一次接 线图列表的高度分别为出，变电站一次接线图列表的行间距为Rh，全网图的上下边留白均 为Sh，则全网图的高度H为公式(1)所示：其中：H表示全网图高度，Rh表示行间距，a表示全网图上下边留白高度,H1表示第i行电 压等级变电站一次接线图的高度； (202) 设电压等级的变电站有m个，每个变电站的一次接线图的宽度为Wj，j = 0，1，2···πι-1，变电站一次接线图之间的间距为Ch，全网图的左右边留白均为Sv，则全网图每行的宽度 WHi为公式(2)所示：其中：WHi表示第i行的宽度，Ch表示一次接线图之间的列间距，Sv表示全网图左右边留 白宽度，Wj表示第j个变电站的一次接线图宽度； 则全网图的宽度W为所有WHi中的最大值： ff=max (WHi) (3) (203)第k行第g列的变电站一次接线图的左上角坐标值(x，y)分别为：其中：X表示第k行第g列变电站一次接线图的X轴上坐标，y表示第k行变电站一次接线 图列表的y轴上坐标。4.根据权利要求1所述的基于拓扑关系变电站一次接线图生成全网图方法，其特征在 于， 步骤3)具体包括以下步骤， (301) 读取变电站的一次接线图上的连接点信息，获取连接点对列表； (302) 获取中心边界连接点； 中心边界连接点的位置根据连接点在一次接线图中的位置确定是向上或者向下或者 向左或者向右延伸，延伸长度超过一次接线图的边界，超过的长度小于或者等于行间距Rh 或列间距Ch，假设超过一次接线图的边界的超过长度s为Rh/2或Ch/2，则边界连接点在行间 距中心或者在列间距中心，所述边界连接点为中心边界连接点； 通过计算连接点行到一次接线图的左、右、上、下四个边的最近距离确定延伸方向； 设连接点的在一次接线图中坐标为(X，y )，一次接线图的宽为Wj、高为Hi，边界连接点超 出边界的超过长度为s，判断y、Hi_y、x、Wi_x四个值中最小值： 如果是y最小则延伸方向向上，边界连接点为(x，-s)，此时取s = Rh/2; 如果Hi-y最小则延伸方向向下，边界连接点为(X，Hi+s)，此时取s = Rh/2; 如果是X最小则延伸方向向左，边界连接点为(s，y )，此时取s = Ch/2; 如果Wi-X最小则延伸方向向右，边界连接点为(Wi+s，y)，此时取s = Ch/2; 所述边界连点的坐标是相对一次接线图的，在全网图的实际坐标加上一次接线图在全 网图中左上角位置坐标进行偏移； 获取所有连接点对应的中心边界连接点，得到中心边界连接点对； (303) 生成中心边界连接点对之间的路径； 中心边界连接点对之间连线，获取每个中心边界连接点T到上、下最近的行间距中心的 路径PTt、PTb，每个中心边界连接点T到上、下最近的行间距中心的距离DTt、DTb; 设两个中心边界连接点Tl和T2为一个待连接的中心边界连接点对，Tl点所对应的变电 站一次图在全网图中的行数为kl，T2点所对应的变电站一次图在全网图中的行数为k2,且 k2> = kl ； 如果k2 = kl说明两个变电站一次接线图在一行中排列，基于选择连接距离最短的路径 选择原则选择上是上边的行间距还是下边的行间距，判断DTlt+DT2t和DTlb+DT2b的和的大 小，选择和小值为行间距;如果选择上边行间距，那么连接路径为路径PTlt与PT2t两路径合 并，反之则连接路径为路径PTlb与PT2b合并； 如果k2-kl = 1，通过kl与k2中间的行间距走线，连接路径为Tl点下行间距路径PTlb与 T2点上行间距路径PT2b合并； 如果k2-kl>l，从kl行下面的行间距中心线穿越k2-kl-l行变电站后到达k2行上面的行 间距中心线，从路径PTlb中最后一点（xl，yl)向下向路径PT2t的最后点（x2，y2)搜索，如果 x2>x 1说明目标点在右边，就是在y 1这行间距中心线上向右找到第一个可以通行的列间距， 相反，如果x2〈xl说明目标点在左边，在yl这行间距中心线上向左找到第一个列间距，列间 距位置可以通过各变电站一次图位置来确定，设找到的列间距中心线X坐标为χΓ，那么在 连接路径中增加一个点（χΓ，yl);设新的χ1 = χΓ，新的yl = yl'，再根据新的点（χΓ，yl'） 向点（x2，y 2)搜索，直到新的y I = y 2，合并路径PT2t，得到连接路径，生成所有中心边界连接 点对的连接路径； (304)中心边界连接点对的连接路径重叠修正； 步骤(304)生成的连接路径，所有的路径都是通过各行间距中心线和列间距中心线，得 到新的修正后的各变电站的布局位置、间距以及全网图的长宽尺寸，同时修正各连接路径。5.根据权利要求4所述的基于拓扑关系变电站一次接线图生成全网图方法，其特征在 于， 步骤(304)具体包括以下步骤： A、 统计所有行间距中重叠的路径数目，η行变电站一次接线图，共有n+1个行间距，设Mr 表示第r个行间距中重叠路径数目，其中Γ = 0，1，2···η;假设每一路径在行间距中占用高度 为dth，那么第r个行间距的高度为Rhr= (Mr+l)*dth，当Mr = O时，为相同dth高度，则全网图 的修正后总高度H'重新计算得到：其中：H '表示全网图修正后高度，Mr表示第r个行间距中重叠路径数目，dth表示每一条 路径在行间距中占用高度，Sh表示全网图上边、下边留白高度，H1表示第i行电压等级变电 站一次图的高度； B、 统计所有变电站行中列间距中的重叠的路径数目，设第i行中变电站数目为m个，那 么列间距就有m+1个，设Mq表示第q个列间距中重叠路径数目，其中q = 0，1，2···!!!;假设每一 路径在列间距中占用宽度为dtw，第q个列间距的宽度就是Chq=(M q+l)*dtw，则第i行的变电 站一次接线图修7P g泛音齒甫部1彳+普^县5|丨·其中:WiV表示第i行的修正后的宽度，Mq表示第q个列间距中重叠路径数目，dtw表示每 一条路径在列间距中占用宽度，Sv表示全网图左边、右边留白宽度，Wj表示第j个变电站的 一次接线图宽度； 全网图的修正宽度W'为所有WHi '中最大值，即： W7 =max(WHi/ ) (8) 获取第k行第g列变电站一次接线图的左上角修正后坐标为(x'，y'）：C、修正各连接路径； 根据每个变电站的位置坐标修改值(X '，y '），对每个连接点只坐标偏移(X ' -X，y ' -y)得 到新的坐标值，对于每一个行间距中的路径同时调整，每一行移动到占用dth高度的坐标， 每个列间距中的路径调整X轴坐标移动到占 dtw宽度的坐标。
【文档编号】G06Q50/06GK106021632SQ201510790961
【公开日】2016年10月12日
【申请日】2015年10月30日
【发明人】周健, 郭浩, 刘大伟, 李明远, 邓洁清, 刘孝刚, 高晓军, 邓福亮, 凌扬, 董晓岽, 王锦
【申请人】国家电网公司, 江苏省电力公司, 江苏省送变电公司