[發明專利]一種拼車調度方法及裝置

有效

• 申請號: 202010517751.6
• 申請日: 2020-06-09
• 公開（公告）號: CN111681083B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 沈周鋒;項黨
• 申請（專利權）人: 上海汽車集團股份有限公司
• 主分類號: G06Q30/0601
• 分類號: G06Q30/0601;G06Q50/30
• 代理公司: 北京信遠達知識產權代理有限公司 11304
• 代理人: 趙興華

本申請公開了一種拼車調度方法及裝置，獲取待處理訂單的訂單信息后，為每一個待處理訂單配置滿足約束條件的虛擬車輛，其中，約束條件包括訂單信息、車輛資源及站點信息對應的約束信息。如果當前虛擬車輛未滿載，則將該虛擬車輛與其他未滿載的虛擬車輛進行拼車，得到拼車方案，如果存在至少一個拼車方案，則繼續判斷是否存在同時滿足拼車方案中的兩個虛擬車輛對應的約束條件的拼車方案；若存在則按照該拼車方案調度車輛。該方案未滿足約束條件的至少兩個待處理訂單分配一輛車，即進行拼車，并優化拼車路線，從而減少了車輛使用數量，因此，提高了車輛使用效率，減少了運輸成本，達到降本增效的目的。

技術領域

本發明涉及智能交通技術領域，更具體地說，涉及一種拼車調度方法及裝置。

背景技術

隨著社會的不斷發展，人們出行用車、物流運輸的總量在不斷增長。隨著市場競爭不斷加劇，以及用戶對時效性要求的提升，傳統的等待整車運輸的情況已經無法滿足用戶對時效性的要求，逐漸轉換為未滿車運載的情況。

隨著企業對降本增效需求的提升，拼車需求越來越多。拼車的核心是車輛調度，是在滿足一定的約束條件下，使車輛有序的通過一系列地點，從而縮短車輛總行駛里程、減少用車數量和降低費用。

但是，目前尚未提供一種降本增效的拼車調度方案。

發明內容

有鑒于此，本發明公開了一種拼車調度方法及裝置，以實現優化拼車路線，提高車輛使用效率，減少運輸成本，從而實現降本增效的目的。具體的技術方案如下：

第一方面，本發明公開了一種拼車調度方法，包括：

獲取待處理訂單的訂單信息，所述訂單信息包括出發地、目的地、出發時間范圍、到達時間范圍和待裝載信息；

為每一個待處理訂單配置滿足約束條件的虛擬車輛，所述約束條件包括所述訂單信息、車輛資源及站點信息對應的約束信息；

對于未滿載的虛擬車輛，將該未滿載的虛擬車輛與其他未滿載的虛擬車輛進行拼車，得到至少一個拼車方案；

當確定所述至少一個拼車方案中存在同時滿足所述拼車方案中的兩個虛擬車輛對應的約束條件的拼車方案后，按照該拼車方案調度車輛。

可選地，所述對于未滿載的虛擬車輛，將該虛擬車輛與其他未滿載的虛擬車輛進行拼車，得到至少一個拼車方案，包括：

基于各個未滿載的虛擬車輛的出發地和目的地，確定各個未滿載的虛擬車輛的行駛距離；

將所述行駛距離按照由長至短的順序進行排序；

從未進行拼車的虛擬車輛中選取行駛距離最長的未滿載的虛擬車輛分別與其他未滿載的虛擬車輛進行拼車，得到至少一個拼車方案。

可選地，判定至少一個拼車方案中是否存在同時滿足所述拼車方案中的兩個虛擬車輛對應的約束條件的拼車方案的過程，包括：

針對當前未滿載的虛擬車輛對應的任一拼車方案，獲取所述拼車方案中的兩個虛擬車輛進行拼車后的拼車路線；

獲取所述拼車路線的總行駛距離；

基于所述總行駛距離和所述拼車方案中每個虛擬車輛的行駛距離，得到所述拼車方案對應的距離重合率；

按照各個拼車方案對應的距離重合率由大至小的順序，依次選取拼車方案；

判斷所選取的拼車方案是否滿足兩個虛擬車輛對應的約束條件；

當所選取的拼車方案滿足兩個虛擬車輛對應的約束條件時，確定該拼車方案為所述當前未滿載的虛擬車輛對應的拼車方案。

可選地，在確定出所述當前未滿載的虛擬車輛對應的拼車方案后，所述方法還包括：