一种调度自动驾驶仿真任务的方法、系统、设备及介质技术方案

本发明专利技术公开了一种调度自动驾驶仿真任务的方法、系统、设备和存储介质，方法包括：计算在当前粒子下执行所有任务的当前评价值，并判断当前评价值是否小于历史最优值；响应于当前评价值小于历史最优值，用当前评价值更新历史最优值，并判断当前评价值是否小于总体历史最优值；响应于当前评价值小于总体历史最优值，用当前评价值更新总体历史最优值；基于历史最优值和总体历史最优值更新当前粒子的位置和速度，并返回再次计算当前评价值直到达到最大计算次数；以及根据总体历史最优值确定每个任务分配的节点，并根据结果对任务进行分配。本发明专利技术通过使资源的利用率最高及成本最低，并基于粒子群算法对min

【技术实现步骤摘要】
一种调度自动驾驶仿真任务的方法、系统、设备及介质


[0001]本专利技术涉及自动驾驶领域，更具体地，特别是指一种调度自动驾驶仿真任务的方法、系统、计算机设备及可读介质。

技术介绍

[0002]对于自动驾驶来说，仿真测试是技术验证、支撑系统培训、测试和验证的基础技术，按照理论计算，要想对自动驾驶汽车的安全性进行验证并最终实现量产，需要积累数百亿英里的自动驾驶测试里程，这需要企业在未来10年内部署至少300万辆自动驾驶车辆进行里程测试，这对任何一家整车制造企业、大型互联网公司和新兴造车势力来说都是不现实的，所以需要自动驾驶仿真来支持庞大的里程测试及百万级场景测试。而大规模的仿真测试消耗的资源和时间非常大，如何合理地利用和分配资源，使仿真任务消耗的时间缩短到最小，对于大规模仿真测试具有极高的现实意义。
[0003]对于任务调度的常用算法包括先来先服务法、轮转法、短作业优先法、遗传算法等，但是目前自动驾驶仿真任务还大多处在单机单任务服务状态，随着自动驾驶的发展，大规模仿真任务必不可少，而直接用于仿真任务调度的方法很少。目前缺少专门应用于自动驾驶大规模仿真任务的调度方法，一些先来先服务法、轮转法、短作业优先法等算法较为简单，对于大规模仿真任务的调度不能最大化提高资源的利用效率。

技术实现思路

