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

龍圖騰網恭喜石家莊鐵道大學申請的專利一種突發公共衛生事件應急物資配送路徑優化方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113869547B 。

龍圖騰網通過國家知識產權局官網在2025-04-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202110778171.7，技術領域涉及：G06Q10/047；該發明授權一種突發公共衛生事件應急物資配送路徑優化方法是由王興舉;龐新樂;董付春;張雪芳;胡宇范;王曉雪;李博;趙艷峰;楊興雨設計研發完成，并于2021-07-09向國家知識產權局提交的專利申請。

本一種突發公共衛生事件應急物資配送路徑優化方法在說明書摘要公布了：本發明公開了一種突發公共衛生事件應急物資配送路徑優化方法，屬于路徑規劃技術領域，包括初始化路徑優化算法的相關參數；獲取各個小區信息；獲取各個小區之間的相對路程長度，計算小區i與小區j之間的實際最短路程，考慮感染風險因素，確定影響因子，進而確定啟發信息函數；引入路段感染密度，改進路徑優化算法的轉移概率函數；最優路徑搜索，信息素濃度、啟發信息函數和路段感染密度函數共同起作用，使用改進后的路徑優化算法進行路徑規劃等步驟。本發明充分考慮了突發公共衛生事件態勢的影響，提高了安全路徑搜索效率。

本發明授權一種突發公共衛生事件應急物資配送路徑優化方法在權利要求書中公布了：1.一種突發公共衛生事件應急物資配送路徑優化方法，其特征在于：包括以下步驟：步驟1：初始化路徑優化算法的相關參數；步驟2：獲取各個小區信息；步驟3：獲取各個小區之間的相對路程長度，用Floyd算法計算小區i與小區j之間的實際最短路程dij，確定影響因子εj，進而確定改進后的啟發信息函數，使其受最短路程dij和影響因子εj的二重啟發作用；將小區i與小區j之間的歐式距離改為二者根據實際地圖經Floyd算法求解后的實際最短路程dij，根據各個小區實際確診病例情況，考慮感染風險因素對于駕駛員心理因素的影響，確定影響因子εj，進而確定小區i和j之間的邊權值計算模型，從而確定啟發信息函數，使其受最短路程dij和影響因子εj的二重啟發作用，具體計算過程如下：3.1Floyd算法求解實際最短路程dij；3.2確定影響因子：小區位于低風險區域，確診病例人數較少，且14天之內沒有新增病例，駕駛員心理波動較小；小區位于中風險區域，確診病例人數較多，且14天之內可能有確診新增病例，駕駛員心理波動明顯；小區位于高風險區域，確診病例人數很多，且14天之內有確診的新增病例，駕駛人員心理波動十分明顯；根據感染風險因素對于駕駛員心理因素的影響，確定影響因子： 式中，Nj是小區j的總人數；Uj是小區j確診病例的總人數；εj是影響因子；A、B、C分別是位于低風險區域的小區集合、位于中風險區域的小區集合、位于高風險區域的小區集合；3.3確定小區i和小區j間的邊權重Wij的表達式： 式中，dij是Floyd算法求解后的小區i與小區j之間的最短路程；0＜kj≤1是根據實際需求進行調整的參數；3.4確定改進后的路徑優化算法中的啟發函數： 步驟4：引入路段感染密度αij，改進路徑優化算法的轉移概率函數；4.1引入路段感染密度：小區感染密度指小區單位面積的感染人數，設路段感染密度與小區感染密度成正比，比例系數為η；設小區的密切接觸總人數是確診總人數的ζ倍數，確定小區i和小區j之間的路段感染密度： 式中，Uj是第j個小區的確診病例數量；Sj是第j個小區的面積；4.2改進路徑優化算法的轉移概率函數為： 式中，τij為小區i和小區j之間的信息素濃度；nij為啟發函數；αij為路段感染密度函數；a為信息素重要性，b為啟發式信息重要性，c為感染密度重要性；allowk為第k個駕駛員下一步可轉移小區的集合，隨著時間的推移，allowk儲存的元素數量會減小，最終變為空集；步驟5：最優路徑搜索，信息素濃度、啟發信息函數和路段感染密度函數共同起作用，使用改進后的路徑優化算法進行路徑規劃。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人石家莊鐵道大學，其通訊地址為：050043 河北省石家莊市橋東區北二環東路17號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。