[发明专利]一种面向用户个性化隐私保护的众包任务分配方法

说明书

本发明提出了一种面向用户个性化隐私保护的众包任务分配方法，包括以下步骤：初始化用户隐身区域，生成以用户为中心的正方形区域，在区域内随机选择一个点，以该随机点为中心生成面积大小相同的正方形区域；对隐身区域进行网格划分，计算每个网格的信息量；依次删除信息量最低的网格，在当前隐身区域边界的相邻网格中选择信息量最高的网格进行替换扩充，得到最大信息量的连续隐身区域；计算任务分配过程中用户期望距离；平台选择用户期望距离最小的有限分配，选出满足任务请求者需求的所有用户。本发明在提供众包任务服务过程中，为用户提供个性化隐私方案的同时，通过对用户隐身区域的合理规划，增强用户的隐身效果，为用户隐私提供更好的保障。

技术领域

本发明涉及一种面向用户个性化隐私保护的众包任务分配方法，属于涉及隐私保护技术领域。

背景技术

近来，通过集体智慧寻求问题解决的一种新模式――众包，得到了学术界的广泛关注。所谓众包，通常是指“一种把过去由专职员工执行的工作任务通过公开的Web平台，以自愿的形式外包给非特定的解决方案提供者群体来完成的分布式问题求解模式”，众包的出现带来了广泛的应用市场和场景。例如，早期的众包平台通常指“问答系统”平台，如开源自由免费的百科全书编辑平台维基百科，依靠互联网大众共同编辑百科全书为人们提供一个获取知识的途径；再如百度知道，通过悬赏积分让有经验的互联网用户回答专业问题，分享他们的知识。

之后，随着任务的复杂化和数据的多样化，空间众包应运而生，一个典型的空间众包系统由空间众包服务器、空间任务请求者和空间众包用户三部分组成。空间任务请求者发布任务信息，发送给空间众包服务器；空间众包用户提交自己的位置等信息，发送给空间众包服务器；空间众包服务器根据某种策略，将空间任务和空间众包用户进行匹配，匹配成功的用户需要移动到指定的任务地点完成相应任务并获得报酬。空间众包作为传统众包概念在时空领域的延伸，利用了用户的移动性和便携设备的多功能性，在社会服务、智能交通等领域都发挥着卓越的作用。

根据空间任务的分配方式，空间众包可以分为两种模式：用户选择任务模式WST

(Worker Selected Tasks)和服务器分配任务模式SAT(ServerAssigned Tasks)。在WST模式下，用户根据自身位置信息，主动选择平台上发布的任务去执行。显然，此种模式不用担心用户位置隐私被暴露，因为用户从未将其位置隐私信息发送给平台。与之相反，在SAT模式下，用户们会将自身的位置信息发送给空间众包平台，平台根据现有的任务位置数据和用户位置数据，进行分配产生一个全局最优的任务分配方案。由于SAT模式使得平台拥有任务-用户匹配的全局观，其更受到业界的关注，我们的研究也着眼于该模式。经调研发现目前，已有研究学者在相关领域的顶级期刊与会议上对其进行了总结。

随着基于空间众包应用的广泛出现以及信息时代的迅速发展，移动用户位置、家庭住址和GPS等位置数据更容易获取，如何保护空间众包场景下的用户位置隐私数据成为其面临的主要问题。调研发现，空间众包中典型的隐私保护技术主要有差分隐私技术、空间匿名技术和同态加密技术三种。

综上所述，目前的研究工作主要存在以下问题：针对现阶段保护用户位置隐私的空间众包任务分配方法，没有从客观人口分布角度对用户隐身区域进行研究，不能满足现阶段多样化的隐私需求。

发明内容

本发明提出一种面向用户个性化隐私保护的众包任务分配方法，其目的是针对使用空间匿名技术保护用户位置隐私的众包任务分配问题，克服现有方法的不足，考虑用户匿名区域的不合理性，提出一种面向用户个性化隐私保护的众包任务分配方法。

一种面向用户个性化隐私保护的众包任务分配方法，所述众包任务分配方法包括以下步骤：

步骤一：初始化用户隐身区域，生成以用户为中心的正方形区域，在区域内随机选择一个点，以该随机点为中心生成面积大小相同的正方形区域；

步骤二：对步骤一中初始化后的正方形区域进行网格划分，并计算每个网格的信息量；