[0004]有鉴于此，本专利技术实施例的目的在于提出一种调度自动驾驶仿真任务的方法、系统、计算机设备及计算机可读存储介质，通过任务调度模型，即min-max函数，考虑到影响仿真任务所需计算资源的多种因素，优化目标使资源的利用率最高及成本最低，并基于粒子群算法对min-max函数进行求解，来提高资源的执行效率，最后通过自动化脚本将各任务分配给各节点的启动脚本中，全部实现自动化，节省人力，提高效率。
[0005]基于上述目的，本专利技术实施例的一方面提供了一种调度自动驾驶仿真任务的方法，包括如下步骤：计算在当前粒子下执行所有任务的当前评价值，并判断所述当前评价值是否小于历史最优值；响应于所述当前评价值小于历史最优值，用所述当前评价值更新所述历史最优值，并判断所述当前评价值是否小于总体历史最优值；响应于所述当前评价值小于总体历史最优值，用所述当前评价值更新所述总体历史最优值；基于所述历史最优值和所述总体历史最优值更新当前粒子的位置和速度，并返回再次计算当前评价值直到达到最大计算次数；以及根据所述总体历史最优值确定每个任务分配的节点，并根据结果对任务进行分配。
[0006]在一些实施方式中，所述计算在当前粒子下执行所有任务的当前评价值包括：按照当前粒子对应的排列方式将所有任务分配到所有节点中，并根据当前的分配方式计算当前评价值。
[0007]在一些实施方式中，所述根据当前的分配方式计算当前评价值包括：计算所有任
务执行的最小总成本和在最小总成本下的最大总效率，并根据所述最小总成本和所述最大总效率计算当前评价值。
[0008]在一些实施方式中，所述计算所有任务执行的最小总成本和在最小总成本下的最大总效率包括：根据每个任务在消耗的资源和节点的满意度计算所有任务执行的最小总成本。
[0009]在一些实施方式中，所述根据当前的分配方式计算当前评价值包括：分别给所述最小总成本和所述最大总效率分配第一权重和第二权重，并计算分配权重后的当前评价值。
[0010]在一些实施方式中，所述按照当前粒子对应的排列方式将所有任务分配到所有节点中包括：按照当前粒子对应的排列方式依次判断每个任务分配到对应节点上的资源消耗是否小于或等于所述任务对计算资源的需求量；以及响应于所述任务分配到对应节点上的资源消耗大于所述任务对计算资源的需求量，将所述任务重新分配。
[0011]在一些实施方式中，所述根据所述总体历史最优值确定每个任务分配的节点包括：依次判断每个任务分配到对应节点的分配值是否为预定值；以及响应于所述任务分配到对应节点的分配值为预定值，将所述任务分配到所述对应节点。
[0012]本专利技术实施例的另一方面，还提供了一种调度自动驾驶仿真任务系统，包括：计算模块，配置用于计算在当前粒子下执行所有任务的当前评价值，并判断所述当前评价值是否小于历史最优值；第一更新模块，配置用于响应于所述当前评价值小于历史最优值，用所述当前评价值更新所述历史最优值，并判断所述当前评价值是否小于总体历史最优值；第二更新模块，配置用于响应于所述当前评价值小于总体历史最优值，用所述当前评价值更新所述总体历史最优值；第三更新模块，配置用于基于所述历史最优值和所述总体历史最优值更新当前粒子的位置和速度，并返回再次计算当前评价值直到达到最大计算次数；以及分配模块，配置用于根据所述总体历史最优值确定每个任务分配的节点，并根据结果对任务进行分配。
[0013]本专利技术实施例的又一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现如上方法的步骤。
[0014]本专利技术实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
[0015]本专利技术具有以下有益技术效果：通过任务调度模型，即min-max函数，考虑到影响仿真任务所需计算资源的多种因素，优化目标使资源的利用率最高及成本最低，并基于粒子群算法对min-max函数进行求解，来提高资源的执行效率，最后通过自动化脚本将各任务分配给各节点的启动脚本中，全部实现自动化，节省人力，提高效率。
附图说明
[0016]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
[0017]图1为本专利技术提供的调度自动驾驶仿真任务的方法的实施例的示意图；
[0018]图2为本专利技术提供的调度自动驾驶仿真任务的计算机设备的实施例的硬件结构示意图。
具体实施方式
[0019]为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术实施例进一步详细说明。
[0020]需要说明的是，本专利技术实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本专利技术实施例的限定，后续实施例对此不再一一说明。
[0021]基于上述目的，本专利技术实施例的第一个方面，提出了一种调度自动驾驶仿真任务的方法的实施例。图1示出的是本专利技术提供的调度自动驾驶仿真任务的方法的实施例的示意图。如图1所示，本专利技术实施例包括如下步骤：
[0022]S1、计算在当前粒子下执行所有任务的当前评价值，并判断当前评价值是否小于历史最优值；
[0023]S2、响应于当前评价值小于历史最优值，用当前评价值更新历史最优值，并判断当前本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种调度自动驾驶仿真任务的方法，其特征在于，包括以下步骤：计算在当前粒子下执行所有任务的当前评价值，并判断所述当前评价值是否小于历史最优值；响应于所述当前评价值小于历史最优值，用所述当前评价值更新所述历史最优值，并判断所述当前评价值是否小于总体历史最优值；响应于所述当前评价值小于总体历史最优值，用所述当前评价值更新所述总体历史最优值；基于所述历史最优值和所述总体历史最优值更新当前粒子的位置和速度，并返回再次计算当前评价值直到达到最大计算次数；以及根据所述总体历史最优值确定每个任务分配的节点，并根据结果对任务进行分配。2.根据权利要求1所述的方法，其特征在于，所述计算在当前粒子下执行所有任务的当前评价值包括：按照当前粒子对应的排列方式将所有任务分配到所有节点中，并根据当前的分配方式计算当前评价值。3.根据权利要求2所述的方法，其特征在于，所述根据当前的分配方式计算当前评价值包括：计算所有任务执行的最小总成本和在最小总成本下的最大总效率，并根据所述最小总成本和所述最大总效率计算当前评价值。4.根据权利要求3所述的方法，其特征在于，所述计算所有任务执行的最小总成本和在最小总成本下的最大总效率包括：根据每个任务在消耗的资源和节点的满意度计算所有任务执行的最小总成本。5.根据权利要求3所述的方法，其特征在于，所述根据当前的分配方式计算当前评价值包括：分别给所述最小总成本和所述最大总效率分配第一权重和第二权重，并计算分配权重后的当前评价值。6.根据权利要求2所述的方法，其特征在于，所述按照当前粒子对应的排列方式将所有任务分配到所有节点中包括：按照当前粒子对应的排列方式依次...

【专利技术属性】
技术研发人员：张雨，龚湛，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：