CN108475355B - 用于点到点交通模式的高效存储的系统和方法 - Google Patents

Abstract

公开用于在减少量的计算机存储器中高效地存储地点到地点运输信息的计算机化实施例。在一个实施例中，生成运输数据结构和补偿数据结构并且将其存储在计算机的存储器中。运输数据结构具有第一作业地点标识符乘以第二作业地点标识符的维度，这允许寻址运输数据结构的运输数据单元。每个运输数据单元存储表示交通模式的模式索引值，以及表示两个作业地点之间最少行驶时间的基本行驶时间值。补偿数据结构具有模式索引值乘以级别索引值的维度，这允许寻址补偿数据结构的补偿数据单元。级别索引值从行驶状况和车辆状况中得出。每个补偿数据单元存储用于调整基本行驶时间值的单个字节数据。

Description

用于点到点交通模式的高效存储的系统和方法

背景技术

在某些行业(例如，建筑、服务维护、包裹递送)中，许多车辆连续地从一个位置派遣到另一个位置。中央派遣者使用调度算法调度每个车辆从一个位置到另一个位置的运输，试图最大化车辆使用和最小化车辆的行驶时间。估计位置之间的行驶时间和/或行驶距离并且作为数据库系统的部分存储在存储器中行驶矩阵的单元中。随着位置、行驶状况和车辆状况的数量增长，行驶矩阵可以变得非常大。作为结果，数据库系统中的计算机存储器可能变得非常大(例如，太大以至于无法实现或者管理)。而且，与访问数据库系统中的行驶矩阵相关联的时间延迟可能变得无法接受，从而不利地影响系统派遣性能。

发明内容

根据一个实施例，公开了由计算设备执行的计算机实现的方法，其中计算设备包括用于执行来自存储器的指令的至少一个处理器。该方法包括通过如下操作来限制计算设备内用于存储作业地点之间的估计行驶时间的存储器使用：生成运输数据结构，其中运输数据结构存储在计算设备的第一存储器中，并且被配置为具有第一多个作业地点标识符乘以第二多个作业地点标识符的维度以允许该运输数据结构的多个运输数据单元的寻址，并且其中多个运输数据单元中的每一个存储表示交通模式的模式索引值和表示两个作业地点之间的最少行驶时间的基本行驶时间值；以及生成补偿数据结构，其中补偿数据结构存储在计算设备的第二存储器中，并且被配置为具有多个模式索引值乘以多个级别索引值的维度以允许该补偿数据结构的多个补偿数据单元的寻址，并且其中该多个级别索引值从行驶状况和分派在作业地点之间行驶的车辆的车辆状况中得出，并且其中该多个补偿数据单元中的每一个存储表示用于调整基本行驶时间值的比例因子值的单个字节数据。

根据另一个实施例，公开存储指令的非临时性计算机可读介质，该指令当由计算设备的一个或多个处理器执行时，使得计算设备至少执行上面概述的计算机实现的方法，和/或本文中描述的所公开的功能。

根据另一个实施例，方法还包括：接收识别第一作业地点的第一作业地点标识符、识别第二作业地点的第二作业地点标识符、以及从被分派为从第一作业地点行驶到第二作业地点的车辆的当前车辆状况和当前行驶状况中得出的级别索引值；基于第一作业地点标识符和第二作业地点标识符来寻址运输数据结构，以检索第一基本行驶时间值和第一模式索引值；基于第一模式索引值和级别索引值来寻址补偿数据结构，以检索第一比例因子值；通过经由计算设备的至少一个处理器将第一基本行驶时间值乘以第一比例因子值来生成经补偿的行驶时间值，该经补偿的行驶时间值表示车辆在第一作业地点与第二作业地点之间行驶的经更新的行驶时间；生成指示在经更新的行驶时间期间车辆被分派为从第一作业地点行驶到第二作业地点的电子消息；以及将该电子消息无线地传输到与车辆相关联的通信设备。

根据另一个实施例，公开计算系统，该系统包括：运输模块，其存储在非临时性计算机可读介质中，运输模块包括指令，该指令当被执行时使得处理器生成存储在计算系统的第一存储器中的运输数据结构，其中运输数据结构具有第一多个作业地点标识符乘以第二多个作业地点标识符的维度以允许运输数据结构的多个运输数据单元的寻址，并且其中多个运输数据单元中的每一个存储表示交通模式的模式索引值和表示两个作业地点之间的最少行驶时间的基本行驶时间值。计算系统还包括补偿模块，其被存储在非临时性计算机可读介质中，该补偿模块包括指令，该指令当被执行时使得处理器生成存储在计算系统的第二存储器中的补偿数据结构，补偿数据结构与运输数据结构一起被配置为限制计算机系统内的存储器使用，其中补偿数据结构具有多个模式索引值乘以多个级别索引值的维度以允许该补偿数据结构的多个补偿数据单元的寻址，并且其中多个级别索引值从被分派为在作业地点之间行驶的车辆的车辆状况和行驶状况中得出，并且其中该多个补偿数据单元中的每一个存储表示用于调整基本行驶时间值的缩放因子值的单个字节数据。

附图说明

合并在说明书中并且构成说明书一部分的附随附图例示公开内容的各种系统、方法和其他实施例。应当意识到，图中所例示的元素边界(例如，方框、方框的分组或者其他形状)表示边界的一个实施例。在一些实施例中，一个元素可以设计成多个元素，或者多个元素可以设计成一个元素。在一些实施例中，被示为另一个元素的内部组件的元素可以被实现为外部组件，反之亦然。此外，元素可以不按比例绘制。

