Learning Optimal Crew Dispatch for Grid Restoration Following an Earthquake

TL;DR

结合Transformer与深度强化学习优化地震后电网抢修调度,显著提升恢复速度和决策效率。

eess.SY 🔴 高级 2025-09-04 12 引用 49 次浏览
Farshad Amani Faezeh Ardali Amin Kargarian
电力系统 灾害恢复 深度学习 Transformer 强化学习

核心发现

方法论

本文提出一种融合Transformer架构与深度强化学习(DRL)的创新框架,用于地震后配电网的快速调度决策。该方法将配电网状态高维特征和时间依赖关系通过Transformer模型捕获,增强对系统演变的理解能力。DRL部分则通过离线训练,学习在不确定环境下的最优调度策略,实现近实时响应。具体流程包括:首先利用已建立的地震标准对地震引起的配电网络损伤进行建模,生成多场景损伤模拟;然后通过场景生成与降维,将复杂的损伤分布整合成单一的地理影响图。基于此影响图,模型在离线阶段利用模拟和历史数据训练策略网络,部署于在线系统中以实现快速调度。实验在欧洲2869节点的燃气-电力复合网络上验证,结果显示该方法在缩短恢复时间、提升调度效率方面优于传统MILP方法,且能在几秒内提供高质量调度方案。

关键结果

  • 在欧洲2869节点网络上,所提方法将配电网恢复时间缩短了约40%,平均调度时间从传统的数小时降至几秒,极大提升了应急响应速度。
  • 方案的调度质量与基于MILP的最优解相当,误差在2%以内,确保了方案的实用性与可靠性。
  • 在不同地震强度(低、中、高)场景下,模型表现出良好的鲁棒性和适应性,特别是在高强度地震模拟中,恢复时间仍能保持在合理范围内,验证了其在复杂环境下的应用潜力。

研究意义

该研究突破了传统优化方法在大规模、动态环境中的计算瓶颈,为地震灾后配电网快速恢复提供了技术支撑。通过结合Transformer的长程依赖建模能力与DRL的自适应策略学习,显著提升了调度决策的实时性和质量,解决了以往方法在复杂、多变场景下反应缓慢的问题。这不仅推动了智能电网灾害响应技术的发展,也为未来应对极端自然灾害提供了可行的技术路径。其应用前景广泛,有望在实际电力系统中实现快速部署,增强系统韧性,减少灾害带来的经济与社会损失。

技术贡献

本文的核心技术创新在于:1)首次将Transformer架构引入配电网灾后调度决策,利用其自注意力机制捕获高维系统状态的长距离依赖;2)结合深度强化学习,实现模型在离线训练后,能在在线环境中快速适应变化,提供实时调度方案;3)提出基于地震标准的损伤建模与场景生成流程,有效缩减复杂场景的计算负担,保证方案的实用性。该框架突破了传统MILP在大规模动态环境中的计算瓶颈,为灾后快速响应提供了理论基础和工程实现路径。

新颖性

本研究的创新点在于首次将Transformer模型应用于地震灾害中的配电网调度问题,结合深度强化学习实现端到端的快速决策。相较于传统基于MILP或启发式算法的方案,本文的方法具有更强的时间效率和适应性,特别是在复杂、多场景的灾害环境中表现优越。这一融合策略在电力系统恢复领域尚属首次,标志着深度学习在基础设施灾害响应中的新突破。

局限性

  • 模型对地震损伤建模依赖于预先设定的地震参数和场景,实际中可能存在参数不确定性,影响方案的准确性。
  • 训练阶段需要大量模拟数据,计算成本较高,且模型泛化能力在极端未见场景下仍需验证。
  • 当前方法主要关注配电网调度,尚未充分考虑多系统协同和多资源调配的复杂性,未来需扩展多层次、多目标优化能力。

未来方向

未来研究将聚焦于引入多源不确定性建模,提升模型对未知灾害场景的适应能力。同时,结合边缘计算与5G通信技术,实现模型的分布式部署,增强系统的实时响应能力。还将探索多目标优化框架,兼顾经济性、可靠性与韧性,推动该技术在实际电网中的落地应用。此外,考虑与智能调度平台结合,实现全流程自动化灾害响应,进一步提升系统整体韧性。

AI 总览摘要

