用于择路和调度的系统和方法

摘要

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

主权项

一种计算装置，其至少具有存储器、处理器和显示装置，该计算装置用于计算并存储两个或更多个递送位置之间的最短路径信息，其中，所述计算装置包括：第一可执行部分，该第一可执行部分包括可以在所述处理器上执行的网格分割模块，其中，所述网格分割模块将总递送区划分成限定数量的网格的倍数，并且所述两个或更多个递送位置位于所述限定数量的网格中的至少一个内；第二可执行部分，该第二可执行部分包括可以在所述处理器上执行的初始朋友选择模块，其中，选择所述限定数量的网格中的一个，并且针对所述选择的网格内的各特定递送位置生成朋友列表，所述朋友列表由最有可能出现在与所述特定递送位置相同的路线上的一组递送位置组成；第三可执行部分，该第三可执行部分包括可以在所述处理器上执行的地理平衡模块，其中，所述地理平衡模块通过以下操作来平衡各特定递送位置的朋友列表：选择特定递送位置；从所述特定递送位置的朋友列表中选择邻近位置；确定所选邻近位置地理上所处的象限；确定包含所选邻近位置的象限是否包含了多于或等于包括在该特定递送位置的朋友列表中的最大朋友数量除以所述限定数量的网格的商的递送位置；如果包含所选邻近位置的象限包含了多于或等于包括在该特定递送位置的朋友列表中的最大朋友数量除以所述限定数量的网格的商的递送位置，则从所述特定递送位置的朋友列表排除该所选邻近位置；如果包含所选邻近位置的象限未包含多于或等于包括在该特定递送位置的朋友列表中的最大朋友数量除以所述限定数量的网格的商的递送位置，则将该所选邻近位置添加到所述特定递送位置的朋友列表；以及第四可执行部分，该第四可执行部分包括可以在所述处理器上执行的超级矩阵生成模块，其中，所述超级矩阵生成模块针对选择的网格生成由节点和弧组成的可横穿网络，计算从所述选择的网格内的各递送位 置到所述可横穿网络内的每一个节点的时间/距离数据，并布局如下的超级矩阵：该超级矩阵包含从选择的网格内的各特定递送位置到该位置的朋友列表中的各递送位置以及任何范围内仓库的时间/距离数据。