图1例示具有计算设备的计算机系统的一个实施例，该计算设备被配置为具有减少存储器使用逻辑，该减少存储器使用逻辑用于生成与车辆在作业地点之间行驶有关的数据并将其存储在可以以及时的方式高效访问的有限量的存储器中；

图2例示数据结构配置的一个实施例，该数据结构配置用于使用图1的计算机系统将与车辆在作业地点之间行驶有关的数据存储在可以以及时的方式高效访问的有限量的存储器中；

图3例示可以由图1的计算机系统执行的方法的一个实施例，以生成与车辆在作业地点之间行驶有关的数据并将其存储在可以以及时的方式高效访问的有限量的存储器中；以及

图4例示计算系统的减少存储器使用逻辑可以在其上实现的计算设备的示例实施例。

具体实施方式

公开了提供在可以以及时的方式高效访问的有限量的或减少量的存储器中存储与车辆在作业地点之间行驶有关的数据的系统、方法和其他实施例。减少量的存储器是计算机系统的一部分，其中该计算机系统运行用于调度车辆在作业地点之间的运输的调度器应用。减少量的存储器不是数据库系统的一部分。因此，减少的量可以由调度应用以及时的方式访问，而不遭受与访问数据库系统相关联的延迟。

在一个实施例中，提供生成运输数据结构和补偿数据结构的减少存储器使用逻辑，运输数据结构和补偿数据结构一起被配置为限制计算设备内的存储器使用。配置运输数据结构和补偿数据结构，使得可以使用最少量的计算机存储器来生成、存储并且高效地访问车辆在作业地点之间的行驶时间的最新估计。作为替代，以传统方式存储大量运输场景的行驶时间将非常快速地用尽非常大量的存储器，并且变得不可管理。

在本文中关于各种实施例使用下面的术语。

如本文中使用的，术语“维度”指数据结构的方面。例如，数据结构可以是具有两个维度的矩阵的形式，水平维度表示第一参数并且垂直维度表示第二参数。

如本文中使用的，术语“数据单元”指数据结构中存储数据的字段。可以通过寻址数据结构维度来从数据单元中检索数据。例如，可以通过提供第一维度的相关联参数和第二维度的相关联参数来寻址二维数据结构。

如本文中使用的，术语“行驶时间”指从一个位置行驶到另一个位置(例如，从一个作业地点到另一个作业地点)的时间量。

图1例示具有计算设备105的计算机系统100的一个实施例，计算设备105被配置为具有减少存储器使用逻辑110，减少存储器使用逻辑110用于生成与车辆在作业地点之间行驶有关的数据并将其存储在可以以及时的方式高效访问的有限量的存储器中。在一个实施例中，减少存储器使用逻辑110被配置为与计算机应用(例如，调度器应用)一起工作，而不影响计算机应用的操作的完整性。在一个实施例中，系统100是包括用于企业组织的应用或者分布式应用的汇总的计算/数据处理系统。应用和计算系统100可以被配置为与基于云的联网系统、软件即服务(SaaS)体系结构或者其他类型的计算解决方案一起操作，或者被实现为它们。

减少存储器使用逻辑110被配置为将在减少的存储器配置中存储运输信息的过程计算机化，其中，减少的存储器配置不是数据库系统的一部分并且可以由调度器应用访问。在一个实施例中，两个数据结构在存储器中形成并且被配置为以比存储类似信息的传统装置使用显著更少存储器的方式来存储运输信息。

参考图1，在一个实施例中，减少存储器使用逻辑110在计算设备105上实现并且包括用于实现减少存储器使用逻辑110的各种功能方面的逻辑或者模块。在一个实施例中，减少存储器使用逻辑110包括运输逻辑/模块112、补偿逻辑/模块114、寻址逻辑/模块116和乘法器逻辑/模块118。

其他实施例可以提供不同的逻辑或者逻辑的组合，其提供与图1的减少存储器使用逻辑110相同或者相似的功能性。在一个实施例中，减少存储器使用逻辑110是包括被配置为执行逻辑的功能的算法和/或程序模块的可执行应用。该应用被存储在非临时性计算机存储介质中。即，在一个实施例中，减少存储器使用逻辑110的各种逻辑被实现为存储在计算机可读介质上的指令的模块。

计算机系统100也包括被配置为在计算设备105上操作的调度器应用120。调度器应用120是被配置为调度车辆在作业地点之间的运输的计算机应用。在一个实施例中，调度器应用120是预先存在的或者遗留计算机应用，并且减少存储器使用逻辑110被配置为与该预先存在的计算机应用兼容。在另一个实施例中，调度器应用120可以是被设计为与减少存储器使用逻辑110一起工作的新的计算机应用。

计算机系统100也包括多个车辆通信设备，这些车辆通信设备中的一个(车辆通信设备130)在图1中示出。如本文中先前陈述的，调度器应用120是被配置为调度车辆在作业地点之间的运输的计算机应用。根据一个实施例，现场的每个车辆包括车辆通信设备130。在计算设备105上实现的调度器应用120被配置为与每个车辆通信设备130通信，以告知每个车辆的人员接下来行驶到哪个作业地点以及沿着哪个路线。调度器应用120考虑现场所有车辆的状况连同当前行驶状况，从而试图以最小化作业地点之间的行驶时间的方式来派遣车辆。

