[發明專利]物流路徑規劃方法、裝置、設備和計算機可讀存儲介質

有效

• 申請號: 202110436869.0
• 申請日: 2021-04-22
• 公開（公告）號: CN112926808B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 周志剛;靳小森;佘周洲;陳波
• 申請（專利權）人: 湖北普羅格科技股份有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0835;G06Q10/087
• 代理公司: 深圳市諾正鑫澤知識產權代理有限公司 44689
• 代理人: 蘇惠

1.一種物流路徑規劃方法，其特征在于，包括如下步驟：

獲取倉庫區域的初始化地圖信息和訂單信息，所述初始化地圖信息包括點位參數、邊參數、方向參數、高度參數、邊權值參數、設備步長參數、至少一個起點和至少一個終點，以及相匹配的所述起點和所述終點之間的路徑權值；所述訂單信息包括負載參數、任務數量參數、起點參數和終點參數；

根據所述初始化地圖信息，確定所述訂單信息中起終點間的總路徑權重信息；根據所述設備步長參數、點位參數、邊參數和所述負載參數，確定訂單信息對應的至少一項總負載，包括：根據每條起終點路線的步長參數，確定當條路線的路線步長；根據每條起終點路線的負載參數，確定當條路線的路線負載；分別根據當條路線的所述路線步長和所述路線負載，確定路線總步長和路線總負載；根據預設步長系數和負載系數，確定所述總負載，定義總負載為F(n)，n表示1、2、3…n(n表示路徑節點步長索引)；步數為i；每一段步長step為S(n)，每一小段負載為前一段任務數/路線鄰接點分權數，為P(n)，路線鄰接點分權數是所有正在執行的路徑任務占用這個點的數量；當條路線步長求和：當條負載求和參與計算總步長參與計算總負載將所述總負載作為所述總路徑權重信息；

根據所述總路徑權重信息，確定與所述訂單信息對應的目標路徑，包括：確定多條所述總路徑權重信息中權重值最小的總路徑為所述目標路徑。

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

獲取模塊，用于獲取倉庫區域的初始化地圖信息和訂單信息，所述初始化地圖信息包括點位參數、邊參數、方向參數、高度參數、邊權值參數、設備步長參數、至少一個起點和至少一個終點，以及相匹配的所述起點和所述終點之間的路徑權值；所述訂單信息包括負載參數、任務數量參數、起點參數和終點參數；

計算模塊，用于根據所述初始化地圖信息，確定所述訂單信息中起終點間的總路徑權重信息；根據所述設備步長參數、點位參數、邊參數和所述負載參數，確定訂單信息對應的至少一項總負載，包括：根據每條起終點路線的步長參數，確定當條路線的路線步長；根據每條起終點路線的負載參數，確定當條路線的路線負載；分別根據當條路線的所述路線步長和所述路線負載，確定路線總步長和路線總負載；根據預設步長系數和負載系數，確定所述總負載，定義總負載為F(n)，n表示1、2、3…n(n表示路徑節點步長索引)；步數為i；每一段步長step為S(n)，每一小段負載為前一段任務數/路線鄰接點分權數，為P(n)，路線鄰接點分權數是所有正在執行的路徑任務占用這個點的數量；當條路線步長求和：當條負載求和參與計算總步長參與計算總負載將所述總負載作為所述總路徑權重信息；

判斷模塊，用于根據所述總路徑權重信息，確定與所述訂單信息對應的目標路徑，包括：確定多條所述總路徑權重信息中權重值最小的總路徑為所述目標路徑。

3.一種物流路徑規劃設備，其特征在于，包括：

一個或多個處理器；

存儲器；

一個或多個應用程序，其中所述一個或多個應用程序被存儲在所述存儲器中并被配置為由所述一個或多個處理器執行，所述一個或多個程序配置用于：執行根據權利要求1中所述的物流路徑規劃方法。

4.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1所述的物流路徑規劃方法。