一种基于改进引力斥力模型的配电网单线图自动绘制方法技术

本发明专利技术涉及一种基于改进引力斥力模型的配电网单线图自动绘制方法，属于电力系统调度自动化技术领域。该方法首先从电网公共信息模型中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线，完成基础网络结构图；然后，将设备节点替换为8节点矩形框，再应用改进引力斥力模型对该结构图进行布局调整；通过正交化、去交叉点，收缩连接线生成最终布局图；最后，将最终布局图中包括节点的位置、设备类型、设备名称和设备电气属性的信息输出到单线图文件，并用设备图形替代8节点矩形框，完成配电网单线图的绘制。本发明专利技术方法绘制的单线图布局美观紧凑、线路无交叉重叠。

【技术实现步骤摘要】

本专利技术属于电力系统调度自动化
,特别涉及一种基于改进引力斥力模型的无重叠交叉的配电网单线图自动绘制方法。
技术介绍
单线图是电力系统使用的基本图形资料，记录了电网中各种设备的逻辑连接以及附加信息，普遍应用于电网系统规划、控制、运行、管理等日常工作中。传统人工绘制单线图中包含了设备、连接线、文字说明等信息。例如，图1为某地区单线图的局部图像，图中虚线和实线代表电网中的线路，与线路相连的特殊图形代表电网中的设备，连接线和设备周围都标注有设备的名称和数据信息，整幅图都是通过人工绘制。随着电网规模的不断扩大、复杂度的不断提高，传统的人工绘制方式工作量大、更新不及时的问题越来越突出，因此出现了通过计算机程序自动生成单线图的新方法，典型的如引力斥力模型。引力斥力模型就是把单线图中的每一个节点(即电网中的设备)看成一个物理质点，每一条边看成一条橡皮筋；任意两个点之间存在斥力作用，当相邻两点之间的距离超过橡皮筋的长度，就会受到引力作用；图中节点会在引力与斥力的作用下不断运动，直到达到平衡。直接使用引力斥力算法生成的配电网单线图，由于没有考虑设备图形和画布的大小，会出现线路和设备重叠交叉、单线图，效果较差，很难保证最终生成图的紧凑美观，也很难保证图中线路和设备完全不交叉或重叠。
技术实现思路
本专利技术的目的是为克服已有技术的不足之处，提供一种基于改进引力斥力模型的配电网单线图自动生成方法。本专利技术为配电网中每条馈线生成一张单线图；该方法使用改进的引力斥力模型，并针对线路交叉方式进行去交叉重叠处理，可以保证生成的图形整体分布紧凑美观、消除了交叉和重叠。本专利技术提出的一种基于改进引力斥力模型的配电网单线图自动生成方法，其特征在于，该方法首先从电网公共信息模型中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线，完成基础网络结构图；然后，将设备节点替换为8节点矩形框，再应用改进引力斥力模型对该结构图进行布局调整；通过正交化、去交叉点，收缩连接线生成最终布局图；最后，将最终布局图中包括节点的位置、设备类型、设备名称和设备电气属性的信息输出到单线图文件，并用设备图形替代8节点矩形框，完成配电网单线图的绘制。该方法具体步骤包括：1)从电网公共信息模型CIM中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线；若任意节点上连接的线超过4条，则将该节点分裂为两个或更多节点，保证每个节点上的连接线不超过4条；2)生成初始布局；从步骤1)所选取馈线的电源开始，沿水平或垂直方向依次排列相连的后续节点，如果有多个后续节点，则按照逆时针方向依次放置相连的后续节点；相邻节点之间每条连接线长度相等；节点排列完毕后，将所述节点依次替换为指定大小的8节点矩形框；最后利用改进引力斥力模型，计算节点位置，对图形布局进行调整,得到基础网络结构图G；3)遍历步骤2)的基础网络结构图G中的各个节点，通过调整节点坐标和连接线方向，使节点上的连接线垂直或水平，且分布在上下左右四个不同方向上；统计图G中连线交叉点的数量；遍历所有交叉点，通过延长连接线和平移分支消除交叉点；反复执行该过程，直到消除图中所有交叉点；最后收缩图G中所有被延长的连接线，在不产生交叉点的前提下，取每条连接线最小长度，完成最终布局图；4)遍历步骤3)得到的最终布局图中所有节点，将包括节点的位置、设备类型、设备名称和设备数据的信息输出到单线图文件；在单线图文件中，用设备图形替代最终布局图中的8节点矩形框；并将包含设备名称和设备数据的文本信息分布在设备图形周围，完成配电网单线图绘制。本专利技术的特点及有益效果是：1.本专利技术改进了引力斥力算法。通过引入8节点矩形框，使得引力斥力计算时能够统一考虑设备大小；引入画布边框的引力作用，使节点在画布上分布更均匀，得到较好的初始布局。2.本专利技术通过延长连接线和平移分支消除交叉点的算法快速而有效，然后通过压缩连接线保证图像紧凑美观。附图说明图1是传统人工绘制单线图的示意图。图2是本专利技术方法的流程框图。图3是本专利技术中8节点矩形框示意图。图4是本专利技术中步骤3)的消除交叉点的流程框图。图5是本专利技术实施例中典型交叉方式示意图。具体实施方式本专利技术提出的一种基于改进引力斥力模型的配电网单线图自动绘制方法，下面结合附图和具体实施例进一步详细说明如下。本专利技术提出的一种基于改进引力斥力模型的配电网单线图自动绘制方法，流程框图如图2所示，该方法首先从电网公共信息模型中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线，完成基础网络结构图；然后，将设备节点替换为8节点矩形框，再应用改进引力斥力模型对该结构图进行布局调整；通过正交化、去交叉点，收缩连接线生成最终布局图；最后，将最终布局图中的包括节点的位置、设备类型、设备名称和设备电气属性的信息输出到单线图文件，并用设备图形替代8节点矩形框，完成配电网单线图的绘制。该方法具体步骤包括：1)从电网公共信息模型(CIM)中读取属于一条馈线(馈线指配电网中从电源母线到负荷的配电线路)上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线；若任意节点N上连接的线超过4条，则将节点N分裂为两个或更多节点，保证每个节点上的连接线不超过4条。例如，假设节点D上共有n条连接线，分别为L1至Ln，4＜n≤12，那么创建m个虚拟节点U1至Um，m＝(n-3)/2，m的计算结果取整数位。将虚拟节点U1至Um连接到节点D，并断开连接线L5-m至Ln与节点D的连接；对于第k个虚拟节点Uk，1≤k≤m，将连接线L4-m+3×k至L6-m+3×k连接到Uk。2)生成初始布局；从步骤1)所选取馈线的电源开始，沿水平或垂直方向依次排列相连的后续节点，如果有多个后续节点，则按照逆时针方向依次放置相连的后续节点；相邻节点之间每条连接线长度均为L，L的取值为预先指定，24＜L＜48(像素)；节点排列完毕后，将所述节点依次替换为指定大小的8节点矩形框；8节点矩形框的形式如图3所示，节点对应的设备类型不同，矩形框的大小也不同，如代表开关的矩形框大小为24×12(像素)，代表电源的矩形框大小为24×24(像素)；最后利用引力斥力模型，计算节点位置，对图形布局进行调整,得到基础网络结构图G；若两节点坐标分别为(x1,y1),(x2,y2)，则二者之间的斥力大小如式(1)所示：1|Δ|2---(1)]]>其中，向量Δ＝(x1-x2,y1-y2)；若相邻两节点坐标为分别(x1,y1),(x2,y2),则该两节点之间连接线上的引力大小如式(2)所示：L-|Δ|2---(2)]]>本专利技术改进了引力斥力模型，将画布矩形边框的四条边作为位置固定的连接线参与引力计算，同时将设备的8节点矩形框作为整体参与计算。画布大小为能够完全包含基础的网络结构图G、长宽比为1.618的最小矩形框大小，四条边对画布内的设备点有着一定的引力作用：距离越远，则引力越大；距离越近，则引力越小。这四条边的作用是使画布内的点分别更加均匀，最终构图更加美观清晰。若画布边框的一条边的向量表示为(x1-x2,y1-y2)，(x1,y1),(本文档来自技高网...

【技术保护点】
一种基于改进引力斥力模型的配电网单线图自动绘制方法，其特征在于，该方法首先从电网公共信息模型中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线，完成基础网络结构图；然后，将设备节点替换为8节点矩形框，再应用改进引力斥力模型对该结构图进行布局调整；通过正交化、去交叉点，收缩连接线生成最终布局图；最后，将最终布局图中包括节点的位置、设备类型、设备名称和设备电气属性的信息输出到单线图文件，并用设备图形替代8节点矩形框完成配电网单线图的绘制。

【技术特征摘要】
1.一种基于改进引力斥力模型的配电网单线图自动绘制方法，其特征在于，该方法首先从电网公共信息模型中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线，完成基础网络结构图；然后，将设备节点替换为8节点矩形框，再应用改进引力斥力模型对该结构图进行布局调整；通过正交化、去交叉点，收缩连接线生成最终布局图；最后，将最终布局图中包括节点的位置、设备类型、设备名称和设备电气属性的信息输出到单线图文件，并用设备图形替代8节点矩形框完成配电网单线图的绘制。2.如权利要求1所述的方法，其特征在于，该方法包括以下步骤：1)从电网公共信息模型CIM中读取属于一条馈线上的所有设备和连接关系；将所读取到的设备均抽象为节点，设备间的连接关系均抽象为线；若任意节点上连接的线超过4条，则将该节点分裂为两个或更多节点，保证每个节点上的连接线不超过4条；2)生成初始布局；从步骤1)所选取馈线的电源开始，沿水平或垂直方向依次排列相连的后续节点，如果有多个后续节点，则按照逆时针方向依次放置相连的后续节点；相邻节点之间每条连接线长度相等；节点排列完毕后，将所述节点依次替换为指定大小的8节点矩形框；最后利用改进引力斥力模型，计算节点位置，对图形布局进行调整,得到基础网络结构图G；3)遍历步骤2)的基础网络结构图G中的各个节点，通过调整节点坐标和连接线方向，使节点上的连接线垂直或水平，且分布在上下左右四个不同方向上；统计图G中连线交叉点的数量；遍历所有交叉点，通过延长连接线和平移分支消除交叉点；反复执行该过程，直到消除图中所有交叉点；最后缩减图G中所有被延长的连接线，在不产生交叉点的前提下，取连接线最小长度，完成最终布局图；4)遍历步骤3)得到的最终布局图中所有节点，将包括节点的位置、设备类型、设备名称和设备数据的信息输出到单线图文件；在单线图文件中，用设备图形替代最终布局图中的8节点矩形框；并将包含设备名称和设备数据的文本信息分布在设备图形周围，完成配电网单线图绘制。3.如权利要求2所述的...

【专利技术属性】
技术研发人员：路轶，李焱，高鹏，周剑，郭亮，胡晓松，华永东，陈旭峰，刘巍，钟华，
申请(专利权)人：国网四川省电力公司，国网四川省电力公司宜宾供电公司，北京清大高科系统控制有限公司，
类型：发明
国别省市：四川;51