在一个实施例中，调度器应用120以无线的方式(例如，经由无线电通信)与车辆通信设备130通信。例如，在一个实施例中，车辆通信设备可以是由车辆的人员成员之一使用的蜂窝式电话设备。例如，蜂窝式电话设备可以是运行导航应用的“智能电话”设备，其中该导航应用被配置为使用从调度器应用120接收的输入信息来从当前作业地点导航到下一个作业地点。

在一个实施例中，计算设备105是至少提供在本文中公开的功能，并且经由计算机网络从其他服务接收信息的集中式服务器侧应用。例如，计算设备105可以经由网络通信从其他服务接收与行驶状况、作业地点之间的路线以及车辆状况有关的信息。这种信息可以由调度器应用120处理并且由减少存储器使用逻辑110存储。

图2例示数据结构配置200的一个实施例，数据结构配置200用于使用图1的计算机系统100生成与车辆在作业地点之间行驶有关的数据并且将其存储在可以以及时的方式高效访问的有限量的存储器中。数据结构配置200包括运输数据结构210和补偿数据结构220。

再次参考图1，在一个实施例中，运输逻辑112被配置为生成存储在计算设备105的第一存储器中的运输数据结构210。运输数据结构210是具有第一作业地点标识符乘以第二作业地点标识符的维度的二维阵列或者矩阵。即，运输数据结构210的第一维度(例如，x轴)对应于识别第一组作业地点的标识符，并且运输数据结构210的第二维度(例如，y轴)对应于识别第二组作业地点的标识符。作为结果，运输信息可以存储在运输数据结构210中，并且对应于与从作业地点的集合中任何作业地点去到任何另一个作业地点有关的信息。

运输数据结构210具有存储与从一个作业地点去到另一个作业地点(例如，如图2中所指示的，从作业地点X到作业地点Y)有关的运输信息的多个运输数据单元。可以寻址(亦即，访问)唯一的运输数据单元(例如，如图2中所指示的，单元C)以检索被存储在用于该运输数据单元的存储器中的运输信息。因此，作业地点标识符的对允许运输数据结构210的运输数据单元的寻址。根据一个实施例，计算设备生成运输信息为模式索引值和基本行驶时间值，并且将其存储在每个运输数据单元中。模式索引值表示与从一个作业地点去到另一个作业地点有关的交通模式。基本行驶时间值表示(例如，当理想状况时)从一个作业地点行驶到另一个作业地点的最少时间。

在一个实施例中，补偿逻辑114被配置为生成存储在计算设备105的第二存储器中的补偿数据结构220。补偿数据结构220是具有模式索引值乘以级别索引值的维度的二维阵列或者矩阵。即，补偿数据结构220的第一维度(例如，x轴)对应于识别交通模式的模式索引值，并且补偿数据结构220的第二维度(例如，y轴)对应于识别交通状况层的级别索引值。在一个实施例中，级别索引值从作业地点之间的可能行驶状况以及被分派为在这些作业地点之间行驶的车辆的可能车辆状况中得出。作为结果，缩放信息被存储在补偿数据结构220中，该缩放信息对应于与基于当前状况调整行驶时间有关的信息。

补偿数据结构220具有多个补偿数据单元，该多个补偿数据单元存储与调整从一个作业地点到另一个作业地点(例如，如图2中所指示的，从作业地点X到作业地点Y)的基本行驶时间有关的补偿信息。可以寻址(亦即，访问)唯一的补偿数据单元(例如，如图2中所指示的，单元Z)，以检索存储在用于该补偿数据单元的存储器中的补偿信息。因此，来自运输数据结构的模式索引值和来自外部源(例如，来自调度器应用或者另一个服务)的级别索引值允许补偿数据结构220的补偿数据单元的寻址。根据一个实施例，每个补偿数据单元存储表示用于调整基本行驶时间值的缩放因子值的单个字节(8位)数据。在一个实施例中，缩放因子值用来增加从运输数据结构210中访问的基本行驶时间值，以更加准确地反映可能偏离理想状况的当前状况。

在一个实施例中，寻址逻辑116被配置为接收识别第一作业地点的第一作业地点标识符、识别第二作业地点的第二作业地点标识符以及级别索引值。级别索引值从与从第一作业地点行驶到第二作业地点相关联的当前行驶状况以及与被分派为从第一作业地点行驶到第二作业地点的车辆相关联的当前车辆状况中得出。根据一个实施例，第一作业地点标识符、第二作业地点标识符以及级别索引值由调度器应用120提供。而且，级别索引值可以由调度器应用120基于由调度器应用例如经由网络通信从外部计算机化的服务获得的当前行驶状况和当前车辆状况而得出。

此外，在一个实施例中，寻址逻辑116被配置为基于第一作业地点标识符和第二作业地点标识符寻址运输数据结构210，以检索第一基本行驶时间值和第一模式索引值(例如，通过寻址运输数据结构210的作业地点X和作业地点Y从单元C中检索基本行驶时间值和模式索引值)。寻址逻辑116也被配置为基于(从运输数据结构中检索的)第一模式索引值和(从调度器应用120接收的)级别索引值来寻址补偿数据结构220以检索第一缩放因子值。

在一个实施例中，缩放因子值是大于或者等于一(1)的数值，诸如，例如，1.0、1.1、1.2、1.3、1.4、1.5、1.6、1.7、1.8或者1.9。此外，根据一个实施例，乘法器逻辑118被配置为生成经补偿的行驶时间值，该经补偿的行驶时间值表示车辆在第一作业地点与第二作业地点之间行驶的经更新的行驶时间。乘法器逻辑118被配置为通过将第一基本行驶时间值乘以第一缩放因子值而生成经补偿的行驶时间值。作为示例，如果第一基本行驶时间值是30分钟(表示车辆在理想状况下从作业地点X到达作业地点Y的最少行驶时间)，并且第一缩放因子值是1.3，那么经补偿的行驶时间值计算为30分钟×1.3＝39分钟。在另一个实施例中，缩放因子值可以小于或者等于一(1)，并且乘法器逻辑118可以将基本行驶时间乘以缩放因子值的倒数。

