基于Infomap算法的配电网边缘划分方法

doi:10.12204/j.issn.1000-7229.2021.07.008

电力建设 ›› 2021, Vol. 42 ›› Issue (7): 65-72.doi: 10.12204/j.issn.1000-7229.2021.07.008

基于Infomap算法的配电网边缘划分方法

焦昊¹, 陈锦铭¹, 刘伟¹, 王海林², 董树锋³, 郭雅娟¹

1.国网江苏省电力有限公司电力科学研究院,南京市 211103
2.国网江苏省电力有限公司, 南京市 210029
3.浙江大学电气工程学院,杭州市 310027

收稿日期:2020-10-16 出版日期:2021-07-01 发布日期:2021-07-09
通讯作者: 董树锋
作者简介:焦昊(1991),男,工程师,研究方向为智能配用电、电力大数据;|陈锦铭(1985),男,高级工程师,研究方向为电力信息化、工业物联网架构;|刘伟(1980),男,高级工程师,研究方向为智能配用电、电力大数据;|王海林(1965),男,高级工程师,研究方向为电力信息化、工业物联网架构;|郭雅娟(1975),女,研究员级高级工程师,研究方向为电力信息化、工业物联网架构。
基金资助:
国网江苏省电力有限公司科技项目(J2020052)

A Method Based on Infomap Algorithm for Edge Division of Distribution Network

JIAO Hao¹, CHEN Jinming¹, LIU Wei¹, WANG Hailin², DONG Shufeng³, GUO Yajuan¹

1. Electric Power Research Institute, State Grid Jiangsu Electric Power Co., Ltd., Nanjing 211103, China
2. State Grid Jiangsu Electric Power Co., Ltd., Nanjing 210029, China
3. College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China

Received:2020-10-16 Online:2021-07-01 Published:2021-07-09
Contact: DONG Shufeng
Supported by:
State Grid Jiangsu Electric Power Co., Ltd. Science and Technology Project(J2020052)

摘要/Abstract

摘要：

在能源互联网时代,配电网面临着海量分布式数据的计算和存储需求,而边缘计算可以利用网络末端资源就近提供配用电分析和计算,从而减轻主站计算、存储压力。为了充分发挥配电网边缘计算的优势以及提高配电网精细化运行管理水平,文章提出了一种基于Infomap算法的配电网边缘划分方法。首先,考虑配电网边缘规模和自治需求,明确定义配电网边缘范围并设计边缘划分原则;然后,构建基于路径描述的配电网N-1安全校验模型,并用求解出的联络开关动作次数量化边缘间联系的紧密程度;最后,基于复杂网络社区检测的思想,将配电网抽象为图模型,并结合Infomap算法和配电网运行管理特点进行边缘划分,通过实际配电网的算例验证了文中方法的有效性与合理性。

关键词: 配电网, 边缘划分, N-1安全校验, Infomap算法

Abstract:

In the era of energy internet, distribution networks face the demand for the storage and computing of massive distributed data. Edge computing can reduce the computing and storage pressure of master stations by utilizing terminal resources of distribution networks to provide nearby analysis and computing. In order to give full play to the advantages of edge computing and improve the level of refined operation and management of distribution networks, this paper proposes a method for edge division of distribution network, which is based on Infomap algorithm. Firstly, considering the scale of edges and the demand for autonomy, the definition of edge range and principles of edge division in distribution networks are clearly given. Then, theN-1 security check model of a distribution network, which is based on the path description, is proposed, where the switching times of tie-switches measure the tightness of connection between edges. Finally, on the basis of community detection of complex networks, a distribution network is abstracted into a graph model, and divided into edges by Infomap algorithm, which takes characteristics of operation and management of distribution networks into consideration. The validity and rationality of this edge division method are verified in an actual distribution network.

Key words: distribution network, edge division, N-1 security check, Infomap algorithm

中图分类号:

TM732

焦昊, 陈锦铭, 刘伟, 王海林, 董树锋, 郭雅娟. 基于Infomap算法的配电网边缘划分方法[J]. 电力建设, 2021, 42(7): 65-72.

JIAO Hao, CHEN Jinming, LIU Wei, WANG Hailin, DONG Shufeng, GUO Yajuan. A Method Based on Infomap Algorithm for Edge Division of Distribution Network[J]. ELECTRIC POWER CONSTRUCTION, 2021, 42(7): 65-72.

图/表 10

图1 配电网边缘示意图

Fig.1 Diagram of distribution network edges

表1 配电网边缘和主站的交互数据

Table 1 Interaction data between edges and master stations of distribution networks

图2 配电网的图抽象过程

Fig.2 Graph abstraction of distribution network

图3 配电网边缘划分方法流程

Fig.3 Flow chart of the method for edge division of the distribution network

图4 某市配电网拓扑图

Fig.4 Topology of a city distribution network

表2 春秋季N-1安全校验各联络开关动作次数

Table 2 Number of actions of loop switches for N-1 security check in spring and autumn

图5 配电网抽象后的无向图模型

Fig.5 Undirected graph model after abstraction of the distribution network

表3 不同季节的边缘划分结果

Table 3 Results of edge division in different seasons

