[發明專利]訂單分配方法、裝置、計算機設備及可讀存儲介質

在審

• 申請號: 202110353939.6
• 申請日: 2021-04-06
• 公開（公告）號: CN113077309A
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 石兵;吳漾;劉宏夢;劉李明;朱李全
• 申請（專利權）人: 武漢理工大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q50/30
• 代理公司: 武漢智嘉聯合知識產權代理事務所(普通合伙) 42231
• 代理人: 陳建軍

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

獲取一段時間間隔內待分配的乘客訂單集合，所述乘客訂單集合中包括多個乘客訂單，所述多個乘客訂單中的乘客訂單包括至少一個乘客和訂單信息；

獲取待分配的司機集合，所述司機集合中包括多個司機；

基于激勵相容機制將所述多個乘客訂單分配至所述多個司機，其中，所述激勵相容機制是指激勵司機發布真實的司機信息，以使在平臺的利益最大化的同時保證司機的利益。

2.根據權利要求1所述的訂單分配方法，其特征在于，所述乘客訂單集合包括離線乘客訂單集合，所述離線乘客訂單集合包括多個離線乘客訂單，所述基于激勵相容機制將多個乘客訂單分配至所述多個司機包括：

按照預設的離線乘客訂單分配順序，確定所述多個離線乘客訂單的分配順序；

按照所述多個離線乘客訂單的分配順序，基于所述激勵相容機制和依次將所述多個離線乘客訂單中的離線乘客訂單分配給所述多個司機中的司機；

采用次價定價規則為完成所述離線乘客訂單的所述司機進行報酬確定。

3.根據權利要求2所述的訂單分配方法，其特征在于，所述多個離線乘客訂單包括第一離線乘客訂單，所述基于所述激勵相容機制依次將所述多個離線乘客訂單的離線乘客訂單分配給所述多個司機中的司機包括：

獲取所述司機集合中的每一個司機的司機信息，所述司機信息包括所述司機的當前位置、單位行駛成本和原有行車安排；

將所述第一離線乘客訂單分配給所述多個司機中的每一個司機，并根據所述訂單信息、所述當前位置和所述原有行車安排規劃所述司機的行車安排，生成虛擬規劃行車安排；

根據所述單位行駛成本計算所述每一個司機按照與其對應的所述虛擬規劃行車安排完成所述第一離線乘客訂單的額外行車成本；

確定所述額外行車成本最小的司機為匹配司機；

將所述第一離線乘客訂單分配給所述匹配司機，并將所述虛擬規劃行車安排分配給所述匹配司機，作為所述匹配司機的當前行車安排。

4.根據權利要求3所述的訂單分配方法，其特征在于，所述采用次價定價規則為完成所述離線乘客訂單的所述司機進行報酬確定包括：

確定次最小的所述額外行車成本，并將所述次最小的所述額外行車成本作為所述匹配司機的報酬。

5.根據權利要求1所述的訂單分配方法，其特征在于，所述乘客訂單集合包括在線乘客訂單集合，所述在線乘客訂單集合包括多個在線乘客訂單，所述基于激勵相容機制將多個乘客訂單分配至所述多個司機包括：

采用二分圖最大權匹配算法將所述多個在線乘客訂單中的在線乘客訂單分配給所述多個司機中的司機；

采用臨界定價規則為完成所述在線乘客訂單的所述司機進行報酬確定。

6.根據權利要求5所述的訂單分配方法，其特征在于，所述采用二分圖最大權匹配算法將所述多個在線乘客訂單中的在線乘客訂單分配給所述多個司機中的司機包括：

建立已分配訂單集合；

基于所述多個在線乘客訂單和所述多個司機構建二分圖，所述二分圖中包括多個可行的在線乘客訂單-司機配對；

選取額外行車成本最小的所述可行的在線乘客訂單-司機配對，并將所述額外行車成本最小的所述可行的在線乘客訂單-司機配對中的在線乘客訂單從在線乘客訂單集合中刪除，將所述額外行車成本最小的所述可行的在線乘客訂單-司機配對中的司機添加至所述已分配訂單集合，直至所述在線乘客訂單集合為空集或所述已分配訂單集合與所述司機集合相同。