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

权利要求书

1.一种用于控制至少具有存储器、处理器和显示装置的计算装置的计算机程序产品，该计算机程序产品用于计算并存储两个或更多个递送位置之间的最短路径信息，并包括其中存储有计算机可读程序代码部分的计算机可读存储介质，所述计算机可读程序代码部分包括：

第一可执行部分，该第一可执行部分包括可以在所述处理器上执行的网格分割模块，其中，所述网格分割模块将总递送区划分成限定数量的网格的倍数，并且所述两个或更多个递送位置位于所述限定数量的网格中的至少一个内；

第二可执行部分，该第二可执行部分包括可以在所述处理器上执行的初始朋友选择模块，其中，选择所述限定数量的网格中的一个，并且针对所述选择的网格内的各特定递送位置生成朋友列表，所述朋友列表由最有可能出现在与所述特定递送位置相同的路线上的一组递送位置组成；以及

第三可执行部分，该第三可执行部分包括可以在所述处理器上执行的超级矩阵生成模块，其中，所述超级矩阵生成模块针对选择的网格生成由节点和弧组成的可横穿网络，计算从所述选择的网格内的各递送位置到所述可横穿网络内的每一个节点的时间/距离数据，并布局如下的超级矩阵：该超级矩阵包含从选择的网格内的各特定递送位置到该位置的朋友列表中的各递送位置以及任何范围内仓库的时间/距离数据。

2.根据权利要求1所述的计算机程序产品，该计算机程序产品还包括：

第四可执行部分，该第四可执行部分包括可以在所述处理器上执行的地理平衡模块，其中，所述地理平衡模块如下地平衡各递送位置的所述朋友列表：选择各递送位置，将所选择递送位置周围的递送区按照使得所选择递送位置形成四个象限的原点的方式划分成四个象限，并扩大所述四个象限中的每一个中的与原点等距的弧以在所述原点周围形成大致圆形的有界区域直到所述选择的递送位置的朋友列表中的限定数量的递送位置位于所述大致圆形的有界区域内为止，确定位于各象限中的所述选择的递送位置的朋友列表中的递送位置的数量，如果在任一象限中所述选择的递送位置的朋友列表中的递送位置的所述数量少于((所述选择的递送位置的朋友列表中的递送位置的限定数量)/4)，则将该象限标记为不足的象限，并扩大任一不足的象限中的弧，直到所选择递送位置的朋友列表中的至少((所述选择的递送位置的朋友列表中的递送位置的限定数量)/4)个递送位置包含在以所述弧和形成该象限的轴为界的区域内为止、或者直到达到与原点的最大距离为止。

3.根据权利要求2所述的计算机程序产品，其中，所述((所述选择的递送位置的朋友列表中的递送位置的限定数量)/4)为625，所述与原点的最大距离为250英里。

4.一种用于将物品递送到两个或更多个递送位置的系统，该系统包括：

递送车辆，该递送车辆能够运输所述两个或更多个递送位置中的每一个处的用于递送的一个或更多个物品，其中，在仓库处获得所述用于递送的一个或更多个物品；

计算机程序产品，该计算机程序产品用于控制至少具有存储器、处理器和显示装置的计算装置，该计算机程序产品用于计算并存储所述两个或更多个递送位置之间的最短路径信息，并包括其中存储有计算机可读程序代码部分的计算机可读存储介质，所述计算机可读程序代码部分包括：

第一可执行部分，该第一可执行部分包括可以在所述处理器上执行的网格分割模块，其中，所述网格分割模块将总递送区划分成限定数量的网格的倍数，并且所述两个或更多个递送位置位于所述限定数量的网格中的至少一个内；

第二可执行部分，该第二可执行部分包括可以在所述处理器上执行的初始朋友选择模块，其中，选择所述限定数量的网格中的一个，并且针对所述选择的网格内的各特定递送位置生成朋友列表，所述朋友列表由最有可能出现在与所述特定递送位置相同的路线上的一组递送位置组成；以及

第三可执行部分，该第三可执行部分包括可以在所述处理器上执行的超级矩阵生成模块，其中，所述超级矩阵生成模块针对选择的网格生成由节点和弧组成的可横穿网络，计算从所述选择的网格内的各递送位置到所述可横穿网络内的每一个节点的时间/距离数据，并布局如下的超级矩阵：该超级矩阵包含从选择的网格内的各特定递送位置到该位置的朋友列表中的各递送位置以及任何范围内仓库的时间/距离数据，

其中，所述递送车辆利用所述最短路径信息来确定用于获得所述两个或更多个递送位置中的每一个处的所述用于递送的一个或更多个物品并且将所述两个或更多个递送位置中的每一个处的所述用于递送的一个或更多个物品运输到各递送位置的路线。