[發明專利]車輛分配方法、裝置、電子設備和存儲介質

有效

• 申請號: 202010468789.9
• 申請日: 2020-05-28
• 公開（公告）號: CN111639854B
• 公開（公告）日: 2023-10-10
• 發明（設計）人: 孫芳媛;吳金霖;白恩洋;周淼;鄒慶言
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/083;G06Q30/0601;G06F18/214
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 朱穎;臧建明

1.一種車輛分配方法，包括：

接收多個運輸訂單，每個運輸訂單中包括運輸需求，所述運輸需求包括運輸對象的信息和目的地；

根據所述運輸對象的信息和目的地，將所述多個運輸訂單劃分至至少一個集合組中，同一集合組中承載運輸對象的車輛的類型相同；

根據每個所述集合組中的運輸訂單的運輸需求，對待分配的車輛進行分配，以得到車輛分配結果，所述車輛分配結果包括每個車輛對應的運輸訂單；

輸出所述車輛分配結果。

2.根據權利要求1所述的方法，其中，所述根據所述運輸對象的信息和目的地，將所述多個運輸訂單劃分至至少一個集合組中，包括：

根據所述運輸對象的信息和目的地，確定承載每個所述運輸訂單的車輛的類型；

將車輛的類型為同一預設類型的運輸訂單劃分至第一類型的集合組；

將車輛的類型為非預設類型的運輸訂單劃分至第二類型的集合組。

3.根據權利要求2所述的方法，所述運輸對象的信息包括所述運輸對象的類型和重量；所述方法還包括：

在每個所述集合組中，若同一集合組中運輸訂單的目的地之間的距離大于或等于第一預設距離，則將所述同一集合組劃分為至少兩個集合，每個集合中的目的地之間的距離小于所述第一預設距離；

若同一集合中運輸訂單的數量大于第一數量閾值、且所述同一集合中運輸對象的重量大于重量閾值，則將所述同一集合劃分為至少兩個組，每個組中的運輸訂單的數量小于或等于所述第一數量閾值，且每個組中的運輸訂單的運輸對象的重量小于或等于重量閾值；

若同一組中存在運輸訂單中運輸對象的貨倉之間的距離大于或等于第二預設距離，則將所述同一組劃分為至少兩個小組，每個所述小組中運輸對象的貨倉之間的距離小于所述第二預設距離。

4.根據權利要求3所述的方法，其中，所述根據每個所述集合組中的運輸訂單的運輸需求，對待分配的車輛進行分配，以得到車輛分配結果，包括：

對所述第一類型的集合組中的運輸對象的總重量和預設類型的車輛的承載的重量的商向下取整，得到所述第一類型的集合組所需的預設類型的車輛的數量；

對所述第二類型的集合組中的運輸對象的總重量和非預設類型的車輛的承載的重量的商向下取整，得到所述第二類型的集合組所需的非預設類型的車輛的數量；

根據待分配的車輛的數量、所述待分配的車輛的類型、所述第一類型的集合組所需的預設類型的車輛的數量，以及所述第二類型的集合組所需的非預設類型的車輛的數量，對車輛進行分配，得到初始車輛分配結果；

根據所述初始車輛分配結果，獲取所述車輛分配結果。

5.根據權利要求4所述的方法，其中，所述根據待分配的車輛的數量、所述待分配的車輛的類型、所述第一類型的集合組所需的預設類型的車輛的數量，以及所述第二類型的集合組所需的非預設類型的車輛的數量，對車輛進行分配，得到初始車輛分配結果，包括：

根據所述第一類型的集合組所需的預設類型的車輛的數量、所述第二類型的集合組所需的非預設類型的車輛的數量，以及所述待分配的車輛的數量、所述待分配的車輛的類型，在所述待分配的車輛中為所述第一類型的集合組和所述第二類型的集合組分配車輛；

若確定所述待分配車輛中存在剩余車輛，則判斷所述多個運輸訂單是否還需要車輛，所述剩余車輛為所述待分配車輛中除了分配給所述第一類型的集合組和所述第二類型的集合組之外的車輛；

若是，則將所述剩余車輛分配給所述多個運輸訂單；

若否，則將分配給所述第一類型的集合組和所述第二類型的集合組的車輛作為所述初始車輛分配結果。

6.根據權利要求5所述的方法，其中，所述判斷所述多個運輸訂單是否還需要車輛，包括：

對所述多個運輸訂單中運輸對象的總重量和所述待分配車輛中已分配車輛的承載的重量的商向上取整；

若所述向上取整得到的數值大于1，則確定所述多個運輸訂單還需要車輛；

若所述向上取整得到的數值小于或等于1，則確定所述多個運輸訂單不需要車輛。