施鹏佳,雷勇,张林垚,张良一,王孝慈,董树锋
SHI Pengjia,LEI Yong,ZHANG Linyao,ZHANG Liangyi,WANG Xiaoci,DONG Shufeng

• 1:国网福建省电力经济有限公司经济技术研究院
• 2:浙江大学电气工程学院

摘要(Abstract)：

在已有配电网网架规划问题研究成果的基础上,提出了一种基于灾害地图的配电网网架规划方法。首先,建立配电网网架规划的数学模型;然后,将该数学模型抽象成Steiner(斯坦纳)树问题,同时绘制规划区域的灾害地图,通过灾害地图量化不同区域的中间节点建设成本,确定Steiner树的权重,采用模拟退火算法求解,生成最优网架结构并判断约束条件;最后,通过算例分析验证了算法的性能和有效性。所提基于灾害地图的规划方法突破了传统配电网网架规划方法在有限点集内搜索最优解的瓶颈,使得配电网网架规划方法更加灵活,扩大了中间节点的选取范围,增大了搜索到全局最优解的概率,为配电网网架规划提供了一种新的思路。
Based on the existing research on the planning of distribution network framework, a new planning method based on disaster map is proposed. Firstly, a mathematical model for framework planning is built;then, the model is abstracted into a Steiner tree. At the same time, the disaster map of the planning area is drawn. The construction cost of intermediate nodes in different areas is quantified by the disaster map, and the weight of the Steiner tree is determined. The simulated annealing algorithm is used to solve the problem.The optimal grid structure is generated and the constraints are judged. Finally, the performance and effectiveness of the algorithm are verified by an example. The proposed disaster map-based planning method breaks through the bottleneck of traditional distribution network planning method in searching the optimal solution in a limited set of points, making the distribution network planning method more flexible, enlarging the selection range of intermediate nodes, increasing the probability of searching the global optimal solution, and providing a new idea for distribution network framework planning.

关键词(KeyWords)： 配电网规划;Steiner树;灾害地图;模拟退火算法
distribution network planning;Steiner tree;disaster map;simulated annealing algorithm

Abstract:

Keywords:

基金项目(Foundation): 国网福建省电力有限公司科技项目(52130N16000J)

作者(Author): 施鹏佳,雷勇,张林垚,张良一,王孝慈,董树锋
SHI Pengjia,LEI Yong,ZHANG Linyao,ZHANG Liangyi,WANG Xiaoci,DONG Shufeng

DOI: 10.19585/j.zjdl.201906008

参考文献(References)：

• [1]王锡凡.电力系统优化规划[M].北京:水利电力出版社,1990.
• [2]MIRANDA V,RANITO J V,PROENCA L M.Genetic algorithms in optimal multistage dist ribution network planning[J].IEEE Transactions on Power Systems,1994,9(4):1927-1933.
• [3]王方方.基于改进遗传算法的配电网规划[D].上海:上海交通大学,2009.
• [4]盛四清,范林涛,李兴,等.基于帕累托最优的配电网多目标规划[J].电力系统自动化,2014,38(15):51-57.
• [5]高炜欣,罗先觉.基于蚂蚁算法的配电网网络规划[J].中国电机工程学报,2004,24(9):110-114.
• [6]于琳.主动配电网多目标规划及控制分区研究[D].济南:山东大学,2017.
• [7]张瑾,马良.Steiner最小树问题及其应用[J].科学技术与工程,2008,8(15):4238-4245.
• [8]金慧敏,马良,王周缅.欧氏Steiner最优树的快速算法[J].计算机应用研究,2006,23(5):66-68.
• [9]HWANG F K,RICHARDS D S.Steiner tree problems[J].Networks,2010,22(1):55-89.
• [10]DU D Z,HWANG F K.The Steiner ratio conjecture of Gilbert and Pollak is true[J].Proceedings of the National Academy of Sciences of the United States of America,1990,87(23):9464-9466.
• [11]杨文国,郭田德.求解最小Steiner树的蚁群优化算法及其收敛性[J].应用数学学报,2006,29(2):162-171.
• [12]何小锋,马良.Steiner最小树问题的量子蚁群算法[J].系统工程学报,2012,27(4):467-473.
• [13]ARAG O M P D,WERNECK R F.On the Implementation of MST-Based Heuristics for the Steiner Problem in Graphs[J].Lecture Notes in Computer Science,2002(2409):1-15.
• [14]韩翔宇,刘涤尘,廖清芬,等.斯坦纳树模型在含DG配电网规划中的应用[J].电力系统及其自动化学报,2016,28(6):62-67.
• [15]DORIGO M,ST譈TZLE T.The Ant Colony Optimization Metaheuristic[J].New Ideas in Optimization,2003,57(3):251-285.
• [16]苗增强,姚建刚,李婷,等.改进的多目标遗传算法在配电网规划中的应用[J].电力系统及其自动化学报,2009,21(5):63-67.
• [17]RAMOS E R,EXPOSITO A G,SANTOS J R,et al.Pathbased distribution network modeling:application to reconfiguration for loss reduction[J].IEEE Transactions on Power Systems,2005,20(2):556-564.
• [18]LLORENS-IBORRA F,RIQUELME-SANTOS J,ROMERO-RAMOS E.Mixed-integer linear programming model for solving reconfiguration problems in large-scale distribution systems[J].Electric Power Systems Research,2012,88(1):137-145.
• [19]苏海锋,张建华,梁志瑞,等.基于LCC和改进粒子群算法的配电网多阶段网架规划优化[J].中国电机工程学报,2013,33(4):118-125.
• [20]祖其武,牛玉刚,陈蓓.基于改进粒子群算法的微网多目标经济运行策略研究[J].电力系统保护与控制,2017,45(14):57-63.
• [21]冯兴田,孙添添,马文忠.一种基于智能改进算法的定制电力设备优化配置策略[J].电力系统保护与控制,2016,44(21):16-21.
• [22]周鑫,王韶,张文龙,等.配电网固定串联补偿多目标优化[J].电力系统保护与控制,2017(24):115-122.
• [23]汤晓青,刘辉,范宇,等.基于改进多目标遗传算法的实时发电市场优化调度研究[J].电力系统保护与控制,2017,45(17):65-71.
• [24]庞峰.模拟退火算法的原理及算法在优化问题上的应用[D].长春:吉林大学,2006.
• [25]朱颢东,钟勇.一种改进的模拟退火算法[J].计算机技术与发展,2009,19(6):32-35.
• [26]严艺芬,吴文宣,张逸,等.考虑主动管理措施的配电网无功补偿双层优化配置[J].电力系统保护与控制,2017(12):60-66.
• [27]陈根军,唐国庆.基于禁忌搜索与蚁群最优结合算法的配电网规划[J].电网技术,2005,29(2):23-27.