CN115659555B - 电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备 - Google Patents
电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备 Download PDFInfo
- Publication number
- CN115659555B CN115659555B CN202211097219.9A CN202211097219A CN115659555B CN 115659555 B CN115659555 B CN 115659555B CN 202211097219 A CN202211097219 A CN 202211097219A CN 115659555 B CN115659555 B CN 115659555B
- Authority
- CN
- China
- Prior art keywords
- nodes
- link
- initial layout
- diagram
- sketch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000010586 diagram Methods 0.000 claims abstract description 180
- 238000004364 calculation method Methods 0.000 claims abstract description 30
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 25
- 238000012545 processing Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010276 construction Methods 0.000 claims description 3
- 230000006835 compression Effects 0.000 abstract description 12
- 238000007906 compression Methods 0.000 abstract description 12
- 230000006870 function Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
- 239000011295 pitch Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Abstract
本发明提供电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备,电网专题图的初始布局方法包括:步骤S100:获取原始电网数据对应的拓扑结构图;步骤S200:根据所述拓扑结构图构建链路简图;步骤S300:拓扑搜索遍历查找任意两所述简图节点之间的链路以获得任意两简图节点之间的简图边;步骤S400:初步估算所述简图节点之间的所述简图边的长度;步骤S500:对所述链路简图运行力导向算法,通过有限次数的迭代直到所述链路简图达到平衡状态;步骤S600:获得所述初始布局图。所述方法具有压缩率低,计算量少等优点。
Description
技术领域
本发明涉及电网领域,尤其涉及电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备。
背景技术
随着电网数字化自动化系统的发展,运行于GIS系统上的专题图功能也逐步研发完善,在电网维护和改造中发挥着越来越重要的作用。在绘制专题图的过程中,人工成图效率低,数据关联繁琐,因此利用计算机,整合录入的数据,自动生成专题图逐渐成为新兴的热门需求。
初始布局为自动成图的一大关键步骤,初始布局的目标是将各个线路间的距离设置为一个合理值,并尽可能压缩全图,使得用户能够在一张A3或者一幅稍微更大点的纸上完整看到局部电网的情况。该步骤能够极大影响详细布局和布线的结果,被称为自动成图的基础所在。基础不牢,地动山摇。不合理的初始布局,既容易影响详细布局的安置率和布线的布通率,也极可能影响专题图的使用效率,提高用户的查看、对照和维护成本。
现在市面上常见的自动成图算法中,学术研究机构研发的算法几乎没有研究过初始布局该如何进行调整和压缩,这意味着学术研究距离实际运用尚有一定路程要走。此外,在实际项目中使用的自动成图算法中,初始布局往往是简单做一次整体性的放缩,这会导致一些极小值影响整个初始布局的压缩率。如何获得理想的初步布局图是亟待解决的行业问题。
发明内容
基于上述现状,本发明的主要目的在于提供一种压缩率小的电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备。
为实现上述目的,本发明采用的技术方案如下:一种电网专题图的初始布局方法,其用于获得为所述专题图提供基础框架的初始布局图,所述电网专题图的初始布局方法包括步骤:
步骤S100:获取原始电网数据对应的拓扑结构图;所述电网数据包括装置及装置之间的电性连接关系;所述拓扑结构图以所述装置为节点,以所述装置之间的电性连接关系为连线,其中所述装置至少包括第一类装置和第二类装置;
步骤S200:根据所述拓扑结构图构建链路简图;所述链路简图以所述第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过所述连线连接所述简图节点和所述链路节点;其中,所述简图节点和所述链路节点用尺寸不同的图形代表不同的装置;
步骤S300:拓扑搜索遍历查找任意两所述简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着所述连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,所述简图边为以相同两个所述简图节点作为端点的链路构成链路组;
步骤S400:初步估算所述简图节点之间的所述简图边的长度;计算所述链路组所包括的各链路的长度,并以最大的链路长度值作为所述简图边的长度;
步骤S500:以所述链路简图上的各所述简图节点为需要做力导向的节点,以各所述简图节点的尺寸和所述简图边的长度为平衡距离依据,构建引力斥力模型,对所述链路简图运行力导向算法,通过有限次数的迭代直到所述链路简图达到平衡状态;
步骤S600:获得所述初始布局图,所述初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的所述简图节点和所述链路节点形成所述框架节点,所述拓扑关系通过表示所述装置之间的电性连接关系的、预定线宽的所述连线确定。
优选地,对步骤S500运算获得的所述链路简图执行:步骤S591:根据所述链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距、交点成本及经验常数t之和重新计算所述简图节点之间的所述简图边的长度;
其中,所述交点成本为所述简图边上的交点数量*预定线宽,所述交点为各个所述简图边之间交差形成的点;
步骤S592:用重新计算获得的所述简图边的长度,对完成步骤S500的所述链路简图运行所述力导向算法直至所述链路简图达到平衡状态。
优选地,所述链路的长度为该链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距及经验常数t之和;两简图节点之间没有所述链路时,所述的长度为0。
优选地,所述t取值为50-200。
优选地,相邻所述框架节点之间的间距均为P,P为常数;所述总间距为P*(N+1),N为所述链路上的链路节点总量。
优选地,所述步骤S500包括:步骤S501:根据两所述简图节点的当前距离和所述平衡距离算所述简图节点受到另一所述简图节点的力F,并根据F计算所述简图节点的移动距离L;
其中,所述当前距离为当前两所述简图节点之间的曼哈顿距离,所述平衡距离根据所述简图边的长度与D1、D2之和计算获得,其中,D1、D2分别为所述两简图节点的所述图形的中心到所述图形的边缘的最大距离;
步骤S502:有限次数的迭代直到所述链路简图达到平衡状态。
优选地,所述框架节点用不同尺寸的矩形框代表不同的装置;所述简图节点在所述初始布局图上的中心至边缘的最大距离为c/4,c为所述简图节点对应的矩形框的周长。
优选地,在所述力导向算法中,所述简图节点每一次的移动距离L为:
其中,Fi为所述简图节点受另一所述简图节点的力,(n+1)为所述简图节点的总量,为所述简图节点的受力和。
优选地,在步骤S500中,确定所述链路简图达到平衡状态的方法为:计算所有简图节点的受力,再确定每一所述简图节点的受力和,当所有简图节点的受力和的数值和小于设定阈值时,所述链路简图达到平衡状态。
优选地,在所述步骤S600之前,将所述步骤S400及步骤S500重复执行两次,首次执行中的所述平衡距离大小为第二次执行中的所述平衡距离的8倍以上。
优选地,所述平衡距离为所述简图边的长度与D1、D2之和的m倍;在所述步骤S600之前,将所述步骤S400及步骤S500重复执行两次,在首次执行时,所述t取值6000-12000,m取值为1;在第二次执行时,t取值为50-200,m取值为1。
优选地,所述平衡距离为所述简图边的长度与D1、D2之和的m倍;在所述步骤S600之前,将所述步骤S400及步骤S500重复执行两次,在首次执行时,所述t取值50-200,m取值为大于8;在第二次执行时,t取值为50-200,m取值为1。
优选地,所述第一类装置包括变电站,所述第二类装置包括站房和电力器件。
优选地,所述专题图为接线图、单线图、潮流图或台区图。
本发明还提供一种电网专题图的初始布局装置,其用于获得为所述专题图提供基础框架的初始布局图,所述电网专题图的初始布局装置包括:
拓扑结构图获取模块,用于获取原始电网数据对应的拓扑结构图;所述电网数据包括装置及装置之间的电性连接关系;所述拓扑结构图以所述装置为节点,以所述装置之间的电性连接关系为连线,其中所述装置至少包括第一类装置和第二类装置,其中,所述第一类装置为主装置,所述第二类装置为辅装置;
链路简图构建模块,用于根据所述拓扑结构图构建链路简图;所述链路简图以所述第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过所述连线连接所述简图节点和所述链路节点;其中,所述简图节点和所述链路节点用尺寸不同的图形代表不同的装置;
简图边确定模块,用于拓扑搜索遍历查找任意两所述简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着所述连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,所述简图边为以相同两个所述简图节点作为端点的链路构成链路组;
简图边长度初步估算模块,用于初步估算所述简图节点之间的所述简图边的长度;计算所述链路组所包括的各链路的长度,并以最大的链路长度值作为所述简图边的长度;
力导向计算模块,用于以所述链路简图上的各所述简图节点为需要做力导向的节点,以各所述简图节点的尺寸和所述简图边的长度为平衡距离依据,构建引力斥力模型,对所述链路简图运行力导向算法,通过有限次数的迭代直到所述链路简图达到平衡状态;
初始布局图获得模块,用于获得所述初始布局图,所述初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的所述简图节点和所述链路节点形成所述框架节点,所述拓扑关系通过表示所述装置之间的电性连接关系的、预定线宽的所述连线确定。
优选地,所述电网专题图的初始布局装置进一步包括:简图边重算模块,用于根据所述链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距、交点成本及经验常数t之和重新计算所述简图节点之间的所述简图边的长度;
其中,所述交点成本为所述简图边上的交点数量*预定线宽,所述交点为各个所述简图边之间交差形成的点;
所述简图边重算模块对达到平衡状态的所述链路简图重新计算所述简图边长度,所述力导向计算模块用重新计算获得的所述简图边的长度再次运行所述力导向算法。
优选地,所述链路的长度为该链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距及经验常数t之和;两简图节点之间没有所述链路时,所述简图边的长度为0;所述t取值为50-200。
优选地,相邻所述框架节点之间的间距均为P,P为常数;所述总间距为P*(N+1),N为所述链路上的链路节点总量。
优选地,所述力导向计算模块根据两所述简图节点的当前距离和所述平衡距离算所述简图节点受到另一所述简图节点的力F,并根据F计算所述简图节点的移动距离L;
其中,所述当前距离为当前两所述简图节点之间的曼哈顿距离,所述平衡距离根据所述简图边的长度与D1、D2之和计算获得,其中,D1、D2分别为所述两简图节点的所述图形的中心到所述图形的边缘的最大距离;
所述力导向计算模块经有限次数的迭代直到所述链路简图达到平衡状态。
优选地,所述框架节点用不同尺寸的矩形框代表不同的装置;所述简图节点在所述初始布局图上的中心至边缘的最大距离为c/4,c为所述简图节点对应的矩形框的周长。
优选地,所述力导向计算模块计算所有简图节点的受力,再确定每一所述简图节点的受力和,当所有简图节点的受力和的数值和小于设定阈值时,所述力导向计算模块判定所述链路简图达到平衡状态。
优选地,在获得所述初始布局图之前,所述简图边初步估算模块和所述力导向计算模块对所述链路简图进行了两轮处理,首轮处理中所述平衡距离大小为第二轮处理中的所述平衡距离的8倍以上。
优选地,所述平衡距离为所述简图边的长度与D1、D2之和的m倍;在获得所述初始布局图之前,所述简图边初步估算模块和所述力导向计算模块对所述链路简图进行了两轮处理;
在首轮处理中,所述t取值6000-12000,m取值为1;在第二轮处理中,t取值为50-200,m取值为1;或在首轮处理中,所述t取值50-200,m取值为大于8;在第二轮处理中,t取值为50-200,m取值为1。
本发明还提供一种电网专题图的自动生成方法,包括:
步骤T1:采用如上所述的电网专题图的初始布局方法获得电网专题图的初始布局图;
步骤T2:以所述初始布局图为基础框架,将不同的所述装置放置在对应的所述框架节点处,依据所述拓扑关系在所述装置之间布线。
本发明还提供一种电网专题图的自动生成系统,包括如上所述的电网专题图的初始布局装置和专题图生成模块;
所述电网专题图的初始布局装置用于运行获得电网专题图的初步布局图;
所述专题图生成模块用于以所述初始布局图为基础框架,将不同的所述装置放置在对应的所述框架节点处,依据所述拓扑关系在所述装置之间布线。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序所述计算机程序被处理器执行时,能实现如上所述的电网专题图的初始布局方法,或实现如上所述的一种电网专题图的自动生成方法。
本发明提供一种电子设备,包括如上所述的电网专题图的初始布局装置或如上所述的电网专题图的自动生成系统;或包括存储有计算机程序的存储介质,该计算机程序被处理器执行时能实现如上所述的电网专题图的初始布局方法,或实现如上所述的一种电网专题图的自动生成方法。
本发明所提供的电网专题图的初始布局方法可以得到压缩率低的初始布局图,进而在初始布局图的基础上可以获得较低的压缩率的专题图。进一步,采用本发明提供的电网专题图的初始布局方法所获得的初始布局图为专题图的装置和装置之间留出了足够的距离间隔,保障装置和装置之间的关联关系不受影响,且计算量小。
本发明的其他有益效果,将在具体实施方式中通过具体技术特征和技术方案的介绍来阐述,本领域技术人员通过这些技术特征和技术方案的介绍,应能理解所述技术特征和技术方案带来的有益技术效果。
附图说明
图1为本发明实施例电网专题图的初始布局方法的基本流程图。
图2为链路简图的局部示意图。
图3为简图节点和链路节点的宽度说明书。
图4中(a)为未进行力导向算法前的链路简图,(b)为进行力导向算法后获得的初始布局图。
图5为本发明实施例电网专题图的自动生成方法的基本流程图。
图6为采用电网专题图的自动生成方法获得的专题图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分,为了避免混淆本发明的实质,公知的方法、过程、流程、元件并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则整个说明书和权利要求书中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
本申请第一实施例提供一种电网专题图的初始布局方法,其用于获得为专题图提供基础框架的初始布局图,电网专题图的初始布局方法包括步骤S100至步骤S600。
在步骤S100中,获取原始电网数据对应的拓扑结构图;电网数据包括装置及装置之间的电性连接关系;拓扑结构图以装置为节点,以装置之间的电性连接关系为连线,其中装置至少包括第一类装置和第二类装置。
在步骤S200中,根据拓扑结构图构建链路简图;链路简图以第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过连线连接简图节点和链路节点;其中,简图节点和链路节点用尺寸不同的图形代表不同的装置。
在步骤S300中,拓扑搜索遍历查找任意两简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,简图边为以相同两个简图节点作为端点的链路构成链路组。
在步骤S400中,初步估算简图节点之间的简图边的长度;计算链路组所包括的各链路的长度,并以最大的链路长度值作为简图边的长度。
在步骤S500中,以链路简图上的各简图节点为需要做力导向的节点,以各简图节点的尺寸和简图边的长度为平衡距离依据,构建引力斥力模型,对链路简图运行力导向算法,通过有限次数的迭代直到链路简图达到平衡状态。
在步骤S600中,获得初始布局图,初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的简图节点和链路节点形成框架节点,拓扑关系通过表示装置之间的电性连接关系的、预定线宽的连线确定。
请参阅图1,本发明提供一种电网专题图的初始布局方法,其用于获得初始布局图,该初始布局图用于为专题图提供基础框架,在所述基础框架上,可以方便快速形成压缩率高的电网专题图。电网专题图可以是专题图为接线图、单线图、潮流图或台区图等中的一种或多种结合,可以理解,专题图的展现的内容不做限定,可以根据用户需要展示的内容进行调整,只要采用本发明的核心思想进行初始布局即为本发明的保护范围。
电网专题图的初始布局方法包括步骤S100至步骤S600。
作为一种实施例,在步骤S100中,获取原始电网数据对应的拓扑结构图;电网数据包括装置及装置之间的电性连接关系;拓扑结构图以装置为节点,以装置之间的电性连接关系为连线,其中装置至少包括第一类装置和第二类装置。
可以理解,原始电网数据可以从电网系统导出获得,也可以在设备上直接输入获得。可以理解,原始电网数据的来源不做限定。拓扑结构图可以由电网系统导出时自动生成,可以可以由电网系统导出后经过设备进行一定的处理获得,也就可以其他已有的,或已经制作好的拓扑结构图。
第一类装置对应为专题图需要展示的主装置,第二类装置对应为专题图中需要展示的辅装置。作为一种实施例,第一类装置包括变电站,第二类装置包括站房和电力器件,电路设备可以是分类开关、隔段开关等等。本发明用以该实施例为例来对本发明进行说明,可以理解,这仅仅是为了方便阐述本发明的方案,而不是对第一类装置和第二类装置做限定。可以理解,用户也可以根据需要调整第一类装置和第二类装置的内容,如,第二类装置包括隔段开关而不包括分类开关。
作为一种实施例,在步骤S200中,根据拓扑结构图构建链路简图;链路简图以第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过连线连接简图节点和链路节点;其中,简图节点和链路节点用尺寸不同的图形代表不同的装置。
可以理解,拓扑结构图中的节点根据规则分为简图节点和链路节点,所述规则为:第一类装置无论其出入线为多少,均以简图节点代替,出入线总量不等于2的第二类装置也以简图节点代替,而出入线总量等于2的第二类装置也以链路节点代替。可以理解,出入线总量等于2的第二类装置可以认为是连线上的一个节点,在不影响其在布局图中体现的同时,可以减少简图节点的总数量,降低后续的运算量。
请参阅图2,以两个简图节点及其之间的拓扑关系为例为进行说明。P1、P2处分别对应为变电站,Q10、Q31、Q32处对应为站房,Q20处对应为隔段开关。按照上述规则,P1、P2为简图节点,出入线总量为2的Q10、Q31、Q32及Q20为链路节点。其中,不同装置对应的简图节点和链路节点的尺寸大小不同。图2中以矩形框为例来进行示意说明,实际上,不同的装置可以用不同的图形,如第一类装置用圆形,第二类装置用方形。同一类装置的不同不同型号可以用不同尺寸的相同形状图形来区分,如型号a的隔段开关和型号b的隔段开关均采用矩形表示,但是两者的大小不同。可以理解,不同的装置和/或型号可以用不同的图形和/或不同的尺寸来做区分,方便后续专题图的制作。
作为一种实施例,在步骤S300中,拓扑搜索遍历查找任意两简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,简图边为以相同两个简图节点作为端点的链路构成链路组。
继续以图2示例来进行说明,经过拓扑搜索,可以遍历寻找到简图节点P1和简图节点P2之间存在L1,L2和L3共3条链路,3条链路构成链路组,也就是简图边。
作为一种实施例,在步骤S400中,初步估算简图节点之间的简图边的长度;计算链路组所包括的各链路的长度,并以最大的链路长度值作为简图边的长度。
以图2示例来说,计算链路组的最大长度,即计算链路L1、L2和L3的长度,并以最大长度的链路L3作为简图边的长度。
作为一种实施例,链路的长度为该链路上所有链路节点在初始布局图上的总宽度、链路上的各个链路节点在初始布局图上的总间距及经验常数t之和;两简图节点之间没有链路时,的长度为0。
即简图边的长度计算公式为:
其中,N是链路上的链路节点总量,Width(Devk)为链路上所有链路节点在初始布局图上的总宽度,Interval_all为链路上的各个链路节点在初始布局图上的总间距,t为预设的常数值。
作为一种实施例,简图节点和链路节点在初始布局图上的图形、尺寸不变。宽度可以理解为装置在布线方向上的尺寸,其并非机械意义上的宽度。如图3所示,X方向为布线方向,简图节点Pa和链路节点Qa的宽度分别为W1和W2。
作为一种实施例,所述距离规则可以是任意初始布局图上的相邻节点(后称框图节点)之间的间距均为P,P为常数,则总间距为P*(N+1)。
作为一种实施例,t取值为50-200。
作为一种实施例,在步骤S500中,以链路简图上的各简图节点为需要做力导向的节点,以各简图节点的尺寸和简图边的长度为平衡距离依据,构建引力斥力模型,对链路简图运行力导向算法,通过有限次数的迭代直到链路简图达到平衡状态。
作为一种实施例,步骤S500包括步骤S501和步骤S502。
在步骤S501中,根据两简图节点的当前距离和平衡距离算简图节点受到另一简图节点的力F,并根据F计算简图节点的移动距离L。
其中,当前距离为当前两简图节点之间的曼哈顿距离,平衡距离根据简图边的长度与D1、D2之和计算获得,其中,D1、D2分别为两简图节点的图形的中心到图形的边缘的最大距离。
作为一种具体实施例,框架节点用不同尺寸的矩形框代表不同的装置;简图节点在初始布局图上的中心至边缘的最大距离为c/4,c为简图节点对应的矩形框的周长。
作为一种实施例,构建引斥力模型,简图节点受到另一所述简图节点的力:
F=k(Distance(current)-Distance(balanced));
k为常数,Distance(current)为当前两简图节点之间的曼哈顿距离,DistanceBalance为平衡距离。
简图节点P1、P2之间的平衡距离的计算方式为:
作为一种实施例,为简化计算,k取值为1,各简图节点的权重(质量)m取值为1,在力导向算法中,简图节点每一次的移动距离
其中,Fi为简图节点受另一简图节点的力,(n+1)为简图节点的总量,为简图节点的受力和。
作为一种实施例,确定链路简图达到平衡状态的方法为:计算所有简图节点的受力,再确定每一简图节点的受力和,当所有简图节点的受力和的数值和小于设定阈值时,链路简图达到平衡状态。可以理解,数值和是相对矢量和而言,如在计算简图节点的受力和时,采用的是矢量和,在计算所有简图节点的受力和的数据和是不考虑力的方向,即仅仅进行数值累加。
作为一种实施例,在步骤S600中,获得初始布局图,初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的简图节点和链路节点形成框架节点,拓扑关系通过表示装置之间的电性连接关系的、预定线宽的连线确定。
通过本实施例提供的电网专题图的初始布局方法可以得到压缩率低的初始布局图,进而在初始布局图的基础上可以获得较低的压缩率的专题图。进一步,采用本发明提供的电网专题图的初始布局方法所获得的初始布局图为专题图的装置和装置之间留出了足够的距离间隔,保障装置和装置之间的关联关系不受影响,且计算量小。
本发明还提供电网专题图的初始布局方法的一种实施例,其与上述实施例的不同之处在于,其在步骤S500和步骤S600之间还进一步包括步骤S591和步骤S592。
在步骤S591中,根据链路上所有链路节点在初始布局图上的总宽度、链路上的各个链路节点在初始布局图上的总间距、交点成本及经验常数t之和重新计算简图节点之间的简图边的长度。
作为一种实施例,所述交点成本为基于各个简图边之间交差形成的点的数量而设置的数值。作为一种具体实施例,交点成本为简图边上的交点数量*预定线宽。
步骤S592:用重新计算获得的简图边的长度,对完成步骤S500的链路简图运行力导向算法直至链路简图达到平衡状态。
可以理解,本实施例是在上一实施例的基础上增加了计算,即在链路简图达到平衡状态后,再次对链路简图重新计算简图边长度及运行力导向计算。所述步骤S591和步骤S592是对步骤S500运算获得的所述链路简图执行的。
在步骤S500中,迭代次数在经验上为300-7000次不等,在步骤S592中迭代次数在经验上为20-120次不等。
本实施例提供的电网专题图的初始布局方法通过对简图边的长度再次进行计算,将交点成本考虑进去,计算获得更精确的简图边长度,能进一步优化压缩效果,通常而言,压缩率能达到5%-50%(视图的复杂程度而定)。如图4所示,该图的大小占用15-20张A3纸大小,采用本实施例所提供的方案后,整张图压缩到了4张A3纸的大小,压缩率达到了20%(若不考虑空白区域则为33%压缩率)。可以理解,力导向算法可以是针对整个原始电网数据对应的拓扑结构图进行,也可以是针对拓扑结构图的局部或者符合条件的部分(如图4)进行。
力导向算法会出现节点在两位置间震荡的情况,也就是达到了局部最优解的状态。此时要想达到基本平衡状态,平衡迭代数非常高,甚至可能无法达到。为避免出现该情况,提供一种实施例,其在上述任一实施例的基础上进行改进:在步骤S600或步骤S591之前,将步骤S400及步骤S500重复执行两次,首次执行中的平衡距离大小为第二次执行中的平衡距离的8倍以上,进一步优选,首次执行中的平衡距离大小为第二次执行中的平衡距离的10倍以上。
作为一种具体实施例,平衡距离为简图边的长度与D1、D2之和的m倍;在步骤S600或步骤S591之前,将步骤S400及步骤S500重复执行两次,在首次执行时,t取值6000-12000,m取值为1;在第二次执行时,t取值为50-200,m取值为1。作为一种更为具体的实施例,在首次执行时,m取1,t取8000。
作为另一种具体实施例,在步骤S600或步骤S591之前,将步骤S400及步骤S500重复执行两次,在首次执行时,t取值50-200,m取值为大于8;在第二次执行时,t取值为50-200,m取值为1。作为一种更为具体的实施例,在首次执行时,m取10。
可以理解各实施例之间可以组合,如本实施例中链路简图2次达到平衡后,还可以再次如前述实施例中将交点成本考虑到简图边长度的计算中,再次进行一轮力导向计算,链路简图再次达到平衡后获得所述初始布局图。
可以理解,本发明中所述的执行两次,并不是限定只能执行两次,而是至少执行两次。
本发明还提供一种电网专题图的初始布局装置,其用于获得为专题图提供基础框架的初始布局图,电网专题图的初始布局装置包括拓扑结构图获取模块、链路简图构建模块、简图边确定模块、简图边长度初步估算模块、力导向计算模块及初始布局图获得模块。
拓扑结构图获取模块用于获取原始电网数据对应的拓扑结构图;电网数据包括装置及装置之间的电性连接关系;拓扑结构图以装置为节点,以装置之间的电性连接关系为连线,其中装置至少包括第一类装置和第二类装置,其中,第一类装置为主装置,第二类装置为辅装置。
链路简图构建模块用于根据拓扑结构图构建链路简图;链路简图以第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过连线连接简图节点和链路节点;其中,简图节点和链路节点用尺寸不同的图形代表不同的装置。
简图边确定模块用于拓扑搜索遍历查找任意两简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,简图边为以相同两个简图节点作为端点的链路构成链路组。
简图边长度初步估算模块用于初步估算简图节点之间的简图边的长度;计算链路组所包括的各链路的长度,并以最大的链路长度值作为简图边的长度。
力导向计算模块用于以链路简图上的各简图节点为需要做力导向的节点,以各简图节点的尺寸和简图边的长度为平衡距离依据,构建引力斥力模型,对链路简图运行力导向算法,通过有限次数的迭代直到链路简图达到平衡状态。
初始布局图获得模块用于获得初始布局图,初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的简图节点和链路节点形成框架节点,拓扑关系通过表示装置之间的电性连接关系的、预定线宽的连线确定。
作为一种实施例,电网专题图的初始布局装置进一步包括:简图边重算模块,用于根据链路上所有链路节点在初始布局图上的总宽度、链路上的各个链路节点在初始布局图上的总间距、交点成本及经验常数t之和重新计算简图节点之间的简图边的长度;其中,交点成本为简图边上的交点数量*预定线宽,交点为各个简图边之间交差形成的点。
所述简图边重算模块对达到平衡状态的所述链路简图重新计算所述简图边长度,所述力导向计算模块用重新计算获得的所述简图边的长度再次运行所述力导向算法。
作为一种实施例,链路的长度为该链路上所有链路节点在初始布局图上的总宽度、链路上的各个链路节点在初始布局图上的总间距及经验常数t之和;两简图节点之间没有链路时,简图边的长度为0;t取值为50-200。
作为一种实施例,相邻框架节点之间的间距均为P,P为常数;总间距为P*(N+1),N为链路上的链路节点总量。
作为一种实施例,力导向计算模块根据两简图节点的当前距离和平衡距离算简图节点受到另一简图节点的力F,并根据F计算简图节点的移动距离L。其中,当前距离为当前两简图节点之间的曼哈顿距离,平衡距离根据简图边的长度与D1、D2之和计算获得,其中,D1、D2分别为两简图节点的图形的中心到图形的边缘的最大距离;力导向计算模块经有限次数的迭代直到链路简图达到平衡状态。
作为一种实施例,框架节点用不同尺寸的矩形框代表不同的装置;简图节点在初始布局图上的中心至边缘的最大距离为c/4,c为简图节点对应的矩形框的周长。
作为一种实施例,力导向计算模块计算所有简图节点的受力,再确定每一简图节点的受力和,当所有简图节点的受力和的数值和小于设定阈值时,力导向计算模块判定链路简图达到平衡状态。
作为一种实施例,在获得初始布局图之前,简图边初步估算模块和力导向计算模块对链路简图进行了两轮处理,首轮处理中平衡距离大小为第二轮处理中的平衡距离的8倍以上。
作为一种实施例,平衡距离为简图边的长度与D1、D2之和的m倍;在获得初始布局图之前,简图边初步估算模块和力导向计算模块对链路简图进行了两轮处理;
在首轮处理中,t取值6000-12000,m取值为1;在第二轮处理中,t取值为50-200,m取值为1;或在首轮处理中,t取值50-200,m取值为大于8;在第二轮处理中,t取值为50-200,m取值为1。
请参阅图5,本发明还提供一种电网专题图的自动生成方法包括步骤T1和步骤T2,所获得的专题图如图6所示。
在步骤T1中,采用电网专题图的初始布局方法获得电网专题图的初始布局图;所述电网专题图的初始布局方法如前述实施例所述。
在步骤T2中,以初始布局图为基础框架,将不同的装置放置在对应的框架节点处,依据拓扑关系在装置之间布线。
本发明还提供一种电网专题图的自动生成系统,包括:如前述实施例所述的电网专题图的初始布局装置和专题图生成模块;电网专题图的初始布局装置用于运行获得电网专题图的初步布局图;专题图生成模块用于以初始布局图为基础框架,将不同的装置放置在对应的框架节点处,依据拓扑关系在装置之间布线。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时,能实现如前所述的电网专题图的初始布局方法,或实现如前所述的一种电网专题图的自动生成方法。
本发明还提供一种电子设备,包括如前所述的电网专题图的初始布局装置或如前所述的电网专题图的自动生成系统;或包括存储有计算机程序的存储介质,该计算机程序被处理器执行时能实现如前所述的电网专题图的初始布局方法,或实现如前所述的一种电网专题图的自动生成方法。
需要说明的是,本公开的实施例所述的计算机可读存储介质并不限定于上述所给实施例,例如还可以为电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
本领域的技术人员能够理解的是,在不冲突的前提下,上述各优选方案可以自由地组合、叠加。其中,附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生,例如,两个接连表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。本文中对于各步骤的编号仅为了方便说明和引用,并不用于限定前后顺序,具体的执行顺序是由技术本身确定的,本领域技术人员可以根据技术本身确定各种允许的、合理的顺序。
需要说明的是,本发明中采用步骤编号(字母或数字编号)来指代某些具体的方法步骤,仅仅是出于描述方便和简洁的目的,而绝不是用字母或数字来限制这些方法步骤的顺序。本领域的技术人员能够明了,相关方法步骤的顺序,应由技术本身决定,不应因步骤编号的存在而被不适当地限制,本领域技术人员可以根据技术本身确定各种允许的、合理的步骤顺序。
本领域的技术人员能够理解的是,在不冲突的前提下,上述各优选方案可以自由地组合、叠加。
应当理解,上述的实施方式仅是示例性的,而非限制性的,在不偏离本发明的基本原理的情况下,本领域的技术人员可以针对上述细节做出的各种明显的或等同的修改或替换,都将包含于本发明的权利要求范围内。
Claims (25)
1.一种电网专题图的初始布局方法,其用于获得为所述专题图提供基础框架的初始布局图,其特征在于,所述电网专题图的初始布局方法包括步骤:
步骤S100:获取原始电网数据对应的拓扑结构图;所述电网数据包括装置及装置之间的电性连接关系;所述拓扑结构图以所述装置为节点,以所述装置之间的电性连接关系为连线,其中所述装置至少包括第一类装置和第二类装置;
步骤S200:根据所述拓扑结构图构建链路简图;所述链路简图以所述第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过所述连线连接所述简图节点和所述链路节点;其中,所述简图节点和所述链路节点用尺寸不同的图形代表不同的装置;
步骤S300:拓扑搜索遍历查找任意两所述简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着所述连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,所述简图边为以相同两个所述简图节点作为端点的链路构成链路组;
步骤S400:初步估算所述简图节点之间的所述简图边的长度;计算所述链路组所包括的各链路的长度,并以最大的链路长度值作为所述简图边的长度;
步骤S500:以所述链路简图上的各所述简图节点为需要做力导向的节点,以各所述简图节点的尺寸和所述简图边的长度为平衡距离依据,构建引力斥力模型,对所述链路简图运行力导向算法,通过有限次数的迭代直到所述链路简图达到平衡状态;
步骤S600:获得所述初始布局图,所述初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的所述简图节点和所述链路节点形成所述框架节点,所述拓扑关系通过表示所述装置之间的电性连接关系的、预定线宽的所述连线确定;
对步骤S500运算获得的所述链路简图执行:
步骤S591:根据所述链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距、交点成本及经验常数t之和重新计算所述简图节点之间的所述简图边的长度;
其中,所述交点成本为所述简图边上的交点数量*预定线宽,所述交点为各个所述简图边之间交差形成的点;
步骤S592:用重新计算获得的所述简图边的长度,对完成步骤S500的所述链路简图运行所述力导向算法直至所述链路简图达到平衡状态。
2.如权利要求1所述的电网专题图的初始布局方法,其特征在于:所述链路的长度为该链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距及经验常数t之和;两简图节点之间没有所述链路时,所述的长度为0。
3.如权利要求2所述的电网专题图的初始布局方法,所述t取值为50-200。
4.如权利要求2所述的电网专题图的初始布局方法,其特征在于:相邻所述框架节点之间的间距均为P,P为常数;所述总间距为P*(N+1),N为所述链路上的链路节点总量。
5.如权利要求2所述的电网专题图的初始布局方法,其特征在于,所述步骤S500包括:
步骤S501:根据两所述简图节点的当前距离和所述平衡距离算所述简图节点受到另一所述简图节点的力F,并根据F计算所述简图节点的移动距离L;
其中,所述当前距离为当前两所述简图节点之间的曼哈顿距离,所述平衡距离根据所述简图边的长度与D1、D2之和计算获得,其中,D1、D2分别为所述两简图节点的所述图形的中心到所述图形的边缘的最大距离;
步骤S502:有限次数的迭代直到所述链路简图达到平衡状态。
6.如权利要求5所述的电网专题图的初始布局方法,其特征在于,所述框架节点用不同尺寸的矩形框代表不同的装置;所述简图节点在所述初始布局图上的中心至边缘的最大距离为c/4,c为所述简图节点对应的矩形框的周长。
7.如权利要求5所述的电网专题图的初始布局方法,其特征在于,在所述力导向算法中,所述简图节点每一次的移动距离L为:
其中,Fi为所述简图节点受另一所述简图节点的力,(n+1)为所述简图节点的总量,为所述简图节点的受力和。
8.如权利要求1所述的电网专题图的初始布局方法,其特征在于,在步骤S500中,确定所述链路简图达到平衡状态的方法为:
计算所有简图节点的受力,再确定每一所述简图节点的受力和,当所有简图节点的受力和的数值和小于设定阈值时,所述链路简图达到平衡状态。
9.如权利要求1所述的电网专题图的初始布局方法,其特征在于:在所述步骤S600之前,将所述步骤S400及步骤S500重复执行两次,首次执行中的所述平衡距离大小为第二次执行中的所述平衡距离的8倍以上。
10.如权利要求4所述的电网专题图的初始布局方法,其特征在于:所述平衡距离为所述简图边的长度与D1、D2之和的m倍;
在所述步骤S600之前,将所述步骤S400及步骤S500重复执行两次,在首次执行时,所述t取值6000-12000,m取值为1;在第二次执行时,t取值为50-200,m取值为1。
11.如权利要求4所述的电网专题图的初始布局方法,其特征在于:所述平衡距离为所述简图边的长度与D1、D2之和的m倍;
在所述步骤S600之前,将所述步骤S400及步骤S500重复执行两次,在首次执行时,所述t取值50-200,m取值为大于8;在第二次执行时,t取值为50-200,m取值为1。
12.如权利要求1-11任一项所述的电网专题图的初始布局方法,其特征在于:所述第一类装置包括变电站,所述第二类装置包括站房和电力器件。
13.如权利要求1-11任一项所述的电网专题图的初始布局方法,其特征在于:所述专题图为接线图、单线图、潮流图或台区图。
14.一种电网专题图的初始布局装置,其用于获得为所述专题图提供基础框架的初始布局图,其特征在于,所述电网专题图的初始布局装置包括:
拓扑结构图获取模块,用于获取原始电网数据对应的拓扑结构图;所述电网数据包括装置及装置之间的电性连接关系;所述拓扑结构图以所述装置为节点,以所述装置之间的电性连接关系为连线,其中所述装置至少包括第一类装置和第二类装置,其中,所述第一类装置为主装置,所述第二类装置为辅装置;
链路简图构建模块,用于根据所述拓扑结构图构建链路简图;所述链路简图以所述第一类装置和出入线总量不等于2的第二类装置为简图节点,以出入线总量等于2的第二类装置为链路节点,通过所述连线连接所述简图节点和所述链路节点;其中,所述简图节点和所述链路节点用尺寸不同的图形代表不同的装置;
简图边确定模块,用于拓扑搜索遍历查找任意两所述简图节点之间的链路以获得任意两简图节点之间的简图边;以各简图节点为起点,沿着所述连线拓扑搜索查到另一个简图节点,将该拓扑路径记录为一条链路,所述简图边为以相同两个所述简图节点作为端点的链路构成链路组;
简图边长度初步估算模块,用于初步估算所述简图节点之间的所述简图边的长度;计算所述链路组所包括的各链路的长度,并以最大的链路长度值作为所述简图边的长度;
力导向计算模块,用于以所述链路简图上的各所述简图节点为需要做力导向的节点,以各所述简图节点的尺寸和所述简图边的长度为平衡距离依据,构建引力斥力模型,对所述链路简图运行力导向算法,通过有限次数的迭代直到所述链路简图达到平衡状态;
初始布局图获得模块,用于获得所述初始布局图,所述初始布局图包括框架节点和和框架节点之间的拓扑关系,用尺寸不同的图形代表不同装置的所述简图节点和所述链路节点形成所述框架节点,所述拓扑关系通过表示所述装置之间的电性连接关系的、预定线宽的所述连线确定;
所述电网专题图的初始布局装置进一步包括:
简图边重算模块,用于根据所述链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距、交点成本及经验常数t之和重新计算所述简图节点之间的所述简图边的长度;
其中,所述交点成本为所述简图边上的交点数量*预定线宽,所述交点为各个所述简图边之间交差形成的点;
所述简图边重算模块对达到平衡状态的所述链路简图重新计算所述简图边长度,所述力导向计算模块用重新计算获得的所述简图边的长度再次运行所述力导向算法。
15.如权利要求14所述的电网专题图的初始布局装置,其特征在于:所述链路的长度为该链路上所有所述链路节点在所述初始布局图上的总宽度、所述链路上的各个所述链路节点在所述初始布局图上的总间距及经验常数t之和;两简图节点之间没有所述链路时,所述简图边的长度为0;所述t取值为50-200。
16.如权利要求15所述的电网专题图的初始布局装置,其特征在于:相邻所述框架节点之间的间距均为P,P为常数;所述总间距为P*(N+1),N为所述链路上的链路节点总量。
17.如权利要求15所述的电网专题图的初始布局装置,其特征在于,所述力导向计算模块根据两所述简图节点的当前距离和所述平衡距离算所述简图节点受到另一所述简图节点的力F,并根据F计算所述简图节点的移动距离L;
其中,所述当前距离为当前两所述简图节点之间的曼哈顿距离,所述平衡距离根据所述简图边的长度与D1、D2之和计算获得,其中,D1、D2分别为所述两简图节点的所述图形的中心到所述图形的边缘的最大距离;
所述力导向计算模块经有限次数的迭代直到所述链路简图达到平衡状态。
18.如权利要求17所述的电网专题图的初始布局装置,其特征在于,所述框架节点用不同尺寸的矩形框代表不同的装置;所述简图节点在所述初始布局图上的中心至边缘的最大距离为c/4,c为所述简图节点对应的矩形框的周长。
19.如权利要求14所述的电网专题图的初始布局装置,其特征在于,所述力导向计算模块计算所有简图节点的受力,再确定每一所述简图节点的受力和,当所有简图节点的受力和的数值和小于设定阈值时,所述力导向计算模块判定所述链路简图达到平衡状态。
20.如权利要求14所述的电网专题图的初始布局装置,其特征在于:在获得所述初始布局图之前,所述简图边初步估算模块和所述力导向计算模块对所述链路简图进行了两轮处理,首轮处理中所述平衡距离大小为第二轮处理中的所述平衡距离的8倍以上。
21.如权利要求17所述的电网专题图的初始布局装置,其特征在于:所述平衡距离为所述简图边的长度与D1、D2之和的m倍;在获得所述初始布局图之前,所述简图边初步估算模块和所述力导向计算模块对所述链路简图进行了两轮处理;
在首轮处理中,所述t取值6000-12000,m取值为1;在第二轮处理中,t取值为50-200,m取值为1;或在首轮处理中,所述t取值50-200,m取值为大于8;在第二轮处理中,t取值为50-200,m取值为1。
22.一种电网专题图的自动生成方法,其特征在于,包括:
步骤T1:采用如权利要求1-13任一项所述的电网专题图的初始布局方法获得电网专题图的初始布局图;
步骤T2:以所述初始布局图为基础框架,将不同的所述装置放置在对应的所述框架节点处,依据所述拓扑关系在所述装置之间布线。
23.一种电网专题图的自动生成系统,其特征在于,包括:如权利要求14-21任一项所述的电网专题图的初始布局装置和专题图生成模块;
所述电网专题图的初始布局装置用于运行获得电网专题图的初步布局图;
所述专题图生成模块用于以所述初始布局图为基础框架,将不同的所述装置放置在对应的所述框架节点处,依据所述拓扑关系在所述装置之间布线。
24.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,能实现如权利要求1-13任一项所述的电网专题图的初始布局方法,或实现如权利要求22所述的一种电网专题图的自动生成方法。
25.一种电子设备,其特征在于:包括如权利要求14-21任一项所述的电网专题图的初始布局装置或如权利要求23所述的电网专题图的自动生成系统;或包括存储有计算机程序的存储介质,该计算机程序被处理器执行时能实现如权利要求1-13任一项所述的电网专题图的初始布局方法,或实现如权利要求22所述的一种电网专题图的自动生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211097219.9A CN115659555B (zh) | 2022-09-08 | 2022-09-08 | 电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211097219.9A CN115659555B (zh) | 2022-09-08 | 2022-09-08 | 电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115659555A CN115659555A (zh) | 2023-01-31 |
CN115659555B true CN115659555B (zh) | 2023-10-31 |
Family
ID=84983167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211097219.9A Active CN115659555B (zh) | 2022-09-08 | 2022-09-08 | 电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115659555B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103150425A (zh) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | 基于拓扑分层的配电网单线图自动生成方法 |
CN106777686A (zh) * | 2016-12-15 | 2017-05-31 | 天津冠睿霖科技发展有限公司 | 基于地理信息的电网中配电单线的自动分布法局方法 |
CN107844620A (zh) * | 2017-07-17 | 2018-03-27 | 中国南方电网有限责任公司 | 基于目标导向的故障站点专题图自动生成方法 |
CN108829959A (zh) * | 2018-06-01 | 2018-11-16 | 广东电网有限责任公司 | 一种面向业务驱动的配网专题图自动生成方法 |
CN114997321A (zh) * | 2022-06-16 | 2022-09-02 | 广东电网有限责任公司 | 一种台区户变关系识别方法、装置、电子设备及存储介质 |
-
2022
- 2022-09-08 CN CN202211097219.9A patent/CN115659555B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103150425A (zh) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | 基于拓扑分层的配电网单线图自动生成方法 |
CN106777686A (zh) * | 2016-12-15 | 2017-05-31 | 天津冠睿霖科技发展有限公司 | 基于地理信息的电网中配电单线的自动分布法局方法 |
CN107844620A (zh) * | 2017-07-17 | 2018-03-27 | 中国南方电网有限责任公司 | 基于目标导向的故障站点专题图自动生成方法 |
CN108829959A (zh) * | 2018-06-01 | 2018-11-16 | 广东电网有限责任公司 | 一种面向业务驱动的配网专题图自动生成方法 |
CN114997321A (zh) * | 2022-06-16 | 2022-09-02 | 广东电网有限责任公司 | 一种台区户变关系识别方法、装置、电子设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
Power grid diagram automatic mapping algorithm for the radial distribution feeder;Boxi Zhou等;《IEEE Xplore》;全文 * |
基于神经网络的电网潮流图自动拓扑布线方法;徐遐龄 等;《电力系统自动化》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115659555A (zh) | 2023-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4227304B2 (ja) | 概略配線方法及び装置並びに概略配線プログラムを格納した記録媒体 | |
JP2010176347A (ja) | 最短経路探索方法及び装置 | |
JP2010061439A (ja) | 最適解関係表示装置、方法、及びプログラム | |
CN107291760A (zh) | 无监督的特征选择方法、装置 | |
JP5108956B2 (ja) | 経路計算順決定方法、プログラムおよび計算装置 | |
Huang et al. | ObSteiner: An exact algorithm for the construction of rectilinear Steiner minimum trees in the presence of complex rectilinear obstacles | |
Ülker | B-Spline curve approximation using Pareto envelope-based selection algorithm-PESA | |
CN115659555B (zh) | 电网专题图的初始布局方法及装置、自动生成方法及系统、介质、设备 | |
Akbari Jokar et al. | Constructing a block layout by face area | |
JPWO2017163396A1 (ja) | 圧力損失決定装置、圧力損失決定プログラム及び圧力損失決定方法 | |
Jackson et al. | Theory of minimum spanning trees. II. Exact graphical methods and perturbation expansion at the percolation threshold | |
Steiner et al. | Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs | |
Aras et al. | Solving the capacitated multi-facility Weber problem by simulated annealing, threshold accepting and genetic algorithms | |
CN112990538A (zh) | 一种山地光伏电站集电线路确定方法、装置及设备 | |
JP3562678B2 (ja) | 配線経路設計支援方法及び装置 | |
Held et al. | Exact algorithms for delay-bounded Steiner arborescences | |
Asquith et al. | An ILP for the metro-line crossing problem | |
KR102074734B1 (ko) | 시퀀스 데이터에서의 패턴 검색 방법 및 장치 | |
CN115828398B (zh) | 碎线数据处理方法、装置、设备及存储介质 | |
Hodorog et al. | A regularization method for computing approximate invariants of plane curves singularities | |
CN114528799B (zh) | 基于云平台的芯片多端协同设计方法及系统 | |
JP5434849B2 (ja) | 表示処理プログラム、表示処理方法及び情報処理装置 | |
CN114357268A (zh) | 电力通信业务数据中站点聚类方法、系统、设备及介质 | |
Hwang | Stochastic shortest path algorithm based on lagrangian relaxation | |
RU2342705C1 (ru) | Компьютерный способ формирования изображения частей ломаной линии, лежащих как внутри, так и вне многоугольной области, и компьютерный способ формирования изображения границ одной или нескольких областей, полученных в результате применения заданной логической операции к двум многоугольным областям |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |