[發明專利]用于在線按需服務中分配訂單的系統和方法

在審

• 申請號: 201780088750.0
• 申請日: 2017-12-04
• 公開（公告）號: CN110447050A
• 公開（公告）日: 2019-11-12
• 發明（設計）人: 徐哲
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q50/28
• 分類號: G06Q50/28
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 袁春曉

1.一種系統，被配置為在線按需服務中分配訂單，包括：

至少一個計算機可讀存儲介質，包括用于在在線按需服務中分配訂單的一組指令；以及

至少一個與所述計算機可讀存儲介質通信的處理器，其中，當執行所述一組指令時，所述至少一個處理器用于：

獲取至少兩個司機-訂單對，每個司機-訂單對包括待分配訂單和待分配司機；

對于每個司機-訂單對，

至少部分地基于每個司機-訂單對中的司機和訂單確定第一匹配價值，

獲取分配系數，其中，所述分配系數與每個司機-訂單對中的司機的服務評分相關聯，

基于所述第一匹配價值和所述分配系數確定一個調整后的匹配價值；

從所述至少兩個司機-訂單對中識別至少兩個匹配的司機-訂單對，每個匹配的司機-訂單對包括待分配訂單和相應的匹配司機，其中，所述至少兩個匹配的司機-訂單對是相互獨立的，并且對應于所述至少兩個匹配的司機-訂單對的至少兩個調整后的匹配價值的和是最大化的；以及

將每個訂單分配給所述相應的匹配司機。

2.根據權利要求1所述的系統，其特征在于，為獲取所述至少兩個司機-訂單對，所述至少一個處理器還用于：

在預設時間段內從至少兩個乘客終端獲取至少兩個待分配訂單。

3.根據權利要求1所述的系統，其特征在于，對于每個司機-訂單對，為至少部分地基于每個司機-訂單對的所述司機和所述訂單確定第一匹配價值，所述至少一個處理器還用于：

基于與所述訂單相關的乘客出發點、目的地和出發時間確定訂單值；

確定所述司機從司機出發點開車至所述乘客出發點所產生的司機成本；

確定當所述司機在所述司機出發點時對所述司機的預估價值與當所述司機在所述目的地時對所述司機的預估價值之間的預估價值差；以及

基于所述訂單價值、所述司機成本和所述預估價值差確定所述第一匹配價值。

4.根據權利要求3所述的系統，其特征在于，為確定預估價值差，所述至少一個處理器還用于：

基于與至少兩個司機相關聯的歷史業務信息，根據馬爾可夫決策過程(MDP)確定所述預估價值差。

5.根據權利要求1所述的系統，其特征在于，所述至少一個處理器還用于：

歸一化所述第一匹配價值。

6.根據權利要求3所述的系統，其特征在于，所述至少一個處理器基于所述司機出發點、所述乘客出發點、與所述司機相關聯的車型或交通狀況中的至少一個來確定所述司機成本。

7.根據權利要求1所述的系統，其特征在于，為從所述至少兩個司機-訂單對識別至少兩個匹配的司機-訂單對，所述至少一個處理器還用于：

創建一個二分圖，包括所述至少兩個司機-訂單對和所述至少兩個司機-訂單對的調整后的匹配價值，其中調整后的匹配價值是司機-訂單對的邊權；以及

基于所述二分圖根據二分圖匹配算法從所述至少兩個司機-訂單對識別所述至少兩個匹配的司機-訂單對。

8.根據權利要求7所述的系統，其特征在于，所述二分圖匹配算法包括庫恩-曼克萊斯(KM)算法。