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

说明书

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

背景技术

计算设备用于实现各种服务和产品。计算设备可以提供调度服务，诸如对要使用车辆执行的任务的调度。调度的任务可以被存储在分布式网络环境(例如，云服务)的数据库或其他存储结构内，或者在本地计算机的数据库或其他存储结构内。用户可以与计算设备交互以对调度的任务执行操作。例如，计算设备可以用于添加新任务、移除现有任务或修改现有任务。

由调度服务管理的各种任务可以被调度为使用各种车辆来执行，使得一些任务可以被调度为使用第一车辆来执行，并且其他任务可以被调度为使用第二车辆来执行。被调度为使用第一车辆来执行的第一任务与被调度为使用第二车辆来执行的第二任务之间可能存在依赖性，这可能会使修改现有调度的尝试复杂化。

为了提高车辆的效率、成功完成任务的速度、增加相关的利润和/或移动由车辆递送的库存，期望高效地识别和指派用于新任务的时间。

不幸的是，典型的现有技术限于识别某些时间，而不是可以利用的其他时间。因此，生成调度受到时间指派的选择有限的限制。

发明内容

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

在计算系统的另一实施例中，指令在由处理器执行时使处理器迭代地：基于一个或多个依赖性，计算用于使用来自多个资源的第二资源执行第二任务的第二候选时间；和/或使用用于针对第二资源的第二任务的第二候选时间，为包括第二资源的多个资源生成第二候选调度；和/或评估第二候选调度以计算第二候选调度执行得分；和/或响应于确定第二候选调度执行得分不大于第二现有调度的第二现有调度执行得分，基于一个或多个依赖性，计算用于使用来自多个资源的第二资源执行第二任务的第三候选时间；和/或响应于确定第二候选调度执行得分大于第二现有调度的第二现有调度执行得分，基于第二候选调度修改并重新生成调度数据结构，以指派要在第二候选时间使用第二资源执行第二任务。

在来自计算系统的组件的任何组合的另一实施例中，评估候选调度以计算候选调度执行得分的指令还包括指令，该指令在由处理器执行时使处理器：分析候选调度以确定候选调度中第一组任务和第二组任务之间的多个依赖性的冲突；并基于多个依赖性的冲突生成候选调度执行得分。