CN105373661B - 一种基于动态规划算法的电网专题图布局方法 - Google Patents

一种基于动态规划算法的电网专题图布局方法 Download PDF

Info

Publication number
CN105373661B
CN105373661B CN201510772549.7A CN201510772549A CN105373661B CN 105373661 B CN105373661 B CN 105373661B CN 201510772549 A CN201510772549 A CN 201510772549A CN 105373661 B CN105373661 B CN 105373661B
Authority
CN
China
Prior art keywords
shelves
subgraph
dynamic programming
programming algorithm
power grid
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
Application number
CN201510772549.7A
Other languages
English (en)
Other versions
CN105373661A (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.)
XIAMEN GREAT POWER GEO INFORMATION TECHNOLOGY Co Ltd
State Grid Corp of China SGCC
Yangzhou Power Supply Co of Jiangsu Electric Power Co
Original Assignee
XIAMEN GREAT POWER GEO INFORMATION TECHNOLOGY Co Ltd
State Grid Corp of China SGCC
Yangzhou Power Supply Co of Jiangsu Electric Power Co
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 XIAMEN GREAT POWER GEO INFORMATION TECHNOLOGY Co Ltd, State Grid Corp of China SGCC, Yangzhou Power Supply Co of Jiangsu Electric Power Co filed Critical XIAMEN GREAT POWER GEO INFORMATION TECHNOLOGY Co Ltd
Priority to CN201510772549.7A priority Critical patent/CN105373661B/zh
Publication of CN105373661A publication Critical patent/CN105373661A/zh
Application granted granted Critical
Publication of CN105373661B publication Critical patent/CN105373661B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/392Floor-planning or layout, e.g. partitioning or placement
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

Abstract

本发明公开了一种基于动态规划算法的电网专题图布局方法,其特征在于,包括如下步骤:步骤1、根据电力系统的空间数据,构建基于单线图的环网拓扑关系模型;步骤2、根据构建的拓扑关系模型、子图档的数量N,构建一个由N个顶点构成的连通图和一个N*N的邻接矩阵;步骤3、建立函数模型,根据动态规划算法计算最优值,直至子图档全部遍历完成;步骤4、布局子图档;步骤5、渲染成图。在动态规划算法的基础上延伸拓展出最适合电力网络的布局方法,能够快速、完美成图,解决了电网系统在大量数据下的渲染效率问题。

Description

