[发明专利]叫车订单的分配方法和装置

说明书

技术领域

本发明的实施例一般涉及在打车软件平台中使用的方法和装置，并且更特别地涉及叫车订单的分配方法和装置。

背景技术

随着打车软件的普及，人们的打车习惯已经被深刻的改变。以某打车软件为例，乘客打开软件发出叫车需求，该软件的服务器接收到叫车请求后，自动匹配该乘客周围的多个司机，并利用大数据计算出与该订单最为匹配的若干司机，将该订单推送给相关司机。司机端收到订单并将其展现，由司机决定发起抢单行为决定接受或不接受。

打车软件作为连接乘客和出租车司机的平台，如何对司机和订单进行匹配，也就是如何选择“哪些订单播给哪些司机，哪些司机听哪些订单”，是平台的核心体验。

首先，对乘客而言，当然希望其订单有较高的概率被司机应答；对司机而言，希望自己愿意接受的订单有较大概率能抢到；对于打车软件平台而言，希望每个乘客的订单都能成交，同时大多数司机都能抢到订单。

目前大多数的联系司机和订单的交易平台的打车软件，在订单分配方面大多采用如下两种方式进行分配。

其一，以订单为中心，通过为订单寻找合适司机的方式进行分配。在这种分配方式下，订单分配系统的触发方式为单个订单触发，某一乘客发起打车请求，订单分配系统收到订单请求后，在待接单司机里为该订单寻找合适司机，进行推送；司机收到该订单推送，根据自己的意愿决定是否接单，而是否能够成功接单，还要看其他司机对该订单的抢单情况。

其二，以司机为中心，通过为司机寻找合适订单的方式进行分配。这种分配方式较上面的分配方式而言在系统实现上相对简单，直接以单个司机触发，比如，某一司机当前一个订单推送完后，客户端就不断给服务端发起推送订单请求，服务端接到司机客户端的请求后，将该司机转发给订单分配系统，订单分配系统拿到该司机后，在订单数据库中搜寻未成交订单，计算该司机与每个订单的相关性，选择N个(比如N＝2)最匹配的推送给司机，由司机决定是否响应。若司机未响应且订单推送完后，司机客户端再次向服务器发起推送订单请求，继续下一轮订单推送。

然而，无论是订单-司机一对多的订单分配系统还是订单-司机多对一的订单分配系统，都无法确保准确找到最优的匹配方式，因此给平台的整体效果带来损失。

从上面的分析可以看出，无论是订单-司机一对多的订单分配系统还是订单-司机多对一的订单分配系统，都无法确保准确找到最优的匹配方式，因此给平台的整体效果带来一定的损失。而产生这个问题的根本原因在于：其一，对于一对多的分配方式，始终有一方(订单或司机)以个体为中心，无法兼顾到其他个体；其二，该分配机制不满足机制设计中的激励相容原理，即个体的目标与整体平台目标不完全一致。

发明内容

鉴于现有技术中存在的上述问题，本发明的实施例的目的之一在于：提供一种在分配过程中以订单群和司机群作为分配基础的订单-司机多对多的订单分配系统模型，从而解决现有技术中所存在的上述技术问题。

根据本发明的第一方面，提供了一种叫车订单的分配方法，包括：确定包括多个待分配订单的订单群和包括多个待接单用户的用户群；基于所述订单群和所述用户群来确定订单分配方式；以及根据所确定的订单分配方式，向所述用户群中的用户推送所述订单群中的订单。

根据本发明的一些实施例，其中确定包括多个待分配订单的订单群和包括多个待接单用户的用户群包括：基于一个地理区域来确定所述订单群和所述用户群。

根据本发明的一些实施例，其中基于一个地理区域来确定所述订单群和所述用户群包括：将所述地理区域中的当前所有订单确定为所述订单群，并且将所述地理区域中的当前所有待接单用户确定为所述用户群。

根据本发明的一些实施例，其中所述地理区域包括城市。

根据本发明的一些实施例，其中基于所述订单群和所述用户群来确定订单分配方式包括：基于所述订单群和所述用户群，并且根据订单成交率、抢单成功率以及听单抢单率中的至少一项来确定所述订单分配方式。

根据本发明的一些实施例，其中根据订单成交率、抢单成功率以及听单抢单率中的至少一项来确定所述订单分配方式包括：计算所述订单成交率、抢单成功率以及听单抢单率的加权和；以及确定使得所述加权和最大的订单分配方式，作为所确定的订单分配方式。

根据本发明的一些实施例，其中基于所述用户群中的任一用户对所述订单群中的任一订单的抢单概率，分别计算所述订单成交率、所述抢单成功率以及所述听单抢单率。

根据本发明的一些实施例，其中基于与待接单用户和发出订单的乘客有关的状态特征来计算所述抢单概率。