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

说明书

本发明提供一种订单分配方法、装置计算机设备及可读存储介质，所述方法包括获取一段时间间隔内待分配的乘客订单集合，所述乘客订单集合中包括多个乘客订单，所述多个乘客订单中的乘客订单包括至少一个乘客和订单信息；获取待分配的司机集合，所述司机集合中包括多个司机；基于激励相容机制将所述多个乘客订单分配至所述多个司机，其中，激励相容机制是指激励司机发布真实的司机信息，以使在平台的利益最大化的同时保证司机的利益。本发明基于激励相容机制将多个乘客订单分配给多个司机，利用激励相容机制避免司机采用策略性行为，激励司机真实的揭露自己的信息，以使平台更为合理的对乘客订单进行分配，保证司机和平台的利益。

技术领域

本发明涉及大数据信息处理技术领域，具体涉及一种订单分配方法、装置、计算机设备及可读存储介质。

背景技术

随着越来越多的乘客使用拼车出行服务，在平台内需要被分配的乘客订单越来越多，再加上拼车平台本身拥有数量庞大的私家车司机处于可以提供拼车出行服务的在线状态。如何有效地将乘客的订单分配给合适的司机便成为了关键问题。典型的拼车出行情景中，平台会根据收集到的订单信息和平台内处于在线状态司机的私有信息决定订单的分配方案。由于平台和司机之间的关系属于雇佣关系，为了激励司机积极地提供拼车出行服务，平台需要支付司机合理的报酬。

但在现实中，平台内的司机是具有异质性的理性个体，希望最大化自身的利润。然而，现如今的平台在给司机制定报酬的时候，没有将司机的成本等异质性信息纳入考虑，从而导致司机很难获得预期报酬，不愿意提供拼车出行服务。同时一个理性的司机可能会采用策略性行为(例如虚假地揭露自己的信息)，以获得更多订单，谋取更多的利润。如此以来，不仅会导致司机车辆的利用率不高，很多订单无法得到分配，同时还会使得整个平台处于失真的环境中，无法将订单分配给真正低成本的司机，导致司机和平台的利益均受损。

因此，急需提出一种订单分配方法、装置计算机设备及可读存储介质解决现有技术中存在的由于司机的异质性和策略性行为导致司机和平台的利益受损的技术问题。

发明内容

本发明提供一种订单分配方法、装置计算机设备及可读存储介质，旨在解决现有技术中存在的由于司机的异质性和策略性行为导致司机和平台的利益受损的技术问题。

一方面，本发明提供一种订单分配方法，包括：

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

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

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

在本发明一种可能的实现方式中，所述乘客订单集合为离线乘客订单集合，所述离线乘客订单集合包括多个离线乘客订单，所述基于激励相容机制将多个乘客订单分配至所述多个司机包括：

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

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

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

在本发明一种可能的实现方式中，所述基于所述激励相容机制依次将所述多个离线乘客订单的离线乘客订单分配给所述多个司机中的司机包括：

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