一种基于动态规划算法的电网专题图布局方法
技术领域
[0001] 本发明涉及一种基于动态规划算法的电网专题图布局方法。
背景技术
[0002] 电网专题图也可以称之为电气接线图,是对电网拓扑状态的可视化表达方式,是 协助电网运检人员、调度人员工作必不可少的工具,电网专题图往往需要专门人员手工绘 制而成,图形绘制的工作量大,而且还存在图数不一致的问题。
[0003] 目前行业内存在各种针对电网拓扑接线图布局成图的算法,其采用的算法基本上 为以下二种算法:
[0004] 第一、树图布局算法:层次数据的空间填充性布局算法。
[0005] 缺点是:应对复杂层次数据时,有序树图正方化性能差,难以满足各层数据展现需 求,需要人工参与。
[0006] 第二、正交遗传算法:通过旋转正交法快速提取解空间中的优异个体的布局算法。
[0007] 缺点是:算法对新空间的探索能力是有限的,也容易收敛到局部最优解。涉及到大 量个体的计算,当问题复杂时,严重影响性能,同时对非线性约束的处理方式是添加惩罚因 子,这是一笔不小的性能开支。
[0008] 第三、有向无环算法:采用消环、分层、排序、路径管理的布局算法。
[0009] 缺点是:很多电网数据局部成环,无法处理。
发明内容
[0010] 针对上述问题,本发明提供一种基于动态规划算法的电网专题图布局方法,在动 态规划算法的基础上延伸拓展出最适合电力网络的布局方法,能够快速、完美成图,解决了 电网系统在大量数据下的渲染效率问题。
[0011] 为实现上述技术目的,达到上述技术效果,本发明通过以下技术方案实现:
[0012] —种基于动态规划算法的电网专题图布局方法,其特征在于,包括如下步骤:
[0013] 步骤1、根据电力系统的空间数据,构建基于单线图的环网拓扑关系模型;
[00M]步骤2、根据构建的拓扑关系模型、子图档的数量N,构建一个由N个顶点构成的连 通图和一个N*N的邻接矩阵;
[0015] 步骤3、建立函数模型,根据动态规划算法计算最优值,直至子图档全部遍历完成;
[0016] 步骤4、布局子图档;
[0017] 步骤5、渲染成图。
[0018] 优选,步骤1具体包括如下步骤:
[0019] 步骤101、根据电力系统的空间数据,按照线路进行分类存储设备信息和拓扑关 系;
[0020] 步骤102、构建基于单线图的环网拓扑关系模型,用于确定子图档与子图档之间的 关系;
[0021] 步骤103、对构建的拓扑关系模型进行合并和去重处理;
[0022] 步骤104、检查构建的拓扑关系模型数据的完整性和连贯性。
[0023] 优选,步骤2中,每一张子图档是连通图的顶点,顺序遍历子图档,根据标识的环网 点,分析子图档间的连接关系:如果在两张子图档i和j上面都存在同一个环网点,则这两张 子图档是连接的,在邻接矩阵E中标识E (i,j)的值为“Γ;
[0024] 对邻接矩阵进行广度优先遍历,返回多个能构成连通图的邻接矩阵以及该矩阵的 遍历序列Link。
[0025] 优选,步骤3具体包括如下步骤:
[0026] 步骤301、根据邻接矩阵的宽度w,计算出一个能容纳全部子图档并留有最少空位 的正方形范围,设正方形边长为正整数L,则满足:L*L>w>= (L-1)*(L_1);
[0027] 步骤302、遍历第一个子图档到最后一个图档,如果两个子图档间有连接关系E (i, j),就计算两个点之间的距离,不重复计算距离,对应的函数模型为:
Figure CN105373661BD00051
[0029] op (i,j)为计算子图档间距离的公式:
Figure CN105373661BD00052
[0030] 其中,X和y属于1到L之间的正整数,代表每张子图档中心点的坐标值;
[0031] 步骤303、根据动态规划算法,迭代寻找函数op (i,j)新的最优解,直到确定每张子 图档中心点的X和y的值。
[0032] 本发明的有益效果是:
[0033] 与现有技术相比:
[0034] 第一、提出了由多张子图档构成的连通图构想方案,通过函数模型计算出连通图 顶点的位置来确定子图档的位置,并且该位置是最合适的,能够快速、完美成图。
[0035] 第二、放弃遗传算法等算法,通过算法优化,使用动态规划算法能够算出最优解, 而不是近似的最优解。
[0036] 第三、通过把每一张子图档渲染成一个图元的方法,解决了电网系统在大数据量 下的渲染效率问题。
附图说明
[0037] 图1是本发明一种基于动态规划算法的电网专题图布局方法的整体流程图;
[0038] 图2是本发明步骤1的详细流程图;
[0039] 图3是本发明步骤303的详细流程图;
[0040] 图4是本发明图档合并流程图;
[0041] 图5是本发明布局前后联络图结构对比图;
[0042] 图6是本发明41条馈线布局后联络图效果图。
具体实施方式
[0043] 下面结合附图和具体的实施例对本发明技术方案作进一步的详细描述,以使本领 域的技术人员可以更好的理解本发明并能予以实施,但所举实施例不作为对本发明的限 定。
[0044] —种基于动态规划算法的电网专题图布局方法,如图1所示,包括如下步骤:
[0045] 步骤1、根据电力系统的空间数据,构建基于单线图的环网拓扑关系模型;
[0046] 步骤2、根据构建的拓扑关系模型、子图档的数量N,构建一个由N个顶点构成的连 通图和一个N*N的邻接矩阵;
[0047] 步骤3、建立函数模型,根据动态规划算法计算最优值,直至子图档全部遍历完成; 步骤3满足有连接关系的图档尽可能近,图档不重叠的目的,计算最优值。
[0048] 步骤4、布局子图档;
[0049] 步骤5、渲染成图。
[0050] 下面对各个步骤进行详细的描述。
[0051] 优选,步骤1如图2所示具体包括如下步骤:
[0052] 步骤101、根据电力系统的空间数据,按照线路进行分类存储设备信息和拓扑关 系,即构建多线路模型,以单条线路为标记,分别存储各自对应的设备信息和拓扑关系。
[0053] 步骤102、构建基于单线图的环网拓扑关系模型,用于确定子图档与子图档之间的 关系,构建连通图模型,通过联络关系来确定线路之间的关系是否正常,联络关系为环网点 (环网开关),拓扑关系模型包括馈线Fl、馈线F2和联络开关K三个基本属性。
[0054] 步骤103、对构建的拓扑关系模型进行合并和去重处理;其中,如有需要还可以简 化设备,形成新的拓扑关系模型。
[0055] 步骤104、检查构建的拓扑关系模型数据的完整性和连贯性,具体步骤为:
[0056] A)通过联络开关K对馈线Fl和馈线F2进行下游设备追踪,如果追踪出变压器则标 记为上游设备P,否则为下游设备Q;
[0057] B)以上游设备P对应的馈线为基准,将下游设备Q对应的馈线的所有重复设备和连 接关系进行删除,其中,联络开关K不进行删除处理;
[0058] C)处理完毕后,再随机选择馈线Fl或F2的变压器进行向下追踪,直至追踪到另一 条线路的变压器为止,如果追踪通过,则拓扑关系模型数据正确。
[0059] 优选,步骤2中,每一张子图档是连通图的顶点,顺序遍历子图档,根据标识的环网 点,分析子图档间的连接关系:如果在两张子图档i和j上面都存在同一个环网点,则这两张 子图档是连接的,在邻接矩阵E中标识E (i,j)的值为“Γ;
[0060] 因为使用的是动态规划的算法,为了提高算法的性能,对邻接矩阵进行广度优先 遍历,返回多个能构成连通图的邻接矩阵以及该矩阵的遍历序列Link。
[0061] 优选,步骤3具体包括如下步骤:
[0062] 步骤301、根据邻接矩阵的宽度w,计算出一个能容纳全部子图档并留有最少空位 的正方形范围,考虑到范围越大,计算函数需要花费的时间越大,所以使用一个能容纳全部 子图档并留有最少空位的正方形范围,设正方形边长为正整数L,则满足:L*L>w>= (L-I)* (L-I);
[0063] 步骤302、遍历第一个子图档到最后一个图档,如果两个子图档间有连接关系E (i, j),就计算两个点之间的距离,不重复计算距离,为了减少图档间连接的交叉,构建的函数 模型应满足有关系子图档尽量紧凑,同时不能重叠。
[0064] 对应的函数模型为:
Figure CN105373661BD00071
[0066] op (i,j)为计算子图档间距离的公式:
Figure CN105373661BD00072
[0068] 其中,X和y属于1到L之间的正整数,代表每张子图档中心点的坐标值;
[0069] 该函数模型经过多次试验和调优,效率和效果都是最佳。
[0070] 步骤303、根据动态规划算法,迭代寻找函数op (i,j)新的最优解,直到确定每张子 图档中心点的X和y的值。具体如图3所示:
[0071] 1)根据Link的长度(序列长度=图档数量)计算出顶点范围F,构建F*F个格子,每 个格子用于存储当前格子存储的子图档下标编号和对应的x,y值;F= {1,2,3,……L},其中 L是一个能容纳全部子图档并留有最少空位的正方形边长。
[0072] 2)根据动态规划算法,按下标计算出第一个图档顺序放入空闲格子的函数值;
[0073] 3)根据连接关系寻找最优解并迭代执行该过程,直至子图档全部遍历完成,在迭 代过程中需要判断子图档是否有连接,如果无连接,则将下标记录到无连接数组中,继续迭 代该过程;否则进行动态规划算法,按下标继续放置子图档;
[0074] 4)遍历完序列Link后,整理数据,遍历每个子图档存储的唯一格子对象,根据格子 对象中的子图档对象的下标进行排序,并返回每个子图档的X和y值。
[0075] 本算法中,以计算解出的值是否为最小值为最优解,即如果为最小值则记录为最 佳位置,直至计算完毕后无法找到更小值为止。计算完毕后,如图3所示,按下标存储每个图 档的最优解,最优解数组的格式为bestResultn (二维整形数组),比如[xl,yl],[x2,y2], [x3,y3] . . .,[xl,yl]对应子图档1的最佳位置。
[0076] 优选,步骤4如图4所示,具体包括如下步骤:
[0077] 步骤401、遍历最优解bestResult[],获取每一个子图档x、y坐标;
[0078] 步骤402、计算每个子图档的实际坐标值:
[0079] 按照布局后计算的每个子图档位置计算子图档的长宽后进行放置,遍历最优解数 字,按下标取每个图档的最小宽度和最小高度来比对和最优解中相对应的X (宽)和y (高), 对比取最小值。
[0080] 步骤403、根据实际坐标值对子图档中的设备进行重新放置:
[0081] 对设备进行整体移动,以保证图档中每个设备的相对位置不变(整体移动的效 果)。
[0082] 步骤404、确定每一张子图档的位置后,合并多张子图档,并放置子图档间的连接 线,使其保持横平竖直。
[0083] 图5是采用本方法进行子图档布局的前后对比图,很明显的,布局后的图档更美 观、直接的体现各个子图档直接的连接关系,非常方便电网运检人员、调度人员进行一线操 作。
[0084] 优选,步骤5具体包括如下步骤:
[0085] 步骤501、通过图形引擎将连通图中的每一张子图档渲染成一个单独的图元,可以 对整体图档进行调整。单独的图元意味着该图档中的所有设备的移动都是一起保持相对位 置进行移动的,连通图中子图档越多则连接数量越多,此方法可以保证在大局上连通图整 个走向一目了然,便于整体性调图。
[0086] 步骤502、在需要调整具体一张子图档的位置或其中的设备时,再进行二次渲染, 可以把该子图档渲染成单个设备构成的图元,进行单个设备的调整。
[0087] 图6是本发明41条馈线布局后联络图效果图,支持对图档进行调整。本发明提出由 多张子图档构成的连通图,通过函数模型计算顶点的位置来确定子图档的位置,此算法布 局生成单线图,布局美观合理、无重叠少交叉、计算速度快,成图效率高。
[0088] 与现有技术相比:
[0089] 第一、提出了由多张子图档构成的连通图构想方案,通过函数模型计算出连通图 顶点的位置来确定子图档的位置,并且该位置是最合适的,能够快速、完美成图。
[0090] 第二、放弃遗传算法等算法,通过算法优化,使用动态规划算法能够算出最优解, 而不是近似的最优解。
[0091] 第三、通过把每一张子图档渲染成一个图元的方法,解决了电网系统在大数据量 下的渲染效率问题。
[0092] 以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发 明说明书及附图内容所作的等效结构或者等效流程变换,或者直接或间接运用在其他相关 的技术领域,均同理包括在本发明的专利保护范围内。

