华东师范大学学报(自然科学版) ›› 2022, Vol. 2022 ›› Issue (5): 208-218.doi: 10.3969/j.issn.1000-5641.2022.05.017

• 物流时空数据分析与智能优化理论 • 上一篇    

基于故障预测的树结构电网最小代价修复问题及相应算法

蔡阳1(), 唐丹红1, 陈佳俊1, 徐之欣1, 杨礼孟2, 王明2, 周雪茗2, 黄定江2,*()   

  1. 1. 国网上海电力公司金山供电公司, 上海 200540
    2. 华东师范大学 数据科学与工程学院, 上海 200062
  • 收稿日期:2022-07-20 接受日期:2022-07-20 出版日期:2022-09-25 发布日期:2022-09-26
  • 通讯作者: 黄定江 E-mail:81854696@qq.com;djhuang@dase.ecnu.edu.cn
  • 作者简介:蔡 阳, 男, 高级工程师, 研究方向为电力系统. E-mail: 81854696@qq.com
  • 基金资助:
    国家自然科学基金(62072185)

Tree structure grid minimal cost repair problem and its corresponding algorithm based on fault prediction

Yang CAI1(), Danhong TANG1, Jiajun CHEN1, Zhixin XU1, Limeng YANG2, Ming WANG2, Xueming ZHOU2, Dingjiang HUANG2,*()   

  1. 1. Jinshan Power Supply Company, State Grid Shanghai Electric Power Company, Shanghai 200540, China
    2. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2022-07-20 Accepted:2022-07-20 Online:2022-09-25 Published:2022-09-26
  • Contact: Dingjiang HUANG E-mail:81854696@qq.com;djhuang@dase.ecnu.edu.cn

摘要:

提出了一种基于LSTM (Long Short-Term Memory) 的电网故障预测及树结构电网最小代价的电网修复操作生成算法, 利用庞大的历史数据对可能发生的异常进行预测, 能够有效进行故障处理的预演; 然后利用基于动态规划的最小代价的修复操作序列生成, 能够迅速生成有效的操作票的序列. 该研究成果可以有效降低调度错误率, 提高调度效率, 缩短电网系统故障时间, 从而减轻由此导致的经济损失.

关键词: 电网修复, 故障预测, 动态规划, 故障恢复, LSTM

Abstract:

A long short-term memory (LSTM)-based network employing a fault prediction algorithm and tree-structured network employing a minimal cost repair generation algorithm are proposed in this study to predict possible anomalies using a large amount of historical data for the effective identification of fault treatments. In addition, the minimal cost repair operation sequence was generated based on dynamic programming; the sequence of valid operation orders could be quickly generated. The results of this study indicate that the proposed networks could effectively reduce the dispatch error rate, improve the dispatch efficiency, and reduce the failure time of power grid systems, and therefore can be used to reduce the economic loss caused by the aforementioned factors.

Key words: grid repair, fault prediction, dynamic programming, fault recovery, LSTM

中图分类号: