CN115100318A - 一种电力仿真建模连线方法、装置、设备及可读存储介质 - Google Patents

一种电力仿真建模连线方法、装置、设备及可读存储介质 Download PDF

Info

Publication number
CN115100318A
CN115100318A CN202210780345.8A CN202210780345A CN115100318A CN 115100318 A CN115100318 A CN 115100318A CN 202210780345 A CN202210780345 A CN 202210780345A CN 115100318 A CN115100318 A CN 115100318A
Authority
CN
China
Prior art keywords
rectangle
point
determining
connection
rectangles
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.)
Pending
Application number
CN202210780345.8A
Other languages
English (en)
Inventor
卢远宏
郭琦
郭海平
郭天宇
李书勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CSG Electric Power Research Institute
Original Assignee
CSG Electric Power Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CSG Electric Power Research Institute filed Critical CSG Electric Power Research Institute
Priority to CN202210780345.8A priority Critical patent/CN115100318A/zh
Publication of CN115100318A publication Critical patent/CN115100318A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

本申请公开了一种电力仿真建模连线方法、装置、设备及可读存储介质，方法包括：把电气元件抽象化为矩形，得到多个元件矩形，可以使得形状各异的电气元件规范化；根据各个元件矩形的位置建立平面坐标系，再确定包围所有元件矩形的目标矩形；然后任意选定两个元件矩形，并分别在两个选定的元件矩形的边上选取一个连接点，作为第一、第二连接点；基于两个连接点在目标矩形上划分出多条横线与竖线，形成一个覆盖所有元件矩形的网格；最后根据网格划分出规整的可选路径，在可选路径上确定第一、第二连接点的目标连线路径。显然，划分网格后，连接点之间可以在网格划分出的可选连线路径上进行连线，保证了两个连接点间的连线是横平竖直的、是规整的。

Description