Claims (7)

1. 一种基于动态规划算法的电网专题图布局方法,其特征在于,包括如下步骤: 步骤1、根据电力系统的空间数据,构建基于单线图的环网拓扑关系模型; 步骤2、根据构建的拓扑关系模型、子图档的数量N,构建一个由N个顶点构成的连通图 和一个N*N的邻接矩阵; 步骤3、建立函数模型,根据动态规划算法计算最优值,直至子图档全部遍历完成:具体 包括如下步骤: 步骤301、根据邻接矩阵的宽度w,计算出一个能容纳全部子图档并留有最少空位的正 方形范围,设正方形边长为正整数L,则满足
Figure CN105373661BC00021
步骤302、遍历第一个子图档到最后一个图档,如果两个子图档间有连接关系E (i,j), 就计算两个点之间的距离,不重复计算距离,对应的函数模型为:
Figure CN105373661BC00022
op (i,j)为计算子图档间距离的公式
Figure CN105373661BC00023
其中,X和y属于1到L之间的正整数,代表每张子图档中心点的坐标值; 步骤303、根据动态规划算法,迭代寻找函数op (i,j)新的最优解,直到确定每张子图档 中心点的X和y的值; 步骤4、布局子图档; 步骤5、渲染成图。
2. 根据权利要求1所述的一种基于动态规划算法的电网专题图布局方法,其特征在于, 步骤1具体包括如下步骤: 步骤101、根据电力系统的空间数据,按照线路进行分类存储设备信息和拓扑关系; 步骤102、构建基于单线图的环网拓扑关系模型,用于确定子图档与子图档之间的关 系; 步骤103、对构建的拓扑关系模型进行合并和去重处理; 步骤104、检查构建的拓扑关系模型数据的完整性和连贯性。
3. 根据权利要求2所述的一种基于动态规划算法的电网专题图布局方法,其特征在于, 拓扑关系模型包括馈线F1、馈线F2和联络开关K三个基本属性,步骤104具体包括: A) 通过联络开关K对馈线Fl和馈线F2进行下游设备追踪,如果追踪出变压器则标记为 上游设备P,否则为下游设备Q; B) 以上游设备P对应的馈线为基准,将下游设备Q对应的馈线的所有重复设备和连接关 系进行删除,其中,联络开关K不进行删除处理; C) 处理完毕后,再随机选择馈线Fl或F2的变压器进行向下追踪,直至追踪到另一条线 路的变压器为止,如果追踪通过,则拓扑关系模型数据正确。
4. 根据权利要求2所述的一种基于动态规划算法的电网专题图布局方法,其特征在于, 步骤2中,每一张子图档是连通图的顶点,顺序遍历子图档,根据标识的环网点,分析子图档 间的连接关系:如果在两张子图档i和j上面都存在同一个环网点,则这两张子图档是连接 的,在邻接矩阵E中标识E (i,j)的值为“Γ ; 对邻接矩阵进行广度优先遍历,返回多个能构成连通图的邻接矩阵以及该矩阵的遍历 序列Link。
5. 根据权利要求4所述的一种基于动态规划算法的电网专题图布局方法,其特征在于, 步骤303具体包括如下步骤: 1) 根据Link的长度计算出顶点范围F,构建F*F个格子,每个格子用于存储当前格子存 储的子图档下标编号和对应的X,y值; 2) 根据动态规划算法,按下标计算出第一个图档顺序放入空闲格子的函数值; 3) 根据连接关系寻找最优解并迭代执行该过程,直至子图档全部遍历完成,在迭代过 程中需要判断子图档是否有连接,如果无连接,则将下标记录到无连接数组中,继续迭代该 过程;否则进行动态规划算法,按下标继续放置子图档; 4) 遍历完序列Link后,整理数据,遍历每个子图档存储的唯一格子对象,根据格子对象 中的子图档对象的下标进行排序,并返回每个子图档的X和y值。
6. 根据权利要求5所述的一种基于动态规划算法的电网专题图布局方法,其特征在于, 步骤4具体包括如下步骤: 步骤401、遍历最优解,获取每一个子图档X、y坐标; 步骤402、计算每个子图档的实际坐标值; 步骤403、根据实际坐标值对子图档中的设备进行重新放置; 步骤404、确定每一张子图档的位置后,合并多张子图档,并放置子图档间的连接线,使 其保持横平竖直。
7. 根据权利要求1所述的一种基于动态规划算法的电网专题图布局方法,其特征在于, 步骤5具体包括如下步骤: 步骤501、通过图形引擎将连通图中的每一张子图档渲染成一个单独的图元; 步骤502、在需要调整具体一张子图档的位置或其中的设备时,再进行二次渲染,把该 子图档渲染成单个设备构成的图元,进行单个设备的调整。
CN201510772549.7A 2015-11-12 2015-11-12 一种基于动态规划算法的电网专题图布局方法 Active CN105373661B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510772549.7A CN105373661B (zh) 2015-11-12 2015-11-12 一种基于动态规划算法的电网专题图布局方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510772549.7A CN105373661B (zh) 2015-11-12 2015-11-12 一种基于动态规划算法的电网专题图布局方法

