[发明专利]物流配送规划方法、物流配送方法及其装置

权利要求书

1.一种用于物流配送规划的方法，包括：

基于由各个配送节点所组成的路网的状态生成配送时效树，所述配送节点包括配送中心和一个或多个配送站点，所述配送中心管理配送车辆；

根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路；以及

根据所述配送线路产生配送车辆调度方案。

2.根据权利要求1所述的方法，其中，所述路网的状态包括：各个配送节点之间的路线时效数据以及各个配送站点的卸货时间，

基于由各个配送节点所组成的路网的状态生成配送时效树包括：根据各个配送节点之间的路线时效数据以及各个配送站点的卸货时间，以所述配送中心为根节点，以各个配送站点为中间节点和叶子节点生成树状图，以作为所述配送时效树。

3.根据权利要求2所述的方法，其中，所述配送时效树满足以下一项或多项：

从所述配送时效树的根节点到叶子节点的路径形成配送线路，

在每条配送线路中，从根节点到所述配送线路中的其他节点的时间满足所述其他节点的到站时效，

每条配送线路中的各个节点所对应的站点不重复，以及

对于包含多个站点的配送线路而言，从所述配送线路的任意站点处截断，从根节点到所述任意站点的路径仍然为有效配送线路。

4.根据权利要求2所述的方法，其中，所述路网的状态来自于实时路况数据，或根据历史路况统计数据推导出。

5.根据权利要求1所述的方法，其中，与所述配送中心处的车辆有关的数据包括车型数据，根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路包括：

针对所述配送时效树中具有最多层数的各配送路线，优先分配其总货量不超过所述当前可用的最大车型的配送线路。

6.根据权利要求5所述的方法，其中，针对所述配送时效树中具有最多层数的各配送路线进行的优先分配包括：

(b)确定所述配送中心当前可用的最大车型；

(c)寻找在所述配送时效树中具有最多层数的配送路线，并根据各个配送站点的货量数据计算所找到的配送线路的总货量；以及

(d)如果计算出的总货量不超过所述当前可用的最大车型，为所述所找到的配送线路分配所述当前可用的最大车型，在所述配送时效树中去除分配了所述当前可用的最大车型的配送线路所涉及的节点以及与所涉及的节点相连接的子树节点，以生成新的配送时效树，且以所述新的配送时效树作为所述配送时效树来执行步骤(c)。

7.根据权利要求1所述的方法，其中，与所述配送中心处的车辆有关的数据包括车型数据，根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路包括：

针对所述配送时效树中具有最多层数的各配送路线，优先分配存在需要使用所述配送中心处的当前可用的最大车型的配送站点且其总货量不超过所述当前可用的最大车型的配送线路。

8.根据权利要求7所述的方法，其中，针对所述配送时效树中具有最多层数的各配送路线进行的优先分配包括：

(a)基于所述车型数据以及各个配送站点的货量数据，确定各个配送站点所需的最小车型；

(b)确定所述配送中心当前可用的最大车型；

(c)寻找在所述配送时效树中具有最多层数的配送路线中存在需要使用所述当前可用的最大车型的配送站点的配送路线，并根据各个配送站点的货量数据计算所找到的配送线路的总货量；以及

(d)如果计算出的总货量不超过所述当前可用的最大车型，为所述所找到的配送线路分配所述当前可用的最大车型，在所述配送时效树中去除分配了所述当前可用的最大车型的配送线路所涉及的节点以及与所涉及的节点相连接的子树节点，以生成新的配送时效树，且以所述新的配送时效树作为所述配送时效树来执行步骤(c)。

9.根据权利要求6或8所述的方法，其中，针对所述配送时效树中具有最多层数的各配送路线进行的优先分配还包括：

(e)如果计算出的总货量超过所述当前可用的最大车型，在所述配送时效树中去除最后一层的叶子节点，以形成新的配送时效树，且以所述新的配送时效树作为所述配送时效树来执行步骤(c)-(d)；以及

(f)如果所述当前可用的最大车型已被分配完，执行步骤(b)-(e)。