買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜國網河北省電力有限公司雄安新區供電公司;上海電力設計院有限公司;國家電網有限公司申請的專利一種基于智能蟻群算法的中壓配電網電纜路徑規劃方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113868812B 。

龍圖騰網通過國家知識產權局官網在2025-05-13發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202111040931.0，技術領域涉及：G06F30/18；該發明授權一種基于智能蟻群算法的中壓配電網電纜路徑規劃方法是由王帆;張海濤;張寧;陳云輝;蔡佳銘設計研發完成，并于2021-09-06向國家知識產權局提交的專利申請。

本一種基于智能蟻群算法的中壓配電網電纜路徑規劃方法在說明書摘要公布了：本發明涉及一種基于智能蟻群算法的中壓配電網電纜路徑規劃方法，包括以下步驟：首先，基于GIS的配電網柵格劃分；然后，結合KDE和AHP方法對供電區域內柵格建設成本進行量化；再次，在信息素因子、更新，以及搜索方向上對蟻群算法進行改進，建立全電纜中壓配電網的路徑規劃模型，用于最小建設投資成本的求解；最后，基于改進蟻群算法的路徑規劃方法，通過遺傳算法對環網路徑的聯絡線進行規劃，實現最優運行成本目標。本發明基于智能蟻群算法開展中壓配電網電纜路徑規劃，路徑規劃結果合理，方便開展中壓配電網規劃方案制定，本發明的方法使用方便，適用性強。

本發明授權一種基于智能蟻群算法的中壓配電網電纜路徑規劃方法在權利要求書中公布了：1.一種基于智能蟻群算法的中壓配電網電纜路徑規劃方法，其特征在于，包括以下步驟：首先，基于地理信息系統的配電網柵格劃分；然后，結合非參數核密度估計方法和層次分析法方法對供電區域內柵格建設成本進行量化；再次，在信息素因子、更新，以及搜索方向上對蟻群算法進行改進，建立全電纜中壓配電網的路徑規劃模型，用于最小建設投資成本的求解；最后，基于改進蟻群算法的路徑規劃方法，通過遺傳算法對環網路徑的聯絡線進行規劃，實現最優運行成本目標；一種基于信息素濃度、搜索范圍和搜索方向的改進蟻群算法，該算法綜合考慮了信息素濃度的非線性過程，以及螞蟻在整個搜索過程中對象篩選和方向約減，通過遺傳算法對環網路徑的聯絡線進行規劃，實現最優運行成本目標；1改進信息素影響因子α原始蟻群算法采用定值α來衡量信息素的比重，為了提高初始階段的收斂速度，并避免后續過程中快速地局部收斂，進行如下修正；αt＝λ1+e-εt式中，λ和ε為實數，且滿足λ,ε∈0,1]；與原始λ比較，起始時α較大，收斂速度也加快；隨著迭代次數的增加α變小，使得收斂逐漸放緩；2改進信息素增量Δτijk原始蟻群算法按照螞蟻k的路徑長度來更新Δτijk，忽略了當次迭代過程中最優路徑對求解得集約作用，作如下改進： 式中，Q為初始信息素濃度，Lk為迭代中螞蟻k的路徑長度，Llow為迭代中最劣螞蟻的路徑長度，Lave為迭代中螞蟻的平均路徑長度；3改進螞蟻的搜索范圍與方向在尋優過程中，螞蟻搜索范圍和方向對算法的收斂速度和復雜度有很大影響，縮小待選節點集合Ak并規約尋優方向能極大地提升模型的整體求解水平；R為螞蟻在以當前節點為圓心的搜索范圍半徑，2α為基于當前節點與目標節點連線兩側范圍內的搜索方向，規定只有以上兩個區域的節點能夠入選Ak集合。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人國網河北省電力有限公司雄安新區供電公司;上海電力設計院有限公司;國家電網有限公司，其通訊地址為：071600 河北省保定市雄安新區安新縣安新鎮北環路國網雄安新區供電公司；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。