CN105205203A - 一种配电馈线单线图的无边交叉布线方法 - Google Patents

一种配电馈线单线图的无边交叉布线方法 Download PDF

Info

Publication number
CN105205203A
CN105205203A CN201510501399.6A CN201510501399A CN105205203A CN 105205203 A CN105205203 A CN 105205203A CN 201510501399 A CN201510501399 A CN 201510501399A CN 105205203 A CN105205203 A CN 105205203A
Authority
CN
China
Prior art keywords
node
line
boundless
layer
father
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.)
Granted
Application number
CN201510501399.6A
Other languages
English (en)
Other versions
CN105205203B (zh
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.)
State Grid Corp of China SGCC
State Grid of China Technology College
Original Assignee
State Grid Corp of China SGCC
State Grid of China Technology College
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 State Grid Corp of China SGCC, State Grid of China Technology College filed Critical State Grid Corp of China SGCC
Priority to CN201510501399.6A priority Critical patent/CN105205203B/zh
Publication of CN105205203A publication Critical patent/CN105205203A/zh
Application granted granted Critical
Publication of CN105205203B publication Critical patent/CN105205203B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种配电馈线单线图的无边交叉布线方法,包括:第一步为应用遗传算法求解网络关联连线边交叉最小的节点布局解,第二步为在步骤一节点布局基础上定量描述并判断非关联连线之间的边交叉,最后进行调整消除。最后将优化后布置的节点进行简单、规则的拓扑连线,即形成逻辑清晰的无边交叉配电馈线单线图。本方法有效地辅助了含环型供电设备的配电网络单线图图形布置;所采用的节点布局优化算法中,所建立的目标函数简单易于实现,同时通过网格限制节点布局位置,并引入厂站地理信息作为约束,缩小了优化解空间,提高算法收敛效率。

Description

