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

有效

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

本發明公開了一種適用于操作票的最優路徑選擇方法及系統，包括，采集開票類型和操作任務信息并選擇票樣類型；判斷是否需要計算最優路徑，若是，則根據數據庫中的電力數據和知識規則庫中的開關狀態確定電網初始拓撲結構；利用圖論及遺傳算法對電網初始拓撲結構進行分析，計算并選擇最優供電路徑；對最優供電路徑方案進行潮流計算，判斷潮流分布是否滿足系統可靠性要求；若不滿足則繼續尋找最優供電路徑；若滿足，則根據操作規則生成操作票，自動打印票樣，完成最優路徑的選擇。本發明可以實現最小開關次數，減小調度時間和經濟損耗，同時，本發明可以實現對最小路徑的潮流分布判斷是否滿足可靠性要求，達到經濟性和可靠性結合的優點。

技術領域

本發明涉及電網操作應用系統的技術領域，尤其涉及一種適用于操作票的最優路徑選擇方法及系統。

背景技術

電力系統智能調度管理系統主要對電網的運行進行組織、指導和協調電力系統的運行。電力系統的智能化管理與運營是一種發展趨勢，調度操作票系統在電力部門和電力企業的廣泛應用，改變了以前電力調度人員手工操作出票的方法，提高了電力企業的效率，提高了操作票的準確性，電力操作票系統是防止我國電力系統調度運行管理誤操作的有效安全措施，是高質量、高效率完成調度任務的基礎。

隨著用戶總數的增加和電網規模的不斷擴大，現有調度操作票系統的弊端已暴露出來，主要是因為智能推理功能不強，自適應學習能力較差，電力數據庫的操作從總體上缺乏靈活性；電力服務和電網建設是城鄉基本建設的輔助工作，隨著城市規模的擴大和發展方向的調整，電力網絡需要經常性的改建和擴建，這對電網調度操作票生成系統的智能化水平提出了更高的要求。

電力系統中最重要的是可靠性，每次開關操作都會產生費用，包括設備折舊費、人工費等，通過減少開關操作次數不僅可以避免因多次開關操作導致繼保誤動造成更大的損失，還可延長開關的使用壽命。現有的調度操作票系統沒有考慮最優路徑的選擇，在實際調度過程中開關設備的動作次數偏多，既導致動作時間的增加，也造成了開關損耗的增加，不具備時效性和經濟性。

發明內容

本部分的目的在于概述本發明的實施例的一些方面以及簡要介紹一些較佳實施例。在本部分以及本申請的說明書摘要和發明名稱中可能會做些簡化或省略以避免使本部分、說明書摘要和發明名稱的目的模糊，而這種簡化或省略不能用于限制本發明的范圍。

鑒于上述現有存在的問題，提出了本發明。

因此，本發明解決的技術問題是：現有技術可靠性差，不具備時效性和經濟性，智能化水平低。

為解決上述技術問題，本發明提供如下技術方案：采集開票類型和操作任務信息并選擇票樣類型；判斷是否需要計算最優路徑，若是，則根據數據庫中的電力數據和知識規則庫中的開關狀態確定電網初始拓撲結構；利用圖論及遺傳算法對所述電網初始拓撲結構進行分析，計算并選擇最優供電路徑；對所述最優供電路徑方案進行潮流計算，判斷潮流分布是否滿足系統可靠性要求；若不滿足則繼續尋找最優供電路徑；若滿足，則根據操作規則生成操作票，自動打印票樣，完成最優路徑的選擇。

作為本發明所述的適用于操作票的最優路徑選擇方法的一種優選方案，其中：所述利用遺傳算法對所述電網初始拓撲結構進行分析包括，獲取所述電網初始拓撲結構，形成節點支路關聯矩陣A，得到所述節點支路的連接關系；根據實時開關狀態形成初始開關狀態向量，表示相應開關是閉合還是斷開；將每一個個體的開關狀態編碼形成種群，并與所述初始開關狀態向量進行比較，得到開關次數S，以所述開關次數最小為適應性函數，確定選擇因子、交叉因子和變異因子，形成新種群；根據所述節點支路關聯矩陣A和系統參數得到節點導納矩陣Y；將上一代種群中的個體按所述選擇因子選擇進入下一代種群，通過所述交叉因子選擇個體進行交叉編碼進入新種群，通過所述變異因子選擇個體進行編碼改變進入新種群；判斷是否達到遺傳次數，如果是則進行下一步，如果否則返回上一步。