用于配电网恢复维修的班组路径规划
最优化与控制
2022-04-21 v2
摘要
随着极端天气事件愈发频繁且具有破坏性，服务恢复对电力网与通信网络等许多基础设施而言日益重要。然而，在许多服务恢复研究中，由于同时考虑多个网络的复杂性，道路网络上的物流出行问题常被忽视，导致中断时间延长。本工作针对电力系统中出现的一类问题：技术班组与工程车辆前往多个站点修复受损设备，目标是使服务区域内总服务中断时间最小。我们称此问题为电力恢复旅行修理工问题（PRTRP）。使其比典型路径规划问题更具挑战性的是，某位置的服务中断时间取决于路径顺序与道路网及电网这两个网络的交互作用。为求解该问题，我们开发了基于双向动态规划的精确方法，并利用由电网中优先关系导出的解上下界与阈值规则缩减搜索空间以改进该方法，同时还提出了高效的启发式变体。我们给出了计算结果并与基准启发式方法进行比较。
引用
@article{arxiv.2204.04848,
title = {Repair Crew Routing for Power Distribution Network Restoration},
author = {Bahar Çavdar and Qie He and Feng Qiu},
journal= {arXiv preprint arXiv:2204.04848},
year = {2022}
}