[发明专利]时间窗口的确定方法、装置、设备及存储介质

说明书

本申请公开了一种时间窗口的确定方法、装置、设备及存储介质，应用于智能交通领域。该方法包括：获取车路协同系统中的任务信息和m个车辆，任务信息包括n个任务和与n个任务一一对应的n个任务处理时间tsubgt;n/subgt;，每个任务是需要单个车辆完成的任务，每个车辆在同一时间执行单个任务，任务处理时间用于表征单个车辆处理完成单个任务所需的时间，n和m均为正整数；根据任务信息和m个车辆计算平均任务处理时间和单个任务最大时间；根据平均任务处理时间和单个任务最大时间确定时间窗口的上界限和下界限，时间窗口用于估计m个车辆并行处理完成n个任务所需的时间。该方法可以准确的确定时间窗口，提高车路协同系统的工作效率。

技术领域

本申请涉及智能交通领域，特别涉及一种时间窗口的确定方法、装置、设备及存储介质。

背景技术

车路协同系统中包括交通管理平台和受交通管理平台控制的多个车辆，交通管理平台可以分配多个任务给多个车辆。该任务可以是路况感知任务、信号灯感知任务、车距感知任务、天气播报任务等。

其中，一个车辆同一时间只能处理一个任务，多个车辆同一时间可以处理多个任务；一个任务只能被一个车辆处理完成且不可中断。交通管理平台在分配一批任务前需要预估任务的完成时间，即多个车辆需要多长时间处理完成这一批任务，该完成时间即为时间窗口。在相关技术中，将最长处理时间确定为这一批任务的时间窗口，最长处理时间是这一批任务中处理时间最长的一个任务的处理时间，例如，最长处理时间是处理完成这一批任务中最耗时的一个任务所需要的时间。

相关技术中确定时间窗口的方式在某些场景下存在缺陷，当车辆数量很少，单个车辆需要处理多个任务时，车辆不能在时间窗口内处理完成这一批任务，导致时间窗口的估计不准确，降低车路协同系统的工作效率。

发明内容

本申请实施例提供了一种时间窗口的确定方法、装置、设备及存储介质，可以解决相关技术中确定时间窗口的方式，当车辆数量很少，单个车辆需要处理多个任务时，车辆不能在时间窗口内处理完成这一批任务，导致时间窗口估计不准确，降低车路协同系统的工作效率的问题。所述技术方案如下：

根据本申请的一个方面，提供了一种时间窗口的确定方法，所述方法包括：

获取车路协同系统中的任务信息和m个车辆，所述任务信息包括n个任务和与所述n个任务一一对应的n个任务处理时间t_n，每个任务是需要单个车辆完成的任务，每个车辆在同一时间执行单个任务，所述任务处理时间用于表征单个车辆处理完成单个任务所需的时间，n和m均为正整数；

根据所述任务信息和所述m个车辆计算平均任务处理时间和单个任务最大时间；

根据所述平均任务处理时间和所述单个任务最大时间确定时间窗口的上界限和下界限，所述时间窗口用于估计所述m个车辆并行处理完成所述n个任务所需的时间。

根据本申请的另一方面，提供了一种时间窗口的确定装置，所述装置包括：

获取模块，用于获取车路协同系统中的任务信息和m个车辆，所述任务信息包括n个任务和与所述n个任务一一对应的n个任务处理时间t_n，每个任务是需要单个车辆完成的任务，每个车辆在同一时间执行单个任务，所述任务处理时间用于表征单个车辆处理完成单个任务所需的时间，n和m均为正整数；

计算模块，用于根据所述任务信息和所述m个车辆计算平均任务处理时间和单个任务最大时间；

确定模块，用于根据所述平均任务处理时间和所述单个任务最大时间确定时间窗口的上界限和下界限，所述时间窗口用于估计所述m个车辆并行处理完成所述n个任务所需的时间。