[发明专利]用于择路和调度的系统和方法

说明书

背景技术

当在大量递送位置之间对递送车辆进行择路时，当前的择路和调度系统通常利用存储的时间和距离数据，结合择路和调度算法，来生成路线。计算递送区内各位置之间的最短路径的处理通常花费高并且耗费时间，该任务随着递送面积的扩大而变得极度困难。实际上，在大量递送位置之间或者广大的陆地面积上进行最短路径计算通常超过某些计算机的处理和存储能力。对于不具备进行这种计算的能力的那些计算机，该处理仍是耗费时间的处理。因此，需要按更经济且有效的格式计算并存储时间和距离数据的改进物流系统。

发明内容

本发明的实施方式提供了一种用于以经济且有效的方式计算并存储时间和距离信息的系统、方法和计算机程序产品。

本发明的一个方面提供了一种计算机程序产品，该计算机程序产品用于控制至少具有存储器、处理器和显示装置的计算装置。该计算机程序产品用于计算并存储两个或更多个递送位置之间的最短路径信息，并包括存储有计算机可读程序代码部分的计算机可读存储介质。所述计算机可读程序代码部分包括网格分割模块，该网格分割模块将总递送区划分成限定数量的网格的倍数。例如，所述网格分割模块可以是将递送区划分成为四的倍数个网格的四网格分割模块。所述限定数量的网格中的至少一个内存在两个或更多个递送位置。另一程序代码部分是初始朋友选择模块，该初始朋友选择模块选择所述限定数量的网格中的一个，并且针对选择的网格内的各特定递送位置生成朋友列表，所述朋友列表由最有可能出现在与该特定递送位置相同的路线上的一组递送位置组成。该计算机程序产品还包括超级矩阵生成模块，该超级矩阵生成模块针对选择的网格生成由节点和弧组成的可横穿网络，计算从选择的网格内的各递送位置到所述可横穿网络内的每一个节点的时间/距离数据，并布局包含从选择的网格内的各特定递送位置到该位置的朋友列表中的各递送位置以及任何范围内仓库的时间/距离数据的超级矩阵。

本发明的另一方面提供了一种用于将物品递送到两个或更多个递送位置的系统。该系统包括递送车辆，所述递送车辆能够运输在所述两个或更多个递送位置中的每一个处的用于递送的一个或更多个物品。所述递送物品在一仓库处获得。该系统还包括上述计算机程序产品。所述递送车辆利用所述计算机程序产品确定的所述最短路径信息来确定用于获得所述两个或更多个递送位置中的每一个处的所述用于递送的一个或更多个物品以及将所述两个或更多个递送位置中的每一个处的所述用于递送的一个或更多个物品运输到各递送位置的路线。

本发明的还一方面提供了一种用于计算并存储两个或更多个潜在递送位置之间的最短路径信息的计算机系统。该计算机系统至少包括被构造成将递送区分割成一个或更多个分离的地理区域的倍数的处理器，并且所述地理区域中的每一个包括第一组一个或更多个潜在递送位置。所述处理器被构造成选择第一地理区域并针对地理上位于该第一地理区域内的各潜在递送位置生成唯一的第二组潜在递送位置。所述处理器还被构造成生成可横穿网络。所述可横穿网络包括一组节点和弧，并且还包括一组两个或更多个节点，所述一组两个或更多个节点至少包括地理上位于所述第一地理区域内的潜在递送位置、以及上述生成的所述唯一的第二组潜在递送位置中的任一个内包括的所有潜在递送位置。所述处理器被构造成计算从地理上位于所述第一地理区域内的潜在递送位置中的每一个到所述可横穿网络内包含的每一个节点的最短路径信息，并且选择特定最短路径信息并存储该最短路径信息以供择路和调度系统将来查找。

本发明的另一方面提供了一种用于计算并存储两个或更多个潜在递送位置之间的最短路径信息的计算机系统。该计算机系统至少包括被构造成针对地理上位于一地理区域内的各潜在递送位置生成唯一一组潜在递送位置的处理器。所述处理器还被构造成生成与所述地理区域唯一关联的可横穿网络。所述可横穿网络包括一组节点和弧，并且还包括一组两个或更多个节点，该一组两个或更多个节点至少包括地理上位于所述地理区域内的潜在递送位置以及上述生成的所述唯一一组潜在递送位置内包括的所有潜在递送位置。所述处理器被构造成计算从地理上位于所述地理区域内的潜在递送位置中的每一个到所述可横穿网络内包含的每一个节点的最短路径信息，并且选择特定最短路径信息并存储选择的特定最短路径信息以供择路和调度系统将来查找。