| 引用本文: | 郑爽,杨晓楠,句荣滨,耿光飞.两种启发式电网规划算法的比较与改进[J].电力系统保护与控制,2019,47(17):109-116.[点击复制] |
| ZHENG Shuang,YANG Xiaonan,JU Rongbin,GENG Guangfei.Comparison and improvement of two heuristic algorithms for power network planning[J].Power System Protection and Control,2019,47(17):109-116[点击复制] |
|
| 摘要: |
| 逐步扩展法和逐步倒推法是两种常用的启发式输电网络规划算法，前者的优点是能够给出从现有网架到目标网架的过渡方案。针对同一规划问题，在相同的目标函数和约束条件下，两种方法的规划结果并不一致，逐步扩展法的计算量较大且没有得到最优解。采用18节点电网规划算例对两种方法的计算步骤及有效性指标等对比分析，发现逐步扩展法在有效性指标、虚拟线路等方面存在缺陷。所提出的改进的逐步扩展法，经算例验证能够得到最优规划结果。分析并总结了两种方法各自的优缺点，为输电网络规划方法的选择提供依据。 |
| 关键词: 输电网络规划 逐步倒推法 逐步扩展法 潮流计算 |
| DOI：10.19783/j.cnki.pspc.181167 |
| 投稿时间：2018-09-11修订日期：2018-11-01 |
| 基金项目:北京市科委项目资助(Z161100004816025)“科技成果转化落地培育——柔直电网汇集新能源接入交流电网调度技术研究”;国家电网科技项目资助“±500 kV柔性直流电网调度技术研究” |
|
| Comparison and improvement of two heuristic algorithms for power network planning |
| ZHENG Shuang,YANG Xiaonan,JU Rongbin,GENG Guangfei |
| (School of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China;State Key Laboratory of Power Grid Safety and Energy Conservation China Electric Power Research Institute, Beijing 100192, China;Automation Department of the Liaoning Electric Power Co., Ltd.Control Center, Shenyang 110006, China) |
| Abstract: |
| Successive expand method and successive backward method are two commonly used heuristic algorithms for transmission network planning. The advantage of the former is that it can give a transition plan from the existing grid to the target grid. For the same planning problem, under the same objective function and constraint conditions, it finds that the planning results of the two methods are not consistent. The successive expand method has a little bit more amount of calculations and has not obtained the optimal solution. By analyzing the calculation steps and the effectiveness index of the two algorithms through the 18-node planning example, it is found that there are defects in the successive expand method in terms of effectiveness index and virtual lines. Therefore, this paper proposes an improved successive expand method, which is verified by calculation example to obtain optimal planning results. The relative merits of the two methods are analyzed and summarized, which provides a basis for the selection of transmission network planning methods This work is supported by Beijing Municipal Science & Technology Commission Project“The Transformation of Scientific and Technological Achievements—Research on Flexible DC Power Network Bringing New Energy Access to AC Power Grid Dispatching Technology”(No. Z161100004816025) and Science and Technology Project of State Grid Corporation of China “Research on Scheduling Technology of ±500 kV Flexible DC Power Network”. |
| Key words: transmission network planning successive backward method successive expand method power flow calculation |
