[发明专利]解决车辆调度中的跨车辆依赖性的计算机化系统和方法

权利要求书

1.一种计算系统，包括：

被连接到存储器的处理器；以及

调度模块，被存储在非暂时性计算机可读介质上，并且被配置有指令，所述指令在由所述处理器执行时使所述处理器：

响应于接收到修改包括多个任务的调度数据结构的请求，确定所述请求涉及调度要使用来自多个资源中的第一资源执行的第一任务；

经由网络通信从数据库访问所述调度数据结构，其中所述调度数据结构包括用于以下各项的数据记录：

(i)所述第一资源所依赖的、要使用一个或多个其他资源执行的第一组任务，以及

(ii)要使用所述第一资源执行的、其他资源所依赖的第二组任务；

分析所述数据记录以确定要使用所述一个或多个其他资源执行的所述第一组任务与要使用所述第一资源执行的所述第二组任务之间的依赖性；

基于所述依赖性，计算用于使用所述第一资源执行所述第一任务的候选时间；

使用用于针对所述第一资源的所述第一任务的所述候选时间，为包括所述第一资源的所述多个资源生成候选调度；

评估所述候选调度以计算候选调度执行得分；以及

响应于确定所述候选调度执行得分大于现有调度的现有调度执行得分，基于所述候选调度来修改并重新生成所述调度数据结构，以指派要在所述候选时间使用所述第一资源执行所述第一任务。

2.如权利要求1所述的计算系统，

其中所述指令在由所述处理器执行时使所述处理器迭代地执行以下操作：

基于一个或多个依赖性，计算用于使用来自所述多个资源的第二资源执行第二任务的第二候选时间；

使用用于针对所述第二资源的所述第二任务的所述第二候选时间，为包括所述第二资源的所述多个资源生成第二候选调度；

评估所述第二候选调度以计算第二候选调度执行得分；

响应于确定所述第二候选调度执行得分不大于第二现有调度的第二现有调度执行得分，基于所述一个或多个依赖性，计算用于使用来自所述多个资源的所述第二资源执行所述第二任务的第三候选时间；以及

响应于确定所述第二候选调度执行得分大于所述第二现有调度的所述第二现有调度执行得分，基于所述第二候选调度修改并重新生成所述调度数据结构，以指派要在所述第二候选时间使用所述第二资源执行所述第二任务。

3.如权利要求1或2所述的计算系统，

其中，评估所述候选调度以计算所述候选调度执行得分的指令还包括当由所述处理器执行时使所述处理器执行以下操作的指令：

分析所述候选调度，以确定所述候选调度中的所述第一组任务和所述第二组任务之间的多个依赖性的冲突；以及

基于多个依赖性的冲突来生成所述候选调度执行得分。

4.如权利要求3所述的计算系统，其中，依赖性的冲突包括以下至少之一：

(i)与要使用所述第一资源执行的第二任务具有在要使用第二资源执行的第三任务之前的时间相对应的冲突，其中所述依赖性包括要使用所述第一资源执行的所述第二任务对要使用所述第二资源执行的所述第三任务的依赖性；或者

(ii)与要使用所述第二资源执行的第四任务具有在要使用所述第一资源执行的第五任务之前的时间相对应的冲突，其中所述依赖性包括要使用所述第二资源执行的所述第四任务对要使用所述第一资源执行的所述第五任务的依赖性。

5.如权利要求1、2或3所述的计算系统，

其中，用于计算使用所述第一资源执行所述第一任务的候选时间的依赖性包括以下至少之一：

(i)要使用所述第一资源执行的所述第一任务对要使用第二资源执行的第二任务的依赖性；或者

(ii)要使用所述第二资源执行的第三任务对要使用所述第一资源执行的所述第一任务的依赖性；以及

其中，用于基于所述依赖性来计算使用所述第一资源执行所述第一任务的候选时间的指令还包括当由所述处理器执行时使所述处理器至少执行以下中的至少一项的指令：

基于要使用所述第一资源执行的所述第一任务对要使用所述第二资源执行的所述第二任务的依赖性，计算在所述第二任务的时间之后的候选时间；或者

基于要使用所述第二资源执行的所述第三任务对要使用所述第一资源执行的所述第一任务的依赖性，计算在所述第三任务的时间之前的候选时间。