表4 不同季节的各边缘内与跨越边缘的信息流量

Table 4 Flow volume within and across the edges in different seasons

表5 春秋季边缘1作N-1安全校验边缘内外联络开关动作次数

Table 5 Number of actions of loop switches inside or outside for N-1 security check in edge 1 in spring and autumn

参考文献 21

[1]	田世明, 栾文鹏, 张东霞, 等. 能源互联网技术形态与关键技术[J]. 中国电机工程学报, 2015, 35(14):3482-3494.
	TIAN Shiming, LUAN Wenpeng, ZHANG Dongxia, et al. Technical forms and key technologies on energy internet[J]. Proceedings of the CSEE, 2015, 35(14):3482-3494.
[2]	王成山, 王瑞, 于浩, 等. 配电网形态演变下的协调规划问题与挑战[J]. 中国电机工程学报, 2020, 40(8):2385-2396.
	WANG Chengshan, WANG Rui, YU Hao, et al. Challenges on coordinated planning of smart distribution networks driven by source-network-load evolution[J]. Proceedings of the CSEE, 2020, 40(8):2385-2396.
[3]	丛伟, 盛亚如, 咸国富, 等. 基于智能配电终端的分布式供电恢复方法[J]. 电力系统自动化, 2018, 42(15):77-85.
	CONG Wei, SHENG Yaru, XIAN Guofu, et al. Distributed power service restoration method based on smart terminal unit[J]. Automation of Electric Power Systems, 2018, 42(15):77-85.
[4]	程杉, 王贤宁, 冯毅煁. 电动汽车充电站有序充电调度的分散式优化[J]. 电力系统自动化, 2018, 42(1):39-46.
	CHENG Shan, WANG Xianning, FENG Yichen. Decentralized optimization of ordered charging scheduling in electric vehicle charging station[J]. Automation of Electric Power Systems, 2018, 42(1):39-46.
[5]	司羽飞, 谭阳红, 汪沨, 等. 面向电力物联网的云边协同结构模型[J]. 中国电机工程学报, 2020, 40(24):7973-7979.
	SI Yufei, TAN Yanghong, WANG Feng, et al. Cloud-edge collaborative structure model for power Internet of Things[J]. Proceedings of the CSEE, 2020, 40(24):7973-7979.
[6]	施巍松, 张星洲, 王一帆, 等. 边缘计算:现状与展望[J]. 计算机研究与发展, 2019, 56(1):69-89.
	SHI Weisong, ZHANG Xingzhou, WANG Yifan, et al. Edge computing: State-of-the-art and future directions[J]. Journal of Computer Research and Development, 2019, 56(1):69-89.
[7]	SATYANARAYANAN M. The emergence of edge computing[J]. Computer, 2017, 50(1):30-39.
[8]	王海林, 焦昊, 陈锦铭, 等. 基于稳定连接的配电网边缘划分方法及应用研究[J]. 电力信息与通信技术, 2020, 18(1):26-32.
	WANG Hailin, JIAO Hao, CHEN Jinming, et al. Research and application of the method of edge division of distribution network based on stable connection[J]. Electric Power Information and Communication Technology, 2020, 18(1):26-32.
[9]	龚钢军, 罗安琴, 陈志敏, 等. 基于边缘计算的主动配电网信息物理系统[J]. 电网技术, 2018, 42(10):3128-3135.
	GONG Gangjun, LUO Anqin, CHEN Zhimin, et al. Cyber physical system of active distribution network based on edge computing[J]. Power System Technology, 2018, 42(10):3128-3135.
[10]	吕军, 栾文鹏, 刘日亮, 等. 基于全面感知和软件定义的配电物联网体系架构[J]. 电网技术, 2018, 42(10):3108-3115.
	LÜ Jun, LUAN Wenpeng, LIU Riliang, et al. Architecture of distribution internet of things based on widespread sensing & software defined technology[J]. Power System Technology, 2018, 42(10):3108-3115.
[11]	国网江苏省电力有限公司发展策划部. 江苏配电网网格化单元制规划工作手册[R]. 南京:国网江苏省电力有限公司, 2018.
[12]	吴桂峰, 朱菲菲, 王轩. 配电网小电流接地故障分析[J]. 电气技术, 2013(1):70-74.
	WU Guifeng, ZHU Feifei, WANG Xuan. Analysis of single phase grounded faults about distribution grid[J]. Electrical Engineering, 2013(1):70-74.
[13]	电力技术协作平台. 面向两网融合的智能配用电计算架构白皮书[R/OL]. [2019-11-25]. https://www.eptc.org.cn/news/i/8aae205b6e639759016ea12508c702b0
[14]	孙明, 董树锋, 夏圣峰, 等. 基于路径描述的馈线分区N-1可装容量计算方法[J]. 电力系统自动化, 2017, 41(16):123-129.
	SUN Ming, DONG Shufeng, XIA Shengfeng, et al. Path description based calculation method for available capacity of feeder partition satisfied with N-1 security criterion [J]. Automation of Electric Power Systems, 2017, 41(16):123-129.
