[发明专利]一种移动群智感知中的混合空间任务分配机制

权利要求书

1.一种移动群智感知中的混合空间任务分配机制，其特征在于，包括以下步骤：

(1)混合空间任务分配机制的设计，该机制是针对离线空间任务与在线空间任务混合的分配问题而设计，目标为最小化感知总成本；

(2)离线空间任务，设计了三种不同的任务分配算法，分别为：基于贪心策略的CostFirst算法；基于贪心策略的RatioFirst算法；基于遗传算法和贪心策略混合的GGA-TA算法；

(3)针对在线空间任务，基于贪心策略的AM-ONLT算法；

(4)用户感知质量的更新机制。

2.根据权利要求1所述的移动群智感知中的空间任务分配机制，其特征在于，所述的步骤(1)中混合空间任务分配机制的设计描述如下：

该设计由三种不同的混合空间任务的分配机制组成，分别为：CostFirst&&AM-ONLT、RatioFirst&&AM-ONLT和GGA-TA&&AM-ONLT；三种混合空间任务的分配机制具有不同的离线空间任务分配算法和相同在线空间任务分配算法；站在的平台的角度考虑将所有任务按要求分配给用户并使支付给用户的补偿达到最小，该任务可描述为如下公式，

其中X_i，j，k为二进制变量，表示用户k是否执行空间任务i后前往执行任务j，如果是，X_i，j，k的值为1，反之为0；为表述方便，本文假设用户从同一地点出发，完成所分配的任务后返回出发点；加入虚拟任务点0作为用户的出发点；上述公式需要遵循以下几个限制条件，

λ_k≥y_i，kqⁱ u_k∈U t_i∈T∪OLT

E_t，i≤y_i，ke_i，k≤E_t，i i∈OLT

y_i，k为二进制变量，表示用户k是否执行了任务i，如果是，y_i，k的值为1，反之为0；第一个约束条件确保执行每个任务的用户的感知质量都满足该任务的质量要求；ExeTim_i，k表示用户k执行任务i的时间，第二个约束条件表示用户执行在线任务的时间必须在任务的时间窗口(从开始时间到结束时间)内；第三个约束条件表示每个任务被执行一次；第四个约束条件确保每个用户执行的任务数不超过用户的最大执行能力；与离线空间任务相比，在线空间任务的分配需要额外考虑在线空间任务的感知时间。

3.根据权利要求1所述的移动群智感知中的空间任务分配机制，其特征在于，所述的步骤(2)中离线空间任务分配算法中的CostFirst算法具体计算步骤如下：

CostFirst算法以用户为中心进行任务分配，优先为固定成本低的用户分配感知任务，CostFirst算法的具体计算过程如下：

(3.A)将用户按照固定成本升序排序，排序结果用U＝{u1，u2，…u_M}表示，令k＝1，Pos＝(0，0)；

(3.B)如果存在未分配的任务且k≤M，查找任务集合中未分配的且质量要求低于的任务集合S；否则跳转到步骤(3.E)；

(3.C)如果或者跳转到步骤(3.D)；否则将距离用户位置Pos最近的任务t加入中，令Pos＝(l_t，1，l_t，2)，令S＝S-t；重复步骤(3.C)；

(3.D)令k＝k+1，Pos＝(0，o)，跳转到步骤(3.B)；

(3.E)输出