[發明專利]一種適用于操作票的最優路徑選擇方法及系統

有效

• 申請號: 202110485323.4
• 申請日: 2021-04-30
• 公開（公告）號: CN113159443B
• 公開（公告）日: 2023-10-24
• 發明（設計）人: 羅磊;張鴻;虢韜;肖林;晏鵬;汪適;石鵬昌
• 申請（專利權）人: 貴州電網有限責任公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q50/06;G06N3/12
• 代理公司: 南京禹為知識產權代理事務所(特殊普通合伙) 32272
• 代理人: 王曉東

1.一種適用于操作票的最優路徑選擇方法，其特性在于，包括：

采集開票類型和操作任務信息并選擇票樣類型；

判斷是否需要計算最優路徑，若是，則根據數據庫中的電力數據和知識規則庫中的開關狀態確定電網初始拓撲結構；

利用圖論及遺傳算法對所述電網初始拓撲結構進行分析，計算并選擇最優供電路徑；

對所述最優供電路徑方案進行潮流計算，判斷潮流分布是否滿足系統可靠性要求；

若不滿足則繼續尋找最優供電路徑；

若滿足，則根據操作規則生成操作票，自動打印票樣，完成最優路徑的選擇。

2.如權利要求1所述的適用于操作票的最優路徑選擇方法，其特征在于：所述利用遺傳算法對所述電網初始拓撲結構進行分析包括，

獲取所述電網初始拓撲結構，形成節點支路關聯矩陣A，得到所述節點支路的連接關系；

根據實時開關狀態形成初始開關狀態向量，表示相應開關是閉合還是斷開；

將每一個個體的開關狀態編碼形成種群，并與所述初始開關狀態向量進行比較，得到開關次數S，以所述開關次數最小為適應性函數，確定選擇因子、交叉因子和變異因子，形成新種群；

根據所述節點支路關聯矩陣A和系統參數得到節點導納矩陣Y；

將上一代種群中的個體按所述選擇因子選擇進入下一代種群，通過所述交叉因子選擇個體進行交叉編碼進入新種群，通過所述變異因子選擇個體進行編碼改變進入新種群；

判斷是否達到遺傳次數，如果是則進行下一步，如果否則返回上一步。

3.如權利要求2所述的適用于操作票的最優路徑選擇方法，其特征在于：對所述最優供電路徑方案進行潮流計算包括，

采用牛頓拉夫遜策略進行潮流計算：

將得到的個體進行潮流計算，判斷功率、電壓、電流是否越限。

4.如權利要求1～3任一項所述的適用于操作票的最優路徑選擇方法，其特征在于：所述最優開關路徑的判斷包括，

當所述功率、電壓、電流越限則重新將遺傳次數置為0，進行選擇、交叉、變異操作，淘汰掉適應度函數值等于最大值的個體，即無法滿足潮流計算校驗的個體，遺傳次數達到規定次數后得到新的最優路徑方案，并計算潮流分布；

當所述功率、電壓、電流未越限則輸出最優開關路徑，算法結束。

5.一種適用于操作票的最優路徑選擇系統，其特性在于，包括：

人機交互界面(100)用于輸入判別最優路徑的程序、操作指令，并根據所述程序及指令更新知識規則庫模塊(200)和數據庫模塊(300)內容；

所述數據庫模塊(300)用于提供推理模塊(400)所需要的電力數據和歷史操作票，所述規則庫模塊(200)用于提供各元器件狀態及操作票生成規則；

所述推理模塊(400)包括最優路徑選擇模塊(401)和潮流計算模塊(402)，所述最優路徑選擇模塊(401)用于處理所述數據庫模塊(200)提供的電力數據生成最優路徑的操作票，所述潮流計算模塊(402)與所述最優路徑選擇模塊(401)相連接，判斷最優路徑下的潮流分布是否符合系統要求。

6.如權利要求5所述的適用于操作票的最優路徑選擇系統，其特征在于：還包括，操作系統(500)，用于實現對各模塊的綜合管理。

7.如權利要求6所述的適用于操作票的最優路徑選擇系統，其特征在于：所述人機交互界面(100)提供可視化的操作界面，方便操作員對系統和各模塊進行管理，所述人機交互界面(100)通過所述操作系統(500)間接控制各模塊，實現更新所述數據庫模塊(300)和所述知識規則庫模塊(200)內容。

8.如權利要求7所述的適用于操作票的最優路徑選擇系統，其特征在于：所述人機交互界面(100)將人為輸入的遺傳算法程序導入到所述最優路徑選擇模塊(401)，將需要完成的操作指令導入所述推理模塊(400)，將所述推理模塊(400)得到的最優路徑操作票顯示在界面上，實現自動出票功能。