一种基于图神经网络的个性化任务分配算法

本发明涉及移动群智感知的任务分配技术领域，具体涉及一种基于图神经网络的个性化任务分配算法，该算法包括：提取工作者能力要素和任务需求要素构建工作者‑任务推荐分配图，提出一个基于图神经网络的任务推荐分配模型，预估待分配任务与可聘用工作者之间的推荐分配可能性；依据对任务执行时间的约束条件，从工作者‑任务推荐分配对集合中筛选出工作者‑任务预分配对集合；设计工作者‑任务分配二部图的构建方法，以最小化任务执行综合成本为目标，采用二部图最优匹配算法获得工作者‑任务分配对集合。本发明挖掘工作者和任务之间的非线性潜在分配规则，获得端到端的个性化任务分配策略，提高了任务分配的合理性。