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

说明书

本发明公开了一种时空众包平台中确定性交叉在线匹配方法，通过提出确定性的交叉匹配方法，使时空众包任务能够跨平台分配，不仅降低了平台时间和费用成本，同时有效地提高了时空众包任务的接单率，从而提高了用户满意度。

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

步骤2、通过与第三方平台的仿真平台之间的交互，计算得到向所述第三方 平台支付的服务费v′_r；

步骤3、使用v′_r向所述第三方平台发布所述待分配众包任务，如果存在能够 完成所述待分配众包任务的众包资源，则分配所述待分配众包任务；否则，拒 绝所述待分配众包任务。

进一步地，所述步骤2中计算得到向所述第三方平台支付的服务费v′_r，具 体包括如下步骤：

步骤2.1、所述待分配众包任务的收益为v_r、向第三方平台支付的服务费为 v′_r、最大迭代次数为n_s，其中，且0ξ1、0η1，初始化 v′_r＝0，初始化n＝0，其中，ξ和η为控制估价采样准确性的参数；