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

摘要

描述了与计算和指派要在候选时间使用资源执行的任务相关联的系统、方法和其他实施例。在一个实施例中，一种方法包括访问调度数据结构并分析用于该资源所依赖的、要使用一个或多个其他资源来执行的任务以及要使用该资源来执行的、其他资源所依赖的任务的数据记录。基于在各种任务之间确定的依赖性来计算用于使用资源执行任务的候选时间，并且使用用于任务的候选时间来生成候选调度。如果确定候选调度比现有调度具有更高的执行得分，则基于该候选调度来修改和重新生成调度数据结构。

主权项

1.一种计算系统，包括：/n被连接到存储器的处理器；以及/n调度模块，被存储在非暂时性计算机可读介质上，并且被配置有指令，所述指令在由所述处理器执行时使所述处理器：/n响应于接收到修改包括多个任务的调度数据结构的请求，确定所述请求涉及调度要使用来自多个资源中的第一资源执行的第一任务；/n经由网络通信从数据库访问所述调度数据结构，其中所述调度数据结构包括用于以下各项的数据记录：/n(i)所述第一资源所依赖的、要使用一个或多个其他资源执行的第一组任务，以及/n(ii)要使用所述第一资源执行的、其他资源所依赖的第二组任务；/n分析所述数据记录以确定要使用所述一个或多个其他资源执行的所述第一组任务与要使用所述第一资源执行的所述第二组任务之间的依赖性；/n基于所述依赖性，计算用于使用所述第一资源执行所述第一任务的候选时间；/n使用用于针对所述第一资源的所述第一任务的所述候选时间，为包括所述第一资源的所述多个资源生成候选调度；/n评估所述候选调度以计算候选调度执行得分；以及/n响应于确定所述候选调度执行得分大于现有调度的现有调度执行得分，基于所述候选调度来修改并重新生成所述调度数据结构，以指派要在所述候选时间使用所述第一资源执行所述第一任务。/n