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

摘要

本发明涉及用于择路和调度的系统和方法。本发明提供了一种用于以经济且有效的方式对时间和距离信息进行计算和存储的系统、方法和计算机程序产品。在开发用于按及时且有效的方式从多个位置递送和查找物品的可横穿网络时可以使用该时间和距离信息。

主权项

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