[发明专利]群智感知任务分配方法、装置、设备及存储介质

说明书

本发明属于数据处理技术领域，公开了一种群智感知任务分配方法、装置、设备及存储介质。本发明通过获取待分配用户和待分配群智感知任务，然后将待分配用户和待分配群智感知任务作为染色体构建初始种群，再通过预设遗传算法对初始种群进行求解，获得任务分配方案。本发明通过预设遗传算法对初始种群进行求解，对于求解较为复杂的组合优化问题，相对一些常规的优化算法，上述预设遗传算法能够较快地获得较好的优化结果，并且相较于现有的以任务分配距离最短进行群智感知任务的分配，本发明上述方式能够以群智感知任务分配平台利益最大化为预设遗传算法的目的，对群智感知任务进行分配，使群智感知任务分配平台付出的成本最小。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种群智感知任务分配方法、装置、设备及存储介质。

背景技术

群智感知是指通过人们已有的移动设备形成交互式的、参与式的感知网络，并将群智感知任务发布给网络中的个体或群体来完成，从而帮助专业人员或公众收集数据、分析信息和共享知识。现有的群智感知任务分配平台大多以任务分配距离最短进行感知任务的分配，并且使用的算法不一，且往往不能算出任务分配总距离最短的最优分配方法，并且不是以平台利润最大化进行任务分配，实用性较低。因此，如何对群智感知任务进行合理分配，以使群智感知任务分配平台利益最大化，成为一个亟待解决的问题。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供了一种群智感知任务分配方法、装置、设备及存储介质，旨在解决如何对群智感知任务进行合理分配，以使群智感知任务分配平台利益最大化的技术问题。

为实现上述目的，本发明提供了一种群智感知任务分配方法，所述群智感知任务分配方法包括以下步骤：

获取待分配用户和待分配群智感知任务；

将所述待分配用户和所述待分配群智感知任务作为染色体构建初始种群；

通过预设遗传算法对所述初始种群进行求解，获得任务分配方案。

可选地，所述将所述待分配用户和所述待分配群智感知任务作为染色体构建初始种群的步骤，具体包括：

根据所述待分配用户和所述待分配群智感知任务确定任务感知质量集合和用户感知质量集合；

根据所述任务感知质量集合和所述用户感知质量从所述待分配用户中查找目标用户；

将所述目标用户作为染色体构建初始种群。

可选地，所述通过预设遗传算法对所述初始种群进行求解，获得任务分配方案的步骤，具体包括：

获取所述初始种群中所有染色体对应的评价值集合；

根据所述评价值集合确定目标染色体，并根据所述目标染色体确定任务分配方案。

可选地，所述获取所述初始种群中所有染色体对应的评价值集合的步骤，具体包括：

根据所述待分配用户和所述待分配群智感知任务确定用户固定激励集合、用户动态激励集合、用户最大执行能力集合以及用户执行任务后的返回地点集合；

根据所述任务感知质量集合、所述用户感知质量集合用户固定激励集合、所述用户动态激励集合、所述用户最大执行能力集合以及所述返回地点集合确定所述初始种群中所有染色体对应的评价值集合。

可选地，所述根据所述评价值集合确定目标染色体，并根据所述目标染色体确定任务分配方案的步骤，具体包括：

根据所述评价值集合确定所述初始种群中所有染色体对应的适应度集合；

根据所述适应度集合确定目标染色体；

根据所述目标染色体确定任务分配方案。

可选地，所述根据所述适应度集合确定目标染色体的步骤，具体包括：

根据所述适应度集合对所述初始种群中所有染色体进行降序排列，获得目标染色体集合；