[发明专利]一种基于地理划分的空间众包任务分配方法

摘要

本发明公开了一种基于地理划分的空间众包任务分配方法，本发明将基于地理信息把复杂的空间问题划分为多个子问题，能够更容易获得精确的任务分配结果。本发明首先使用基于维诺图的算法和基于自适应加权的维诺图的算法对给定的地理空间进行划分，得到每个分配中心所对应的任务交付点。接着利用图神经网络(CMPNN)得到分配中心，任务交付点的特征向量，然后结合这些向量使用注意力机制得到工人的特征向量。最后使用基于策略的强化学习算法找到最优的任务分配。本发明经过真实的数据集和人工合成的数据集的验证，显著提升了空间众包中任务分配的有效性和效率。