一种配电馈线单线图的无边交叉布线方法
技术领域
本发明涉及一种配电馈线单线图的无边交叉布线方法。
背景技术
配电系统单线图是运检、规划、调度等部门经常使用的一种图形资料,也是生产管理、实时调度等各类配电网应用系统的基础性界面,对维持电力企业生产运行有着举足轻重的作用。近年来,由于环网柜构成的电缆环网接线方式灵活,“高压变电站-环网柜-配变”三级结构已成为中心城市配电网建设的主流方案,逐步替代传统的杆塔式架空线路供电形式。在含环型供电设备的配电网络单线图自动绘制中,由于间隔式环网柜往往具有多个不同物理位置引出点,一般的环网绘制方法容易导致大量的边交叉,严重影响图形的美观性和可读性;而一些防止产生交叉的算法如迷宫走线算法可保证线路完全不相交,但容易使得线路严重弯折,无法体现图形的逻辑性。目前,在针对含环型供电设备的配电网络单线图的自动绘图技术方面,尚无文献涉及相关的研究。
发明内容
本发明为了解决上述问题,提出了一种配电馈线单线图的无边交叉布线方法,本方法基于环型配电网虽然为环网设计,但是对于单条馈线来说是开环运行且为辐射状的,因此,消除所有边交叉是可能的,有效地解决任意给定配电馈线单线图的无边交叉布局布线问题。
为了实现上述目的,本发明采用如下技术方案:
一种配电馈线单线图的无边交叉布线方法,包括以下步骤:
(1)划分配电网络,以父节点和子节点的关系,将拓扑连线关系划分为关联连线和非关联连线;
(2)消除具有同一父节点的若干子节点连线之间发生的交叉,使关联连线交叉最小化,利用遗传算法求解网络关联连线边交叉最小的节点布局解;
(3)建立关联连线边交叉模型,引入节点的树层数作为目标函数的总权值,通过赋予树的上层节点适应值,使图形遵循自上而下优化顺序,得到网络全局交叉数最小化问题模型;
(4)定量描述并判断非关联连线之间的边交叉,交换存在交叉的两个节点位置,对每一图层中的节点进行交叉判断,对位置确定的节点完成拓扑连线;
(5)将优化后布置的节点进行简单、规则的拓扑连线,形成无边交叉配电馈线单线图。
所述步骤(1)中,在配电网络中,可将拓扑连线关系划分为两种,一种为从一个父节点至其下属的所有的子节点的连线,称之为关联连线;另一种为不存在上述父子连线关系的网络的其它连线,称为非关联连线;一个含n层树的网络可划分出n-1组关联连线与非关联连线。
所述步骤(2)中,关联连线交叉最小化问题是为消除具有同一父节点的若干子节点连线之间发生的交叉,是通过考虑父节点与其下的几个子节点的相对位置关系实现的。
所述步骤(2)中,关联连线不产生交叉时,子节点的几何位置应满足以下2个关系:
(a)位于父节点的相邻图层中;
(b)在几何空间内,以父节点为中心按间隔引出线次序自右向左逆时针排序。
所述步骤(2)中,定义1配电网络采用一个四元组G=(N,e,F)表示,其中N为节点的集合;e为节点连线(边)的集合;F为以变电站为根节点所形成树的总层数简称树层;则节点nij,(i∈N,j∈F),表示第i个节点,位于树的第j层中;ei,i+s表示第i个节点与其第s个子节点的节点连线;
定义2令ε(ni,j,ni+s,j+1)为节点ni,j到ni+s,j+1连线产生边交叉情况,以根节点向右水平线为参考线,ε值定义如下:
ϵ ( n i , j , n i ′ , j + 1 ) = { 0 , ϵ 1 | | ϵ 2 1 , o t h e r - - - ( 1 )
式(1)中:
ε1:0≤y-y'≤1(2)
ε2:θ(i+s+1)≤θ(i+s)≤θ(i+s-1)(3)
式(3)中:
θ = a r c c o s x ′ - x ( x ′ - x ) 2 + ( y ′ - y ) 2 - - - ( 4 )
式(2)、(3)、(4)中,(x,y)为父节点ni,j的坐标,其引出线端口编号为1~n,s∈1~n,其第s个子节点ni+s,j+1坐标为(x′,y’);
全局优化目标函数定义为:
f ( ϵ ) = Σ i = 1 N Σ j = 1 F 10 F - j + 1 · ϵ ( n i , j , n i + s , j + 1 ) - - - ( 5 )
另外,为使变电站引出的第一个节点固定在网格的第一个格点处,引入第一个节点的位置约束,由此,得到网络全局交叉数最小化问题模型:
F=minf(ε)
(6)
s.t.(x1,y1)=C11
C11为根据网格的第一行第一列格点。
所述步骤(3)中,以一个父节点为一个优化个体,随机分配节点位置作为函数的初始化;
按个体适应度大小计算其被选择的概率,设种群大小为N,个体适应度为fi,则个体被选择的概率为:
P i = f i / Σ j = 1 N f j - - - ( 7 )
所述步骤(3)中,设置交叉算子和变异算子,采用状态转移函数来表示,其中,
交叉算子:根据产生交叉类型[ε1ε2],设置交叉算子为 Tr 1 Tr 2 , 其中Tr1为与父节点同层或下层中不符合逻辑位置的任一节点交换位置,Tr2为与父节点临层里的符合逆时针排序的其他节点交换位置,交叉算子计算如下:
ϵ 1 ϵ 2 Tr 1 Tr 2
变异算子:根据产生交叉类型[ε1ε2],设置变异算子对应的状态转移函数 Hm 1 Hm 2 , 其中Hm1为将子节点至于与父节点同层或下层中任一空网格交换位置,Hm2为将子节点至于与父节点临层里的符合逆时针排序的空网格中,变异算子计算如下:
ϵ 1 ϵ 2 Hm 1 Hm 2
其中交叉与变异概率分别采用定常量pc、pm
所述步骤(4)中,非关联连线边交叉消除方法具体为:
为进一步描述网络中非关联连线的边交叉问题,给出如下定义:
定义δ为两条边的交叉类型,设(s,v)∈e1,(p,q)∈e2,则如果两条边E1与E2位置关系满足:
(xs-xp)(xq-xt)>0(8)
则E1与E2存在交叉;
非关联连线边交叉调整方法为,交换存在交叉的两个节点位置。
所述步骤(4)中,非关联连线的交叉被限制在同一图层中。
所述步骤(5)中,当节点水平排布时,节点一处向下垂直布置的线,将两线进行水平连接;当节点垂直布设时,上下节点均引出向下垂直布置的线,上节点的引出线向一侧水平挪移一段距离后与下节点的引出线连接;当节点为对角设置时,上节点和下节点均引出向下垂直布置的线,上节点的引出线向下节点方向水平挪移后与下节点的引出线水平连接;所有情况的节点走线均为水平或/和垂直排布,不存在倾斜或弧度。
本发明的有益效果为:
(1)本方法有效地辅助了含环型供电设备的配电网络单线图图形布置;
(2)所采用的节点布局优化算法中,所建立的目标函数简单易于实现,同时通过网格限制节点布局位置,并引入厂站地理信息作为约束,缩小了优化解空间,提高算法收敛效率;
(3)由于节点布局横竖对齐、均匀清晰,使节点的连线简单化,能使节点和图中均匀分布,走线美观清晰,计算效率和图形效果都能满足工程实用要求。
附图说明
图1为拓扑关联连线示例示意图;
图2为非关联连线交叉示例示意图;
图3(a)为节点i与j水平时端口方向示意图;
图3(b)为节点i与j垂直时端口方向示意图;
图3(c)为节点i与j处于对角的端口方向示意图;
图4为奥体站配电馈线单线图。
具体实施方式:
下面结合附图与实施例对本发明作进一步说明。
1、图形布局总体思路
在配电网络中,可将拓扑连线关系划分为两种,一种为从一个父节点(环网柜)至其下属的所有的子节点的连线,称之为关联连线;另一种为不存在上述父子连线关系的网络的其它连线,称为非关联连线。一个含n层树的网络可划分出n-1组关联连线与非关联连线。
步骤一:关联连线交叉最小化问题是为消除具有同一父节点的若干子节点连线之间发生的交叉,是通过考虑父节点与其下的几个子节点的相对位置关系实现的。如图1所示,假设同心圆标志为父节点,编号1~4节点为所属同一父节点的4个子节点,其对应的出线端口符合自右向左降序排列。我们可以看出,若4个节点在几何空间位置上遵循逆时针排序(其中节点3与节点4可在布局的第二步中进行相应的调整,此处认为两者为并行关系),则端口到其相应的子节点不需要绕越过多的障碍物,而进行简单直接的连线亦不会产生任意边交叉。
因此,关联连线不产生交叉时,子节点的几何位置应满足以下2个关系:
1、位于父节点的相邻图层中;
2、在几何空间内,以父节点为中心按间隔引出线次序自右向左逆时针排序。
步骤二:关联连线交叉被消除后,尽管已经解决了具有直接拓扑连接关系的各个子节点交叉,仍然遗留了一部分非关联连线的交叉。需要指出的是,此部分的连线交叉都已被限制在同一图层中。如图2,节点1~4符合逆时针排列,而节点3至其下属的子节点1'的连线与上一层连线发生了交叉,且发生在同一图层中。进一步地,为了排除两条非关联连线的交叉,我们需要定量地对每一图层中的节点进行交叉判断,并作出调整消除。最后对位置确定的节点完成拓扑连线工作。
作为整个图形绘制的初始化工作,我们首先应将布局空间按节点数目并保留一定裕度情况下进行网格化,使节点置于网格中央位置。这样的好处是一方面能够保证图形幅面固定,便于查阅,画面上节点之间水平对齐、竖直对齐、间隔均匀,一方面限制节点的搜索空间,提高算法的计算速度。
2、关联连线边交叉的消除
2.1关联连线边交叉模型
为方便描述网络中关联连线的边交叉问题,首先给出了如下几个定义:
定义1配电网络采用一个四元组G=(N,e,F)表示,其中N为节点的集合;e为节点连线(边)的集合;F为以变电站为根节点所形成树的总层数简称树层;则节点nij,(i∈N,j∈F),表示第i个节点,位于树的第j层中;ei,i+s表示第i个节点与其第s个子节点的节点连线。
定义2令ε(ni,j,ni+s,j+1)为节点ni,j到ni+s,j+1连线产生边交叉情况,以根节点向右水平线为参考线,ε值定义如下:
ϵ ( n i , j , n i ′ , j + 1 ) = { 0 , ϵ 1 | | ϵ 2 1 , o t h e r - - - ( 1 )
式(1)中:
ε1:0≤y-y'≤1(2)
ε2:θ(i+s+1)≤θ(i+s)≤θ(i+s-1)(3)
式(3)中:
θ = a r c c o s x ′ - x ( x ′ - x ) 2 + ( y ′ - y ) 2 - - - ( 4 )
式(2)、(3)、(4)中,(x,y)为父节点ni,j的坐标,其引出线端口编号为1~n,s∈1~n,其第s个子节点ni+s,j+1坐标为(x’,y’)。
对于一个树状放射式的具有节点总数N的配电网络,由于树的上下层节点相互之间具有紧密、交错的联系,这样带来的问题是,对交叉节点进行简单的互换位置,尽管消除了某一层的交叉,也会给另一层带来更多的交叉,从而产生大量非可行解,使得优化进程停滞。为克服上述问题,本文引入了节点的树层数作为目标函数的总权值,通过赋予树的上层节点更高的适应值,使图形遵循自上而下优化顺序。全局优化目标函数定义为:
f ( ϵ ) = Σ i = 1 N Σ j = 1 F 10 F - j + 1 · ϵ ( n i , j , n i + s , j + 1 ) - - - ( 5 )
另外,为使变电站引出的第一个节点固定在网格的第一个格点处,引入第一个节点的位置约束,由此,我们可以得到网络全局交叉数最小化问题模型:
F=minf(ε)
s.t.(x1,y1)=C11(6)
C11为根据网格的第一行第一列格点。
2.2基于遗传算法的设计与实现
2.2.1编码、初始化与选择
为了减少目标函数的约束,本文以一个环网柜为一个优化个体,随机分配节点位置作为函数的初始化。
按个体适应度大小计算其被选择的概率,设种群大小为N,个体适应度为fi,则个体被选择的概率为:
P i = f i / Σ j = 1 N f j . - - - ( 7 )
2.2.2交叉与变异算子
关联连线边交叉ε置1时是对条件1,2不加区分的,交叉和变异算子则需要考虑导致ε置1的具体违背条件来设计,据此我们设置交叉算子和变异算子,采用状态转移函数来表示。
交叉算子:根据产生交叉类型[ε1ε2],设置交叉算子为 Tr 1 Tr 2 , 其中Tr1为与父节点同层或下层中不符合逻辑位置的任一节点交换位置,Tr2为与父节点临层里的符合逆时针排序的其他节点交换位置,交叉算子计算如下:
ϵ 1 ϵ 2 Tr 1 Tr 2
变异算子:根据产生交叉类型[ε1ε2],设置变异算子对应的状态转移函数 Hm 1 Hm 2 , 其中Hm1为将子节点至于与父节点同层或下层中任一空网格交换位置,Hm2为将子节点至于与父节点临层里的符合逆时针排序的空网格中。变异算子计算如下:
ϵ 1 ϵ 2 Hm 1 Hm 2
其中交叉与变异概率分别采用定常量pc、pm
3、非关联连线边交叉消除
为进一步描述网络中非关联连线的边交叉问题,给出如下定义:
定义δ为两条边的交叉类型,设(s,v)∈e1,(p,q)∈e2,则如果两条边E1与E2位置关系满足:
(xs-xp)(xq-xt)>0(8)
则E1与E2存在交叉。
非关联连线边交叉调整方法为,交换存在交叉的两个节点位置。
4、网络连线
完成了节点布局优化后,需要进行对已布局节点进行连线。借助于节点优化的位置优势,布线过程将得到最大程度地简单化,同时布线质量得到明显提高。
根据节点相对位置可归结为下列三类情况,1)节点水平排布;2)节点垂直布置;3)节点对角布置。节点进出线端口方向始终朝下。下面以节点a、b说明布线情况。图3中(a)、(b)、(c)别展示节点相对位置为水平线方向、垂直线方向与对角线方向的几种出线端口的连线方法。
5、算例
根据上述方法对配电系统网络进行单线图自动生成的测试,选择区域网络含11个环网柜,所形成的树结构共4层,11条拓扑连线,所生成图形如图4所示,从图形布局结果来看,所生成图形线路不含边交叉,结构逻辑清晰、节点分布匀称,可满足工程实用要求。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (10)

