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

权利要求书

1.一种叫车订单的分配方法，包括：

确定包括多个待分配订单的订单群和包括多个待接单用户的用户群；

基于所述订单群和所述用户群来确定订单分配方式；以及

根据所确定的订单分配方式，向所述用户群中的用户推送所述订单群中的订单。

2.根据权利要求1所述的方法，其中确定包括多个待分配订单的订单群和包括多个待接单用户的用户群包括：

基于一个地理区域来确定所述订单群和所述用户群。

3.根据权利要求2所述的方法，其中基于一个地理区域来确定所述订单群和所述用户群包括：

将所述地理区域中的当前所有订单确定为所述订单群，并且将所述地理区域中的当前所有待接单用户确定为所述用户群。

4.根据权利要求3所述的方法，其中所述地理区域包括城市。

5.根据权利要求1所述的方法，其中基于所述订单群和所述用户群来确定订单分配方式包括：

基于所述订单群和所述用户群，并且根据订单成交率、抢单成功率以及听单抢单率中的至少一项来确定所述订单分配方式。

6.根据权利要求5所述的方法，其中根据订单成交率、抢单成功率以及听单抢单率中的至少一项来确定所述订单分配方式包括：

计算所述订单成交率、抢单成功率以及听单抢单率的加权和；以及

确定使得所述加权和最大的订单分配方式，作为所确定的订单分配方式。

7.根据权利要求5所述的方法，其中基于所述用户群中的任一用户对所述订单群中的任一订单的抢单概率，分别计算所述订单成交率、所述抢单成功率以及所述听单抢单率。

8.根据权利要求7所述的方法，其中基于与待接单用户和发出订单的乘客有关的状态特征来计算所述抢单概率。

9.根据权利要求8所述的方法，其中所述状态特征包括以下各项中的至少一项：待接单用户与乘客之间的距离、订单预期收入、乘客加价、乘客的目的地方向是否与待接单用户的预期行驶方向一致。

10.根据权利要求6所述的方法，其中使用以下算法中的至少一种来确定使得所述加权和最大的订单分配方式：

穷举法、遗传算法、蚁群算法、禁忌搜索算法、模拟退火算法、以及基于贪心的爬山算法。

11.根据权利要求6所述的方法，其中确定使得所述加权和最大的订单分配方式包括：

基于预定规则来生成初始的订单分配方式；以及

使用基于贪心的爬山算法对所述初始的订单分配方式进行优化，从而确定使得所述加权和最大的订单分配方式。

12.根据权利要求1所述的方法，其中使用订单缓存区和用户缓存区分别存储所述订单群和所述用户群，并且定期地读取所述订单缓存区和所述用户缓存区以确定订单分配方式。

13.根据权利要求12所述的方法，其中在订单被创建时或者被推送但是在一段时间之后未被抢单，将所述订单添加到所述订单缓存区中；并且在订单被推送给用户之后，从所述订单缓存区删除所述订单。

14.根据权利要求12所述的方法，其中当用户处于待接单状态时，将所述用户添加到所述用户缓存区中；并且当用户抢单成功之后，从所述用户缓存区删除所述用户。

15.一种叫车订单的分配装置，包括：

第一确定单元，被配置为确定包括多个待分配订单的订单群和包括多个待接单用户的用户群；

第二确定单元，被配置为基于所述订单群和所述用户群来确定订单分配方式；以及

推送单元，被配置为根据所确定的订单分配方式，向所述用户群中的用户推送所述订单群中的订单。

16.根据权利要求15所述的装置，其中所述第一确定单元进一步被配置为：

基于一个地理区域来确定所述订单群和所述用户群。

17.根据权利要求16所述的装置，其中所述第一确定单元进一步被配置为：

将所述地理区域中的当前所有订单确定为所述订单群，并且将所述地理区域中的当前所有待接单用户确定为所述用户群。

18.根据权利要求17所述的装置，其中所述地理区域包括城市。