Multi-stage Dynamic Planning Method for Distribution Network Considering Clustering and Partitioning of Geographic Information

Zhegnbo LI; Youbo LIU; Pengzhe REN; Yue XIANG; Qiuyan LI; Haonan QI

doi:10.7500/AEPS20210904003

您当前的位置：

首页 >

文章列表页 >

Multi-stage Dynamic Planning Method for Distribution Network Considering Clustering and Partitioning of Geographic Information

Basic Research | 更新时间：2025-06-16

- Multi-stage Dynamic Planning Method for Distribution Network Considering Clustering and Partitioning of Geographic Information
- Automation of Electric Power Systems Vol. 46, Issue 14, Pages: 38-45(2022)
- 作者机构：
  
  1. 四川大学电气工程学院，四川省成都市 610065
  2. 国网河南省电力公司经济技术研究院，河南省郑州市 450000
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(51977133)
- DOI：10.7500/AEPS20210904003
  CLC：
- Received：04 September 2021，
  
  Revised：2022-02-23，
  
  Published Online：17 May 2022，
  
  Published：25 July 2022
- 稿件说明：
移动端阅览
李争博,刘友波,任鹏哲等.考虑地理信息聚类分区的配电网多阶段动态规划方法[J].电力系统自动化,2022,46(14):38-45.

LI Zhegnbo,LIU Youbo,REN Pengzhe,et al.Multi-stage Dynamic Planning Method for Distribution Network Considering Clustering and Partitioning of Geographic Information[J].Automation of Electric Power Systems,2022,46(14):38-45.
李争博,刘友波,任鹏哲等.考虑地理信息聚类分区的配电网多阶段动态规划方法[J].电力系统自动化,2022,46(14):38-45. DOI： 10.7500/AEPS20210904003.

LI Zhegnbo,LIU Youbo,REN Pengzhe,et al.Multi-stage Dynamic Planning Method for Distribution Network Considering Clustering and Partitioning of Geographic Information[J].Automation of Electric Power Systems,2022,46(14):38-45. DOI： 10.7500/AEPS20210904003.

摘要

面对复杂多样的负荷时空增长模式，为提升配电网规划方案的经济性和可行性，提出一种基于地理信息系统的配电网动态规划方法。该方法基于密度峰值聚类的等效负荷点位置信息，采用布雷森汉姆-粒子群优化算法驱动的线路规划方法形成待规划线路集合，并运用混合整数二阶锥规划模型结合动态规划的方法对配电网规划这一非凸非线性问题进行求解。所提方法建立的聚类分区下的负荷时空分布模型简化了问题规模，并以最小化线路综合成本为目标，囊括全寿命周期内线路建设成本、运维成本及损耗成本。同时，动态规划方法分阶段制定规划策略解决了阶段性网架增长带来的结构性调整，契合实际应用需求。最后，以某城市实际规划区域为算例验证了所提方法有利于降低网架规划建设成本、运维成本以及提高规划可行性。

Abstract

As for the complex and diverse spatio-temporal load growth patterns

this paper proposes a dynamic planning method for distribution network based on geographic information system so as to improve the economics and feasibility of distribution network planning. Based on the equivalent location information of load point clustering by fast search and find of density peak

the method uses a line planning method driven by the Bresenham-particle swarm optimization algorithm to form the set of lines to be planned

and uses a mixed integer second-order cone planning model combined with a dynamic planning approach to solve the nonconvex nonlinear problem of distribution network planning. The proposed method simplifies the problem size by modeling the spatio-temporal distribution of load under clustered partitioning

and aims to minimize the comprehensive line cost

including line construction cost

operation and maintenance cost

and loss cost over the whole life cycle. At the same time

the dynamic planning method formulates the planning strategy in phases to solve the structural adjustment brought by the phased network growth

which is suitable for the practical application requirements. Finally

the actual planning area of a city is used as an example to verify that the proposed method can help reduce the construction cost

operation and maintenance cost and improve the planning feasibility.

关键词

Keywords

references

SHEN Z Y ， WANG A ， WU J B ， et al . Research on optimization planning method of distribution network based on spatial load forecast ［EB/OL］. ［ 2021-09-04 ］. https：//ui.adsabs.harvard.edu/abs/2020E3SWC.23301008Z/abstract https://ui.adsabs.harvard.edu/abs/2020E3SWC.23301008Z/abstract .

伍也凡，刘浩田，肖振锋，等 . 考虑源-网-荷不确定性的增量配电网规划研究综述［J］. 电力系统保护与控制， 2021 ， 49 （ 8 ）： 177 - 187 .

WU Yefan ， LIU Haotian ， XIAO Zhenfeng ， et al . Review of incremental distribution network planning considering the uncertainty of source-network-load ［J］. Power System Protection and Control ， 2021 ， 49 （ 8 ）： 177 - 187 .

