[发明专利]一种时空众包平台中随机交叉在线匹配方法

说明书

本发明公开了一种时空众包平台中随机交叉在线匹配方法，通过采用随机方法计算待分配任务的随机收益阈值，将收益较高的时空众包任务分配给己方众包资源、收益较低的任务分配给第三方平台众包资源的方式，有效提高了时空众包任务的接单率，从而提高了用户满意度。

技术领域

本发明属于时空大数据处理技术领域，具体涉及一种时空众包平台中随机交叉在线匹配方法。

背景技术

随着智能手机和5G等移动通信技术的发展，时空众包平台在人们的日常生活中显示出不可替代的作用。时空众包是指用户通过互联网发布任务，平台将任务分配给众包资源，众包资源在现实世界中移动到指定的位置来完成任务，众包资源包括如快递员、配送员、配送车等。大多数用户的手机上都有几个时空众包平台，例如智能交通(“滴滴”等)、食品配送(“美团外卖”等)和快递(“顺丰速运”等)。这些平台为用户提供了便捷的服务，也为人群提供了经济效益。

在上述时空众包平台中，用户的任务和闲置的众包资源都是实时出现的，时空众包平台需要快速地响应用户的发出的任务，并且能够根据用户的满意度和自身的利益来指派众包资源为实时任务提供服务。设计先进的任务分配有助于提高这些平台的服务质量，提高它们的收益，改善它们的用户体验。现有解决方案往往通过减少众包资源的总移动距离、缩短用户等待时间或者使平台的总收入最大化作为提高满意度的目标。

现有时空众包平台的众包资源只服务自身平台的订单。然而，在现实世界中，由于用户和众包资源的地理分布是不均匀的，单一平台上的服务可能会由于时间和金钱上的高成本而导致拒绝请求。以滴滴平台为例，如果附近没有闲置的司机以为用户提供服务，用户的订单将很长时间无法被接单。目前，滴滴通过根据用户对服务成本和等待时间的偏好有条件地提供服务来解决这个问题。例如，平台会询问用户是否希望等待更长的时间，直到出现任何可用的工作线程并可以为其提供服务。或者，期望用户在响应请求之前等待约1分23秒，“1'23”是请求的响应时间，而不是用户的等待时间，这意味着，在“1'23”之后，该平台开始搜索司机以服务于该用户。再或者，如果用户愿意支付更高的价格，平台会从另一个地方调度司机进行服务。显然，所有的解决方案都不可避免地会降低用户的满意度，导致用户在平台上的流失。

综上所述，由于时空众包平台的用户和众包资源存在地理分布不均匀的情况，因此，现有技术中的仅采用单一平台提供服务的方式可能会产生由于时间和费用的成本过高而导致的拒绝服务的问题。

发明内容

有鉴于此，本发明提供了一种时空众包平台中随机交叉在线匹配方法，能够实现不同时空众包平台之间的时空众包任务分配。

本发明提供的一种时空众包平台中随机交叉在线匹配方法，包括以下步骤：

步骤1、计算己方平台的历史收益的最大值MAX_V，采用如下公式计算得到随机数k的上限θ，且θ≤4：

θ＝ln(MAX_V+1)

随机选定k的取值，使得k满足条件1≤k≤θ，得到己方平台的随机收益阈值为e^k；

步骤2、当待分配任务的收益v_r满足条件v_r＞e^k时，执行步骤3；否则，执行步骤4；

步骤3、在己方平台上查找能够完成所述待分配任务的众包资源，如果存在，则分配所述待分配任务；如果不存在，则执行步骤4；

步骤4、随机确定向第三方平台支付的服务费v′_r，且v′_rv_r，以服务费v′_r向第三方平台发布所述待分配众包任务，如果存在能够完成所述待分配众包任务的众包资源，则分配所述待分配众包任务；否则，拒绝所述待分配众包任务。