一种电力仿真建模连线方法、装置、设备及可读存储介质
技术领域
本申请涉及电力系统仿真技术领域，更具体地说，涉及一种电力仿真建模连线方法、装置、设备及可读存储介质。
背景技术
电力系统仿真是认识电力系统特性，支撑电力系统研究、规划、运行、生产、装备制造，以及保障电力系统安全可靠运行的有效手段。现有的电力系统仿真依赖于图形化的建模，也即将各个电气元件进行连接，以形成可视化的图结构，进而根据连接的图结构，生成后续的电磁暂态算法。
在图形化建模时，需要将电气元件在端口处连接起来。参考图1，图1(a)示出了一个简单的例子，图1(a)中各个电气元件的连接不规则，图1(b)则是规整连线的例子，图1(b)中各个电气元件间的连线横平竖直，便于清晰地查看各电气元件的连接关系。而当存在数量庞大的电气元件的需要连接时，规整的连线更是可以避免繁杂凌乱的线路对判断各个电气元件连接关系的干扰。
因此，对电力系统仿真的电气元件进行规整的连线具有重要作用。
发明内容
有鉴于此，本申请提供了一种电力仿真建模连线方法、装置、设备及可读存储介质，用于对电力系统仿真的电气元件进行规整的连线。
为了实现上述目的，现提出的方案如下：
一种电力仿真建模连线方法，包括：
确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
优选地，所述确定包围所有所述元件矩形的目标矩形，包括：
确定各个所述元件矩形中，在所述平面坐标系中横坐标最小的边，并在其横坐标处确定矩形的左侧边；
确定各个所述元件矩形中，在所述平面坐标系中横坐标最大的边，并在其横坐标处确定矩形的右侧边；
确定各个所述元件矩形中，在所述平面坐标系中纵坐标最小的边，并在其纵坐标处确定矩形的底部边；
确定各个所述元件矩形中，在所述平面坐标系中纵坐标最大的边，并在其纵坐标处确定矩形的顶部边；
所述左侧边、右侧边、底部边以及底部边组合成候选矩形，所述候选矩形向外扩充变大设定距离，得到目标矩形。
优选地，所述基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，包括：
分别确定所述第一连接点和第二连接点的坐标，并根据两个所述坐标确定所述第一连接点和第二连接点在所述平面坐标系中横轴上的第一间距，和纵轴上的第二间距；
将所述第一间距划分为第一设定个数的第一单位间距，将所述第二间距划分为第二设定个数的第二单位间距；
贯穿所述第一连接点添加一条平行横轴的横线，并以所述第二单位间距在第一条横线两边添加多条平行横轴的横线，直至多条横线覆盖所有所述元件矩形；
贯穿所述第一连接点添加一条平行纵轴的竖线，并以所述第一单位间距在第一条竖线两边添加多条平行纵轴的竖线，直至多条竖线覆盖所有所述元件矩形。
优选地，所述根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径，包括：
将处于所述元件矩形内部的交点记为1，将处于所述元件矩形边上以及外部的交点记为0；
从处于所述第一连接点上的交点开始连线，每次延长连线一个步长到另一个交点，一个所述步长为横向上或纵向上相邻的两个交点的距离；
若延长连线后遇到记为0的交点则继续延长连线，若延长连线后遇到记为1的交点则返回上一个交点重新连线，直至延长连线到处于所述第二连接点上的交点，得到所述第一连接点与所述第二连接点之间的目标连线路径。
一种电力仿真建模连线装置，包括：
元件矩形确定单元，用于确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
坐标系建立单元，用于建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
目标矩形确定单元，用于确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
连接点选取单元，用于任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
路径划分单元，用于基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
路径确定单元，用于根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
优选地，所述目标矩形确定单元，包括：
第一目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中横坐标最小的边，并在其横坐标处确定矩形的左侧边；
第二目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中横坐标最大的边，并在其横坐标处确定矩形的右侧边；
第三目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中纵坐标最小的边，并在其纵坐标处确定矩形的底部边；
第四目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中纵坐标最大的边，并在其纵坐标处确定矩形的顶部边；
第五目标矩形确定子单元，用于所述左侧边、右侧边、底部边以及底部边组合成候选矩形，所述候选矩形向外扩充变大设定距离，得到目标矩形。
优选地，所述路径划分单元，包括：
间距确定单元，用于分别确定所述第一连接点和第二连接点的坐标，并根据两个所述坐标确定所述第一连接点和第二连接点在所述平面坐标系中横轴上的第一间距，和纵轴上的第二间距；
单位间距确定单元，用于将所述第一间距划分为第一设定个数的第一单位间距，将所述第二间距划分为第二设定个数的第二单位间距；
横线划分单元，用于贯穿所述第一连接点添加一条平行横轴的横线，并以所述第二单位间距在第一条横线两边添加多条平行横轴的横线，直至多条横线覆盖所有所述元件矩形；
竖线划分单元，用于贯穿所述第一连接点添加一条平行纵轴的竖线，并以所述第一单位间距在第一条竖线两边添加多条平行纵轴的竖线，直至多条竖线覆盖所有所述元件矩形。
优选地，所述路径确定单元，包括：
交点标记单元，用于将处于所述元件矩形内部的交点记为1，将处于所述元件矩形边上以及外部的交点记为0；
连线确定单元，用于从处于所述第一连接点上的交点开始连线，每次延长连线一个步长到另一个交点，一个所述步长为横向上或纵向上相邻的两个交点的距离，若延长连线后遇到记为0的交点则继续延长连线，若延长连线后遇到记为1的交点则返回上一个交点重新连线，直至延长连线到处于所述第二连接点上的交点，得到所述第一连接点与所述第二连接点之间的目标连线路径。
一种电力仿真建模连线设备，包括存储器和处理器；
所述存储器，用于存储程序；
所述处理器，用于执行所述程序，实现上述电力仿真建模连线方法的各个步骤。
一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现上述电力仿真建模连线方法的各个步骤。
从上述方案可以看出，本申请提供的电力仿真建模连线方法先把用于电力系统仿真的电气元件抽象化为矩形，得到多个元件矩形，并根据各个元件矩形的位置建立平面坐标系，然后确定一个包围所有元件矩形的大矩形，作为目标矩形，再任意选定两个元件矩形，并分别在两个选定的元件矩形的边上选取一个连接点，作为第一、第二连接点，然后基于两个连接点在目标矩形上划分出多条横线与竖线，形成一个覆盖所有元件矩形的网格，最后根据网格划分出规整的可选路径，在可选路径上确定第一、第二连接点的目标连线路径。
显然，本申请通过将电气元件抽象化为矩形，避免了因各种不同形状的电气元件的连接点位置不同，而导致各电气元件间连线时难以横平竖直地连线。并且，划分网格后，连接点之间可以在网格划分出的可选连线路径上进行连线，保证了两个连接点间的连线是横平竖直的、是规整的。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1(a)-(b)为本申请实施例提供的电力仿真建模连线的具体示例图；
图2为本申请实施例提供的一种电力仿真建模连线方法的流程示意图；
图3为本申请实施例公开的一种确定目标矩形的场景示例图；
图4为本申请实施例公开的一种划分可选路径的场景示例图；
图5为本申请实施例公开的一种电力仿真建模连线装置的结构示意图；
图6为本申请实施例公开的一种电力仿真建模连线设备的硬件结构框图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
接下来对本申请的电力仿真建模连线方法进行详细的介绍，请参照图2，图2为本申请实施例中提供的一种电力仿真建模连线方法的流程示意图，该方法包括：
步骤S100：确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件。
具体的，不同类型的电气元件可以有不同的外形以及大小，而且不同类型的电气元件的连线端口的位置也可能不相同，为了规范化各个电气元件的外形，可以将电气元件抽象化为矩形，作为元件矩形，每个元件矩形的大小可以是刚好包围其对应的电气元件。
步骤S110：建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中。
具体的，所有元件矩形都可以落到坐标系中，每个元件矩形可以处于不同的位置，且无重叠区域。
另外，为了规范化连线过程，每一个元件矩形的每一条边都可以是平行或垂直平面坐标系的坐标轴。
一种可选的实施方式下，可以使得各个元件矩形都处于坐标系的第一象限，便于后续运算。
步骤S120：确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴。
具体的，由于各个元件矩形分散落入平面坐标系中，为了便于分析各个元件矩形的位置关系，可以确定一个包围所有元件矩形的大矩形，作为目标矩形。其中，标矩形的边可以是平行坐标系的坐标轴或垂直坐标系的坐标轴。
步骤S130：任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点。
具体的，可以在各个元件矩形中任意选取两个元件矩形，作为待连接的两个元件矩形，进而可以在选定的每个元件矩形上的任意一条边上，随机选取一个连接点，分别作为第一连接点和第二连接点。
步骤S140：基于所述第一、第二连接点，在所述目标矩形上划分出可选连线路径。
具体的，可以根据选出的第一连接点和第二连接点，在目标矩形上划分出多条横竖相间的线条。其中，在横轴方向上，可以划分出多条间距相等且平行横轴的横线，而在纵轴方向上，可以划分多条间距相等且平行纵轴的竖线，进而可以得到多条横线和多条竖线相交形成的多个交点以及多条线段。
需要说明的是，第一、第二连接点可以处于不同的交点上。另外，多条横线与多条竖线形成的网格可以覆盖所有的元件矩形，处于各个元件矩形外的线段可以用于连接点之间的连线，因此可以作为可选连线路径。
步骤S150：根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
具体的，可以根据各个交点所处的位置，在可选连线路径上确定一条连线路径作为目标连线路径，用于连接第一连接点与第二连接点。
从上述方案可以看出，本申请可以将形状各异的电气元件以相对规整矩形来替代，并且，电气元件之间的连线路径可以在横平竖直的各个线段形成的可选路径中确定，因此电气元件之间的连线路径十分清晰，线路明确，避免了在庞大数量的电气元件间形成繁多复杂的连线路径，连线路径清楚、易分辨也方便工作人员分析问题和制定各种策略。
在本申请的一些实施例中，介绍了上述步骤S120，确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴的过程，接下来将对确定目标矩形的过程作进一步说明。
具体的，可以包括：
S1、确定各个所述元件矩形中，在所述平面坐标系中横坐标最小的边，并在其横坐标处确定矩形的左侧边。
S2、确定各个所述元件矩形中，在所述平面坐标系中横坐标最大的边，并在其横坐标处确定矩形的右侧边。
S3、确定各个所述元件矩形中，在所述平面坐标系中纵坐标最小的边，并在其纵坐标处确定矩形的底部边。
S4、确定各个所述元件矩形中，在所述平面坐标系中纵坐标最大的边，并在其纵坐标处确定矩形的顶部边。
S5、所述左侧边、右侧边、底部边以及底部边组合成候选矩形，所述候选矩形向外扩充变大设定距离，得到目标矩形。
具体的，可以先确定每一个元件矩形各条边的坐标。假设一共有N个元件矩形，令i＝1，2，3…N，每一个元件矩形i可以用一个四元数Ji＝{Li,Ti,Ri,Bi}来表示，L(Left)、T(Top)、R(Right)、B(Bottom)分别表示元件矩形的左侧边的X坐标、顶部边的Y坐标、右侧边的X坐标、底部边的Y坐标。
参照图3，图3示出了一种具体的场景示例图，其中存在三个不同的元件矩形，可以分别表示为J1、J2、J3，按照上述四元数的表示方法，J1可以表示为J1＝{L1,T1,R1,B1}，J2和J3可以参照此方法得到相应的四元数。P1、P2可以分别表示第一、第二连接点。
然后，可以确定刚好包含J1、J2、J3的候选矩形，记为Jm，其中，Jm可以表示如下：
Jm＝{Lm,Tm,Rm,Bm}
显然存在：
Figure BDA0003729262670000081
Figure BDA0003729262670000082
Figure BDA0003729262670000083
Figure BDA0003729262670000084
为了给连线路径留出外部绕行空间，同时防止路径偏离太远，可以对候选矩形Jm适当向外扩充：
LM＝Lm-ΔL
TM＝Tm+ΔT
RM＝Rm+ΔR
BM＝Bm-ΔB
上述式中ΔL、ΔT、ΔR、ΔB均可以大于0，分别是候选矩形向外四个方向扩展的宽度，最终可以得到目标矩形，记为JM，JM＝{LM,TM,RM,BM}。
在本申请的一些实施例中，介绍了上述步骤S140，基于所述第一、第二连接点，在所述目标矩形上划分出可选连线路径的过程，接下来将对划分出可选连线路径的过程作进一步说明。
具体的，可以包括：
S1、分别确定所述第一连接点和第二连接点的坐标，并根据两个所述坐标确定所述第一连接点和第二连接点在所述平面坐标系中横轴上的第一间距，和纵轴上的第二间距。
具体的，第一连接点和第二连接点相距一定的距离，可以根据两个连接点的坐标确定第一连接点和第二连接点在横轴上的间距，作为第一间距，第一连接点和第二连接点在纵轴上的间距则可以作为第二间距。
S2、将所述第一间距划分为第一设定个数的第一单位间距，将所述第二间距划分为第二设定个数的第二单位间距。
具体的，可以分别将第一间距和第二间距平均划分为多个适当距离的单位间距，第一间距和第二间距划分的单位间距的数量和不相同。
为了更清晰地介绍本步骤，接下来以具体示例说明本步骤过程，详情请参照图4。
假设图4中P1是第一连接点，坐标是{P1X,P1Y}，P2是第二连接点，坐标是{P2X,P2Y}，分别取合适的正整数NX和NY，使得第一连接点和第二连接点在X轴和Y轴的间距分别被划分为NX个单位间隔ΔX，和NY个单位间距ΔY，ΔX和ΔY的计算公式分别如下：
Figure BDA0003729262670000101
Figure BDA0003729262670000102
S3、贯穿所述第一连接点添加一条平行横轴的横线，并以所述第二单位间距在第一条横线两边添加多条平行横轴的横线，直至多条横线覆盖所有所述元件矩形。
具体的，由于是按照第二单位间隔划分各条横线，因此，第二连接点必定会落在其中一条横线上，即两个连接点可以落在不同的横线上。
而多条横线覆盖所有元件矩形可以是指纵坐标最大的横线，处于所有元件矩形中纵坐标的最大的边的上方，纵坐标最小的横线，处于所有元件矩形中纵坐标的最小的边的下方。
S4、贯穿所述第一连接点添加一条平行纵轴的竖线，并以所述第一单位间距在第一条竖线两边添加多条平行纵轴的竖线，直至多条竖线覆盖所有所述元件矩形。
具体的，由于是按照第一单位间隔划分各条竖线，因此，第二连接点必定会落在其中一条竖线上，即两个连接点可以落在不同的竖线上。
而多条竖线覆盖所有元件矩形可以是指横坐标最大的竖线，处于所有元件矩形中横坐标的最大的边的右方，横坐标最小的竖线，处于所有元件矩形中横坐标的最小的边的左方。
一种可选的实施方式下，由划分出的可选路径构成的网格，该网格的覆盖范围可以是刚好覆盖所有的元件矩形，如网格最右侧的竖线，其与最右侧的元件矩形的右侧边重合，虽然目标矩形的最右侧还有部分区域可以用作划分可选路径，为了限定可选路径的范围，此时可选路径可以不再继续向右扩张。
从上述方案可以看出，基于第一、第二连接点可以划分出覆盖所有元件矩形的网格，而划分出的网格可以作为连线路径，第一、第二连接点可以在连线路径上确定目标连线路径。
在本申请的一些实施例中，介绍了上述步骤S150，根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径的过程，接下来将对确定目标连线路径的过程作进一步说明。
具体的，可以包括：
S1、将处于所述元件矩形内部的交点记为1，将处于所述元件矩形边上以及外部的交点记为0。
具体的，记为1的交点，其所处位置可以表示为有障碍，连线路径不能经过有障碍的位置，记为0的交点，其所处位置可以表示为无障碍，连线路径可以经过有障碍的位置。
S2、从处于所述第一连接点上的交点开始连线，每次延长连线一个步长到另一个交点，一个所述步长为横向上或纵向上相邻的两个交点的距离。
具体的，每次延长连线可以是在横轴方向上或纵轴方向上延长一个步长，从当前交点延长到下一个相邻的交点可以记为延长了一个步长。
S3、若延长连线后遇到记为0的交点则继续延长连线，若延长连线后遇到记为1的交点则返回上一个交点重新连线，直至延长连线到处于所述第二连接点上的交点，得到所述第一连接点与所述第二连接点之间的目标连线路径。
具体的，若延长连线后遇到记为1的交点，则可以说明选择的交点处于不可连线的位置，进而可以退回上一个交点，重新选择其它交点来延长连线，直至第一连接点与第二连接点之间形成一条连线路径，作为目标连线路径。
另外，若遍历完了所有记为0的交点仍未找到第二连接点，则可以认为第一连接点与第二连接点之间不存在连线路径。
从上述方案可以看出，本申请可以将电气元件连线问题，转化为寻找各个离散交点中记为0的交点的路径问题，可以实现找到一条横平竖直的连线路径，或者可以确定两个连接点之间不存在连线路径。显然，本方案具有普适性，可以用于超大规模电路的连线。而相比现有技术的寻找规律并枚举、罗列等仅适用于少量或者特定数量元件得方法，极大简化了逻辑的判断。
下面对本申请实施例提供的电力仿真建模连线装置进行描述，下文描述的电力仿真建模连线装置与上文描述的电力仿真建模连线方法可相互对应参照。
首先，结合图5对电力仿真建模连线装置进行介绍，如图5所示，该电力仿真建模连线装置可以包括：
元件矩形确定单元100，用于确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
坐标系建立单元110，用于建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
目标矩形确定单元120，用于确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
连接点选取单元130，用于任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
路径划分单元140，用于基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
路径确定单元150，用于根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
可选的，所述目标矩形确定单元，可以包括：
第一目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中横坐标最小的边，并在其横坐标处确定矩形的左侧边；
第二目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中横坐标最大的边，并在其横坐标处确定矩形的右侧边；
第三目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中纵坐标最小的边，并在其纵坐标处确定矩形的底部边；
第四目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中纵坐标最大的边，并在其纵坐标处确定矩形的顶部边；
第五目标矩形确定子单元，用于所述左侧边、右侧边、底部边以及底部边组合成候选矩形，所述候选矩形向外扩充变大设定距离，得到目标矩形。
可选的，所述路径划分单元，可以包括：
间距确定单元，用于分别确定所述第一连接点和第二连接点的坐标，并根据两个所述坐标确定所述第一连接点和第二连接点在所述平面坐标系中横轴上的第一间距，和纵轴上的第二间距；
单位间距确定单元，用于将所述第一间距划分为第一设定个数的第一单位间距，将所述第二间距划分为第二设定个数的第二单位间距；
横线划分单元，用于贯穿所述第一连接点添加一条平行横轴的横线，并以所述第二单位间距在第一条横线两边添加多条平行横轴的横线，直至多条横线覆盖所有所述元件矩形；
竖线划分单元，用于贯穿所述第一连接点添加一条平行纵轴的竖线，并以所述第一单位间距在第一条竖线两边添加多条平行纵轴的竖线，直至多条竖线覆盖所有所述元件矩形。
可选的，所述路径确定单元，可以包括：
交点标记单元，用于将处于所述元件矩形内部的交点记为1，将处于所述元件矩形边上以及外部的交点记为0；
连线确定单元，用于从处于所述第一连接点上的交点开始连线，每次延长连线一个步长到另一个交点，一个所述步长为横向上或纵向上相邻的两个交点的距离，若延长连线后遇到记为0的交点则继续延长连线，若延长连线后遇到记为1的交点则返回上一个交点重新连线，直至延长连线到处于所述第二连接点上的交点，得到所述第一连接点与所述第二连接点之间的目标连线路径。
本申请实施例提供的信息推荐装置可应用于电力仿真建模连线设备。图6示出了电力仿真建模连线设备的硬件结构框图，参照图6，电力仿真建模连线设备的硬件结构可以包括：至少一个处理器1，至少一个通信接口2，至少一个存储器3和至少一个通信总线4；
在本申请实施例中，处理器1、通信接口2、存储器3、通信总线4的数量为至少一个，且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信；
处理器1可能是一个中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路等；
存储器3可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatilememory)等，例如至少一个磁盘存储器；
其中，存储器存储有程序，处理器可调用存储器存储的程序，所述程序用于：
确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
可选的，所述程序的细化功能和扩展功能可参照上文描述。
本申请实施例还提供一种存储介质，该存储介质可存储有适于处理器执行的程序，所述程序用于：
确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
可选的，所述程序的细化功能和扩展功能可参照上文描述。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种电力仿真建模连线方法，其特征在于，包括：
确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
2.根据权利要求1所述的方法，其特征在于，所述确定包围所有所述元件矩形的目标矩形，包括：
确定各个所述元件矩形中，在所述平面坐标系中横坐标最小的边，并在其横坐标处确定矩形的左侧边；
确定各个所述元件矩形中，在所述平面坐标系中横坐标最大的边，并在其横坐标处确定矩形的右侧边；
确定各个所述元件矩形中，在所述平面坐标系中纵坐标最小的边，并在其纵坐标处确定矩形的底部边；
确定各个所述元件矩形中，在所述平面坐标系中纵坐标最大的边，并在其纵坐标处确定矩形的顶部边；
所述左侧边、右侧边、底部边以及底部边组合成候选矩形，所述候选矩形向外扩充变大设定距离，得到目标矩形。
3.根据权利要求1所述的方法，其特征在于，所述基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，包括：
分别确定所述第一连接点和第二连接点的坐标，并根据两个所述坐标确定所述第一连接点和第二连接点在所述平面坐标系中横轴上的第一间距，和纵轴上的第二间距；
将所述第一间距划分为第一设定个数的第一单位间距，将所述第二间距划分为第二设定个数的第二单位间距；
贯穿所述第一连接点添加一条平行横轴的横线，并以所述第二单位间距在第一条横线两边添加多条平行横轴的横线，直至多条横线覆盖所有所述元件矩形；
贯穿所述第一连接点添加一条平行纵轴的竖线，并以所述第一单位间距在第一条竖线两边添加多条平行纵轴的竖线，直至多条竖线覆盖所有所述元件矩形。
4.根据权利要求1所述的方法，其特征在于，所述根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径，包括：
将处于所述元件矩形内部的交点记为1，将处于所述元件矩形边上以及外部的交点记为0；
从处于所述第一连接点上的交点开始连线，每次延长连线一个步长到另一个交点，一个所述步长为横向上或纵向上相邻的两个交点的距离；
若延长连线后遇到记为0的交点则继续延长连线，若延长连线后遇到记为1的交点则返回上一个交点重新连线，直至延长连线到处于所述第二连接点上的交点，得到所述第一连接点与所述第二连接点之间的目标连线路径。
5.一种电力仿真建模连线装置，其特征在于，包括：
元件矩形确定单元，用于确定多个不同的元件矩形，每个所述元件矩形对应一个用于电力系统仿真的电气元件；
坐标系建立单元，用于建立平面坐标系，使得各个所述元件矩形落入所述平面坐标系中，各个所述元件矩形的边平行或垂直所述平面坐标系的坐标轴，每个所述元件矩形处于不同的位置，且无重叠区域；
目标矩形确定单元，用于确定包围所有所述元件矩形的目标矩形，所述目标矩形的边平行或垂直所述平面坐标系的坐标轴；
连接点选取单元，用于任意选定两个元件矩形，并在每个选定的元件矩形的任意边上选取一个连接点，分别作为第一连接点和第二连接点；
路径划分单元，用于基于所述第一、第二连接点，在所述目标矩形上划分出多条间距相等且平行横轴的横线，以及多条间距相等且平行纵轴的竖线，得到多条所述横线和多条所述竖线相交形成的多个交点和多条线段，所述第一、第二连接点处于不同的交点上，处于各个所述元件矩形外的线段作为可选连线路径；
路径确定单元，用于根据所述多个交点，在所述可选连线路径上确定所述第一连接点与所述第二连接点之间的目标连线路径。
6.根据权利要求5所述的装置，其特征在于，所述目标矩形确定单元，包括：
第一目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中横坐标最小的边，并在其横坐标处确定矩形的左侧边；
第二目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中横坐标最大的边，并在其横坐标处确定矩形的右侧边；
第三目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中纵坐标最小的边，并在其纵坐标处确定矩形的底部边；
第四目标矩形确定子单元，用于确定各个所述元件矩形中，在所述平面坐标系中纵坐标最大的边，并在其纵坐标处确定矩形的顶部边；
第五目标矩形确定子单元，用于所述左侧边、右侧边、底部边以及底部边组合成候选矩形，所述候选矩形向外扩充变大设定距离，得到目标矩形。
7.根据权利要求5所述的装置，其特征在于，所述路径划分单元，包括：
间距确定单元，用于分别确定所述第一连接点和第二连接点的坐标，并根据两个所述坐标确定所述第一连接点和第二连接点在所述平面坐标系中横轴上的第一间距，和纵轴上的第二间距；
单位间距确定单元，用于将所述第一间距划分为第一设定个数的第一单位间距，将所述第二间距划分为第二设定个数的第二单位间距；
横线划分单元，用于贯穿所述第一连接点添加一条平行横轴的横线，并以所述第二单位间距在第一条横线两边添加多条平行横轴的横线，直至多条横线覆盖所有所述元件矩形；
竖线划分单元，用于贯穿所述第一连接点添加一条平行纵轴的竖线，并以所述第一单位间距在第一条竖线两边添加多条平行纵轴的竖线，直至多条竖线覆盖所有所述元件矩形。
8.根据权利要求5所述的装置，其特征在于，所述路径确定单元，包括：
交点标记单元，用于将处于所述元件矩形内部的交点记为1，将处于所述元件矩形边上以及外部的交点记为0；
连线确定单元，用于从处于所述第一连接点上的交点开始连线，每次延长连线一个步长到另一个交点，一个所述步长为横向上或纵向上相邻的两个交点的距离，若延长连线后遇到记为0的交点则继续延长连线，若延长连线后遇到记为1的交点则返回上一个交点重新连线，直至延长连线到处于所述第二连接点上的交点，得到所述第一连接点与所述第二连接点之间的目标连线路径。
9.一种电力仿真建模连线设备，其特征在于，包括存储器和处理器；
所述存储器，用于存储程序；
所述处理器，用于执行所述程序，实现如权利要求1-4任一项的电力仿真建模连线方法的各个步骤。
10.一种可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-4任一项的电力仿真建模连线方法的各个步骤。
CN202210780345.8A 2022-07-04 2022-07-04 一种电力仿真建模连线方法、装置、设备及可读存储介质 Pending CN115100318A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210780345.8A CN115100318A (zh) 2022-07-04 2022-07-04 一种电力仿真建模连线方法、装置、设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210780345.8A CN115100318A (zh) 2022-07-04 2022-07-04 一种电力仿真建模连线方法、装置、设备及可读存储介质