作为结果，对于每个可能的作业地点对，不需要生成并且在存储器中存储行驶状况的每个可能集合和车辆状况的每个可能集合的单独行驶时间值。如此存储行驶时间可能随着作业地点、行驶状况和车辆状况的数量增长而使用非常大量的存储器。相反地，如本文中所描述的那样配置和寻址的运输数据结构和补偿数据结构允许使用减少量的存储器。使用对于行驶模式的索引，而不是模式本身，允许同一模式的重复使用以节省存储器空间。而且，每个缩放因子的物理大小限制为一(1)个字节(8位)，从而进一步节省存储器空间。

在一个实施例中，调度器应用120被配置为从乘法器逻辑118接收经补偿的行驶时间值并且生成电子消息。该电子消息指示在经补偿的行驶时间值所表示的经更新的行驶时间期间车辆被分派为从第一作业地点行驶到第二作业地点。而且，调度器应用120被配置为与计算设备105的通信设备125合作，将电子消息无线地传输到与车辆相关联的通信设备，以通知车辆的人员(例如，维护人员)接下来行驶到哪里。

以这种方式，减少存储器使用逻辑110使得能够实现对反映与使用已知车辆在已知作业地点之间行驶相关联的所有可能状况的运输数据的高效存储。而且，减少存储器使用逻辑110便于调度器应用120对已经基于当前状况被补偿的行驶时间的快速和实时访问。这使得调度应用120能够以最佳的方式调度(分派)车辆在作业地点之间行驶，从而减少总体行驶时间。

图3例示方法300的一个实施例，方法300可以由图1的计算机系统100执行以生成与车辆在作业地点之间行驶有关的数据并将其存储在可以以及时的方式高效访问的有限量的存储器中。方法300描述减少存储器使用逻辑110的操作并且实现为由图1的减少存储器使用逻辑110或者由配置有方法300的算法的计算设备执行。例如，在一个实施例中，方法300由被配置为执行计算机应用的计算设备实现。计算机应用被配置为处理电子形式的数据并且包括所存储的执行方法300的功能的可执行指令。

方法300将从提供减少存储器使用逻辑110的角度来描述，减少存储器使用逻辑110允许使用比直接存储等同表示数量的经补偿的行驶时间值将使用的存储器更少的存储器(例如，至少减少两个数量级的存储器)以高效的方式生成、存储和访问运输数据。方法300也将从减少存储器使用逻辑110可以与调度计算机应用120一起使用，而不影响调度计算机应用120的操作完整性的角度来描述。

当发起方法300时，运输数据结构210在方框310处生成并且补偿数据结构220在方框320处生成，运输数据结构210和补偿数据结构220一起被配置为限制计算设备105内的存储器使用。在一个实施例中，运输数据结构210由运输逻辑112生成并且补偿数据结构220由补偿逻辑114生成。运输数据结构210和补偿数据结构220都不作为数据库系统的部分而存储，因为这会将数据访问时间增加至不可接受的级别。

运输数据结构被存储在计算设备105的第一存储器中，并且具有第一多个作业地点标识符乘以第二多个作业地点标识符的维度以允许运输数据结构的多个运输数据单元的寻址。这多个运输数据单元中的每一个存储表示交通模式的模式索引值以及表示两个作业地点之间的最少行驶时间的基本行驶时间值。

补偿数据结构被存储在计算设备105的第二存储器中，并且具有多个模式索引值乘以多个级别索引值的维度以允许补偿数据结构的多个补偿数据单元的寻址。这多个补偿数据单元中的每一个存储表示用于调整基本行驶时间值的缩放因子值的单个字节(例如，8位)数据。根据一个实施例，该单个字节数据关于表示第一缩放因子值提供百分之0.2的准确度。

在方框330处，接收识别第一作业地点的第一作业地点标识符、识别第二作业地点的第二作业地点标识符以及级别索引值。级别索引值从第一作业地点与第二作业地点之间的当前行驶状况以及至少暂时地被分派为从第一作业地点行驶到第二作业地点的车辆的当前车辆状况中得出。根据一个实施例，第一作业地点标识符、第二作业地点标识符和级别索引值由减少存储器使用逻辑110从调度器应用120接收。

当前行驶状况考虑一天中的时间、星期几、日期或者假日中的至少一个。当前车辆状况考虑车辆类型和车辆负载中的至少一个。车辆类型可以对应于例如维修厢式货车、自动倾斜卡车、水泥卡车或者众多不同类型车辆中的任何车辆。车辆负载对应于车辆将多少材料或者产品(例如，泥土、混凝土、砾石等)从第一作业地点运送至第二作业地点。车辆负载可以对应于例如满负载、四分之三负载、半负载、四分之一负载或者无负载(亦即，车辆是空的)。

在方框340处，基于第一作业地点标识符和第二作业地点标识符来寻址运输数据结构210以检索第一基本行驶时间值和第一模式索引值。在一个实施例中，运输数据结构210的寻址由寻址逻辑116完成。第一基本行驶时间值表示车辆从第一作业地点行驶至第二作业地点的最少时间。第一模式索引值与第一交通模式相关联。

