[发明专利]空间众包中工人可拒绝下的在线单点任务分配方法

摘要

本发明涉及一种空间众包中工人可拒绝下的在线单点任务分配方法。本发明首先定义可拒绝的空间众包问题；其次收集工人和任务历史信息，根据原始数据计算工人和任务属性值；并利用主成分分析法全面分析工人对任务的兴趣度，成为每个工人和任务对的权值；然后最大匹配下最高兴趣度问题建模，讨论在约束条件下，用贪心策略实现任务分配算法，得到局部最优解；最后使用KM算法来解决最大匹配下最高兴趣度问题，得到最优解；最大匹配下最高兴趣度问题变形后，使用最小费用最大流相关算法求解最优解。本发明通过问题建模转化，讨论工人可拒绝问题在贪心策略下的分配方法，采用KM算法和MaxFlow算法解决了在线分配、最大化兴趣度问题。