System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 任务调度方法、装置、设备及存储介质制造方法及图纸_技高网

任务调度方法、装置、设备及存储介质制造方法及图纸

技术编号:40339721 阅读:10 留言:0更新日期:2024-02-09 14:28
本公开提供了一种任务调度方法、装置、设备及存储介质,涉及数据处理领域,具体涉及电子地图、数据采集、深度学习等技术领域。任务调度方法包括:获取多个目标任务,目标任务为待分配的地图数据采集任务;获取多个任务承接对象针对多个目标任务的采集成功率矩阵,采集成功率矩阵的第i行第j列元素表示多个任务承接对象中第j个任务承接对象在期望时间内完成多个目标任务中第i个目标任务的采集成功率;根据采集成功率矩阵,对多个目标任务进行任务调度,得到多个目标任务在多个任务承接对象中分别对应的目标承接对象。地图数据采集任务的采集成功率越高则效率越高,基于采集成功率进行任务调度,可有效提高地图数据采集任务的完成效率。

【技术实现步骤摘要】

本公开涉及数据处理领域,具体涉及电子地图、数据采集、深度学习等,尤其涉及一种任务调度方法、装置、设备及存储介质


技术介绍

1、作为电子地图的重要基础数据,道路数据和兴趣点(point of interest,poi)数据在现实世界中时常发生变化,因此电子地图制作方需要及时进行数据采集、数据制作和数据发布上线。其中,数据采集的效率直接影响到基于电子地图进行的导航路径规划、通行时长预估,影响到用户出行体验。

2、随着移动互联网技术的兴起,可以将地图数据采集以任务的形式进行发布,并采用调度分发策略,将地图数据采集任务分配给相应的地图数据采集方。在调度分发策略中,优先将地图数据采集任务分配给优质的地图数据采集方,如果该地图数据采集方未能在规定时间内完成地图数据采集任务,则将地图数据采集任务调度给其他的地图数据采集方。

3、然而,上述任务调度方式下地图数据采集任务的完成效率低。


技术实现思路

1、本公开提供了一种用于提高地图数据采集任务的完成效率的任务调度方法、装置、设备及存储介质。

2、根据本公开的第一方面,提供了一种任务调度方法,包括:获取多个目标任务,所述目标任务为待分配的地图数据采集任务;获取多个任务承接对象针对所述多个目标任务的采集成功率矩阵,所述采集成功率矩阵的第i行第j列元素表示所述多个任务承接对象中第j个任务承接对象在期望时间内完成所述多个目标任务中第i个目标任务的采集成功率;根据所述采集成功率矩阵,对所述多个目标任务进行任务调度,得到所述多个目标任务在所述多个任务承接对象中分别对应的目标承接对象。

3、根据本公开的第二方面,提供了一种任务调度装置,包括:任务获取单元,用于获取多个目标任务,所述目标任务为待分配的地图数据采集任务;成功率获取单元,用于获取多个任务承接对象针对所述多个目标任务的采集成功率矩阵,所述采集成功率矩阵的第i行第j列元素表示所述多个任务承接对象中第j个任务承接对象在期望时间内完成所述多个目标任务中第i个目标任务的采集成功率;任务调度单元,用于根据所述采集成功率矩阵,对所述多个目标任务进行任务调度,得到所述多个目标任务在所述多个任务承接对象中分别对应的目标承接对象。

4、根据本公开的第三方面,提供了一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行第一方面所述的任务调度方法。

5、根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行第一方面所述的任务调度方法。

6、根据本公开的第五方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序,所述计算机程序存储在可读存储介质中,电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序,所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的任务调度方法。

7、应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

本文档来自技高网...

【技术保护点】

1.一种任务调度方法,包括:

2.根据权利要求1所述的任务调度方法,其中,所述获取多个任务承接对象针对所述多个目标任务的采集成功率矩阵,包括:

3.根据权利要求2所述的任务调度方法,其中,所述获取所述多个任务承接对象针对所述多个目标任务的预计完成时间矩阵,包括:

