[發明專利]一種用于物流配送的路徑規劃系統

在審

• 申請號: 201811526310.1
• 申請日: 2018-12-13
• 公開（公告）號: CN109636039A
• 公開（公告）日: 2019-04-16
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 深圳朗昇貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于物流配送的路徑規劃系統，其特征是，包括信息輸入模塊、路徑規劃模塊、位置獲取模塊和信息顯示模塊，所述信息輸入模塊用于輸入物流配送的起始點、轉運點和目標點的位置信息，所述路徑規劃模塊用于根據輸入的位置信息規劃最優物流配送路徑，所述位置獲取模塊用于實時獲取物流車輛的當前位置，所述信息顯示模塊用于將所述最優物流配送路徑和物流車輛的當前位置顯示在地圖上，并在所述最優物流配送路徑中顯示轉運點的標識。

2.根據權利要求1所述的一種用于物流配送的路徑規劃系統，其特征是，所述最優物流配送路徑為從起始點到目標點的最短物流配送路徑。

3.根據權利要求2所述的一種用于物流配送的路徑規劃系統，其特征是，所述路徑規劃模塊采用蟻群算法進行最優物流配送路徑的規劃。

4.根據權利要求3所述的一種用于物流配送的路徑規劃系統，其特征是，在所述蟻群算法中，設蟻群數量為m，則螞蟻k(k＝1,2,…,m)根據各條路徑上的信息素量決定轉移方向，t時刻螞蟻k從轉運點i向轉運點j轉移的概率的計算公式為：

式中，s∈allowed_k，α表示信息啟發因子，β表示期望啟發因子，路徑(i,j)為轉運點i和轉運點j之間的路徑，表示與路徑(i,j)相關聯的啟發式信息值，為t時刻路徑(i,j)上的殘留信息素量，初始時刻路徑(i,j)上的信息素量設為則的計算公式為：

式中，d_ij表示路徑(i,j)的距離，n_j表示連接轉運點j的路徑數，表示連接轉運點i的所有路徑長度的均值，表示連接轉運點j的所有路徑長度的均值，M表示信息素量常數。

5.根據權利要求4所述的一種用于物流配送的路徑規劃系統，其特征是，在所述蟻群算法中，對與路徑(i,j)相關聯的啟發式信息值進行重新定義，具體為：

式中，d_ij表示路徑(i,j)的長度，表示連接轉運點i的所有路徑中長度的最大值，表示連接轉運點i的所有路徑中長度的最小值。

6.根據權利要求5所述的一種用于物流配送的路徑規劃系統，其特征是，在所述蟻群算法中，當每只螞蟻完成對所有轉運點的訪問后，即一次循環結束，設此次循環的所有路徑長度的均值為在此次循環中，規定只有當搜索到的路徑長度小于等于時，才對該路徑進行全局信息素更新，則全局信息素更新的函數為：

式中，m表示蟻群數量，ρ表示信息素的持久性，且ρ∈[0,1]，(1-ρ)表示信息素的衰減度，Δτ_ij表示本次循環中路徑(i,j)上的信息素增量，表示螞蟻k在本次循環中留在路徑(i,j)上的信息素量；

式中，Q表示螞蟻所留的信息素量，D_k表示第k只螞蟻在本次循環中所走路徑的長度，n_j表示連接轉運點j的路徑數，n_i表示連接轉運點i的路徑數。