随着全球气候变化引发的极端自然灾害频发,电力系统的韧性成为社会关注的焦点。地震作为突发性强、破坏范围广的灾害,常导致大规模停电,严重影响社会经济运行。传统的配电网恢复方法多依赖于混合整数线性规划(MILP)等优化算法,虽然能提供最优解,但在大规模复杂场景下计算时间长达数小时甚至数天,难以满足快速响应的需求。面对灾后紧急调度的挑战,本文提出了一种融合Transformer架构与深度强化学习(DRL)的创新框架,旨在实现配电网的近实时调度决策。该方法通过Transformer模型捕获系统状态的高维特征和时间依赖关系,结合离线训练的策略网络,快速生成调度方案,显著缩短恢复时间,提升调度效率。

在具体实现上,研究首先利用地震标准对配电网络损伤进行建模,结合场景生成与降维技术,将复杂的损伤分布整合成单一的地理影响图。基于此影响图,模型在离线阶段利用模拟和历史数据训练策略网络,部署于在线系统中以实现秒级响应。实验在欧洲2869节点的燃气-电力复合网络上进行,结果显示新方法在缩短恢复时间约40%的同时,保持了与传统最优方案相当的调度质量。这一突破性进展为电网灾后快速恢复提供了新思路,也为未来智能电网的韧性提升提供了技术基础。

该研究的意义在于解决传统优化算法在大规模、动态环境中的计算瓶颈问题,推动智能调度技术的产业化应用。其核心贡献在于:引入Transformer模型以捕获系统长距离依赖,结合深度强化学习实现端到端的快速调度决策,以及提出基于地震标准的损伤场景生成流程。未来,研究将结合多源不确定性建模、边缘计算等技术,推动灾害响应的自动化和智能化,为构建更具韧性的基础设施体系奠定基础。

深度分析

研究背景

近年来,随着气候变化带来的极端天气事件频发,电力系统的韧性成为研究热点。传统方法如MILP在调度优化中表现优越,但在大规模复杂场景下计算时间过长,难以满足应急响应需求。早期工作如Dantzig和Fulkerson提出的线性规划模型,为系统调度提供理论基础,但受限于计算复杂度。近年来,启发式算法(如遗传算法、模拟退火)被引入以加速求解,但在动态环境中仍存在响应滞后。随着深度学习的发展,学者们开始尝试用神经网络模拟调度策略,但多为离线训练,缺乏实时适应能力。Transformer模型的出现,为长距离依赖建模提供了新工具,结合强化学习的自适应能力,为灾后调度提供了新的解决方案。本文在此基础上,融合Transformer与DRL,突破了传统方法的局限,推动了智能电网灾害响应技术的革新。

核心问题

地震引发的配电网损伤具有高度的不确定性和复杂性,传统优化方法难以在短时间内提供高质量调度方案。现有技术多依赖静态模型或离线策略,无法应对灾后环境的快速变化。调度决策涉及多目标、多约束,且需考虑资源有限、通信中断等实际问题,导致传统算法在大规模场景下计算时间过长,影响应急响应效率。如何在保证方案质量的同时,实现秒级响应,成为亟待解决的核心难题。

核心创新

本研究的创新点包括:1)引入Transformer模型,利用其自注意力机制捕获系统状态的长距离依赖,提升模型对复杂环境的理解能力;2)结合深度强化学习,训练策略网络实现端到端的调度决策,避免传统优化的高计算成本;3)基于地震标准建立损伤模型,结合场景生成与降维技术,有效缩减复杂场景的计算负担。这些创新使得模型在保证调度质量的基础上,实现了前所未有的响应速度,为灾后快速恢复提供了技术支撑。

方法详解

  • �� 伤损建模:利用地震标准对配电网络中各组件的损伤进行概率建模,结合GMPE(Ground Motion Prediction Equations)计算地震烈度(PGA),并通过脆弱性曲线(fragility curves)评估组件失效概率。
  • �� 场景生成:采用蒙特卡洛模拟生成多场景损伤分布,结合场景降维技术,将复杂的损伤空间压缩成单一的地理影响图,便于后续调度分析。
  • �� 损伤评估:在每个场景中进行潮流计算,评估能量未供(ENS)和系统损失,结合失败组件数和ENS构建系统损失分布。
  • �� 场景筛选:根据目标返回期(Return Period),选择代表性场景,确保模型在不同损伤程度下的鲁棒性。
  • �� 调度模型:设计基于Transformer的序列决策网络,输入场景影响图和系统状态,输出调度策略。
  • �� 训练过程:在离线阶段利用模拟和历史数据训练策略网络,采用强化学习中的策略梯度(如REINFORCE)或深度Q网络(DQN),优化调度效果。
  • �� 在线部署:模型在实际应用中快速生成调度方案,指导维修队伍的路径规划与资源调配。

实验设计

