[发明专利]订单分配方法、装置、计算机设备及可读存储介质

权利要求书

1.一种订单分配方法，其特征在于，包括：

获取一段时间间隔内待分配的乘客订单集合，所述乘客订单集合中包括多个乘客订单，所述多个乘客订单中的乘客订单包括至少一个乘客和订单信息；

获取待分配的司机集合，所述司机集合中包括多个司机；

基于激励相容机制将所述多个乘客订单分配至所述多个司机，其中，所述激励相容机制是指激励司机发布真实的司机信息，以使在平台的利益最大化的同时保证司机的利益。

2.根据权利要求1所述的订单分配方法，其特征在于，所述乘客订单集合包括离线乘客订单集合，所述离线乘客订单集合包括多个离线乘客订单，所述基于激励相容机制将多个乘客订单分配至所述多个司机包括：

按照预设的离线乘客订单分配顺序，确定所述多个离线乘客订单的分配顺序；

按照所述多个离线乘客订单的分配顺序，基于所述激励相容机制和依次将所述多个离线乘客订单中的离线乘客订单分配给所述多个司机中的司机；

采用次价定价规则为完成所述离线乘客订单的所述司机进行报酬确定。

3.根据权利要求2所述的订单分配方法，其特征在于，所述多个离线乘客订单包括第一离线乘客订单，所述基于所述激励相容机制依次将所述多个离线乘客订单的离线乘客订单分配给所述多个司机中的司机包括：

获取所述司机集合中的每一个司机的司机信息，所述司机信息包括所述司机的当前位置、单位行驶成本和原有行车安排；

将所述第一离线乘客订单分配给所述多个司机中的每一个司机，并根据所述订单信息、所述当前位置和所述原有行车安排规划所述司机的行车安排，生成虚拟规划行车安排；

根据所述单位行驶成本计算所述每一个司机按照与其对应的所述虚拟规划行车安排完成所述第一离线乘客订单的额外行车成本；

确定所述额外行车成本最小的司机为匹配司机；

将所述第一离线乘客订单分配给所述匹配司机，并将所述虚拟规划行车安排分配给所述匹配司机，作为所述匹配司机的当前行车安排。

4.根据权利要求3所述的订单分配方法，其特征在于，所述采用次价定价规则为完成所述离线乘客订单的所述司机进行报酬确定包括：

确定次最小的所述额外行车成本，并将所述次最小的所述额外行车成本作为所述匹配司机的报酬。

5.根据权利要求1所述的订单分配方法，其特征在于，所述乘客订单集合包括在线乘客订单集合，所述在线乘客订单集合包括多个在线乘客订单，所述基于激励相容机制将多个乘客订单分配至所述多个司机包括：

采用二分图最大权匹配算法将所述多个在线乘客订单中的在线乘客订单分配给所述多个司机中的司机；

采用临界定价规则为完成所述在线乘客订单的所述司机进行报酬确定。

6.根据权利要求5所述的订单分配方法，其特征在于，所述采用二分图最大权匹配算法将所述多个在线乘客订单中的在线乘客订单分配给所述多个司机中的司机包括：

建立已分配订单集合；

基于所述多个在线乘客订单和所述多个司机构建二分图，所述二分图中包括多个可行的在线乘客订单-司机配对；

选取额外行车成本最小的所述可行的在线乘客订单-司机配对，并将所述额外行车成本最小的所述可行的在线乘客订单-司机配对中的在线乘客订单从在线乘客订单集合中删除，将所述额外行车成本最小的所述可行的在线乘客订单-司机配对中的司机添加至所述已分配订单集合，直至所述在线乘客订单集合为空集或所述已分配订单集合与所述司机集合相同。