根据一个实施例，第一基本行驶时间值和第一模式索引值至少从与从第一作业地点行驶到第二作业地点相关联的路线图数据中得出。根据一个实施例，该路线图数据可以例如由调度器应用120经由计算机化的网络通信从外部地图数据库获得。

在方框350处，基于来自运输数据结构210的第一模式索引值以及级别索引值来寻址补偿数据结构220以检索第一缩放因子值。再次，第一模式索引值与第一交通模式相关联，并且级别索引值从第一作业地点与第二作业地点之间的当前行驶状况以及至少暂时地被分派为从第一作业地点行驶到第二作业地点的车辆的当前车辆状况中得出。在一个实施例中，补偿数据结构220的寻址由寻址逻辑116完成。根据一个实施例，第一缩放因子值是大于或者等于一(1)的数(例如，1.00、1.05、1.10、1.15、1.20等)。

在方框360处，使用第一缩放因子值生成经补偿的行驶时间值，该经补偿的行驶时间值表示车辆从第一作业地点行驶到第二作业地点的经更新的行驶时间。在一个实施例中，经补偿的行驶时间值由乘法器逻辑118通过将第一基本行驶时间值乘以第一缩放因子值而生成。经补偿的行驶时间值通过延长基本行驶时间值来对偏离理想状况的当前行驶和车辆状况进行补偿。

在方框370处，调度算法120生成指示在经更新的行驶时间期间车辆被分派为从第一作业地点行驶到第二作业地点的电子消息。在方框380处，调度应用120与计算设备105的通信设备125合作，将电子消息无线地传输到与车辆相关联的通信设备130。

以这种方式，方法300可以在托管调度计算机应用120的计算设备105上实现。方法300生成比常规方法使用显著更少存储器来存储行驶时间的数据结构。调度应用120可以经由减少存储器使用逻辑110高效地访问该数据结构，以获得反映当前状况的经调整的行驶时间。

计算设备实施例

图4例示配置和/或编程有本文中描述的示例系统和方法的一个或多个和/或等同物的示例计算设备。图4例示可以在其上实现减少存储器使用逻辑的实施例的计算设备的一个示例实施例。示例计算设备可以是计算机400，计算机400包括由总线408可操作地连接的处理器402、存储器404和输入/输出端口410。

在一个示例中，计算机400可以包括被配置为生成运输数据结构和补偿数据结构的减少存储器使用逻辑430(对应于来自图1的减少存储器使用逻辑110)，运输数据结构和补偿数据结构一起被配置为限制计算机内的存储器使用。在不同的示例中，逻辑430可以在硬件、具有所存储指令的非临时性计算机可读介质、固件和/或其组合中实现。虽然逻辑430例示为附接到总线408的硬件组件，但是应当领会到，在其他实施例中，逻辑430可以在处理器402、存储在存储器404中的模块或者存储在盘406中的模块中实现。

在一个实施例中，逻辑430或者计算机400是用于执行所描述的动作的装置(例如，结构：硬件、非临时性计算机可读介质、固件)。在一些实施例中，计算设备可以是在云计算系统中操作的服务器、配置在软件即服务(SaaS)体系结构中的服务器、智能电话、膝上型计算机、平板计算设备等。

这些装置可以被实现为例如被编程为生成运输数据结构和补偿数据结构的ASIC，运输数据结构和补偿数据结构一起被配置为限制计算机内的存储器使用。这些装置也可以实现为所存储的计算机可执行指令，这些指令作为临时存储在存储器404中的数据416呈现给计算机400并且然后由处理器402执行。

逻辑430也可以提供用于生成运输数据结构和补偿数据结构的装置(例如，硬件、存储可执行指令的非临时性计算机可读介质、固件)，运输数据结构和补偿数据结构一起被配置为限制计算机内的存储器使用。

一般地描述计算机400的示例配置，处理器402可以是包括双微处理器和其他多处理器体系结构的各种处理器。存储器404可以包括易失性存储器和/或非易失性存储器。非易失性存储器可以包括例如ROM、PROM等。易失性存储器可以包括例如RAM、SRAM、DRAM等。

存储盘406可以经由例如输入/输出接口(例如，卡、设备)418和输入/输出端口410可操作地连接到计算机400。盘406可以是例如磁盘驱动器、固态硬盘驱动器、软盘驱动器、磁带驱动器、Zip驱动器、闪存卡、记忆棒等。而且，盘406可以是CD-ROM驱动器、CD-R驱动器、CD-RW驱动器、DVD ROM等。存储器404可以存储例如过程414和/或数据416。盘406和/或存储器404可以存储控制并且分配计算机400的资源的操作系统。

计算机400可以经由I/O接口418和输入/输出端口410与输入/输出设备交互。输入/输出设备可以是例如键盘、麦克风、定点和选择设备、照相机、视频卡、显示器、盘406、网络设备420等。输入/输出端口410可以包括例如串行端口、并行端口和USB端口。

计算机400可以在网络环境中操作并且因此可以经由I/O接口418和/或I/O端口410连接到网络设备420。通过网络设备420，计算机400可以与网络交互。通过网络，计算机400可以逻辑地连接到远程计算机。计算机400可以与其交互的网络包括但不局限于LAN、WAN和其他网络。