[15]	朱嘉麒, 董树锋, 徐成司, 等. 考虑多次转供的配电网最大供电能力评估方法[J]. 电网技术, 2019, 43(7):2275-2282.
	ZHU Jiaqi, DONG Shufeng, XU Chengsi, et al. Evaluation model of total supply capability of distribution network considering multiple transfers[J]. Power System Technology, 2019, 43(7):2275-2282.
[16]	徐成司, 董树锋, 孙洲, 等. 基于网络简化和深度优先遍历的配电网路径搜索算法[J]. 电力系统自动化, 2017, 41(24):170-176.
	XU Chengsi, DONG Shufeng, SUN Zhou, et al. A path searching algorithm for distribution network based on network simplification and depth first traversal[J]. Automation of Electric Power Systems, 2017, 41(24):170-176.
[17]	赖大荣. 复杂网络社团结构分析方法研究[D]. 上海: 上海交通大学, 2011.
	LAI Darong. Studies on methods for analyzing community structure in complex networks[D]. Shanghai: Shanghai Jiaotong University, 2011.
[18]	殷剑宏, 吴开亚. 图论及其算法[M]. 合肥: 中国科学技术大学出版社, 2003.
[19]	ROSVALL M, BERGSTROM C T. Maps of random walks on complex networks reveal community structure[J]. PNAS, 2008, 105(4):1118-1123. doi: 10.1073/pnas.0706851105 URL
[20]	ROSVALL M, AXELSSON D, BERGSTROM C T. The map equation[J]. The European Physical Journal Special Topics, 2009, 178(1):13-23. doi: 10.1140/epjst/e2010-01179-1 URL
[21]	SHANNON C E. A mathematical theory of communication[J]. Bell System Technical Journal, 1948, 27(3):379-423. doi: 10.1002/bltj.1948.27.issue-3 URL

基于Infomap算法的配电网边缘划分方法

A Method Based on Infomap Algorithm for Edge Division of Distribution Network

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 21

相关文章 15

编辑推荐

Metrics

本文评价

[1]	孟祥坤, 韩民晓, 张夏辉, 曹文远, 缪惠宇. 开环运行直流配用电系统安全域模型建立与应用[J]. 电力建设, 2021, 42(7): 48-57.
[2]	李桂鑫, 徐科, 刘英英, 吕永青, 窦晓波, 迟福建. 基于分布式模型预测控制的含分布式储能有源配电网动态电压控制[J]. 电力建设, 2021, 42(6): 116-126.
[3]	孙建梅, 胡嘉栋, 蔚芳. 考虑利益主体合作的分布式电源运营商电源优化配置[J]. 电力建设, 2021, 42(6): 127-134.
[4]	李穆寅, 曹志远, 李佳旭, 马佳骏, 许寅, 刘家妤, 张琪祁. 计及供电-供水系统耦合关系的配电网故障恢复优化决策方法[J]. 电力建设, 2021, 42(3): 54-60.
[5]	王珺, 田恩东, 马建, 窦晓波, 刘之涵. 基于数据驱动的非全实时观测配电网无功优化方法[J]. 电力建设, 2021, 42(2): 68-76.
[6]	陈刚, 黄杨, 丁理杰, 柳维衡, 魏巍, 曾宇, 刘友波. 考虑高压配电网转供能力的储能电站双层规划模型[J]. 电力建设, 2021, 42(1): 85-95.
[7]	王天霖, 高崇, 张俊潇, 曹华珍, 欧阳森, 杨墨缘. 直流配电网规划技术的新需求及其在一次规划的体现[J]. 电力建设, 2020, 41(9): 102-114.
[8]	黄家祺，张宇威，贺继锋，颜炯，朱旭，杨军. 一种考虑极限场景的配电网鲁棒扩展规划方法[J]. 电力建设, 2020, 41(7): 67-74.
[9]	刘家妤，马佳骏，王颖，许寅. 多源协同的智能配电网故障恢复次序优化决策方法[J]. 电力建设, 2020, 41(6): 100-106.
[10]	高崇，曾广璇，张俊潇，曹华珍，唐俊熙，余涛. 基于成功流法的配电信息物理系统可靠性评估[J]. 电力建设, 2020, 41(5): 58-65.
[11]	张志荣，邱晓燕，孙旭，任昊，张明珂. #br# 协调柔性负荷与储能的交直流配电网经济优化调度[J]. 电力建设, 2020, 41(5): 116-123.
[12]	钟士元，熊宁，张成昊，李映雪，舒娇，张鹏. 配电网网架结构与配电自动化终端协同规划方法[J]. 电力建设, 2020, 41(3): 23-30.
[13]	刘自发，王新月，于寒霄，高建宇，吴刚. 微电网与配电网的成本效益关系及交互电量定价方法[J]. 电力建设, 2020, 41(3): 39-46.
[14]	史景坚，周文涛，张宁，陈桥，刘金涛，曹振博，陈懿，宋航，刘友波. 含储能系统的配电网电压调节深度强化学习算法[J]. 电力建设, 2020, 41(3): 71-78.
[15]	沈青文，程若发，付鑫. 一种计及脆弱性指标的分布式电源优化配置方法[J]. 电力建设, 2020, 41(3): 54-61.