【技术实现步骤摘要】
一种任务分配方法、装置、计算机设备以及存储介质
本申请涉及计算机
,尤其涉及一种任务分配方法、装置、计算机设备以及存储介质。
技术介绍
随着互联网技术的快速发展,电子地图在人们的日常生活中也得到了较大的应用,伴随着使用需求的增加,用户对于电子地图所提供的信息的时效性和准确性要求越来越高。然而,城市中的建筑与布局也在日益变化,要满足用户对于电子地图时效性和准确性的要求,就需要及时采集城市的变化,并提高对电子地图的信息采集的效率。因此,如何对电子地图信息进行合理采集,以提高信息采集的效率,成为了当前信息采集的研究热点。
技术实现思路
本申请实施例提供了一种任务分配方法、装置、计算机设备以及存储介质,可以结合地图信息采集任务在时空上的特征和用户的移动规律,合理将任务分配给对应的用户,可以有效的提高采集效率。本申请实施例第一方面公开了一种任务分配方法,所述方法包括:获取针对地图信息进行采集的多个任务,并根据每个任务的任务特征对所述多个任务进行聚类处理,得到多个任务簇;确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图,其中,所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布,所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布,其中,所述N是正整数;根据所述目标移动规律图和所述每个任务簇的任务分布规律图,从所述多个任务簇中确定所述目标用户对应的目标任务簇;将所述目标任务簇分配给所述目 ...
【技术保护点】
1.一种任务分配方法,其特征在于,包括:/n获取针对地图信息进行采集的多个任务,并根据每个任务的任务特征对所述多个任务进行聚类处理,得到多个任务簇;/n确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图,其中,所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布,所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布,其中,所述N是正整数;/n根据所述目标移动规律图和所述每个任务簇的任务分布规律图,从所述多个任务簇中确定所述目标用户对应的目标任务簇;/n将所述目标任务簇分配给所述目标用户,以使得所述目标用户执行所述目标任务簇中的各个任务。/n
【技术特征摘要】
1.一种任务分配方法,其特征在于,包括:
获取针对地图信息进行采集的多个任务,并根据每个任务的任务特征对所述多个任务进行聚类处理,得到多个任务簇;
确定目标用户的目标移动规律图以及所述多个任务簇中每个任务簇的任务分布规律图,其中,所述目标移动规律图用于指示所述目标用户在所述地图信息中N个第一区域内的路径分布,所述任务分布规律图用于指示在所述地图信息中所述N个第二区域内的任务分布,其中,所述N是正整数;
根据所述目标移动规律图和所述每个任务簇的任务分布规律图,从所述多个任务簇中确定所述目标用户对应的目标任务簇;
将所述目标任务簇分配给所述目标用户,以使得所述目标用户执行所述目标任务簇中的各个任务。
2.根据权利要求1所述的方法,其特征在于,所述任务特征包括触发时间特征和触发空间特征,所述根据每个任务的任务特征对所述多个任务进行聚类处理,得到多个任务簇,包括:
根据每个任务的触发时间特征和触发空间特征,确定所述每个任务在空时坐标系中的坐标,其中,所述空时坐标系中用于对不同任务的时间特征和空间特征进行表示;
根据所述每个任务的坐标之间的坐标距离将所述多个任务划分为多个任务簇,以实现对所述多个任务的聚类处理。
3.根据权利要求2所述的方法,其特征在于,所述根据所述每个任务的坐标之间的坐标距离将所述多个任务划分为多个任务簇,包括:
以第一聚类距离对所述多个任务进行聚类处理,得到至少一个第一任务簇,其中,每个第一任务簇中各个任务的坐标与第一中心坐标之间的坐标距离小于所述第一聚类距离;
获取各个第一任务簇中包括的任务对应的任务数量;
若存在任务数量小于预设数量的参考第一任务簇,则将各个第一任务簇中任务数量大于或等于所述预设数量的候选第一任务簇添加至候选任务簇集合中,并以第二聚类距离对所述参考第一任务簇进行聚类处理,得到至少一个第二任务簇,其中,每个第二任务簇中各个任务的坐标与第二中心坐标之间的坐标距离小于所述第二聚类距离;
当所述每个第二任务簇中任务的数量大于或等于所述预设数量时,将各个第二任务簇确定添加至所述候选任务簇集合中;
将所述候选任务簇集合中包括的任务簇确定为划分得到的多个任务簇。
4.根据权利要求3所述的方法,其特征在于,所述以第一聚类距离对所述多个任务进行聚类处理,得到至少一个第一任务簇中任一第一目标任务簇的方法,包括:
从所述多个任务中确定出参考任务;
根据第一聚类距离从所述多个任务中确定出所述参考任务对应的多个关联任务,其中,每个关联任务的坐标与所述参考任务的坐标之间的坐标距离小于所述第一聚类距离;
将所述参考任务和所述多个关联任务聚为一类,得到第一目标任务簇,所述参考任务的坐标为所述第一目标任务簇中的第一中心坐标。
5.根据权利要求1所述的方法,其特征在于,所述根据所述目标移动规律图和所述每个任务簇的任务分布规律图,从所述多个任务簇中确定所述目标用户对应的目标任务簇,包括:
确定所述目标移动规律图对应的第一矩阵,以及所述每个任务簇的任务分布规律图各自对应的第二矩阵,得到多个第二矩阵;...
【专利技术属性】
技术研发人员:荣灿,李勇,郭殿升,孙福宁,
申请(专利权)人:腾讯大地通途北京科技有限公司,清华大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。