周程，郑建勇，韩文军，等 . 计及地理环境因素的输电通道路径优化与扩展研究［J］. 电测与仪表， 2020 ， 57 （ 14 ）： 13 - 18 .

ZHOU Cheng ， ZHENG Jianyong ， HAN Wenjun ， et al . Research on path optimization and extension of transmission channel considering geographical environment factors ［J］. Electrical Measurement & Instrumentation ， 2020 ， 57 （ 14 ）： 13 - 18 .

刘洪，王博，李梅菊，等 . 基于改进加权Voronoi图算法的有源配电网变电站规划［J］. 电力系统自动化， 2017 ， 41 （ 13 ）： 45 - 52 .

LIU Hong ， WANG Bo ， LI Meiju ， et al . Substation planning of active distribution network based on improved weighted Voronoi diagram method ［J］. Automation of Electric Power Systems ， 2017 ， 41 （ 13 ）： 45 - 52 .

蔡佳铭，张涛，王承民，等 . 计及源荷不确定性的主动配电网网架扩展柔性规划［J］. 电力自动化设备， 2019 ， 39 （ 10 ）： 109 - 115 .

CAI Jiaming ， ZHANG Tao ， WANG Chengmin ， et al . Flexible planning of active distribution network expansion considering source and load uncertainty ［J］. Electric Power Automation Equipment ， 2019 ， 39 （ 10 ）： 109 - 115 .

范志成，朱俊澎，袁越，等 . 基于改进型直流潮流算法的主动配电网分布式电源规划模型及其线性化方法［J］. 电网技术， 2019 ， 43 （ 2 ）： 504 - 513 .

FAN Zhicheng ， ZHU Junpeng ， YUAN Yue ， et al . Distributed generation planning model of active distribution network and linearization method based on improved DC power flow algorithm ［J］. Power System Technology ， 2019 ， 43 （ 2 ）： 504 - 513 .

TAN B ， QIU W J ， DING Y J ， et al . Optimal planning method of renewable distributed generation for multiple prosumers participating in distribution networks ［C］// The Fifth International Conference on Energy Engineering and Environmental Protection ， November 17-19 ， 2020 ， Xiamen， China .

FLETCHER J R E ， FERNANDO T ， IU H H C ， et al . Spatial optimization for the planning of sparse power distribution networks ［J］. IEEE Transactions on Power Systems ， 2018 ， 33 （ 6 ）： 6686 - 6695 .

杨娜，刘敦楠，刘明光，等 . 考虑地市发展阶段的省级电网差异化投资策略［J］. 电力系统自动化， 2020 ， 44 （ 7 ）： 115 - 122 .

YANG Na ， LIU Dunnan ， LIU Mingguang ， et al . Differentiated investment strategy of provincial power grid considering development stage of city region ［J］. Automation of Electric Power Systems ， 2020 ， 44 （ 7 ）： 115 - 122 .

顾丹珍，戴海锋，曾健 . 基于增量最短路径法的全电缆中压配电网络规划［J］. 电力自动化设备， 2019 ， 39 （ 5 ）： 30 - 36 .

GU Danzhen ， DAI Haifeng ， ZENG Jian . Full-cable medium voltage distribution network planning based on incremental shortest path method ［J］. Electric Power Automation Equipment ， 2019 ， 39 （ 5 ）： 30 - 36 .

BUHARI M ， LEVI V ， AWADALLAH S K E . Modelling of ageing distribution cable for replacement planning ［J］. IEEE Transactions on Power Systems ， 2016 ， 31 （ 5 ）： 3996 - 4004 .

肖白，张小娜，姜卓，等 . 考虑本位元胞接受能力和相邻元胞负荷影响的空间负荷预测［J］. 电力系统自动化， 2021 ， 45 （ 12 ）： 57 - 64 .

XIAO Bai ， ZHANG Xiaona ， JIANG Zhuo ， et al . Spatial load forecasting considering acceptability of standard cell and influence of load of adjacent cells ［J］. Automation of Electric Power Systems ， 2021 ， 45 （ 12 ）： 57 - 64 .

JANIS A ， BADE A ， HAMZAH . Integration of enhanced jump point search algorithm and modified bresenham technique for path finding in grid-based map environment ［J］. Advanced Science Letters ， 2018 ， 24 （ 3 ）： 1582 - 1586 .

马小陆，梅宏，王兵，等 . 基于JPS策略的改进RRT * 移动机器人全局路径规划算法［J］. 中国惯性技术学报， 2020 ， 28 （ 6 ）： 761 - 768 .

