一种任务分配方法、装置、计算机设备以及存储介质制造方法及图纸

本申请实施例公开了一种任务分配方法、装置、计算机设备以及存储介质，任务分配方法可以应用于电子地图领域，其中方法包括：获取针对地图信息进行采集的多个任务，并根据每个任务的任务特征对多个任务进行聚类处理，得到多个任务簇；确定目标用户的目标移动规律图以及多个任务簇中每个任务簇的任务分布规律图，目标移动规律图用于指示目标用户在地图信息中N个第一区域内的路径分布，任务分布规律图用于指示在地图信息中N个第二区域内的任务分布；根据目标移动规律图和每个任务簇的任务分布规律图，从多个任务簇中确定目标用户对应的目标任务簇；将目标任务簇分配给目标用户，以使目标用户执行目标任务簇中各个任务，有助于提升采集任务的效率。

【技术实现步骤摘要】
一种任务分配方法、装置、计算机设备以及存储介质
本申请涉及计算机
，尤其涉及一种任务分配方法、装置、计算机设备以及存储介质。
技术介绍
随着互联网技术的快速发展，电子地图在人们的日常生活中也得到了较大的应用，伴随着使用需求的增加，用户对于电子地图所提供的信息的时效性和准确性要求越来越高。然而，城市中的建筑与布局也在日益变化，要满足用户对于电子地图时效性和准确性的要求，就需要及时采集城市的变化，并提高对电子地图的信息采集的效率。因此，如何对电子地图信息进行合理采集，以提高信息采集的效率，成为了当前信息采集的研究热点。
技术实现思路
本申请实施例提供了一种任务分配方法、装置、计算机设备以及存储介质，可以结合地图信息采集任务在时空上的特征和用户的移动规律，合理将任务分配给对应的用户，可以有效的提高采集效率。本申请实施例第一方面公开了一种任务分配方法，所述方法包括：获取针对地图信息进行采集的多个任务，并根据每个任务的任务特征对所述多个任务进行聚类处理，得到多个任务簇；确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图，其中，所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布，所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布，其中，所述N是正整数；根据所述目标移动规律图和所述每个任务簇的任务分布规律图，从所述多个任务簇中确定所述目标用户对应的目标任务簇；将所述目标任务簇分配给所述目标用户，以使得所述目标用户执行所述目标任务簇中的各个任务。本申请实施例第二方面公开了一种任务分配装置，所述装置包括：聚类单元，用于获取针对地图信息进行采集的多个任务，并根据每个任务的任务特征对所述多个任务进行聚类处理，得到多个任务簇；第一确定单元，用于确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图，其中，所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布，所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布，其中，所述N是正整数；第二确定单元，用于根据所述目标移动规律图和所述每个任务簇的任务分布规律图，从所述多个任务簇中确定所述目标用户对应的目标任务簇；分配单元，用于将所述目标任务簇分配给所述目标用户，以使得所述目标用户执行所述目标任务簇中的各个任务。本申请实施例第三方面公开了一种计算机设备，包括处理器、存储器和网络接口，所述处理器、存储器和网络接口相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行上述第一方面的方法。本申请实施例第四方面公开了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行上述第一方面的方法。本申请实施例第五方面公开了一种计算机程序产品或计算机程序，所述计算机程序产品或计算机程序包括计算机指令，所述计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取所述计算机指令，处理器执行所述计算机指令，使得所述计算机设备执行上述第一方面的方法。本申请实施例中，可以获取针对地图信息进行采集的多个任务，并根据每个任务的任务特征对多个任务进行聚类处理，得到多个任务簇，接着，确定目标用户的目标移动规律图以及多个任务簇中每个任务簇的任务分布规律图，目标移动规律图用于指示目标用户在地图信息中N个第一区域内的路径分布，任务分布规律图用于指示在地图信息中N个第二区域内的任务分布，进一步的，根据目标移动规律图和每个任务簇的任务分布规律图，从多个任务簇中确定目标用户对应的目标任务簇，并将目标任务簇分配给目标用户，以使目标用户执行目标任务簇中各个任务。通过上述方法，可以灵活地根据地图信息采集任务的特征将多个任务进行划分，以将任务在时间和空间上比较接近的任务划分为一个任务簇，并结合用户的移动规律，合理将任务分配给对应的用户，可以有效的提高采集效率。附图说明为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本申请实施例提供的一种任务分配系统的架构示意图；图2是本申请实施例提供的一种任务分配方法的流程示意图；图3a是本申请实施例提供的一种目标移动规律图和任务分布规律图的结构示意图；图3b是本申请实施例提供的另一种目标移动规律图和任务分布规律图的结构示意图；图3c是本申请实施例提供的又一种目标移动规律图和任务分布规律图的结构示意图；图4是本申请实施例提供的另一种任务分配方法的流程示意图；图5是本申请实施例提供的一种聚类处理的流程示意图；图6a是本申请实施例提供的又一种任务分配方法的流程示意图；图6b是本申请实施例提供的又一种任务分配方法的流程示意图；图6c是本申请实施例提供的另一种聚类处理的流程示意图；图7是本申请实施例提供的一种任务分配装置的结构示意图；图8是本申请实施例提供的一种计算机设备的结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。人工智能(ArtificialIntelligence，AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。机器学习(MachineLearning,ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。机器学习是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域本文档来自技高网...

【技术保护点】
1.一种任务分配方法，其特征在于，包括：/n获取针对地图信息进行采集的多个任务，并根据每个任务的任务特征对所述多个任务进行聚类处理，得到多个任务簇；/n确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图，其中，所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布，所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布，其中，所述N是正整数；/n根据所述目标移动规律图和所述每个任务簇的任务分布规律图，从所述多个任务簇中确定所述目标用户对应的目标任务簇；/n将所述目标任务簇分配给所述目标用户，以使得所述目标用户执行所述目标任务簇中的各个任务。/n

【技术特征摘要】
1.一种任务分配方法，其特征在于，包括：
获取针对地图信息进行采集的多个任务，并根据每个任务的任务特征对所述多个任务进行聚类处理，得到多个任务簇；
确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图，其中，所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布，所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布，其中，所述N是正整数；
根据所述目标移动规律图和所述每个任务簇的任务分布规律图，从所述多个任务簇中确定所述目标用户对应的目标任务簇；
将所述目标任务簇分配给所述目标用户，以使得所述目标用户执行所述目标任务簇中的各个任务。


2.根据权利要求1所述的方法，其特征在于，所述任务特征包括触发时间特征和触发空间特征，所述根据每个任务的任务特征对所述多个任务进行聚类处理，得到多个任务簇，包括：
根据每个任务的触发时间特征和触发空间特征，确定所述每个任务在空时坐标系中的坐标，其中，所述空时坐标系中用于对不同任务的时间特征和空间特征进行表示；
根据所述每个任务的坐标之间的坐标距离将所述多个任务划分为多个任务簇，以实现对所述多个任务的聚类处理。


3.根据权利要求2所述的方法，其特征在于，所述根据所述每个任务的坐标之间的坐标距离将所述多个任务划分为多个任务簇，包括：
以第一聚类距离对所述多个任务进行聚类处理，得到至少一个第一任务簇，其中，每个第一任务簇中各个任务的坐标与第一中心坐标之间的坐标距离小于所述第一聚类距离；
获取各个第一任务簇中包括的任务对应的任务数量；
若存在任务数量小于预设数量的参考第一任务簇，则将各个第一任务簇中任务数量大于或等于所述预设数量的候选第一任务簇添加至候选任务簇集合中，并以第二聚类距离对所述参考第一任务簇进行聚类处理，得到至少一个第二任务簇，其中，每个第二任务簇中各个任务的坐标与第二中心坐标之间的坐标距离小于所述第二聚类距离；
当所述每个第二任务簇中任务的数量大于或等于所述预设数量时，将各个第二任务簇确定添加至所述候选任务簇集合中；
将所述候选任务簇集合中包括的任务簇确定为划分得到的多个任务簇。


4.根据权利要求3所述的方法，其特征在于，所述以第一聚类距离对所述多个任务进行聚类处理，得到至少一个第一任务簇中任一第一目标任务簇的方法，包括：
从所述多个任务中确定出参考任务；
根据第一聚类距离从所述多个任务中确定出所述参考任务对应的多个关联任务，其中，每个关联任务的坐标与所述参考任务的坐标之间的坐标距离小于所述第一聚类距离；
将所述参考任务和所述多个关联任务聚为一类，得到第一目标任务簇，所述参考任务的坐标为所述第一目标任务簇中的第一中心坐标。


5.根据权利要求1所述的方法，其特征在于，所述根据所述目标移动规律图和所述每个任务簇的任务分布规律图，从所述多个任务簇中确定所述目标用户对应的目标任务簇，包括：
确定所述目标移动规律图对应的第一矩阵，以及所述每个任务簇的任务分布规律图各自对应的第二矩阵，得到多个第二矩阵；...

【专利技术属性】
技术研发人员：荣灿，李勇，郭殿升，孙福宁，
申请(专利权)人：腾讯大地通途北京科技有限公司，清华大学，
类型：发明
国别省市：北京;11