4.根据权利要求3所述的任务调度方法,其中,所述根据所述多个目标任务分别对应的任务特征和所述多个任务承接对象分别对应的对象特征,对所述多个任务承接对象针对所述多个目标任务的完成时间进行预测,得到所述预计完成时间矩阵,包括:

5.根据权利要求4所述的任务调度方法,其中,所述将所述多个目标任务分别对应的任务特征与所述多个任务承接对象分别对应的对象特征进行一一融合,得到多个输入特征,包括:

6.根据权利要求1至5中任一项所述的任务调度方法,其中,所述根据所述采集成功率矩阵,对所述多个目标任务进行任务调度,得到所述多个目标任务在所述多个任务承接对象中分别对应的目标承接对象,包括:

7.根据权利要求1至5中任一项所述的任务调度方法,其中,所述根据所述采集成功率矩阵,对所述多个目标任务进行任务调度,得到所述多个目标任务在所述多个任务承接对象中分别对应的目标承接对象,包括:

8.根据权利要求7所述的任务调度方法,其中,所述目标函数至少是基于所述采集成功率矩阵形成的,包括:

9.根据权利要求8所述的任务调度方法,其中,所述目标函数包括回收率最大化函数和成本最小化函数;

10.根据权利要求7所述的任务调度方法,其中,所述通过调度模型对所述目标函数进行优化,得到目标调度矩阵,包括:

11.一种任务调度装置,包括:

12.根据权利要求11所述的任务调度装置,其中,所述成功率获取单元包括:

13.根据权利要求12所述的任务调度装置,其中,所述时间获取模块包括:

14.根据权利要求13所述的任务调度装置,其中,所述时间预测子模块具体用于:

15.根据权利要求14所述的任务调度装置,其中,所述时间预测子模块具体用于:

16.根据权利要求11至15中任一项所述的任务调度装置,其中,所述任务调度单元包括:

17.根据权利要求11至15中任一项所述的任务调度装置,其中,所述任务调度单元包括:

18.根据权利要求17所述的任务调度装置,其中,所述目标函数至少是基于所述采集成功率矩阵形成的,包括:

19.根据权利要求18所述的任务调度装置,其中,所述目标函数包括回收率最大化函数和成本最小化函数;

20.根据权利要求17所述的任务调度装置,其中,所述函数优化模块包括:

21.一种电子设备,包括:

22.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行根据权利要求1至10中任一项所述的任务调度方法。

23.一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现根据权利要求1至10中任一项所述的任务调度方法的步骤。

...

【技术特征摘要】

1.一种任务调度方法,包括:

2.根据权利要求1所述的任务调度方法,其中,所述获取多个任务承接对象针对所述多个目标任务的采集成功率矩阵,包括:

3.根据权利要求2所述的任务调度方法,其中,所述获取所述多个任务承接对象针对所述多个目标任务的预计完成时间矩阵,包括:

4.根据权利要求3所述的任务调度方法,其中,所述根据所述多个目标任务分别对应的任务特征和所述多个任务承接对象分别对应的对象特征,对所述多个任务承接对象针对所述多个目标任务的完成时间进行预测,得到所述预计完成时间矩阵,包括:

5.根据权利要求4所述的任务调度方法,其中,所述将所述多个目标任务分别对应的任务特征与所述多个任务承接对象分别对应的对象特征进行一一融合,得到多个输入特征,包括:

6.根据权利要求1至5中任一项所述的任务调度方法,其中,所述根据所述采集成功率矩阵,对所述多个目标任务进行任务调度,得到所述多个目标任务在所述多个任务承接对象中分别对应的目标承接对象,包括:

7.根据权利要求1至5中任一项所述的任务调度方法,其中,所述根据所述采集成功率矩阵,对所述多个目标任务进行任务调度,得到所述多个目标任务在所述多个任务承接对象中分别对应的目标承接对象,包括:

8.根据权利要求7所述的任务调度方法,其中,所述目标函数至少是基于所述采集成功率矩阵形成的,包括:

9.根据权利要求8所述的任务调度方法,其中,所述目标函数包括回收率最大化函数和成本最小化函数;

10....

【专利技术属性】
技术研发人员:林兴龙宋欣宋艳赵辉樊波
申请(专利权)人:北京百度网讯科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1