[發明專利]動態規劃快遞包裹收派路徑的方法方法、裝置及設備

在審

• 申請號: 202011143243.2
• 申請日: 2020-10-23
• 公開（公告）號: CN112257930A
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 樊昭君
• 申請（專利權）人: 上海中通吉網絡技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 尚文文

1.一種動態規劃快遞包裹收派路徑的方法，其特征在于，包括：

確定當前業務員的業務區域；

獲取所述當前業務員所有待收派件的快遞包裹信息，所述待收派件的快遞包裹信息包括位置信息、時間信息；

根據所述位置信息，對所述業務區域內的相同POI的待收派件快遞包裹進行聚合，以POI點確定所有收派路徑；

基于所述時間信息、每個POI點上快遞包裹的數量信息和業務員考核要求信息，在所述所有收派路徑中規劃最優收派路徑，以使當前業務員進行收派件。

2.根據權利要求1所述的動態規劃快遞包裹收派路徑的方法，其特征在于，所述基于所述時間信息、每個POI點上快遞包裹的數量信息和業務員考核要求信息，在所述所有收派路徑中規劃最優收派路徑，包括：

確定所述時間信息、每個POI點上快遞包裹的數量信息和業務員考核要求信息分別所占的權重；

根據所述權重，在所述所有收派路徑中規劃最優收派路徑。

3.根據權利要求2所述的動態規劃快遞包裹收派路徑的方法，其特征在于，所述業務員考核要求信息包括：預設時間內待完成派件量和收件量。

4.根據權利要求1所述的動態規劃快遞包裹收派路徑的方法，其特征在于，還包括：

接收新的待收派件快遞包裹信息；

根據所述新的待收派件快遞包裹信息，更新所述最優收派路徑。

5.根據權利要求1所述的動態規劃快遞包裹收派路徑的方法，其特征在于，還包括：

根據所述最優收派路徑，計算收派件時間；

實時檢測所述時間信息與所述收派件時間的關系；

當達到所述收派件時間時，發出提醒至所述當前業務員終端。

6.根據權利要求1所述的動態規劃快遞包裹收派路徑的方法，其特征在于，還包括：

接收績效考核標準要求，所述績效考核標準要求為根據業務員的歷史業績實時更新確定的；

根據所述績效考核標準要求，確定目標時間內的需完成收派件數量；

根據所述需完成收派件數量，更新所述業務員考核要求信息。

7.一種動態規劃快遞包裹收派路徑的裝置，其特征在于，包括：

確定模塊，用于確定當前業務員的業務區域；

獲取模塊，用于獲取所述當前業務員所有待收派件的快遞包裹信息，所述待收派件的快遞包裹信息包括位置信息、時間信息；

聚合模塊，用于根據所述位置信息，對所述業務區域內的相同POI的待收派件快遞包裹進行聚合，以POI點確定所有收派路徑；

規劃模塊，用于基于所述時間信息、每個POI點上快遞包裹的數量信息和業務員考核要求信息，在所述所有收派路徑中規劃最優收派路徑，以使當前業務員進行收派件。

8.根據權利要求7所述的動態規劃快遞包裹收派路徑的裝置，其特征在于，所述規劃模塊具體用于：

確定所述時間信息、每個POI點上快遞包裹的數量信息和業務員考核要求信息分別所占的權重；

根據所述權重，在所述所有收派路徑中規劃最優收派路徑。

9.根據權利要求7所述的動態規劃快遞包裹收派路徑的裝置，其特征在于，還包括更新模塊，具體用于：

接收新的待收派件快遞包裹信息；

根據所述新的待收派件快遞包裹信息，更新所述最優收派路徑。

10.一種動態規劃快遞包裹收派路徑的設備，其特征在于，包括：處理器，以及與所述處理器相連接的存儲器；

所述存儲器用于存儲計算機程序，所述計算機程序至少用于執行權利要求1-6任一項所述的動態規劃快遞包裹收派路徑的方法；

所述處理器用于調用并執行所述存儲器中的所述計算機程序。