MA Xiaolu ， MEI Hong ， WANG Bing ， et al . An improved RRT* path planning algorithm based on JPS strategy for mobile robot ［J］. Journal of Chinese Inertial Technology ， 2020 ， 28 （ 6 ）： 761 - 768 .

肖峻，秋泽楷，李航，等 . 基于安全边界几何观测的配电网改造规划实用方法［J］. 电力自动化设备， 2021 ， 41 （ 8 ）： 1 - 7 .

XIAO Jun ， QIU Zekai ， LI Hang ， et al . Practical method of reconstruction planning in distribution network based on geometrical observation of security boundary ［J］. Electric Power Automation Equipment ， 2021 ， 41 （ 8 ）： 1 - 7 .

MEHRTASH M ， KARGARIAN A ， CONEJO A J . Graph-based second-order cone programming model for resilient feeder routing using GIS data ［J］. IEEE Transactions on Power Delivery ， 2020 ， 35 （ 4 ）： 1999 - 2010 .

高红均，刘俊勇，沈晓东，等 . 主动配电网最优潮流研究及其应用实例［J］. 中国电机工程学报， 2017 ， 37 （ 6 ）： 1634 - 1645 .

GAO Hongjun ， LIU Junyong ， SHEN Xiaodong ， et al . Optimal power flow research in active distribution network and its application examples ［J］. Proceedings of the CSEE ， 2017 ， 37 （ 6 ）： 1634 - 1645 .

刘庆楷，刘明波，陆文甜 . 预防暂态低频减载的储能容量配置多目标动态优化方法［J］. 电力建设， 2021 ， 42 （ 3 ）： 81 - 88 .

LIU Qingkai ， LIU Mingbo ， LU Wentian . Multi-objective dynamic optimization method for capacity configuration of energy storage system to mitigate transient under-frequency load shedding ［J］. Electric Power Construction ， 2021 ， 42 （ 3 ）： 81 - 88 .

曾博，徐富强，刘一贤，等 . 综合考虑经济-环境-社会因素的多能耦合系统高维多目标规划［J］. 电工技术学报， 2021 ， 36 （ 7 ）： 1434 - 1445 .

ZENG Bo ， XU Fuqiang ， LIU Yixian ， et al . High-dimensional multiobjective optimization for multi-energy coupled system planning with consideration of economic， environmental and social factors ［J］. Transactions of China Electrotechnical Society ， 2021 ， 36 （ 7 ）： 1434 - 1445 .

CANO E L ， MOGUERZA J M ， ALONSO-AYUSO A . A multi-stage stochastic optimization model for energy systems planning and risk management ［J］. Energy and Buildings ， 2016 ， 110 ： 49 - 56 .

魏勇，李学军，李万伟，等 . 基于空间密度聚类和 K -shape算法的城市综合体负荷模式聚类方法［J］. 电力系统保护与控制， 2021 ， 49 （ 14 ）： 37 - 44 .

WEI Yong ， LI Xuejun ， LI Wanwei ， et al . Load pattern clustering method of an urban complex based on DBSCAN and K -shape algorithm ［J］. Power System Protection and Control ， 2021 ， 49 （ 14 ）： 37 - 44 .

EVANGELOPOULOS V ， KARAFOTIS P ， GEORGILAKIS P . Probabilistic spatial load forecasting based on hierarchical trending method ［J］. Energies ， 2020 ， 13 （ 18 ）： 4643 .

肖白，穆冠男，姜卓，等 . 计及城市发展程度的多阶段空间负荷预测方法［J］. 电网技术， 2019 ， 43 （ 7 ）： 2251 - 2257 .

XIAO Bai ， MU Guannan ， JIANG Zhuo ， et al . Multi-stage spatial load forecasting method based on urban development degree ［J］. Power System Technology ， 2019 ， 43 （ 7 ）： 2251 - 2257 .

巨云涛，黄炎，张若思 . 基于二阶锥规划凸松弛的三相交直流混合主动配电网最优潮流［J］. 电工技术学报， 2021 ， 36 （ 9 ）： 1866 - 1875 .

JU Yuntao ， HUANG Yan ， ZHANG Ruosi . Optimal power flow of three-phase hybrid AC-DC in active distribution network based on second order cone programming ［J］. Transactions of China Electrotechnical Society ， 2021 ， 36 （ 9 ）： 1866 - 1875 .

王宇，陈海涛，李煜，等 . 基于Grid-GSA算法的植保无人机路径规划方法［J］. 农业机械学报， 2017 ， 48 （ 7 ）： 29 - 37 .

WANG Yu ， CHEN Haitao ， LI Yu ， et al . Path planning method based on Grid-GSA for plant protection UAV ［J］. Transactions of the Chinese Society for Agricultural Machinery ， 2017 ， 48 （ 7 ）： 29 - 37 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