1.空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，包括：步骤1：定义可拒绝的空间众包问题；

步骤2：收集工人和任务历史信息，根据原始数据计算工人和任务属性值；

步骤3：利用主成分分析法全面分析工人对任务的兴趣度，将该兴趣度作为每个工人和任务对的权值；

步骤4：最大匹配下最高兴趣度问题建模；

步骤5：在约束条件下，用贪心策略实现任务分配算法，得到局部最优解；

步骤6：使用KM算法解决最大匹配下最高兴趣度问题，得到最优解；

步骤7：最大匹配下最高兴趣度问题变形后，使用最小费用最大流算法求解最优解。

2.根据权利要求1所述的空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，步骤1中：

任务通过空间众包平台分配，一个工人最多只能完成一个任务，一旦工人完成或拒绝了一项任务，他/她就是可用的，从而被视为一个新工人，等待新任务分配；

每个任务最多被一个工人接受并执行，工人需要在任务开始前到达任务地点；工人完成任务得到相应的报酬；

任务可能因为工人对其感兴趣度低而拒绝任务，若任务被分配则表示任务被执行，从当前任务集中删除；一旦任务未分配、被拒绝或新出现，继续等待分配；

在任意时间片中有多个工人，多个空间任务，每个工人、空间任务都存在约束，对每一个工人‑任务对，用兴趣度来度量工人对该任务的兴趣度；

由此可拒绝的空间众包问题描述为：让任务尽可能被执行的情况下，工人拒绝的可能性最低。

3.根据权利要求1所述的空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，步骤3中：

对任务集做标准化处理，利用任务集中工人位置、任务位置计算得到工人和任务之间的距离，再将工人和任务之间的距离、任务移动距离、任务时长、任务价格作为主要属性值并做归一化处理；

得到多维的随机变量后，构造样本的协方差矩阵，并通过解样本协方差矩阵的特征方程得对应的特征根，从而确定主成分；

对得到的主成分进行综合评价，加权求和后得到最终评价值，权数为每个主成分得方差贡献率，即各属性的权重大小；

利用各属性的权重计算得到工人对任务的兴趣度，并映射到(0,1)之间。

4.根据权利要求1所述的空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，步骤4中：

将原始工人可拒绝任务分配问题转化为二分图表示，在时间片p上给定一个工人集Wp和空间任务集Tp，每个工人、每个任务作为二分图中的一个顶点，其中工人和任务的顶点具有不同的顶点类型；当且仅当工人顶点wi对空间任务tj有兴趣，且在时间、空间约束条件下到达任务位置时，认为工人顶点wi和空间任务tj之间存在一条边，边上有兴趣度作为权重，如此，工人‑任务匹配对是有效的；

其次，定义最大兴趣匹配问题的效用分数；采用总体任务接受度P＝max∑pij衡量，其中pij表示工人wi对空间任务tj的感兴趣度，pij(∈[0,1])。

5.根据权利要求1所述的空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，步骤5中：当前时间下，若有空闲的工人，任务一到达平台，就分配给对该任务感兴趣都高的工人；若当下有空闲的工人而没有任务，工人处于空闲等待执行状态；若当下有任务待分配执行而没有空闲工人，则任务进入等待状态，直到有新的空闲工人，则根据工人对每个任务的感兴趣度进行分配。

6.根据权利要求4所述的空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，步骤6中：

6‑1、运用贪心算法初始化可行顶标的值；

将两个集合中点数比较少的集合补点，使得两边点数相同，再将不存在的边权重设为

0；设顶点wi的顶标为l1[i]，顶点tj的顶标为l2[j]，顶点wi与tj之间的权为p[i][j]；

6‑2、用匈牙利算法寻找完备匹配；

对于左边集合中的每个顶点，在相等子图中利用匈牙利算法找一条增广路径，如果没有找到，则修改顶标，扩大相等子图，继续找增广路径；当每个点都找到增广路径时，此时意味着每个点都在匹配中，即找到了二分图的完备匹配；

如果这个二分图存在另外一个完备匹配，如果它不完全属于相等子图，即存在某条边l1[i]+l2[j]＞p[i][j]，那么该匹配的权重和就小于所有顶标的和，即小于属于相等子图的完备匹配的权重和；

若未找到完备匹配则修改可行顶标的值；在相等子图中进行增广路径搜索，结果是没有找到增广路径，这时修改顶标值，扩大相等子图，左边的顶标减少d，右边的顶标增加d；

重复本步骤直到找到相等子图的完备匹配为止。

7.根据权利要求4所述的空间众包中工人可拒绝下的在线单点任务分配方法，其特征在于，步骤6中在若未找到完备匹配则修改可行顶标的值的情况下，修改顶标值的原则：匈牙利算法增广路径搜索时，产生一棵交错树，为了保证l1[i]+l2[j]≥p[i][j]总是成立，交错树上所有的顶标都要参与修改；顶标需要修改的值d选择顶标和与边权重差值最小的值。

8.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1‑7任一所述的在线单点任务分配方法。