[發明專利]一種基于禁忌搜索算法的配網資源搶修優化調度方法

在審

• 申請號: 202110322143.4
• 申請日: 2021-03-25
• 公開（公告）號: CN112884185A
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 曾文權;段班祥
• 申請（專利權）人: 廣東科學技術職業學院
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q10/04;G06Q10/06;G06Q50/06
• 代理公司: 東莞市卓越超群知識產權代理事務所(特殊普通合伙) 44462
• 代理人: 李慧

1.一種基于禁忌搜索算法的配網資源搶修優化調度方法，其特征在于，包括以下步驟：

S1、獲取故障點信息；

S2、確定故障點信息，將故障信息發送至周圍搶修站，并獲取搶修站信息；

S3、將故障點信息與搶修站信息進行匹配，計算出各搶修站與故障點的匹配值，并獲取該搶修站與故障點之間的路線；

S4、根據搶修站與故障點的匹配值和故障點與搶修站之間達到時間得出最優結果；

S5、向該搶修站發送搶修命令和該故障點信息，具備搶修條件的搶修站收到命令信息時，組織搶修人員和搶修設備奔赴故障點現場并開展搶修工作。

2.根據權利要求1所述的一種基于禁忌搜索算法的配網資源搶修優化調度方法，其特征在于：所述S1中故障點信息包括故障點的位置信息和故障類型。

3.根據權利要求1所述的一種基于禁忌搜索算法的配網資源搶修優化調度方法，其特征在于：所述步驟S3中將故障點信息與搶修站信息進行匹配過程中采用搜索禁忌算法進行匹配，S3中搶修站信息包括人員信息、設備信息和工作任務信息，人員信息包括搶修人員的學歷、工作經驗和年齡和搶修人員是否待命，所述設備信息為該搶修站中包括的所有搶修設備是否處在維修或損壞情況，工作任務信息包括該搶修站當前是否存在任務和任務信息。

4.根據權利要求1所述的一種基于禁忌搜索算法的配網資源搶修優化調度方法，其特征在于，所述步驟S3中獲取該搶修站與故障點之間的路線包括以下步驟：

獲取故障點與各搶修站之間的位置；

得到搶修站到達故障點的多個路線信息；

根據各路線的實際情況得出搶修人員到達故障點的實際時間，綜合判斷各搶修站到達故障點的具體時間。

5.根據權利要求4所述的一種基于禁忌搜索算法的配網資源搶修優化調度方法，其特征在于：路線的實際情況包括，該路線的擁堵情況、天氣條件、路面情況和是否處于出行高峰時段。

6.根據權利要求1所述的一種基于禁忌搜索算法的配網資源搶修優化調度方法，其特征在于：所述步驟S2中確定故障點信息，包括對故障點位置和故障類型的確認，故障類型確認后可匹配出該故障類型對應的處置方案，搶修人員可提前準備故障處置方案中所需的搶修設備。