Publications (2)

Publication Number Publication Date
CN105373661A CN105373661A (zh) 2016-03-02
CN105373661B true CN105373661B (zh) 2018-06-19

Family

ID=55375856

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510772549.7A Active CN105373661B (zh) 2015-11-12 2015-11-12 一种基于动态规划算法的电网专题图布局方法

Country Status (1)

Country Link
CN (1) CN105373661B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107742883B (zh) * 2017-09-19 2019-12-24 中国科学院深圳先进技术研究院 一种基于Spark的电力系统拓扑岛快速识别系统和方法
CN109523166B (zh) * 2018-11-19 2022-03-15 云南电网有限责任公司 一种有源配电网规划方案评估方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104361184A (zh) * 2014-11-21 2015-02-18 贵州电网公司电力调度控制中心 一种电力电网自动布局布线系统及方法
CN104616207A (zh) * 2015-01-27 2015-05-13 中国科学院计算机网络信息中心 电网拓扑可视化系统和方法
CN104951844A (zh) * 2015-05-21 2015-09-30 北京科东电力控制系统有限责任公司 一种配电网专题图布局优化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104361184A (zh) * 2014-11-21 2015-02-18 贵州电网公司电力调度控制中心 一种电力电网自动布局布线系统及方法
CN104616207A (zh) * 2015-01-27 2015-05-13 中国科学院计算机网络信息中心 电网拓扑可视化系统和方法
CN104951844A (zh) * 2015-05-21 2015-09-30 北京科东电力控制系统有限责任公司 一种配电网专题图布局优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Design and implement of drawing of GOO one-line diagram of smart distribution network;DENG Qijun 等;《2010 International Conference on Electrical and Control Engineering》;20101111;第3533-3536页 *
地区电网运行单线图的智能自动布局;邢佳磊 等;《电力系统自动化》;20100225;第34卷(第4期);第59-64页 *