已经描述了被配置为在可以以及时的方式高效访问的有限量或者减少量的存储器中存储与车辆在作业地点之间行驶有关的数据的系统、方法和其他实施例。在一个实施例中，生成运输数据结构和补偿数据结构，运输数据结构和补偿数据结构一起被配置为限制计算设备内的存储器使用。运输数据结构被存储在计算设备的第一存储器中，并且具有第一作业地点标识符的数量乘以第二作业地点标识符的数量的维度以允许运输数据结构的多个运输数据单元的寻址。每个运输数据单元存储表示交通模式的模式索引值和表示两个作业地点之间最少行驶时间的基本行驶时间值。补偿数据结构被存储在计算设备的第二存储器中，并且具有模式索引值的数量乘以级别索引值的数量维度，以允许补偿数据结构的多个补偿数据单元的寻址。每个补偿数据单元存储表示用于调整基本行驶时间值的缩放因子值的单个字节数据。

定义和其他实施例

在另一个实施例中，所描述的方法和/或它们的等同物可以使用计算机可执行指令实现。因此，在一个实施例中，非临时性计算机可读/存储介质配置有所存储的算法/可执行应用的计算机可执行指令，这些指令当由(一个或多个)机器执行时使得这(一个或多个)机器(和/或相关联的组件)执行该方法。示例机器包括但不局限于处理器、计算机、在云计算系统中操作的服务器、配置在软件即服务(SaaS)体系结构中的服务器、智能手机等。在一个实施例中，计算设备使用被配置为执行所公开的任何方法的一个或多个可执行算法实现。

在一个或多个实施例中，所公开的方法或者它们的等同物由下面任一执行：被配置为执行该方法的计算机硬件；或者实施在包括被配置为执行该方法的可执行算法的非临时性计算机可读介质中的计算机软件。

虽然为了简化说明的目的，图中所例示的方法被显示并且描述为一系列算法方框，但是应当领会到，该方法不受方框的次序限制。一些方框可以按照不同的次序发生和/或与所示和所描述的其他方框并发地发生。而且，可以使用少于全部例示方框的方框来实现示例方法。方框可以组合或者分离成多个动作/组件。而且，另外的和/或替代的方法可以采用没有在方框中例示的另外的动作。本文中描述的方法局限于法定主题。

下面包括在本文中采用的所选术语的定义。这些定义包括落在术语范围内并且可以用于实现方案的组件的各种示例和/或形式。示例不旨在是限制性的。术语的单数和复数形式都可以在定义内。

对“一个实施例”、“实施例”、“一个示例”、“示例”等的引用指示如此描述的(一个或多个)实施例或者(一个或多个)示例可以包括特定的特征、结构、特性、属性、元素或者限制，但是不是每一个实施例或者示例必定包括那个特定的特征、结构、特性、属性、元素或者限制。而且，短语“在一个实施例中”的重复使用不一定引用相同的实施例，虽然它可以这样。

ASIC：专用集成电路。

CD：压缩盘。

CD-R：CD可记录。

CD-RW：CD可重写。

DVD：数字通用盘和/或数字视频盘。

HTTP：超文本传输协议。

LAN：局域网。

RAM：随机存取存储器。

DRAM：动态RAM。

SRAM：同步RAM。

ROM：只读存储器。

PROM：可编程ROM。

EPROM：可擦除PROM。

EEPROM：电可擦除PROM。

USB：通用串行总线。

WAN：广域网。

“可操作的连接”或者实体“可操作连接”的连接是可以在其中发送和/或接收信号、物理通信和/或逻辑通信的连接。可操作连接可以包括物理接口、电气接口和/或数据接口。可操作连接可以包括足以允许可操作控制的接口和/或连接的不同组合。例如，两个实体可以可操作地连接以直接或者通过一个或多个中间实体(例如，处理器、操作系统、逻辑、非临时性计算机可读介质)彼此传送信号。可操作连接可以包括一个实体生成数据并且将数据存储在存储器中，并且另一个实体经由例如指令控制从存储器检索该数据。逻辑和/或物理通信通道可以被用来创建可操作连接。

如本文中使用的“数据结构”是存储在存储器、存储设备或者其他计算机化系统中的计算系统中的数据的组织。数据结构可以是例如数据字段、数据文件、数据阵列、数据记录、数据库、数据表格、图表、树、链表等的任何一个。数据结构可以由许多其他数据结构形成并且包含许多其他数据结构(例如，数据库包括许多数据记录)。根据其他实施例，数据结构的其他示例也是可能的。

如本文中使用的“计算机可读介质”或者“计算机存储介质”指存储被配置当执行时执行所公开功能的一个或多个的指令和/或数据的非临时性介质。计算机可读介质可以采取形式，包括但不局限于非易失性介质和易失性介质。非易失性介质可以包括例如光盘、磁盘等。易失性介质可以包括例如半导体存储器、动态存储器等。计算机可读介质的常见形式可以包括但不局限于软盘、柔性盘、硬盘、磁带、其他磁性介质、专用集成电路(ASIC)、可编程逻辑设备、压缩盘(CD)、其他光学介质、随机存取存储器(RAM)、只读存储器(ROM)、存储器芯片或者卡、记忆棒、固态存储设备(SSD)、闪存驱动器以及计算机、处理器或者其他电子设备可以与其一起工作的其他介质。每种类型的介质，如果在一个实施例中被选择用于实现方案，可以包括被配置为执行所公开和/或所要求的功能中的一个或多个功能的算法的指令。