1.一种配电馈线单线图的无边交叉布线方法,其特征是:包括以下步骤:
(1)划分配电网络,以父节点和子节点的关系,将拓扑连线关系划分为关联连线和非关联连线;
(2)消除具有同一父节点的若干子节点连线之间发生的交叉,使关联连线交叉最小化,利用遗传算法求解网络关联连线边交叉最小的节点布局解;
(3)建立关联连线边交叉模型,引入节点的树层数作为目标函数的总权值,通过赋予树的上层节点适应值,使图形遵循自上而下优化顺序,得到网络全局交叉数最小化问题模型;
(4)定量描述并判断非关联连线之间的边交叉,交换存在交叉的两个节点位置,对每一图层中的节点进行交叉判断,对位置确定的节点完成拓扑连线;
(5)将优化后布置的节点进行简单、规则的拓扑连线,形成无边交叉配电馈线单线图。
2.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(1)中,在配电网络中,可将拓扑连线关系划分为两种,一种为从一个父节点至其下属的所有的子节点的连线,称之为关联连线;另一种为不存在上述父子连线关系的网络的其它连线,称为非关联连线;一个含n层树的网络可划分出n-1组关联连线与非关联连线。
3.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(2)中,关联连线交叉最小化问题是为消除具有同一父节点的若干子节点连线之间发生的交叉,是通过考虑父节点与其下的几个子节点的相对位置关系实现的。
4.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(2)中,关联连线不产生交叉时,子节点的几何位置应满足以下2个关系:
(a)位于父节点的相邻图层中;
(b)在几何空间内,以父节点为中心按间隔引出线次序自右向左逆时针排序。
5.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(2)中,定义1配电网络采用一个四元组G=(N,e,F)表示,其中N为节点的集合;e为节点连线(边)的集合;F为以变电站为根节点所形成树的总层数简称树层;则节点nij,(i∈N,j∈F),表示第i个节点,位于树的第j层中;ei,i+s表示第i个节点与其第s个子节点的节点连线;
定义2令ε(ni,j,ni+s,j+1)为节点ni,j到ni+s,j+1连线产生边交叉情况,以根节点向右水平线为参考线,ε值定义如下:
ϵ ( n i , j , n i ′ , j + 1 ) = { 0 , ϵ 1 | | ϵ 2 1 , o t h e r - - - ( 1 )
式(1)中:
ε1:0≤y-y'≤1(2)
ε2:θ(i+s+1)≤θ(i+s)≤θ(i+s-1)(3)
式(3)中:
θ = a r c c o s x ′ - x ( x ′ - x ) 2 + ( y ′ - y ) 2 - - - ( 4 )
式(2)、(3)、(4)中,(x,y)为父节点ni,j的坐标,其引出线端口编号为1~n,s∈1~n,其第s个子节点ni+s,j+1坐标为(x′,y’);
全局优化目标函数定义为:
f ( ϵ ) = Σ i = 1 N Σ j = 1 F 10 F - j + 1 · ϵ ( n i , j , n i + s , j + 1 ) - - - ( 5 )
另外,为使变电站引出的第一个节点固定在网格的第一个格点处,引入第一个节点的位置约束,由此,得到网络全局交叉数最小化问题模型:
F=minf(ε)
s.t.(x1,y1)=C11(6)
C11为根据网格的第一行第一列格点。
6.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(3)中,以一个父节点为一个优化个体,随机分配节点位置作为函数的初始化;
按个体适应度大小计算其被选择的概率,设种群大小为N,个体适应度为fi,则个体被选择的概率为:
P i = f i / Σ j = 1 N f j - - - ( 7 ) .
7.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(3)中,设置交叉算子和变异算子,采用状态转移函数来表示,其中,
交叉算子:根据产生交叉类型[ε1ε2],设置交叉算子为 Tr 1 Tr 2 , 其中Tr1为与父节点同层或下层中不符合逻辑位置的任一节点交换位置,Tr2为与父节点临层里的符合逆时针排序的其他节点交换位置,交叉算子计算如下:
ϵ 1 ϵ 2 Tr 1 Tr 2
变异算子:根据产生交叉类型[ε1ε2],设置变异算子对应的状态转移函数 Hm 1 Hm 2 , 其中Hm1为将子节点至于与父节点同层或下层中任一空网格交换位置,Hm2为将子节点至于与父节点临层里的符合逆时针排序的空网格中,变异算子计算如下:
ϵ 1 ϵ 2 Hm 1 Hm 2
其中交叉与变异概率分别采用定常量pc、pm
8.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(4)中,非关联连线边交叉消除方法具体为:
为进一步描述网络中非关联连线的边交叉问题,给出如下定义:
定义δ为两条边的交叉类型,设(s,v)∈e1,(p,q)∈e2,则如果两条边E1与E2位置关系满足:
(xs-xp)(xq-xt)>0(8)
则E1与E2存在交叉;
非关联连线边交叉调整方法为,交换存在交叉的两个节点位置。
9.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(4)中,非关联连线的交叉被限制在同一图层中。
10.如权利要求1所述的一种配电馈线单线图的无边交叉布线方法,其特征是:所述步骤(5)中,当节点水平排布时,节点一处向下垂直布置的线,将两线进行水平连接;当节点垂直布设时,上下节点均引出向下垂直布置的线,上节点的引出线向一侧水平挪移一段距离后与下节点的引出线连接;当节点为对角设置时,上节点和下节点均引出向下垂直布置的线,上节点的引出线向下节点方向水平挪移后与下节点的引出线水平连接;所有情况的节点走线均为水平或/和垂直排布,不存在倾斜或弧度。
CN201510501399.6A 2015-08-14 2015-08-14 一种配电馈线单线图的无边交叉布线方法 Expired - Fee Related CN105205203B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510501399.6A CN105205203B (zh) 2015-08-14 2015-08-14 一种配电馈线单线图的无边交叉布线方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510501399.6A CN105205203B (zh) 2015-08-14 2015-08-14 一种配电馈线单线图的无边交叉布线方法

Publications (2)

Publication Number Publication Date
CN105205203A true CN105205203A (zh) 2015-12-30
CN105205203B CN105205203B (zh) 2018-06-12

Family

ID=54952882

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510501399.6A Expired - Fee Related CN105205203B (zh) 2015-08-14 2015-08-14 一种配电馈线单线图的无边交叉布线方法

Country Status (1)

Country Link
CN (1) CN105205203B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107395426A (zh) * 2017-08-04 2017-11-24 中山大学 一种基于节点使用概率的通信网络结构优化方法
CN107808060A (zh) * 2017-11-15 2018-03-16 杭州杉石科技有限公司 工业电子系统交联图的自动排布方法和装置
CN110955946A (zh) * 2019-10-29 2020-04-03 中国铁建电气化局集团第五工程有限公司 一种机房布线优化方法及系统
CN112395717A (zh) * 2020-11-12 2021-02-23 山东鲁能软件技术有限公司 配电自动化系统环网图中设备起始点位置确定方法及装置
CN113963076A (zh) * 2020-07-20 2022-01-21 山东昭元信息科技有限公司 一种电力系统专题图形的局部自动连线方法及装置
CN114254467B (zh) * 2021-11-25 2024-05-10 南方电网数字电网科技(广东)有限公司 电网环网图生成方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111737841B (zh) * 2020-08-21 2020-12-15 杭州电子科技大学 一种scdn单线图的径向无交叉均匀分布方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6516326B1 (en) * 2000-10-30 2003-02-04 Stone And Webster Consultants, Inc. System and method for integrating electrical power grid and related data from various proprietary raw data formats into a single maintainable electrically connected database
CN101488155A (zh) * 2008-11-17 2009-07-22 杭州电子科技大学 一种配电单线图自动生成方法
CN101706834A (zh) * 2009-11-26 2010-05-12 杭州电子科技大学 电力调度大屏输电网单线图的自动布局方法
CN101799837A (zh) * 2009-12-31 2010-08-11 杭州电子科技大学 一种调度大屏输电网单线图厂站布局后的自动布线方法
CN102592005A (zh) * 2011-12-29 2012-07-18 北京煜邦电力技术有限公司 一种单线图生成方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6516326B1 (en) * 2000-10-30 2003-02-04 Stone And Webster Consultants, Inc. System and method for integrating electrical power grid and related data from various proprietary raw data formats into a single maintainable electrically connected database
CN101488155A (zh) * 2008-11-17 2009-07-22 杭州电子科技大学 一种配电单线图自动生成方法
CN101706834A (zh) * 2009-11-26 2010-05-12 杭州电子科技大学 电力调度大屏输电网单线图的自动布局方法
CN101799837A (zh) * 2009-12-31 2010-08-11 杭州电子科技大学 一种调度大屏输电网单线图厂站布局后的自动布线方法
CN102592005A (zh) * 2011-12-29 2012-07-18 北京煜邦电力技术有限公司 一种单线图生成方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Y.S.ONG.ET AL: ""Algorithms for automatic generation of one-line diagrams"", 《IEE PROCEEDINGS C(GENERATION,TRANSMISSION AND DISTRIBUTION)》 *
王治华,等: ""输电网单线图自生成的新方法"", 《电力系统保护与控制》 *
陈勇,等: ""无重叠交叉的配电网单线图自动生成算法"", 《电力自动化设备》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107395426A (zh) * 2017-08-04 2017-11-24 中山大学 一种基于节点使用概率的通信网络结构优化方法
CN107808060A (zh) * 2017-11-15 2018-03-16 杭州杉石科技有限公司 工业电子系统交联图的自动排布方法和装置
CN107808060B (zh) * 2017-11-15 2018-10-19 杭州杉石科技有限公司 工业电子系统交联图的自动排布方法和装置
CN110955946A (zh) * 2019-10-29 2020-04-03 中国铁建电气化局集团第五工程有限公司 一种机房布线优化方法及系统
CN113963076A (zh) * 2020-07-20 2022-01-21 山东昭元信息科技有限公司 一种电力系统专题图形的局部自动连线方法及装置
CN112395717A (zh) * 2020-11-12 2021-02-23 山东鲁能软件技术有限公司 配电自动化系统环网图中设备起始点位置确定方法及装置
CN112395717B (zh) * 2020-11-12 2023-05-30 山东鲁软数字科技有限公司 配电自动化系统环网图中设备起始点位置确定方法及装置
CN114254467B (zh) * 2021-11-25 2024-05-10 南方电网数字电网科技(广东)有限公司 电网环网图生成方法

Also Published As

Publication number Publication date
CN105205203B (zh) 2018-06-12

Similar Documents

Publication Publication Date Title
CN105205203A (zh) 一种配电馈线单线图的无边交叉布线方法
CN105404938B (zh) 一种缩短输电线路巡视时间的巡线路径优化方法
CN104133943B (zh) 基于目标导向的配网图形自动生成方法
CN101702655B (zh) 网络拓扑图的布局方法和系统
CN105046363B (zh) 一种区域配电系统单线图布局和优化方法
CN102663180B (zh) 配网单线图绘图方法
CN103020335A (zh) 一种配电网地理接线图到区域正交图的自动转换方法
CN107563546B (zh) 一种基于区域协同的高速铁路列车运行图编制方法
CN108629061A (zh) 一种混合式布局的配电网单线图自动生成方法
CN106202662B (zh) 一种配电网网架图自动绘制映射方法
CN101488155A (zh) 一种配电单线图自动生成方法
CN103942345B (zh) 一种自动生成ied网络图的方法
CN102446236A (zh) 基于改进型遗传算法的管道自动优化布置方法
CN104765910B (zh) 一种多回分支的选线、排位交互、场景建模系统及方法
CN105138764A (zh) 一种基于多目标优化的电网专题图自动成图模型的方法
CN107545085A (zh) 一种智能变电站过程层网络联接图自动生成方法
CN112052544B (zh) 风电场集电网络设计方法、系统、存储介质及计算设备
CN106934487A (zh) 一种多条电缆的三维空间敷设路径优化方法
CN105956663A (zh) 异形零件下料的并行排样优化方法
CN106714193A (zh) 一种基于理想图案模型的水下传感器节点沉降部署方法
CN106505575A (zh) 一种基于粒计算的线路潮流经济调度方法
CN103136410A (zh) 干支管网布局优化模型的求解方法
CN114442664A (zh) 一种计及空域冲突的输电线路无人机编队协同巡检任务分配方法
CN103714211B (zh) 基于移动模式序列与多智能体粒子群的集成电路布图方法
CN104978606A (zh) 基于遗传算法的配电系统网络结构优化方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Zhou Boxi

Inventor after: Fan Youpeng

Inventor after: Rong Xiao

Inventor after: Wang Jingfei

Inventor after: Zhang Guojing

Inventor after: Wang Jinliang

Inventor after: Wang Wenbo

Inventor after: Song Xinxin

Inventor after: Zhang Junling

Inventor after: Xu Jiaheng

Inventor after: Gu Shengnan

Inventor after: Liu Chaonan

Inventor before: Zhou Boxi

Inventor before: Zhang Guojing

Inventor before: Yuan Wang

Inventor before: Rong Xiao

GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180612

Termination date: 20180814