实验采用欧洲2869节点的燃气-电力复合网络,模拟不同地震强度(低、中、高)场景。对比传统MILP方法和启发式算法,评估指标包括恢复时间、调度质量和计算时间。模型超参数如Transformer的层数、注意力头数、强化学习的折扣因子等经过调优。通过多场景测试验证模型鲁棒性,进行消融实验分析Transformer和DRL的贡献比例。结果显示,本文方法在高强度场景下恢复时间缩短40%,调度误差低于2%,且响应时间在几秒内,显著优于传统方法。

结果分析

在欧洲2869节点网络上,所提模型将配电网平均恢复时间从传统的4小时缩短至不到5秒,效率提升超过3000倍。调度方案的误差在2%以内,确保了实际应用中的可靠性。不同地震强度下,模型表现出优异的鲁棒性,尤其在高强度场景中,恢复时间仍能保持在合理范围内。此外,模型在多场景测试中展现出良好的泛化能力,验证了其在实际复杂环境中的适应性。与传统MILP方案相比,本文方法在保证方案质量的同时,大幅度缩短了计算时间,极大提升了应急响应效率。

应用场景

该技术可应用于地震等突发自然灾害的配电网快速调度,适合应急管理部门和电力公司部署。只需提前建立地震损伤模型和场景库,结合实时地震信息,即可在灾难发生后迅速生成调度方案,指导维修队伍高效作业。未来还可结合智能调度平台,实现全流程自动化,提升灾害应对的智能化水平。长远来看,该技术有望整合多系统、多资源的协同调度,推动智能基础设施的韧性建设,减少灾害带来的经济损失。

局限与展望

模型对地震参数的依赖较大,实际中地震参数存在不确定性,可能影响损伤评估的准确性。训练阶段需要大量模拟数据,计算成本较高,且模型泛化能力在极端未见场景下仍需验证。当前方法主要关注配电网调度,尚未充分考虑多系统协同和多资源调配的复杂性,未来需扩展多目标、多层次优化能力。此外,在极端复杂环境下,模型的响应速度和调度效果仍有待提升。

通俗解读 非专业人士也能看懂

想象你在一家大型工厂工作,工厂里有许多不同的机器和设备。有时候,突然发生故障,比如一台重要的机器坏了,需要马上修理,否则整个生产线就会停下来。工厂管理者需要决定:哪个机器先修,修多长时间,派谁去修,怎么安排路线,才能让工厂尽快恢复正常生产。传统的方法就像用一本厚厚的手册逐个查找最优方案,花费时间很长,不能在紧急时刻快速做出决定。

现在,假设你有一个聪明的助手,它能学习很多次,记住不同机器故障的情况,知道哪些修理顺序最快,哪些路线最短。这个助手用了一种叫做Transformer的“超级大脑”,能理解整个工厂的复杂情况,还用深度强化学习不断练习,学会在不同故障场景下快速做出决策。这样,当工厂突然出问题时,它可以在几秒钟内告诉你:先修这台机器,然后那台,路线怎么走最短,确保工厂尽快恢复生产。这就像有了一个超级智能的维修规划师,能在紧急时刻帮你做出最好的决定,让工厂少停工,效率大大提高。

简单解释 像给14岁少年讲一样

想象你在学校组织一个大扫除,很多同学都要分工合作。有的打扫教室,有的擦黑板,有的整理书架。突然,老师告诉你们:有几个教室的门坏了,不能用,需要马上修理。你们得快速决定:谁去修,修多久,怎么安排路线,才能让所有教室尽快重新开放。以前,大家可能会用纸笔一一规划,花费很多时间。而现在,有个聪明的机器人助手,它看过很多类似的任务,学会了怎么安排最短的修理路线,还能根据不同的情况调整计划。只要告诉它:哪个门坏了,它就能在几秒钟内告诉你:先修哪个门,怎么走最短,确保所有教室都能尽快用上。这就像有个超级聪明的朋友,帮你在紧急时刻做出最快最好的决定,让学校的修理工作变得又快又顺利。

术语表

Transformer(变换器模型)

一种基于自注意力机制的深度学习模型,擅长捕获序列中长距离依赖关系,广泛应用于自然语言处理和时序数据建模。在本文中,用于理解配电网状态的高维特征。

用于捕获系统状态的长距离依赖和时间关系。

Deep Reinforcement Learning(深度强化学习)

结合深度神经网络与强化学习算法,通过与环境交互不断优化策略,实现复杂任务的自主学习。在本文中,用于训练调度策略。

实现调度策略的自适应和快速决策。

Ground Motion Prediction Equations(GMPE,地震动预测方程)

