[發(fā)明專利]一種基于禁忌搜索算法的配網(wǎng)資源搶修優(yōu)化調(diào)度方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110322143.4
• 申請(qǐng)日: 2021-03-25
• 公開（公告）號(hào): CN112884185A
• 公開（公告）日: 2021-06-01
• 發(fā)明（設(shè)計(jì)）人: 曾文權(quán);段班祥
• 申請(qǐng)（專利權(quán)）人: 廣東科學(xué)技術(shù)職業(yè)學(xué)院
• 主分類號(hào): G06Q10/02
• 分類號(hào): G06Q10/02;G06Q10/04;G06Q10/06;G06Q50/06
• 代理公司: 東莞市卓越超群知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 44462
• 代理人: 李慧

本發(fā)明公開了一種基于禁忌搜索算法的配網(wǎng)資源搶修優(yōu)化調(diào)度方法，屬于電力搶修技術(shù)領(lǐng)域，可較為充分的實(shí)現(xiàn)全局考慮，實(shí)現(xiàn)配網(wǎng)搶修資源的最優(yōu)化調(diào)度，同時(shí)對(duì)搶修人員到達(dá)故障點(diǎn)的路線進(jìn)行模擬，并計(jì)算各搶修站工作人員到達(dá)故障點(diǎn)所需時(shí)間，以各搶修站到達(dá)故障點(diǎn)的時(shí)間為參考判斷調(diào)度搶修站，避免選取離故障點(diǎn)最近的搶修站進(jìn)行搶修而耽誤一定時(shí)間的可能，避免路況對(duì)搶修人員判斷達(dá)到故障點(diǎn)時(shí)間的影響，保證合適的搶修人員在最短時(shí)間內(nèi)到達(dá)故障點(diǎn)，保證搶修人員和設(shè)備的配置調(diào)度更加合理精準(zhǔn)，在一定程度上保證搶修過(guò)程精準(zhǔn)順利和高效進(jìn)行，達(dá)到對(duì)整體搶修資源的合理配置，保證整體的電力搶修資源調(diào)度更加合理高效。

技術(shù)領(lǐng)域

本發(fā)明屬于電力搶修技術(shù)領(lǐng)域，具體為一種基于禁忌搜索算法的配網(wǎng)資源搶修優(yōu)化調(diào)度方法。

背景技術(shù)

禁忌算法是一種亞啟發(fā)式隨機(jī)搜索算法，它從一個(gè)初始可行解出發(fā)，選擇一系列的特定搜索方向(移動(dòng))作為試探，選擇實(shí)現(xiàn)讓特定的目標(biāo)函數(shù)值變化最多的移動(dòng)。為了避免陷入局部最優(yōu)解，TS搜索中采用了一種靈活的“記憶”技術(shù)，對(duì)已經(jīng)進(jìn)行的優(yōu)化過(guò)程進(jìn)行記錄和選擇，指導(dǎo)下一步的搜索方向，這就是Tabu表的建立。

電力系統(tǒng)是社會(huì)的經(jīng)濟(jì)發(fā)展、秩序及公益性的穩(wěn)定性基礎(chǔ)，一旦出現(xiàn)故障，將會(huì)給社會(huì)的經(jīng)濟(jì)以及人們的生活帶來(lái)不可估量的影響，所以通常要求必須在最短的時(shí)間內(nèi)恢復(fù)電力的供應(yīng)。如何能在自然災(zāi)害或其他原因?qū)е碌碾娏收习l(fā)生后第一時(shí)間恢復(fù)供電，快速的調(diào)動(dòng)可利用資源對(duì)遭到損毀的電力設(shè)施進(jìn)行搶修，是電力行業(yè)必須面對(duì)的課題。

目前電力搶修資源調(diào)度多是根據(jù)搶修人員和車輛等使用情況，依靠工作人員的經(jīng)驗(yàn)進(jìn)行判斷，進(jìn)行搶修資源的調(diào)度，但是調(diào)度過(guò)程難以考慮全局進(jìn)行情況，部分故障點(diǎn)多是直接將故障信息通知最近的搶修站點(diǎn)，故障點(diǎn)與距離最近的搶修站之間路線可能存在擁堵情況，甚至距離最近的搶修站中搶修人員和設(shè)備不一定全部待命，距離最近的搶修站點(diǎn)可能由于路況信息導(dǎo)致到達(dá)故障點(diǎn)時(shí)間可能更長(zhǎng)，導(dǎo)致電力故障搶修可能不夠及時(shí)，甚至導(dǎo)致該區(qū)域中電力搶修資源配置調(diào)度不夠合理，可能導(dǎo)致其他故障點(diǎn)的故障得不到合理及時(shí)的處理，影響整體區(qū)域中的電力搶修進(jìn)度。

發(fā)明內(nèi)容

(一)解決的技術(shù)問(wèn)題

為了克服現(xiàn)有技術(shù)的上述缺陷，本發(fā)明提供了一種基于禁忌搜索算法的配網(wǎng)資源搶修優(yōu)化調(diào)度方法，解決了現(xiàn)有工作人員的經(jīng)驗(yàn)進(jìn)行判斷，進(jìn)行搶修資源的調(diào)度，但是調(diào)度過(guò)程難以考慮全局進(jìn)行情況，部分故障點(diǎn)多是直接將故障信息通知最近的搶修站點(diǎn)，故障點(diǎn)與距離最近的搶修站之間路線可能存在擁堵情況，甚至距離最近的搶修站中搶修人員和設(shè)備不一定全部待命，距離最近的搶修站點(diǎn)可能由于路況信息導(dǎo)致到達(dá)故障點(diǎn)時(shí)間可能更長(zhǎng)，導(dǎo)致電力故障搶修可能不夠及時(shí)，甚至導(dǎo)致該區(qū)域中電力搶修資源配置調(diào)度不夠合理，可能導(dǎo)致其他故障點(diǎn)的故障得不到合理及時(shí)的處理，影響整體區(qū)域中的電力搶修進(jìn)度的問(wèn)題。

(二)技術(shù)方案

為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：一種基于禁忌搜索算法的配網(wǎng)資源搶修優(yōu)化調(diào)度方法，包括以下步驟：

S1、獲取故障點(diǎn)信息；

S2、確定故障點(diǎn)信息，將故障信息發(fā)送至周圍搶修站，并獲取搶修站信息；

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

S4、根據(jù)搶修站與故障點(diǎn)的匹配值和故障點(diǎn)與搶修站之間達(dá)到時(shí)間得出最優(yōu)結(jié)果；

S5、向該搶修站發(fā)送搶修命令和該故障點(diǎn)信息，具備搶修條件的搶修站收到命令信息時(shí)，組織搶修人員和搶修設(shè)備奔赴故障點(diǎn)現(xiàn)場(chǎng)并開展搶修工作。

作為本發(fā)明的進(jìn)一步方案：所述S1中故障點(diǎn)信息包括故障點(diǎn)的位置信息和故障類型。