如本文中使用的“逻辑”表示使用计算机或者电气硬件实现的组件、具有所存储的可执行应用或者程序模块的指令的非临时性介质，和/或这些的组合，以执行如本文中公开的功能或者动作的任何，和/或引起来自另一个逻辑、方法和/或系统的功能或者动作如本文所公开地那样执行。等同的逻辑可以包括固件、编程有算法的微处理器、离散逻辑(例如，ASIC)、至少一个电路、模拟电路、数字电路、编程逻辑设备、包含算法的指令的存储器设备等，它们中任何一者可以被配置为执行所公开功能中的一个或多个。在一个实施例中，逻辑可以包括被配置为执行所公开功能中的一个或多个的一个或多个门、门的组合或者其他电路组件。在描述多个逻辑的情况下，有可能将多个逻辑合并成一个逻辑。类似地，在描述单个逻辑的情况下，有可能将那个单个逻辑分布在多个逻辑之间。在一个实施例中，这些逻辑中的一个或多个是与执行所公开和/或所要求的功能相关联的对应结构。实现哪个类型的逻辑的选择可以基于期望的系统状况或者规范。例如，如果考虑更大的速度，那么将选择硬件来实现功能。如果考虑较低的成本，那么将选择所存储的指令/可执行应用来实现功能。

虽然已经相当详细地例示和描述所公开的实施例，但是它们不旨在限制或者将附加权利要求书的范围以任何方式限制于这种细节。当然，为了描述主题的各种方面的目的，描述组件或者方法论的每个想得到的组合是不可能的。因此，公开内容不局限于所示和所描述的具体细节或者例示性示例。因此，该公开内容旨在涵盖落在所附权利要求书的范围内的满足法定主题要求的更改、修改和变化。

在详细描述或者权利要求书中采用术语“包括”或者“包括”的意义上，它旨在以与术语“包含”类似的方式为包括性的，如当在权利要求中作为传统单词采用时该术语“包含”所被解释的那样。

在详细描述或者权利要求书中使用术语“或”的意义上(例如，A或者B)，它旨在意指“A或者B或者二者”。当申请人打算指示“仅A或者B但是不是二者”时，那么将使用短语“仅A或者B但是不是二者”。因此，本文中术语“或者”的使用是包括性的，而不是排他性使用。

在本文中使用短语“A、B和C中的一个或多个”的意义上(例如，被配置为存储A、B和C中的一个或多个的数据存储库)，它旨在传达可能性A、B、C、AB、AC、BC和/或ABC的集合(例如，数据存储库可以存储仅A、仅B、仅C、A和B、A和C、B和C和/或A和B和C)。不旨在要求A的一个、B的一个和C的一个。当申请人打算指示“A的至少一个、B的至少一个以及C的至少一个”时，那么将使用短语“A的至少一个、B的至少一个以及C的至少一个”。

Claims (15)

1.一种由计算设备执行的计算机实现的方法，其中所述计算设备包括用于执行来自存储器的指令的至少一个处理器，所述方法包括：

通过如下操作限制计算设备内的用于存储作业地点之间的估计行驶时间的存储器使用：

生成运输数据结构，其中所述运输数据结构被存储在所述计算设备的第一存储器中，并且被配置为具有第一多个作业地点标识符乘以第二多个作业地点标识符的维度以允许所述运输数据结构的多个运输数据单元的寻址，并且其中所述多个运输数据单元中的每一个存储表示交通模式的模式索引值和表示两个作业地点之间的最少行驶时间的基本行驶时间值；以及

生成补偿数据结构，其中所述补偿数据结构被存储在所述计算设备的第二存储器中，并且被配置为具有多个模式索引值乘以多个级别索引值的维度以允许所述补偿数据结构的多个补偿数据单元的寻址，并且其中所述多个级别索引值从被分派为在作业地点之间行驶的车辆的车辆状况和行驶状况中得出，并且其中所述多个补偿数据单元中的每一个存储表示用于调整基本行驶时间值的缩放因子值的单个字节数据。

2.根据权利要求1所述的方法，还包括：

接收识别第一作业地点的第一作业地点标识符、识别第二作业地点的第二作业地点标识符以及从被分派为从第一作业地点行驶到第二作业地点的车辆的当前车辆状况和当前行驶状况中得出的级别索引值；

基于第一作业地点标识符和第二作业地点标识符来寻址所述运输数据结构，以检索第一基本行驶时间值和第一模式索引值；

基于第一模式索引值和所述级别索引值来寻址所述补偿数据结构，以检索第一缩放因子值；

经由所述计算设备的至少一个处理器，通过将第一基本行驶时间值乘以第一缩放因子值来生成经补偿的行驶时间值，所述经补偿的行驶时间值表示车辆在第一作业地点与第二作业地点之间行驶的经更新的行驶时间；

生成指示在经更新的行驶时间期间所述车辆被分派为从第一作业地点行驶到第二作业地点的电子消息；以及

将所述电子消息无线地传输到与所述车辆相关联的通信设备。

3.根据权利要求2所述的方法，其中所述当前行驶状况考虑一天中的时间、星期几、日期、假日、车辆类型或者车辆负载中的至少一个。

4.根据权利要求2所述的方法，其中第一基本行驶时间值表示所述车辆从第一作业地点行驶到第二作业地点的最少时间，并且其中第一缩放因子值大于或者等于值1。

5.根据权利要求2所述的方法，其中当表示第一缩放因子值时，所述单个字节数据是提供百分之0.2的准确度的8位字节。

6.根据权利要求2所述的方法，其中与直接存储等同表示数量的经补偿的行驶时间值相比较，所述运输数据结构和所述补偿数据结构使用至少减少两个数量级的存储器。

