专利名称：配电网站外单线图分层式自动排布优化方法
技术领域：
本发明涉及ー种配电网站外单线图分层式自动排布优化方法。
背景技术：
智能电网的建设随着调度与分析自动化系统的应用程度飞速提高。在地调层面，随着地县级别电网中的节点与线路的不断增加与改造，电网拓扑结构日趋复杂，现有配电网的可视化方法已经不能满足日益复杂的电网结构，因此非常有必要从500Kv和220Kv节点/线路至配电网级别IlOKv和35Kv节点/线路进行统ー的智能化展示。因此，怎样快速将这些信息在一个可视化的图上展现，使计划和运行管理人员能够对全网设备运行及检修状态有ー个全局的概念，是当前要完成的课题之一。迄今为止，配电网站外单线图的绘制都是由调度人员手工完成。手工绘制输电网厂站布局有以下优势I、单线图元件结构布局符合调度人员的使用习惯2、布局可兼顾地理位置但是，由于输电网节点数不断増大，手工绘制已经成为一项无法完成的工作。于是，就非常有必要设计ー种自动布局方法，能够以较快的速度，完成原来需要调度人员完成的工作。现有配电网SCADA (数据采集与监视控制系统)能够将所有电气元件的信息都进行分类与存储，并且提供了单线图的绘制功能，但是都是采用CAD图元的绘制方式，而不是采用自动成图的方式，因此对于调度人员来说绘图就是ー个很大工作量的工作。随着GIS (地理信息系统)技术的发展，配电网的检修エ区大多已经配置了 GIS，该系统可以很好的为检修工作提供导航方面的便利。但是，对于调度人员来说，配电网站外单线图是反应电器连接的抽象图形结构，与GIS的显示方式相差很远，仍然需要采用手工绘制的方式。
发明内容
为了克服现有配电网站外单线图绘制技术中无法自动成图的不足，本发明g在提出ー种合理的自动排布优化方法，该方法对电器兀件米用分层模式进行排布，能够将Gis系统的经纬度信息作为分层參考，并自动完成分层结构的精简和压縮，使得整个电气单线图的元件排布趋于紧密，从而减小图形包围面积，能够极大的减小调度人员的制图工作强度。本发明解决其技术问题所采用的技术方案是一种配电网站外单线图分层式自动排布优化方法，所述的方法包括以下步骤(I)基础数据获取与准备，具体过程如下(I. I)从配网Scada系统的数据库获取配电网站外电气元件Ni (共计N个)其中，i的取值范围为O至N-I。
(1.2)从配网GIS系统中获取每个元件Ni的经纬度坐标，并设定Nix为经度，Niy为纬度。(I. 3)设定分层高度dL，dL为常数，用于对元件位置进行分层计算。(2)分层计算，具体过程如下(2. I)遍历姆个电气元件Ni,根据dL获得电气元件层号Layer (Ni)。电气元件层号Layer(Ni)计算方式为Layer(Ni) = Round (Ni y/dL) 其中Round函数为四舍五入取整算符。(2. 2)根据每个元件的所在层号，可统计得出对于该模型总共存在的层数目，从最小层号O开始,建立层列表LList。(2. 3)设定节点遍历计数i,从O遍历至LList的层数LN-I(2. 3. I)遍历姆个电气元件Ni,如果Layer(Ni)等于i,则将层元件计数加一。(2. 3. 2)如果LList⑴的层元件计数为0，则删除当前层。(2. 4)将删除空层后的LList的序号作为层序号，修正每个元件的Niy。修正方式为 Niy = Layer(Ni)*dL0(2. 5)统计单层中的最大元件数MaxN。(3)相邻层压缩过程，具体过程如下(3. I)检查任意相邻两个层LList (j)和LList(j+l)的元件数目Count (LList (j))和 Count (LList (j+1))，如果 Count (LList (j)) +Count (LList (j+1)) > = MaxN,则优化排布结束，跳转至步骤(4)。(3.2)合并LList (j)和LList (j+1)的元件，更新位于这两个层的所有元件的Niy,即Niy = j*dL。检查位于该两层中的任意两个元件的Npx和Nqx,如果Npx = = Nqx,则修正Npx = Npx-Rand () ,Nqx = Nqx+Rand ()。其中RandO函数为获取一个范围为O至I的随机小数。继续步骤(3)。(4)优化排布结束，显示排布結果。本发明的工作原理是为了克服现有配电网站外单线图绘制技术中无法自动成图的不足。本发明g在提出ー种合理的自动排布优化方法，该方法对电器元件采用分层模式进行排布，能够将GIS系统的经纬度信息作为分层參考，并自动完成分层结构的精简和压缩，使得整个电气单线图的元件排布趋于紧密，从而减小图形包围面积，能够极大的减小调度人员的制图工作強度。本发明的有益效果主要表现在1、配电网分层排布方式；2、配电网自动成图；3、排布结构引入GIS參考信息。
图I是配电网站外单线图分层式自动排布优化方法的流程图。图2是配电网站外单线图分层式自动排布系统的结构图。
具体实施方式
下面结合附图对本发明作进ー步描述。參照图1，一种配电网站外单线图分层式自动排布优化方法，包括以下步骤
第一歩从配网Scada系统的数据库获取配电网站外电气元件Ni (共计N个)其中，i的取值范围为O至N-I。第二步从配网GIS系统中获取每个元件Ni的经纬度坐标，并设定Nix为经度，Niy为纬度。第三步设定分层高度dL，dL为常数，用于对元件位置进行分层计算。第四步遍历姆个电气元件Ni,根据dL获得电气元件层号Layer(Ni)。电气元件层号Layer(Ni)计算方式为Layer(Ni) = Round (Ni y/dL)。其中Round函数为四舍五入取整算符。第五步统计得出对于该模型总共存在的层数目。 第六步设定节点遍历计数i，从O遍历至LList的层数LN-I第七步遍历姆个电气元件Ni,如果Layer(Ni)等于i,则将层元件计数加一。如果LList(i)的层元件计数不为0，则转至第九歩。第八步 从LList中删除层i。第九步i= i+lo第十步如果LList每个层的元件数都大于0，则继续，否则跳转至第七歩。第十一步将删除空层后的LList的序号作为层序号。第十二步修正姆个元件的Niy。修正方式为Niy = Layer (Ni) *dL。第十三步统计单层中的最大元件数MaxN。第十四步检查任意相邻两个层LList (j)和LList (j+1)的元件数目，如果Count(LList (j)) +Count (LList (j+1)) >= MaxN,则跳转至第十七步。第十五步合并LList (j)和LList (j+Ι)的元件。第十六步修正新层中的元件的Nix和Niy,跳转至第十四步。第十七步输出自动排布結果。參照图2，应用本方法实现的配电网站外单线图分层式自动排布系统，主要包括现有系统接口和优化子系统。所述的现有系统接ロ包括(I)电网数据库接ロ模块该模块用于与现有配电网SCADA系统对接，获取配网的电气元件信息，井能够扩展获取完整的电气拓扑信息。(2)GIS系统接ロ模块该模块用于与现有配电网GIS系统对接，获取所需自动排布的电气元件的经纬度信息。(3)配网图排布结果输出模块该模块将自动排布完成的配电网单线图以SVG矢量图形格式进行保存，可导入到配电网SCADA系统中。所述的优化子系统包括(I)电网元件管理模块建立电网元件的内存数据结构，根据元件的唯一 ID号进行HASH表存储，详细数据采用XML结构存储。(2)分层结构管理模块用于新增、删除和修改分层的数据结构，并可容纳每个层中的电网元件。(3)自动排布算法模块对电网元件进行分层式自动排布的计算功能。(4)内存数据自动管理模块将所有模块在内存中所建立的数据结构进行统一管理，防止出现内存泄露等情况，提高可靠性
权利要求
1.一种配电网站外单线图分层式自动排布优化方法，其特征在于所述的方法包括以下步骤 (1)基础数据获取与准备，具体过程如下 (I. I)从配网Scada系统的数据库获取配电网站外电气元件Ni，其中，i的取值范围为O 至 N-I ; (I. 2)从配网GIS系统中获取每个元件Ni的经纬度坐标，并设定Nix为经度，Niy为纬 度； (I. 3)设定分层高度dL，dL为常数，用于对元件位置进行分层计； (2)分层计算，具体过程如下 (2. I)遍历每个电气元件Ni，根据dL获得电气元件层号Layer(Ni),电气元件层号Layer (Ni)计算方式为Layer(Ni) = Round (Niy/dL),其中Round函数为四舍五入取整算符; (2. 2)根据每个元件的所在层号，可统计得出对于该模型总共存在的层数目，从最小层号O开始,建立层列表Llist ； (2. 3)设定节点遍历计数i,从O遍历至LList的层数LN-1, (2. 3. I)遍历姆个电气元件Ni,如果Layer(Ni)等于i,则将层元件计数加一； (2. 3. 2)如果LList (i)的层元件计数为0，则删除当前层； (2. 4)将删除空层后的LList的序号作为层序号，修正每个元件的Niy，修正方式为Niy=Layer(Ni)*dL ； (2. 5)统计单层中的最大元件数MaxN ； (3)相邻层压缩过程，具体过程如下 (3. I)检查任意相邻两个层LList (j)和LList(j+l)的元件数目Count (LList (j))和Count (LList (j+1))，如果 Count (LList (j)) +Count (LList (j+1)) > = MaxN,则优化排布结束，跳转至步骤⑷； (3.2)合并LList (j)和LList (j+1)的元件,更新位于这两个层的所有元件的Niy,即Niy = j*dL,检查位于该两层中的任意两个元件的Npx和Nqx,如果Npx = = Nqx,则修正Npx = Npx-Rand(), Nqx = Nqx+Rand(),其中RandO函数为获取一个范围为O至I的随机小数，继续步骤⑶； (4)优化排布结束，显示排布結果。
全文摘要
一种配电网站外单线图分层式自动排布优化方法，包括以下步骤(1)基础数据获取与准备，从配网Scada系统的数据库获取配电网站外电气元件Ni，其中，i的取值范围为0至N-1；(2)分层计算；(3)相邻层压缩过程，合并LList(j)和LList(j+1)的元件，更新位于这两个层的所有元件的Niy，即Niy＝j*dL，检查位于该两层中的任意两个元件的Npx和Nqx，如果Npx＝＝Nqx，则修正；其中Rand()函数为获取一个范围为0至1的随机小数，继续步骤(3)；(4)优化排布结束，显示排布结果。本发明减小图形包围面积，能够极大的减小调度人员的制图工作强度。
文档编号G06F17/50GK102663159SQ201210066278
公开日2012年9月12日 申请日期2012年3月14日 优先权日2012年3月14日
发明者王雨晨, 蒋一波, 衣俊艳, 郑建炜 申请人:浙江工业大学