[發明專利]預約訂單分配方法和預約訂單分配裝置

有效

• 申請號: 201711421035.2
• 申請日: 2017-12-25
• 公開（公告）號: CN109961158B
• 公開（公告）日: 2022-03-08
• 發明（設計）人: 李雋欽;曹中宇
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q10/06;G06Q30/06;G06Q50/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種預約訂單分配方法，其特征在于，包括：

接收預約訂單的信息，其中，所述預約訂單的信息包含對預設服務的需求信息；

獲取所述預約訂單的信息中的預約出發時間和預約起點位置，確定所述預約出發時間與所述預約訂單的發出時間的時間間隔；

在所述時間間隔小于預設時長的情況下，在能夠提供所述預設服務的非空閑車輛以及空閑車輛中，確定在與所述預約起點位置的距離小于第一預設距離的車輛為預選車輛；

從所述預選車輛中確定目標車輛；

將所述預約訂單分配給目標車輛；

所述從所述預選車輛中確定目標車輛，包括：計算所述目標車輛從當前位置到所述預約起點位置的路面距離，以及從當前位置到所述預約起點位置后所需等待的時間；

分別為所述路面距離和所述所需等待的時間設置權值，根據設置權值后的路面距離和所需等待的時間，計算所述目標車輛從當前位置到所述預約起點位置的距離成本與時間成本之和；

根據每個目標車輛的距離成本與時間成本之和，確定距離成本與時間成本之和最小的目標車輛。

2.根據權利要求1所述的方法，其特征在于，所述從所述預選車輛中確定目標車輛，還包括：

根據所述預約訂單的信息中的預約終點位置和所述預約起點 位置，計算完成所述預約訂單的預期時長；

在所述預約起點位置的距離小于第一預設距離的預選車輛中，確定在未來的所述預期時長內未接受其他預約訂單的車輛為目標車輛。

3.根據權利要求1所述的方法，其特征在于，所述從所述預選車輛中確定目標車輛，還包括：

在所述預約起點位置的距離小于第一預設距離的預選車輛中，確定到所述預約起點位置所需的時間與預留時間之和小于第一預設時間的車輛為目標車輛。

4.根據權利要求1所述的方法，其特征在于，所述從所述預選車輛中確定目標車輛，還包括：

在所述預選車輛中，確定從當前位置到所述預約起點位置的路面距離最短的目標車輛。

5.根據權利要求1至4中任一項所述的方法，其特征在于，在所述時間間隔大于或等于預設時長的情況下，所述方法還包括：

在歷史數據中查詢，在所述預約出發時間前的預設時長以及所述預約起點位置，將包含對所述預設服務的需求的歷史預約訂單分配給能夠提供所述預設服務的車輛的成功率；

若所述成功率小于或等于預設概率，將所述預約訂單廣播給所有能夠提供所述預設服務的空閑車輛；

若所述概率大于預設概率，向發出所述預約訂單的信息的終端傳輸預約成功信息，并在所述時間間隔等于預設時長時，在能夠提供所述預設服務的非空閑車輛以及空閑車輛中，確定符合預設條件的目標車輛。

6.根據權利要求1至4中任一項所述的方法，其特征在于，還包括：

在從預選車輛中確定目標車輛之后，若存在其他預約訂單需要分配給所述目標車輛，確定所述其他預約訂單的信息是否包含對預設服務的需求信息；

若不包含對預設服務的需求信息，將所述預約訂單分配給所述目標車輛。