[發明專利]一種倉庫揀選路徑優化方法、存儲介質及計算設備

在審

• 申請號: 202010725701.7
• 申請日: 2020-07-24
• 公開（公告）號: CN111861019A
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 于軍琪;惠蕾蕾;趙安軍;李若琳;趙澤華;段佳音;周昕瑋;侯雪妍;席江濤
• 申請（專利權）人: 西安建筑科技大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 高博

1.一種倉庫揀選路徑優化方法，其特征在于，包括以下步驟：

S1、螞蟻從節點1出發，節點1根據蟻群的概率選擇規則，計算并選擇下一個節點；

S2、根據蟻群的信息素更新步驟S1確定的概率選擇規則，將路徑上的信息素進行揮發，然后對通過路徑上的局部信息素進行更新，將更新之后的信息素濃度存儲于路徑兩端的節點處；

S3、根據步驟S2中蟻群的信息素更新規則，假設螞蟻選擇了節點2作為下一個前進的節點，節點1將螞蟻以信號的形式傳遞給節點2，判斷節點2是否為目標節點，如果是，則將之前通過的所有節點信息傳回給節點1，并通過相加求和的方式計算得到路徑的總長度；如果不是，螞蟻在節點2處重復步驟S1和步驟S2直到到達最終目標節點；

S4、當所有螞蟻完成一次路徑構建后，在節點1處對所有傳回的路徑長度進行排序，選擇排序在前列的w只螞蟻，對w只螞蟻經過的路徑信息素進行再次更新；

S5、如果步驟S4的更新不收斂，返回步驟S1，如果收斂，執行步驟S6；

S6、輸出最優路徑。

2.根據權利要求1所述的倉庫揀選路徑優化方法，其特征在于，步驟S1中，當螞蟻k在節點i時，選擇節點j的概率為：

其中，τ_ij為邊(i,j)上的路徑信息素，η_ij是邊(i,j)所具有的啟發式信息，η_ij取路徑長度的倒數，α和β為方法參數。

3.根據權利要求1所述的倉庫揀選路徑優化方法，其特征在于，步驟S2中，信息素揮發的規則為：

τ_ij←(1-ρ)τ_ij

其中，τ_ij為邊(i,j)上的路徑信息素，ρ為信息素揮發因子，0＜ρ＜1。

4.根據權利要求1所述的倉庫揀選路徑優化方法，其特征在于，步驟S2中，信息素更新為：

其中，是第k只螞蟻在其經過的路徑上釋放的信息素的量；當邊(i,j)在螞蟻k構建的路徑上，而當邊(i,j)不在螞蟻k構建的路徑上，

5.根據權利要求1所述的倉庫揀選路徑優化方法，其特征在于，步驟S4中，第r只螞蟻在其經過的路徑上釋放的信息素的量為當邊(i,j)在螞蟻r構建的路徑上，而當邊(i,j)不在螞蟻r構建的路徑上，當邊(i,j)在至今最優路徑上的時候，否則

6.根據權利要求5所述的倉庫揀選路徑優化方法，其特征在于，在螞蟻進行一次迭代之后信息素的更新如下：

其中，w為貢獻度排序在前的w-1只螞蟻和構成至今最優解的螞蟻，為第r只螞蟻在其經過的路徑上釋放的信息素的量，為至今為止構成的最優解螞蟻釋放的信息素量。

7.根據權利要求1所述的倉庫揀選路徑優化方法，其特征在于，步驟S5中，以蟻群前進路徑最短為目標函數，進行單目標優化，確定是否收斂。

8.根據權利要求7所述的倉庫揀選路徑優化方法，其特征在于，目標函數為：

其中，n為智能節點數量，S_i,i+1表示節點i和i+1之間的距離長度。

9.一種存儲一個或多個程序的計算機可讀存儲介質，其特征在于，所述一個或多個程序包括指令，所述指令當由計算設備執行時，使得所述計算設備執行根據權利要求1至8所述的方法中的任一方法。

10.一種計算設備，其特征在于，包括：

一個或多個處理器、存儲器及一個或多個程序，其中一個或多個程序存儲在所述存儲器中并被配置為所述一個或多個處理器執行，所述一個或多個程序包括用于執行根據權利要求1至8所述的方法中的任一方法的指令。