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

权利要求书

1.一种时间窗口的确定方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述任务信息和所述m个车辆计算平均任务处理时间，包括：

根据所述n个任务处理时间t_n之和除以所述车辆的数目m，计算得到所述平均任务处理时间。

3.根据权利要求1所述的方法，其特征在于，所述根据所述任务信息和所述m个车辆计算单个任务最大时间，包括：

获取所述n个任务处理时间中的最大任务处理时间t_max；

将所述最大任务处理时间t_max确定为所述单个任务最大时间。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述m个车辆一一对应的m个性能系数δ_m；

所述根据所述任务信息和所述m个车辆计算平均任务处理时间，包括：

获取所述m个性能系数δ_m中的最大性能系数δ_max；

根据所述n个任务处理时间t_n之和除以车辆的数目m乘以所述最大性能系数δ_max，计算得到所述平均任务处理时间。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述m个车辆一一对应的m个性能系数δ_m；

所述根据所述任务信息和所述m个车辆计算单个任务最大时间，包括：

获取所述m个性能系数δ_m中的最大性能系数δ_max；

获取所述n个任务处理时间中的最大任务处理时间t_max；

根据所述最大任务处理时间t_max乘以所述最大性能系数δ_max，计算得到所述单个任务最大时间。

6.根据权利要求4或5所述的方法，其特征在于，所述性能系数是根据所述车辆的性能确定的，或，所述性能系数δ与所述车辆的维修记录有关。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取时间指标，所述时间指标是预设的所述m个车辆并行处理完成所述n个任务所需的时间；

当所述时间指标小于所述时间窗口的下界限时，确定所述m个车辆不能在所述时间指标内并行处理完成所述n个任务；

当所述时间指标大于等于所述时间窗口的下界限且小于所述时间窗口的上界限时，确定所述m个车辆有概率在所述时间指标内并行处理完成所述n个任务；

当所述时间指标大于等于所述时间窗口的上界限时，确定所述m个车辆能在所述时间指标内并行处理完成所述n个任务。

8.根据权利要求7所述的方法，其特征在于，所述当所述时间指标大于等于所述时间窗口的下界限且小于所述时间窗口的上界限时，确定所述m个车辆有概率在所述时间指标内并行处理完成所述n个任务之后，还包括：

根据第一差值和第二差值计算得到所述概率，所述第一差值是所述时间指标和所述时间窗口下界限的差值，所述第二差值是所述时间窗口上界限和所述时间窗口下界限的差值，所述概率是所述m个车辆在所述时间指标内并行处理完成所述n个任务的概率。