[發明專利]配送路線的規劃方法及系統、服務端設備

在審

• 申請號: 202011173890.8
• 申請日: 2020-10-28
• 公開（公告）號: CN112396368A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 徐展
• 申請（專利權）人: 天津五八到家貨運服務有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 柴艷波;劉戈

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

獲取至少一個訂單信息，其中，所述訂單信息包括所述訂單的收貨地址和貨物信息；

獲取多個司機注冊的車輛信息；

根據所述至少一個配送訂單的收貨地址和貨物信息，以及多個司機注冊的車輛信息，利用規劃函數計算得到至少一組規劃信息；其中，規劃信息包含：配送路線及目標車輛信息；

根據至少一組規劃信息，將各規劃信息中的所述配送路線發送至對應目標車輛所屬司機的客戶端。

2.根據權利要求1所述的方法，其特征在于，根據所述至少一個配送訂單的收貨地址和貨物信息，以及多個司機注冊的車輛信息，利用規劃函數計算得到至少一組規劃信息，包括：

獲取規劃函數；

基于所述至少一個配送訂單的收貨地址和貨物信息，以及多個司機注冊的車輛信息，確定至少一組規劃初值；

根據所述至少一組規劃初值作為所述規劃函數的入參，執行所述規劃函數得到輸出結果；

根據所述輸出結果確定是否滿足優化結束條件；

在所述輸出結果不滿足優化結束條件時，根據所述輸出結果對所述至少一組規劃初值進行優化，得到至少一組優化值，繼續將所述至少一組優化值作為所述規劃函數的入參，直至所述輸出結果滿足優化結束條件；

將輸出結果滿足優化結束條件時的至少一組優化值作為所述至少一組規劃信息。

3.根據權利要求2所述的方法，其特征在于，所述優化結束條件包括：

配送路線對應的運輸時長小于或等于預設時長；

目標車輛按照配送路線運輸產生的運輸成本小于預設成本；

配送路線中包含至少一個收貨地址對應的訂單貨物總量不超過目標車輛的承載能力。

4.根據權利要求1所述的方法，其特征在于，所述訂單的收貨信息包括：收貨標識、聯系方式以及地址；所述貨物信息包括：貨物的體積、數量以及重量。

5.根據權利要求1所述的方法，其特征在于，獲取至少一個配送訂單的訂單信息，包括：

接收到至少一個固定用戶發送的配送請求后，根據所述配送請求中攜帶的用戶標識從數據庫中獲取相應的收貨地址，以及從所述配送請求中提取所述貨物信息；或者

接收到至少一個不固定用戶發送的配送請求后，獲取所述配送請求中攜帶的收貨地址及貨物信息。

6.根據權利要求1所述的方法，其特征在于，所述配送路線中包含有多個收貨地址時，所述方法還包括：

獲取所述配送路線中多個收貨地址的配送順序；

按照所述配送順序，生成多個訂單對應的貨物裝載順序信息；所述多個收貨地址對應所述多個訂單；

將所述多個訂單對應的貨物裝載順序信息，發送至所述配送路線對應目標車輛所屬司機的客戶端。

7.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取多個司機注冊的個性要求；

以及，根據所述至少一個配送訂單的收貨地址和貨物信息，以及多個司機注冊的車輛信息，利用規劃函數計算得到至少一組規劃信息，包括：

根據所述至少一個配送訂單的收貨地址和貨物信息，以及多個司機注冊的車輛信息和個性要求，利用規劃函數計算得到至少一組規劃信息。

8.根據權利要求1所述的方法，其特征在于，所述方法還包括：

接收用戶發送的配置信息；

所述配置信息為自動規劃時，觸發利用規劃函數規劃出至少一組規劃信息；

所述配置信息為手動規劃時，等待接收用戶發送的規劃信息，按照所述規劃信息得到至少一組規劃信息；其中，所述規劃信息包括：用戶配置的至少一個收貨地址，用戶指定目標車輛信息，以及用戶配置的至少一個收貨地址對應的配送路線。