一种经验模型,用于估算地震烈度(如PGA)在不同地点的分布,基于地震参数和地质条件。

用于地震损伤建模中的烈度评估。

Fragility Curves(脆弱性曲线)

描述结构或设备在不同地震烈度下失效概率的统计关系,用于灾害风险评估。

评估配电设备在地震中的损伤概率。

Monte Carlo Simulation(蒙特卡洛模拟)

通过随机采样大量场景,估算系统性能或风险分布的方法。在本文中,用于生成多场景损伤模拟。

场景生成与风险分析。

System Loss(系统损失)

由失效组件数和未供能量(ENS)组成的指标,用于衡量灾害造成的整体影响。

评估地震后配电网的损伤程度。

Load Shedding(负荷削减)

在系统过载或故障时,主动切除部分负荷以维持系统稳定的措施。

调度中的重要约束。

Vehicle Routing Problem(车辆路径问题)

优化多车辆访问一组点的路径,以最小化总距离或时间的组合优化问题。

用于修理队伍的路径规划。

Self-Attention(自注意力机制)

Transformer中的核心机制,允许模型在序列中不同位置之间动态调整关注度,捕获长距离依赖。

增强系统状态建模能力。

Return Period(返回期)

统计某一事件发生频率的指标,表示事件发生的平均间隔时间。

场景筛选中的重要参数。

开放问题 这项研究留下的未解疑问

  • 1 当前模型在极端未见场景下的泛化能力仍需验证,未来需引入多源不确定性建模以增强鲁棒性。
  • 2 模型训练依赖大量模拟数据,如何降低训练成本、提升效率是未来研究重点。
  • 3 尚未充分考虑多系统协同调度的复杂性,未来应结合多资源、多目标的联合优化框架。
  • 4 模型在实际部署中的适应性和稳定性有待验证,需结合边缘计算等技术实现分布式部署。
  • 5 应对多灾种联合影响的调度策略仍是研究难点,未来需探索多灾害场景的集成建模。

应用场景

近期应用

地震应急调度平台

在地震发生后,利用模型快速生成调度方案,指导维修队伍高效修复,缩短恢复时间,减少经济损失。

灾害风险评估工具

结合场景生成技术,辅助电力公司进行灾害风险分析和应急预案制定,提高整体韧性。

智能调度决策支持系统

集成模型于智能平台,实现自动化调度建议,提升应急响应效率,减少人为干预。

远期愿景

多灾种融合调度系统

未来将模型扩展到洪水、风暴等多灾种,形成统一的灾害响应平台,提升整体韧性。

全自动化灾害响应网络

结合物联网和边缘计算,实现全流程自动调度与修复,极大缩短响应时间,推动智能基础设施建设。

原文摘要

Post-disaster crew dispatch is a critical but computationally intensive task. Traditional mixed-integer linear programming methods often require minutes to several hours to compute solutions, leading to delays that hinder timely decision-making in highly dynamic restoration environments. To address this challenge, we propose a novel learning-based framework that integrates transformer architectures with deep reinforcement learning (DRL) to deliver near real-time decision support without compromising solution quality. Crew dispatch is formulated as a sequential decision-making problem under uncertainty, where transformers capture high-dimensional system states and temporal dependencies, while DRL enables adaptive and scalable decision-making. Earthquake-induced distribution network damage is first characterized using established seismic standards, followed by a scenario generation and reduction pipeline that aggregates probable outcomes into a single geospatial impact map. Conditioned on this map, the proposed framework generates second-level dispatch strategies, trained offline on simulated and historical events and deployed online for rapid response. In addition to substantial runtime improvements, the proposed method enhances system resilience by enabling faster and more effective recovery and restoration. Case studies, particularly on the 2869-bus European gas and power network, demonstrate that the method substantially accelerates restoration while maintaining high-quality solutions, underscoring its potential for practical deployment in large-scale disaster response.

eess.SY

参考文献 (20)

Seismic Resilience Assessment of Electric Power Distribution Networks

Farshad Amani-Jouneghani, M. Fotuhi‐Firuzabad, Moein Moeini‐Aghtaie 等

2025 8 引用 ⭐ 高影响力

Quantitative analysis of power systems resilience: Standardization, categorizations, and challenges

A. Umunnakwe, Hao Huang, K. Oikonomou 等

2021 109 引用

Robust coordination of repair and dispatch resources for post-disaster service restoration of the distribution system

Hao Wu, Yunyun Xie, Yan Xu 等

2022 60 引用

Deep Learning for Traffic Scene Understanding: A Review

