基于图论的配电网网格化供电单元自动划分策略An auto division strategy for grid-based power supply unit of distribution networks based on graph theory
刘曌煜,戴攀,李家桐,朱超
LIU Zhaoyu,DAI Pan,LI Jiatong,ZHU Chao
摘要(Abstract):
传统规划方法越来越难以适应日渐复杂的配电网,更加细致的网格化规划的思路应运而生。根据网格化规划的基本原则进行网格划分及目标网架的构建,首先基于用电地块建立属性量化模型,并进行地块面元到点元的模式转换,形成拓扑图。然后结合图论中最小生成树、最长路理论及相关遍历算法实现供电区域的划分,保证各单元内部地块特性一致,同时给出供电单元平均负载率相对较高的网架构建方案。最后对某地区配电网进行实例分析,验证了所提策略的有效性及灵活性。
The traditional planning method can no longer adapt itself to the increasingly complex distribution networks, and the idea of more refined grid-based planning emerges as the times demand. The grid division is performed according to its basic principle, and the target grid structure is established. Firstly, an attribute quantization model is established based on the power consumption land plots, and the mode conversion from surface elements to point elements is conducted to generate a topological graph. Then, the minimum spanning tree, the longest path theory and relevant traversal algorithm in graph theory are used to divide the power supply zone and ensure the consistent characteristics of the plots within each unit. Moreover, a grid structure construction scheme with relatively high average load rate of power supply units is proposed. Finally, an example analysis of a regional distribution network is conducted to verify the effectiveness and flexibility of the proposed strategy.
关键词(KeyWords):
网格化规划;地块;图论;最小生成树;负载率
grid-based planning;land plot;graph theory;minimum spanning tree;load rate
基金项目(Foundation): 国网浙江省电力有限公司科技项目(5211JY21N002)
作者(Author):
刘曌煜,戴攀,李家桐,朱超
LIU Zhaoyu,DAI Pan,LI Jiatong,ZHU Chao
DOI: 10.19585/j.zjdl.202307008
参考文献(References):
- [1]余潇潇,宋福龙,周原冰,等.“新基建”对中国“十四五”电力需求和电网规划的影响分析[J].中国电力,2021,54(7):11-17.YU Xiaoxiao,SONG Fulong,ZHOU Yuanbing,et al.Investigations on the impact of new infrastructure on electricity forecast and power system planning during the 14th five-year plan period[J].Electric Power,2021,54(7):11-17.
- [2]中华人民共和国住房和城乡建设部,中华人民共和国国家质量监督检验检疫总局.城市配电网规划设计规范:GB 50613-2010[S].北京:中国计划出版社,2011.
- [3]段峥辉.配电网规划的网格化方法及其应用[D].北京:华北电力大学,2015.DUAN Zhenghui.Gridding methods for power distribution network planning and its applications[D].Beijing:North China Electric Power University,2015.
- [4]刘峰,郭高鹏,宋弘亮,等.基于三维视频编码的主动式配电网网格化规划方法[J].电网与清洁能源,2021,37(4):67-72.LIU Feng,GUO Gaopeng,SONG Hongliang,et al.An active distribution network grid planning method based on3D video coding[J].Power System and Clean Energy,2021,37(4):67-72.
- [5]杨军胜,彭石,王承民,等.基于城市用地性质的配网空间负荷预测研究[J].电测与仪表,2018,55(11):30-34.YANG Junsheng,PENG Shi,WANG Chengmin,et al.Research of spatial load forecasting in distribution network based on grid partition of urban land-use property[J].Electrical Measurement&Instrumentation,2018,55(11):30-34.
- [6]马临超,齐山成,牛赛,等.考虑小区发展不均衡性和不确定性的多阶段空间负荷预测[J].电力系统保护与控制,2021,49(1):91-97.MA Linchao,QI Shancheng,NIU Sai,et al.Multi-stage spatial load forecasting considering the imbalance and uncertainty of the development of the sub-area[J].Power System Protection and Control,2021,49(1):91-97.
- [7]吴怀波,程金松,陶军,等.城区配电网三级网格化规划及网格划分研究[J].国网技术学院学报,2018,21(1):1-4.WU Huaibo,CHENG Jinsong,TAO Jun,et al.Study on three-level grid planning and grid division of urban power distribution[J].Journal of State Grid Technology College,2018,21(1):1-4.
- [8]王靖.连云港“三级网格”配电网规划方法研究[D].南京:南京理工大学,2018.WANG Jing.Research on the planning method of Lianyungang“three-level grid”distribution network[D].Nanjing:Nanjing University of Science and Technology,2018.
- [9]张连耀.基于网格化的粤桂合作区电力规划设计[D].长春:吉林大学,2020.ZHANG Lianyao.Power planning and design of Guangdong-Guangxi cooperation zone based on grid[D].Changchun:Jilin University,2020.
- [10]任泓宇,王主丁,张超,等.高压配电网网格化规划优化模型和方法[J].电力系统自动化,2019,43(14):151-158.REN Hongyu,WANG Zhuding,ZHANG Chao,et al.Optimization model and method for mesh planning for highvoltage distribution network[J].Automation of Electric Power Systems,2019,43(14):151-158.
- [11]明煦,王主丁,王敬宇,等.基于供电网格优化划分的中压配电网规划[J].电力系统自动化,2018,42(22):159-164.MING Xu,WANG Zhuding,WANG Jingyu,et al.Medium-voltage distribution network planning based on mesh optimization generation[J].Automation of Electric Power Systems,2018,42(22):159-164.
- [12]葛少云,蔡期塬,刘洪,等.考虑负荷特性互补及供电单元划分的中压配电网实用化自动布线[J].中国电机工程学报,2020,40(3):790-803.GE Shaoyun,CAI Qiyuan,LIU Hong,et al.Practical automatic planning for MV distribution network considering complementation of load characteristic and power supply unit partitioning[J].Proceedings of the CSEE,2020,40(3):790-803.
- [13]陈兵.网格化单元制支撑配电网调控运行的应用[D].镇江:江苏大学,2016.CHEN Bing.The application of unit system in distribution network operation and control[D].Zhenjiang:Jiangsu University,2016.
- [14]杨丰任.基于负荷聚类分块的中压配网网格化规划方法和自动布线算法[D].重庆:重庆大学,2016.YANG Fengren.Load clustering based mesh planning method and routing algorithm for medium voltage distribution networks[D].Chongqing:Chongqing University,2016.
- [15]罗子楠.城市配电网网格化规划的研究与评估[D].南昌:南昌大学,2020.LUO Zinan.Research and evaluation of urban distribution network grid planning[D].Nanchang:Nanchang University,2020.
- [16]刘涛.基于网格化分析的城区配电网网架优化与台区运维研究[D].济南:山东大学,2020.LIU Tao.Research on optimization of an urban distribution network framework and the operation and maintenance of substation area based on grid analysis[D].Jinan:Shandong University,2020.
- [17]徐潇灵.基于三层网格的配电网分层优化与网架优化研究与应用[D].南昌:南昌大学,2020.XU Xiaoling.Research and application on layered optimization and network structure optimization of distribution network based on three-layer grid[D].Nanchang:Nanchang University,2020.
- [18]王利利,贾梦雨,韩松,等.基于TOPSIS-灰色关联度的农网投资效益与风险能力综合评价[J].电力科学与技术学报,2020,35(4):76-83.WANG Lili,JIA Mengyu,HAN Song,et al.Synthesized evaluation of investment efficiency and risk ability of rural network based on TOPSIS-gray incidence[J].Journal of Electric Power Science and Technology,2020,35(4):76-83.
- [19]王星华,陈卓优,彭显刚.一种基于双层聚类分析的负荷形态组合识别方法[J].电网技术,2016,40(5):1495-1501.WANG Xinghua,CHEN Zhuoyou,PENG Xiangang.Anew combinational electrical load analysis method based on bilayer clustering analysis[J].Power System Technology,2016,40(5):1495-1501.
- [20]贾科,郑黎明,毕天姝,等.基于余弦相似度的风电场站送出线路纵联保护[J].中国电机工程学报,2019,39(21):6263-6275.JIA Ke,ZHENG Liming,BI Tianshu,et al.Pilot protection based on cosine similarity for transmission line connected to wind farms[J].Proceedings of the CSEE,2019,39(21):6263-6275.
- [21]黄宇腾,侯芳,周勤,等.一种面向需求侧管理的用户负荷形态组合分析方法[J].电力系统保护与控制,2013,41(13):20-25.HUANG Yuteng,HOU Fang,ZHOU Qin,et al.A new combinational electrical load analysis method for demand side management[J].Power System Protection and Control,2013,41(13):20-25.
- [22]中华人民共和国住房和城乡建设部.城市道路工程设计规范:CJJ 37-2012[S].北京:中国建筑工业出版社,2012.