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

在審

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

提供了用于在線按需服務中的分配訂單的系統和方法。一種方法可以包括：獲取至少兩個司機?訂單對，每個司機?訂單對包括待分配訂單和待分配司機；為每個司機?訂單對，至少部分地基于每個司機?訂單對中的司機和訂單確定第一匹配價值，獲取分配系數，其中分配系數與每個司機?訂單對中的司機的服務評分相關聯，并基于第一匹配價值和分配系數確定調整后的匹配價值；從至少兩個司機?訂單對識別至少兩個匹配的司機?訂單對，每個匹配的司機?訂單對包括待分配訂單和相應的匹配司機，其中至少兩個匹配的司機?訂單對是相互獨立的，并且對應于至少兩個匹配的司機?訂單對的至少兩個調整后的匹配價值的和是最大化的；并將每個訂單分配給相應的匹配司機。

技術領域

本申請一般涉及用于提供在線按需服務的系統和方法，尤其涉及用于在線按需服務中分配訂單的系統和方法。

背景技術

按需運輸服務，特別是在線約車服務已變得越來越流行。當服務請求者(例如，乘客)在預定時間段內通過在線約車服務平臺發起請求車輛的訂單時，服務器可以分別為訂單分配服務提供者(例如，司機)。分配訂單的現有技術的問題在于，在某些情況下，在分配訂單時不考慮服務提供者的先前記錄。例如，具有較高服務評分評分的服務提供者在分配給總體上產生較低利潤的訂單之后可能具有較低的總收入。因此，希望提供用于基于提供者的服務記錄分配訂單的系統和方法(例如，以增加具有更高服務評分的服務提供者的總收入)。

發明內容

根據本申請的一個方面，一種系統可以包括至少一個計算機可讀存儲介質，其包括用于在在線按需服務中分配訂單的一組指令，以及與計算機可讀存儲介質通信的至少一個處理器，其中，當執行該組指令時，該至少一個處理器可以用于：獲取至少兩個司機-訂單對，每個司機-訂單對包括待分配訂單和待分配司機；對于每個司機-訂單對，至少部分基于每個司機-訂單對的司機和訂單，確定第一匹配價值，獲取分配系數，其中所述分配系數與每個司機-訂單對中的司機的服務評分相關聯，并基于第一匹配價值和分配系數確定調整后的匹配價值；從至少兩個司機-訂單對中識別至少兩個匹配的司機-訂單對，每個匹配的司機-訂單對包括待分配訂單和相應的匹配司機，其中至少兩個匹配的司機-訂單對是相互獨立的，并且對應于至少兩個匹配的司機-訂單對的至少兩個調整后的匹配價值的和是最大化的；并將每個訂單分配給相應的匹配司機。

在一些實施例中，為了獲取所述至少兩個司機-訂單對，所述至少一個處理器還被用于在預設時間段內從至少兩個乘客終端中獲取至少兩個待分配訂單。

在一些實施例中，對于每個司機-訂單對，為至少部分地基于每個司機-訂單對中司機和訂單來確定第一匹配價值，所述至少一個處理器還用于：基于與訂單相關的乘客出發點、目的地和出發時間確定訂單值；確定司機從司機出發點駕駛至乘客出發點所產生的司機成本；確定司機在司機出發點時對司機的預估價值與司機在目的地時對司機的預估價值之間的預估價值差；并基于訂單值、司機成本和預估價值差，確定第一匹配價值。

在一些實施例中，為了確定預估價值差，所述至少一個處理器還用于基于與至少兩個司機相關聯的歷史業務信息，根據馬爾可夫決策過程(MDP)，確定預估價值差。

在一些實施例中，所述至少一個處理器還用于：歸一化第一匹配價值。

在一些實施例中，所述至少一個處理器基于司機出發點、乘客出發點、與司機相關聯的車型和/或交通狀況中的至少一個，確定司機成本。

在一些實施例中，為從至少兩個司機-訂單對識別至少兩個匹配的司機-訂單對，所述至少一個處理器還用于：創建一個二分圖，包括至少兩個司機-訂單對和至少兩個司機-訂單對的調整后的匹配價值，其中調整后的匹配價值是司機-訂單對的邊權；根據二分圖匹配算法，基于二分圖，從所述至少兩個司機-訂單對識別至少兩個匹配的司機-訂單對。

在一些實施例中，二分圖匹配算法包括庫恩-曼克萊斯(KM)算法。