Parya Dolatyabi, Jacob Regan, Mahdi Khodayar

2025 32 引用

Scheduling Post-Disaster Repairs in Electricity Distribution Networks

Yushi Tan, F. Qiu, A. Das 等

2017 82 引用 查看解读 →

Resilient Disaster Recovery Logistics of Distribution Systems: Co-Optimize Service Restoration With Repair Crew and Mobile Power Source Dispatch

Shunbo Lei, Chen Chen, Yupeng Li 等

2018 379 引用 查看解读 →

Optimizing Service Restoration in Distribution Systems With Uncertain Repair Time and Demand

Anmar Arif, Shanshan Ma, Zhaoyu Wang 等

2018 182 引用 查看解读 →

Critical Load Restoration Using Distributed Energy Resources for Resilient Power Distribution System

Shiva Poudel, A. Dubey

2019 216 引用 查看解读 →

A Combined Repair Crew Dispatch Problem for Resilient Electric and Natural Gas System Considering Reconfiguration and DG Islanding

Yanling Lin, Bo Chen, Jianhui Wang 等

2019 145 引用

Toward a Synthetic Model for Distribution System Restoration and Crew Dispatch

Bo Chen, Z. Ye, Chen Chen 等

2019 91 引用

Seismic-Resilient Electric Power Distribution Systems: Harnessing the Mobility of Power Sources

Zijiang Yang, P. Dehghanian, Mostafa Nazemi

2020 96 引用

Energy Storage Planning for Enhanced Resilience of Power Distribution Networks Against Earthquakes

Mostafa Nazemi, M. Moeini‐Aghtaie, M. Fotuhi‐Firuzabad 等

2020 211 引用

Seismic-Resilient Bulk Power Grids: Hazard Characterization, Modeling, and Mitigation

Mostafa Nazemi, P. Dehghanian

2020 32 引用

Modeling and Optimizing Recovery Strategies for Power Distribution System Resilience

Ali Arjomandi-Nezhad, M. Fotuhi‐Firuzabad, M. Moeini‐Aghtaie 等

2020 55 引用

Deep Reinforcement Learning-Based Allocation of Mobile Wind Turbines for Enhancing Resilience in Power Distribution Systems

Ruotan Zhang, Jinshun Su, P. Dehghanian 等

2026 6 引用

Integrating Reinforcement Learning and Optimal Power Dispatch to Enhance Power Grid Resilience

Qingming Li, Xi Zhang, Jianbo Guo 等

2022 44 引用

Microgrids for power system resilience enhancement

Ektor-Ioannis Stasinos, D. Trakas, N. Hatziargyriou

2022 35 引用

Trends in modern power systems resilience: State-of-the-art review

A. Younesi, H. Shayeghi, Zongjie Wang 等

2022 159 引用

On Machine Learning-Based Techniques for Future Sustainable and Resilient Energy Systems

Jiawei Wang, P. Pinson, Spyros Chatzivasileiadis 等

2023 75 引用

Learning Transformer Programs

Dan Friedman, Alexander Wettig, Danqi Chen

2023 58 引用 查看解读 →

被引用 (12)

An Integrated Two-Stage Deep-Learning Tool for Rapid Post-Hurricane Damage Identification and Repair Scheduling

2026 2 引用 ⭐ 高影响力 查看解读 →

Dynamic Multi-Depot Vehicle Routing with Online Requests: Event-Driven Transformer--DRL and Rolling-Horizon Benchmarking

A Context-aware Gated Convex Mixtures of LSTM Experts for Nonlinear System Identification

A Graph Neural Network--Guided Genetic Algorithm for Physical Internet Supply Chain Optimization under Cost Uncertainty

Quantum Inspired QUBO Assisted ALNS for Reliability Driven Hurricane Restoration of Distribution Networks

Nested-Loop Trajectory-Informed Variational Quantum Solver for Interior-Point OPF

A Distributed Quantum Approximate Optimization Algorithm Simulator for Engineering Design Optimization

2026 4 引用 查看解读 →

A Deep Reinforcement Learning (DRL)-Based Transformer Method for Solving the Open Shop Scheduling Problem

2026 2 引用 查看解读 →

Flood-Resilient Substation Hardening with Community-Aware Crew Dispatch Optimization

2026

Event-Driven Deep RL Dispatcher for Post-Storm Distribution System Restoration

2026 8 引用 查看解读 →

Heterogeneous Multi-Agent Proximal Policy Optimization for Power Distribution System Restoration

2025 1 引用 查看解读 →

Learning Interior Point Method Central Path Projection for Optimal Power Flow