Publications (1)

Publication Number Publication Date
CN115100318A true CN115100318A (zh) 2022-09-23

Family

ID=83297863

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210780345.8A Pending CN115100318A (zh) 2022-07-04 2022-07-04 一种电力仿真建模连线方法、装置、设备及可读存储介质

Country Status (1)

Country Link
CN (1) CN115100318A (zh)

Similar Documents

Publication Publication Date Title
US6678876B2 (en) Process and apparatus for finding paths through a routing space
CN111368493B (zh) 一种基于稀疏网格的自动版图布线生成方法
CN108481320A (zh) 一种机器人的移动控制方法及机器人
US10824166B2 (en) Methods and systems of distributing task regions for a plurality of cleaning devices
US7827514B2 (en) Efficient electromagnetic modeling of irregular metal planes
CN116029254B (zh) 一种基于路径优化的集成电路版图自动布线方法及系统
CN115294237A (zh) 电力仿真建模连线优化方法、装置、设备及可读存储介质
CN111723544A (zh) X结构下考虑障碍内布线的Steiner树构建方法
CN114386356A (zh) 芯片设计的布线方法及装置、设备、存储介质
CN106560926A (zh) 具有结构稳定性的半导体器件
CN112003729A (zh) 异构云平台资源拓扑展示方法、系统、终端及存储介质
CN106096118B (zh) 用于机电集成产品中基于橡皮筋的三维电路自动布线方法
CN115100318A (zh) 一种电力仿真建模连线方法、装置、设备及可读存储介质
JP2002176102A (ja) ダミーパターンを有する半導体装置及びダミーパターン配置方法
CN115100319A (zh) 仿真建模防重合多连线方法、装置、设备及可读存储介质
CN112989751B (zh) 基于分支定界法的电路通道布线方法、装置及电子设备
US10078719B1 (en) Generating pseudo-random circuits
CN110941940B (zh) 一种基于碰撞检测的3d绕线方法、存储设备和系统
JP3157732B2 (ja) 対話型配線パターン作成システム
CN111291528B (zh) 一种用于不同绕线层间的3d绕线方法及系统
CN111481108B (zh) 扫地机重定位方法及装置
CN113255047A (zh) 框架梁布设方法、装置、设备及存储介质
CN113553796B (zh) 版图文件中通孔区位置的获取方法、系统及电子设备
JP2523702B2 (ja) 半導体集積回路の自動配線方法
JP6597143B2 (ja) 表示処理方法、表示処理プログラム及び表示処理装置

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