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

权利要求书

1.一种时空众包平台中确定性交叉在线匹配方法，其特征在于，包括以下步骤：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述步骤2中计算得到向所述第三方平台支付的服务费v′_r，具体包括如下步骤：

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

步骤2.2、当n≤n_s，令v_l＝0,v_h＝v_r,其中，v_l为所述收益的最小值，v_h为所述收益的最大值，v_m为所述收益的中间值；否则，执行步骤2.8；

步骤2.3、以v_r作为所述服务费，在所述第三方平台的仿真平台上查找能够完成所述待分配众包任务的众包资源，如果存在，则执行步骤2.4；否则，将(v′_r+(1+ξ)v_r)的值赋给v′_r，n自加1，执行步骤2.2；

步骤2.4、当(v_m-v_l)≤ξv_r时，则执行步骤2.7；否则执行步骤2.5；

步骤2.5、以v_m作为所述服务费，在所述第三方平台的仿真平台上查找能够完成所述待分配众包任务的众包资源，如果存在，则令v_h＝v_m；否则，令v_l＝v_m；

步骤2.6、令执行步骤2.4；

步骤2.7、将v′_r+v_l的值赋给v′_r，且n自加1，执行步骤2.2；

步骤2.8、将v′_r/n_s的值赋给v′_r。