7.根据权利要求2所述的方法，其中与第一模式索引值相关联的第一交通模式以及第一基本行驶时间值至少从与从第一作业地点行驶到第二作业地点相关联的路线图数据中得出。

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

存储在非临时性计算机可读介质中的运输模块，所述运输模块包括指令，该指令当被执行时使得处理器生成被存储在所述计算系统的第一存储器中的运输数据结构，

其中，所述运输数据结构具有第一多个作业地点标识符乘以第二多个作业地点标识符的维度以允许所述运输数据结构的多个运输数据单元的寻址，并且

其中，所述多个运输数据单元中的每一个存储表示交通模式的模式索引值和表示两个作业地点之间的最少行驶时间的基本行驶时间值；以及

存储在所述非临时性计算机可读介质中的补偿模块，所述补偿模块包括指令，该指令当被执行时使得所述处理器生成存储在所述计算系统的第二存储器中的补偿数据结构，所述补偿数据结构与所述运输数据结构一起被配置为限制所述计算机系统内的存储器使用，

其中，所述补偿数据结构具有多个模式索引值乘以多个级别索引值的维度以允许所述补偿数据结构的多个补偿数据单元的寻址，并且

其中，所述多个级别索引值从被分派为在作业地点之间行驶的车辆的车辆状况和行驶状况中得出，并且

其中，所述多个补偿数据单元中的每一个存储表示用于调整基本行驶时间值的缩放因子值的单个字节数据。

9.根据权利要求8所述的计算系统，还包括存储在所述非临时性计算机可读介质中的寻址模块，所述寻址模块包括指令，该指令当被执行时使得所述处理器：

接收识别第一作业地点的第一作业地点标识符、识别第二作业地点的第二作业地点标识符、以及从被分派为从第一作业地点行驶到第二作业地点的车辆的当前车辆状况和当前行驶状况中得出的级别索引值；

基于第一作业地点标识符和第二作业地点标识符来寻址所述运输数据结构，以检索第一基本行驶时间值和第一模式索引值；以及

基于第一模式索引值和所述级别索引值来寻址所述补偿数据结构，以检索第一缩放因子值。

10.根据权利要求9所述的计算系统，其中所述寻址模块被配置为从调度器应用接收第一作业地点标识符、第二作业地点标识符和所述级别索引值，所述调度器应用被配置为调度多个车辆在作业地点之间行驶。

11.根据权利要求9或者10所述的计算系统，还包括存储在所述非临时性计算机可读介质中的乘法器模块，所述乘法器模块包括指令，该指令当被执行时使得所述处理器通过将第一基本行驶时间值乘以第一缩放因子值来生成经补偿的行驶时间值，所述经补偿的行驶时间值表示所述车辆在第一作业地点与第二作业地点之间行驶的经更新的行驶时间。

12.根据权利要求11所述的计算系统，还包括调度器应用，所述调度器应用被配置为：

从所述乘法器模块接收所述经补偿的行驶时间值；

生成指示在所述经补偿的行驶时间值所表示的所述经更新的行驶时间期间所述车辆被分派为从第一作业地点行驶到第二作业地点的电子消息；以及

将所述电子消息无线地传输到与所述车辆相关联的通信设备。

13.一种存储指令的非临时性计算机可读介质，所述指令当由计算设备的一个或多个处理器执行时，使得所述计算设备至少：

生成存储在计算机的第一存储器中的运输数据结构，

其中，所述运输数据结构具有第一多个作业地点标识符乘以第二多个作业地点标识符的维度以允许所述运输数据结构的多个运输数据单元的寻址，并且

其中，所述多个运输数据单元中的每一个存储表示交通模式的模式索引值和表示两个作业地点之间的最少行驶时间的基本行驶时间值；以及

生成存储在所述计算机的第二存储器中的补偿数据结构，所述补偿数据结构和所述运输数据结构一起被配置为限制所述计算机内的存储器使用，

其中，所述补偿数据结构具有多个模式索引值乘以多个级别索引值的维度以允许所述补偿数据结构的多个补偿数据单元的寻址，并且

其中，所述多个级别索引值从被分派为在作业地点之间行驶的车辆的车辆状况和行驶状况中得出，并且

其中，所述多个补偿数据单元中的每一个存储表示用于调整基本行驶时间值的缩放因子值的单个字节数据。

14.根据权利要求13所述的非临时性计算机可读介质，其中，所述指令还包括当由所述一个或多个处理器执行时使得所述计算设备进行如下操作的指令：

接收识别第一作业地点的第一作业地点标识符、识别第二作业地点的第二作业地点标识符、以及从被分派为从第一作业地点行驶到第二作业地点的车辆的当前车辆状况和当前行驶状况中得出的级别索引值；

基于第一作业地点标识符和第二作业地点标识符来寻址所述运输数据结构，以检索第一基本行驶时间值和第一模式索引值；以及

基于第一模式索引值和所述级别索引值来寻址所述补偿数据结构，以检索第一缩放因子值。

15.根据权利要求13或者14所述的非临时性计算机可读介质，其中所述指令还包括当由所述一个或多个处理器执行时，使得所述计算设备进行如下操作的指令：

通过将第一基本行驶时间值乘以第一缩放因子值来生成经补偿的行驶时间值，所述经补偿的行驶时间值表示所述车辆在第一作业地点与第二作业地点之间行驶的经更新的行驶时间；

生成指示在所述经补偿的行驶时间值所表示的所述经更新的行驶时间期间所述车辆被分派为从第一作业地点行驶到第二作业地点的电子消息；以及

将所述电子消息无线地传输到与所述车辆相关联的通信设备。

Images