[發(fā)明專利]一種拼車調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010517751.6
• 申請(qǐng)日: 2020-06-09
• 公開（公告）號(hào): CN111681083B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計(jì)）人: 沈周鋒;項(xiàng)黨
• 申請(qǐng)（專利權(quán)）人: 上海汽車集團(tuán)股份有限公司
• 主分類號(hào): G06Q30/0601
• 分類號(hào): G06Q30/0601;G06Q50/30
• 代理公司: 北京信遠(yuǎn)達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11304
• 代理人: 趙興華

1.一種拼車調(diào)度方法，其特征在于，所述方法包括：

獲取待處理訂單的訂單信息，所述訂單信息包括出發(fā)地、目的地、出發(fā)時(shí)間范圍、到達(dá)時(shí)間范圍和待裝載信息；

為每一個(gè)待處理訂單配置滿足約束條件的虛擬車輛，所述約束條件包括所述訂單信息、車輛資源及站點(diǎn)信息對(duì)應(yīng)的約束信息；

對(duì)于未滿載的虛擬車輛，將該未滿載的虛擬車輛與其他未滿載的虛擬車輛進(jìn)行拼車，得到至少一個(gè)拼車方案；

當(dāng)確定所述至少一個(gè)拼車方案中存在同時(shí)滿足所述拼車方案中的兩個(gè)虛擬車輛對(duì)應(yīng)的約束條件的拼車方案后，按照該拼車方案調(diào)度車輛；

對(duì)于滿載的虛擬車輛，確定所述滿載的虛擬車輛無(wú)法與其他虛擬車輛進(jìn)行拼車，并將所述滿載的虛擬車輛存入完成拼車列表。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)于未滿載的虛擬車輛，將該虛擬車輛與其他未滿載的虛擬車輛進(jìn)行拼車，得到至少一個(gè)拼車方案，包括：

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

將所述行駛距離按照由長(zhǎng)至短的順序進(jìn)行排序；

從未進(jìn)行拼車的虛擬車輛中選取行駛距離最長(zhǎng)的未滿載的虛擬車輛分別與其他未滿載的虛擬車輛進(jìn)行拼車，得到至少一個(gè)拼車方案。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，判定所述至少一個(gè)拼車方案中是否存在同時(shí)滿足所述拼車方案中的兩個(gè)虛擬車輛對(duì)應(yīng)的約束條件的拼車方案的過(guò)程，包括：

針對(duì)當(dāng)前未滿載的虛擬車輛對(duì)應(yīng)的任一拼車方案，獲取所述拼車方案中的兩個(gè)虛擬車輛進(jìn)行拼車后的拼車路線；

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

基于所述總行駛距離和所述拼車方案中每個(gè)虛擬車輛的行駛距離，得到所述拼車方案對(duì)應(yīng)的距離重合率；

按照各個(gè)拼車方案對(duì)應(yīng)的距離重合率由大至小的順序，依次選取拼車方案；

判斷所選取的拼車方案是否滿足兩個(gè)虛擬車輛對(duì)應(yīng)的約束條件；

當(dāng)所選取的拼車方案滿足兩個(gè)虛擬車輛對(duì)應(yīng)的約束條件時(shí)，確定該拼車方案為所述當(dāng)前未滿載的虛擬車輛對(duì)應(yīng)的拼車方案。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在確定出所述當(dāng)前未滿載的虛擬車輛對(duì)應(yīng)的拼車方案后，所述方法還包括：

判斷當(dāng)前未滿載的虛擬車輛對(duì)應(yīng)的拼車方案進(jìn)行拼車后是否滿載；

若所述當(dāng)前未滿載的虛擬車輛拼車后未滿載，則用所述拼車方案對(duì)應(yīng)的拼車路線代替所述當(dāng)前未滿載的虛擬車輛的行駛路線，并將與所述當(dāng)前未滿載的虛擬車輛進(jìn)行拼車的其他虛擬車輛存入完成拼車列表中，以及將當(dāng)前未滿載的虛擬車輛仍保留在未完成拼車列表中繼續(xù)與其他虛擬車輛進(jìn)行拼車；

若所述當(dāng)前未滿載的虛擬車輛拼車后已滿載，則用所述拼車方案對(duì)應(yīng)的拼車路線代替所述當(dāng)前未滿載的虛擬車輛的行駛路線，并將該拼車方案中的兩輛虛擬車輛從所述未完成拼車列表中刪除并存入完成拼車列表中。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括：

對(duì)于任一未滿載的虛擬車輛，當(dāng)該未滿載的虛擬車輛不存在同時(shí)滿足約束條件的拼車方案時(shí)，確定該未滿載的虛擬車輛不能與其他虛擬車輛進(jìn)行拼車，并將該未滿載的虛擬車輛存入完成拼車列表。

6.一種拼車調(diào)度裝置，其特征在于，所述裝置包括：

獲取單元，用于獲取待處理訂單的訂單信息，所述訂單信息包括出發(fā)地、目的地、出發(fā)時(shí)間范圍、到達(dá)時(shí)間范圍和待裝載信息；

配置單元，用于為每一個(gè)待處理訂單配置滿足約束條件的虛擬車輛，所述約束條件包括所述訂單信息、車輛資源及站點(diǎn)信息對(duì)應(yīng)的約束信息；

拼車單元，用于對(duì)于未滿載的虛擬車輛，將該未滿載的虛擬車輛與其他未滿載的虛擬車輛進(jìn)行拼車，得到至少一個(gè)拼車方案；

判斷單元，用于判定至少一個(gè)拼車方案中是否存在同時(shí)滿足所述拼車方案中的兩個(gè)虛擬車輛對(duì)應(yīng)的約束條件的拼車方案；

調(diào)度單元，用于當(dāng)所述判斷單元確定所述至少一個(gè)拼車方案中存在同時(shí)滿足所述拼車方案中的兩個(gè)虛擬車輛對(duì)應(yīng)的約束條件的拼車方案后，按照該拼車方案調(diào)度車輛；

第二確定單元，用于對(duì)于滿載的虛擬車輛，確定滿載的虛擬車輛無(wú)法與其他虛擬車輛進(jìn)行拼車，并將滿載的虛擬車輛存入完成拼車列表。