南京工業職業技術大學翟龍真獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉南京工業職業技術大學申請的專利一種基于HBA優化蟻群算法的應急疏散路徑規劃方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120069257B 。
龍圖騰網通過國家知識產權局官網在2025-09-02發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510142293.5,技術領域涉及:G06Q10/047;該發明授權一種基于HBA優化蟻群算法的應急疏散路徑規劃方法是由翟龍真;楊靜康;崔菲菲;劉文倩;寧妍設計研發完成,并于2025-02-10向國家知識產權局提交的專利申請。
本一種基于HBA優化蟻群算法的應急疏散路徑規劃方法在說明書摘要公布了:本發明公開了一種基于HBA優化蟻群算法的應急疏散路徑規劃方法。本發明首先在構建的室內空間二維地圖基礎上,基于蜜獾優化算法,初始化種群的數量和位置、更新密度因子并獲得初始最優路徑軌跡xnew;接著利用獲得的初始路徑軌跡xnew優化蟻群算法的初始信息素;再引入距離估算和平滑函數改進蟻群算法的轉移概率選擇;最后蟻群算法的信息素更新,迭代后形成最優路徑Z輸出。本發明將蜜獾優化算法引入到蟻群算法中,進一步提升蟻群算法的快速搜索能力,避免陷入局部最優的問題,同時結合平滑函數和距離估算提出一種改進的啟發函數,進一步提高蟻群算法的收斂速度,本發明方法能夠適應于復雜場景下的路徑規劃,提升疏散效率。
本發明授權一種基于HBA優化蟻群算法的應急疏散路徑規劃方法在權利要求書中公布了:1.一種基于HBA優化蟻群算法的應急疏散路徑規劃方法,其特征在于,該方法包括如下步驟: S1.構建室內空間二維地圖,包括室內障礙物、疏散通道、疏散出口、突發事件危險區域; S2.在步驟S1構建的室內空間二維地圖基礎上,基于蜜獾優化算法,初始化種群的數量和位置、更新密度因子并獲得初始最優路徑軌跡xnew; S3.利用步驟S2獲得的初始路徑軌跡xnew優化蟻群算法的初始信息素; S4.引入距離估算和平滑函數改進蟻群算法的轉移概率選擇; S5.蟻群算法的信息素更新; S6.迭代后形成最優路徑Z輸出; 步驟S2包括如下子步驟: S2-1.基于蜜獾優化算法,初始化種群的數量和位置,具體公式如下: xn=lbn+r1×ubn-lbn 其中xn表示第n個蜜獾的位置,lbn表示第n個蜜獾的搜索區城的下界,ubn表示第n個蜜獾的搜索區域上界,r1表示0到1之間的隨機數; S2-2.首先給出密度因子相關表達公式如下: S=xn-xn+12 dn=xprey-xn 其中,In表示第n個蜜獾的嗅覺強度,r2是0,1的隨機數,S是蜜獾與獵物之間的集中強度,dn表示第n個蜜獾與獵物之間的歐式距離,xprey在數學公式中表示當前的全局最優解,在蜜獾優化算法中用來模擬獵物的最佳位置,xn+1表示第n+1個蜜獾的位置; 再給出如下密度因子更新公式: 其中,ɑ表示密度因子;C=2表示常數;NM表示迭代次數;NMmax表示最大迭代次數;exp·表示指數函數; S2-3.在挖據階段,滿足如下公式: xnew=xprey+F×β×I×xprey+F×r3×ɑ×dn×|cos2πr4×[1-cos2πr5]| 其中,xnew表示蜜獾新的位置,xprey表示獵物的最佳位置,β=6表示蜜獾的捕食能力,F是搜索方向,用于提供掃描空間,具體表示如下: 其中,r6是0到1之間的隨機數; S2-4.采蜜階段蜜獾跟隨蜜引導鳥到達蜜源的運動軌跡滿足如下公式: xnew=xprey+F×r7×α×dn 其中r7表示隨機數,α表示密度因子。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人南京工業職業技術大學,其通訊地址為:210023 江蘇省南京市棲霞區仙林大學城羊山北路1號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。