[发明专利]基于拍卖机制的感知任务分配的方法

权利要求书

1.一种基于拍卖机制的感知任务分配的方法，其特征在于，包括如下步骤：

S1：创建群智感知系统；所述群智感知系统包括平台及与所述平台分别建立通信的多个用户、多个任务需求者及多个代理；

S2：所述平台接收多个用户的报价及所有任务需求者的感知任务，根据任务需求者的感知任务的感知区域分组，并为每组分配一位代理；

S3：每组的所有任务需求者对每个用户制定标书，并将制定的标书提交给该组的代理；

S4：每位代理根据接收到的所有标书制定每个用户的拍卖标书，并将所述拍卖标书提交给平台；制定每个用户的拍卖标书步骤如下：

代理设定每组的标书单价，所述标书单价等于一组中所有标书中随机挑选出的标书的报价除以感知任务的类型数量；

代理根据每组的标书单价计算每个感知任务所需费用，并建立获胜集合；

S5：平台随机将每个代理与一用户匹配，并计算每个代理应支付给匹配用户的费用，以判定该代理是否可成功竞拍到与其匹配的用户，若竞拍成功，则执行步骤S6，若竞拍失败，则进行判定下一代理是否可成功竞拍到与其匹配的用户，其中，所有代理中竞拍成功的代理均需执行步骤S6；

S6：代理根据竞拍成功的拍卖标书向与所述代理匹配的用户支付报酬并分配感知任务。

2.如权利要求1所述的基于拍卖机制的感知任务分配的方法，其特征在于，S4中所述拍卖标书是根据每个用户的获胜集合以及对每个感知任务所需费用获得。

3.如权利要求1所述的基于拍卖机制的感知任务分配的方法，其特征在于，每组的标书单价采用如下公式计算：

其中，i表示第i组感知任务，k表示用户的序号，m表示第i组的代理随机挑选出的标书序号，表示中的感知任务的类型数量，是任务需求者在第i组中第m个标书需要第k个用户完成感知任务的类型的集合，是任务需求者在第i组中第m个标书中给第k个用户完成感知任务的报价。

4.如权利要求3所述的基于拍卖机制的感知任务分配的方法，其特征在于，每个感知任务所需费用采用如下公式计算：

其中，i表示第i组，j为第j个标书，第j个标书对应第j个感知任务，k表示用户的序号，表示第i组标书对第k个用户的标书单价。

5.如权利要求1所述的基于拍卖机制的感知任务分配的方法，其特征在于，第i组中对第k个用户的获胜集合S_i(k)的建立方法如下：

遍历第i组中的每一个感知任务，第k个用户的第j个标书是是任务需求者在第i组中第j个标书中给第k个用户完成感知任务的报价，是任务需求者在第i组中第j个标书中给第k个用户完成感知任务的估价，是任务需求者在第i组中第j个标书中给第k个用户完成感知任务的类型的集合；

若且则第j个标书进入获胜集合S_i(k)，反之，第j个标书不进入获胜集合S_i(k)。