Also Published As

Publication number Publication date
CN105373661A (zh) 2016-03-02

Similar Documents

Publication Publication Date Title
CN103500249B (zh) 可视化继电保护整定计算系统及方法
CN105320811A (zh) 一种建立城市地下电力管网拓扑连通模型的方法
CN102881047B (zh) 一种自动的非封闭隐式曲面重建方法
CN105373661B (zh) 一种基于动态规划算法的电网专题图布局方法
CN104751505A (zh) 基于lod模型和四叉树层次结构的三维场景渲染算法
CN104133943A (zh) 基于目标导向的配网图形自动生成方法
CN105956165B (zh) 一种三维模型数据的瓦片式大文件存储组织方法
CN104125582B (zh) 一种规划通信网络的方法
CN103020335A (zh) 一种配电网地理接线图到区域正交图的自动转换方法
CN105975619A (zh) 一种基于移动gis平台的电网图形绘制方法
CN104239589A (zh) 一种配电网业扩报装智能分析系统的实现方法
CN105183769B (zh) 基于流数据立方体的轨迹数据原位可视化方法
CN105447765A (zh) 一种配电网馈线自动成图方法
CN106998556A (zh) 一种构建无线网络业务分布地图的系统及实现方法
CN101403907A (zh) 散乱点云数据的五坐标nc刀轨快速生成方法
CN107291223A (zh) 一种超大数据量虚拟现实空间信息可视化系统及方法
CN109872396A (zh) 一种适用于三角网格模型的快速截面轮廓生成方法
WO2019019653A1 (zh) 对地形边界进行提取的设备和方法
CN106708837A (zh) 兴趣点搜索方法、装置
CN110378175A (zh) 道路边沿的识别方法和装置
CN112035589A (zh) 一种配网自动化主站单线图更新智能校验方法
Birchfield et al. Techniques for drawing geographic one-line diagrams: Substation spacing and line routing
CN109658510A (zh) 变电站选址的方法、装置和服务器
CN201820263U (zh) 一种基于拓扑关系的野外管线数据采集及更新系统
CN104408662B (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
GR01 Patent grant
GR01 Patent grant