计算机工程与科学

作者：侯占伟, 李鑫, 王辉, 申自浩, 刘琨, 刘沛骞

单位：1.河南理工大学计算机科学与技术学院，河南 焦作 454000；2.河南理工大学软件学院，河南 焦作 454000

关键词：空间众包,路网,图指数机制,任务分配；KM算法,

基金：国家自然科学基金（61300216）;河南理工大学博士基金（B2022-16，B2020-32）;河南省教育厅重点研发项目(20A520014)

隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私，但忽略了底层的路网信息，由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私，同时产生较小的效用损失，提出了面向路网的隐私保护批处理任务分配算法。首先，提出了图指数机制优化问题，并设计了一种贪心算法寻找近似最优解，同时引入边缘服务器作为工人的隐私保护代理。然后，将任务分配问题转化为以工人旅行距离为权值的二分图最大流问题，采用KM算法得到最优解。最后，通过实验验证了所提算法在隐私保护程度和效用上均有明显提升。

来源：2023年第8期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2023年第8期