[發明專利]一種物流配送路徑規劃方法及裝置

在審

• 申請號: 202110172936.2
• 申請日: 2021-02-08
• 公開（公告）號: CN112926769A
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 王繼圣;孟博冉;肖萱;蔡俊雯;胡子愉;陳辰宸
• 申請（專利權）人: 日日順供應鏈科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 青島聯智專利商標事務所有限公司 37101
• 代理人: 王笑

1.一種物流配送路徑規劃方法，其特征在于，包括：

1)創建配送路徑目標函數其中，d_ij為網點i與網點j之間的距離，

2)設置終止條件和尋優參數；

3)將螞蟻置于各個網點上；

4)各螞蟻按照轉移概率選擇下一個網點，完成各自周游；其中，τ_ij為(i,j)邊上的信息素，為從網點i轉移到網點j的啟發因子，a_k為螞蟻k下一步被允許訪問的網點集合；α為信息素重要程度因子，β為啟發函數重要程度因子；

5)記錄本次迭代最佳路徑；

6)全局采用更新信息素值；其中，ρ為信息素揮發速度，且0＜ρ＜1，為第k只螞蟻向它經過的邊釋放的信息素，

7)重復執行3)至6)直至滿足終止條件；

8)輸出最佳路徑結果。

2.根據權利要求1所述的物流配送路徑優化方法，其特征在于，步驟2)中設置終止條件包括：設置迭代次數、設置運行時間或設置最短路徑的下限值。

3.根據權利要求1所述的物流配送路徑優化方法，其特征在于，針對步驟4)中采用禁忌表記錄螞蟻k當前走過的網點坐標，從其下一步被允許訪問的網點集合a_k中將走過的網點坐標刪除，增加到已訪問網點列表中。

4.根據權利要求1所述的物流配送路徑優化方法，其特征在于，步驟5)中還計算并記錄本次迭代的平均路徑；

步驟8)后，所述方法還包括：

繪制平均路徑長度曲線圖和最佳路徑長度曲線圖并顯示。

5.根據權利要求1所述的物流配送路徑優化方法，其特征在于，步驟8)之后，所述方法還包括：

獲取網點坐標；

基于最佳路徑結果繪制最佳路徑圖并顯示。

6.一種物流配送路徑規劃裝置，其特征在于，包括：

配送路徑目標函數創建模塊，用于創建配送路徑目標函數其中，d_ij為網點i與網點j之間的距離，

初始化模塊，用于設置終止條件和尋優參數；

尋優模塊，用于采用蟻群算法得到配送最佳路徑，包括：

1)將螞蟻置于各個網點上；

2)各螞蟻按照轉移概率選擇下一個網點，完成各自周游；其中，τ_ij為(i,j)邊上的信息素，為從網點i轉移到網點j的啟發因子，a_k為螞蟻k下一步被允許訪問的網點集合；α為信息素重要程度因子，β為啟發函數重要程度因子；

3)記錄本次迭代最佳路徑；

4)全局采用更新信息素值；其中，ρ為信息素揮發速度，且0＜ρ＜1，為第k只螞蟻向它經過的邊釋放的信息素，

5)重復執行1)至4)直至滿足終止條件；

最佳路徑輸出模塊，用于輸出最佳路徑結果。

7.根據權利要求6所述的物流配送路徑規劃裝置，其特征在于，所述初始化模塊設置的終止條件包括：設置迭代次數、設置運行時間或設置最短路徑的下限值。

8.根據權利要求6所述的物流配送路徑規劃裝置，其特征在于，所述尋優模塊包括：

允許訪問網點集合設置單元，用于采用禁忌表記錄螞蟻k當前走過的網點坐標，從其下一步被允許訪問的網點集合a_k中將走過的網點坐標刪除，增加到已訪問網點列表中。

9.根據權利要求6所述的物流配送路徑規劃裝置，其特征在于，所述尋優模塊包括：

迭代平均路徑記錄單元，用于在每次迭代后計算并記錄本次迭代的平均路徑；

最佳路徑輸出模塊包括：

路徑長度輸出單元，用于繪制平均路徑長度曲線圖和最佳路徑程度曲線圖并顯示。

10.根據權利要求6所述的物流配送路徑規劃裝置，其特征在于，所述最佳路徑輸出模塊包括：

路徑輸出單元，用于獲取網點坐標，基于最佳路徑結果繪制最佳路徑圖并顯示。