物流配送规划方法、物流配送方法及其装置制造方法及图纸

本发明专利技术提供了一种物流配送规划方法、物流配送方法及其装置。物流配送规划方法包括：基于由各个配送节点所组成的路网的状态生成配送时效树，所述配送节点包括配送中心和一个或多个配送站点，所述配送中心管理配送车辆；根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路；以及根据所述配送线路产生配送车辆调度方案。上述方案可高效地实现物流配送规划。

Logistics distribution planning method, logistics distribution method and device thereof

The invention provides a logistics distribution planning method, a logistics distribution method and a device thereof. Including logistics planning method: network composed of various distribution node state spanning tree based on the age distribution, distribution center and distribution node includes one or more distribution sites, the distribution center management of distribution vehicles; according to the data about the volume of various distribution sites and vehicles and the distribution center the use of the distribution limitation tree to plan the distribution line; and the distribution vehicle scheduling scheme according to the distribution line. The above plan can realize logistics distribution planning efficiently.

【技术实现步骤摘要】
物流配送规划方法、物流配送方法及其装置
本专利技术涉及数据处理领域，具体涉及一种物流配送规划方法、物流配送方法及其装置。
技术介绍
在如今的物流运输领域，存在着大量的传站业务，即通过车辆将货物从配送中心在规定的时效内运送到其辐射的配送站点。传站业务需要合理安排配送中心的车辆调度，高效地满足运输的需要。为此，需要一种用于解决上述问题的物流配送规划方法、物流配送方法及其装置。
技术实现思路
为了解决上述问题，本专利技术实施例提供了一种物流配送规划方法、物流配送方法及其装置，以实现高效的物流配送。根据本专利技术的一个方案，提供了一种用于物流配送规划的方法，包括：基于由各个配送节点所组成的路网的状态生成配送时效树，所述配送节点包括配送中心和一个或多个配送站点，所述配送中心管理配送车辆；根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路；以及根据所述配送线路产生配送车辆调度方案。根据本专利技术的另一方案，提供了一种用于物流配送的方法，包括：利用根据上述方法生成的物流配送规划来执行物流配送。根据本专利技术的另一方案，提供了一种用于物流配送规划的装置，包括：时效树生成模块，用于基于由各个配送节点所组成的路网的状态生成配送时效树，所述配送节点包括配送中心和一个或多个配送站点，所述配送中心管理配送车辆；配送线路规划模块：用于根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路；调度方案执行模块，用于根据所述配送线路产生配送车辆调度方案；以及配送执行模块，用于根据所述配送车辆调度方案进行物流配送。根据本专利技术的另一方案，提供了一种用于物流配送的装置，包括：存储装置，用于存储根据上述物流配送规划方法生成的物流配送规划；以及配送执行模块，用于根据所述配送车辆调度方案进行物流配送。根据本专利技术的另一方案，提供了一种用于物流配送规划的装置，包括：存储器，用于存储可执行指令；以及处理器，用于执行存储器中存储的可执行指令，以执行上述的物流配送规划方法。根据本专利技术的另一方案，提供了一种用于物流配送的装置，包括：存储器，用于存储可执行指令；以及处理器，用于执行存储器中存储的可执行指令，以执行上述的物流配送方法。根据本专利技术的另一方案，提供了一种其上承载由计算机程序的存储器设备，当由处理器执行所述计算机程序时，所述计算机程序使所述处理器执行上述的物流配送规划方法。根据本专利技术的另一方案，提供了一种其上承载由计算机程序的存储器设备，当由处理器执行所述计算机程序时，所述计算机程序使所述处理器执行上述的物流配送方法。上述方案利用时效树来规划物流配送，可通过时效树的节点的增减和变化来减少物流规划中可能的站点组合，并考虑到了配送中心的配送车辆，实现了高效的物流配送规划和物流配送。附图说明通过下面结合附图对专利技术进行的详细描述，将使本专利技术的上述特征和优点更加明显，其中：图1示出了根据本专利技术实施例的用于物流配送规划的方法的简要流程图；图2示出了根据本专利技术实施例的用于物流配送的方法的简要流程图；图3示出了根据本专利技术实施例的用于物流配送规划的装置的简要框图；图4示出了根据本专利技术实施例的用于物流配送的装置的简要框图；图5示出根据本专利技术实施例的物流配送规划的一种具体实现的示意图；图6示出根据本专利技术实施例的时效树生成的一种具体实现的示意图；以及图7示出根据本专利技术实施例的装置的示例硬件布置的示意性框图。具体实施方式下面，参考附图详细说明本专利技术的优选实施方式。在附图中，虽然示于不同的附图中，但相同的附图标记用于表示相同的或相似的组件。为了清楚和简明，包含在这里的已知的功能和结构的详细描述将被省略，以避免使本专利技术的主题不清楚。根据本专利技术的实施例提供了一种用于物流配送规划的方法。如图1所示，该方法包括：步骤S110，基于由各个配送节点所组成的路网的状态生成配送时效树，配送节点包括配送中心和一个或多个配送站点，配送中心管理配送车辆；步骤S120，根据各个配送站点处的货量和与配送中心处的车辆有关的数据，利用配送时效树来规划配送线路；以及步骤S130，根据配送线路产生配送车辆调度方案。在一些示例中，路网的状态包括：各个配送节点之间的路线时效数据以及各个配送站点的卸货时间。在这些示例中，基于由各个配送节点所组成的路网的状态生成配送时效树包括：根据各个配送节点之间的路线时效数据以及各个配送站点的卸货时间，以配送中心为根节点，以各个配送站点为中间节点和叶子节点生成配送时效树，以作为所述配送时效树。本领域技术人员可采用本领域中现在或将来所使用的任何方法来生成任何形式的配送时效树，只要所生成的时效树能够反映各个站点之间的线路时效。在一些示例中，配送时效树可满足以下一项或多项：从配送时效树的根节点到叶子节点的路径形成配送线路，在每条配送线路中，从根节点到配送线路中的其他节点的时间满足所述其他节点的到站时效，每条配送线路中的各个节点所对应的站点不重复，以及对于包含多个站点的配送线路而言，从配送线路的任意站点处截断，从根节点到所述任意站点的路径仍然为有效配送线路。在一些示例中，路网的状态可来自于实时路况数据，或可根据历史路况统计数据推导得出。在一些示例中，与配送中心处的车辆有关的数据可包括车型数据，根据各个配送站点处的货量和与配送中心处的车辆有关的数据，利用配送时效树来规划配送线路可包括：针对配送时效树中具有最多层数的各配送路线，优先分配其总货量不超过当前可用的最大车型的配送线路。在此情况下，针对配送时效树中具有最多层数的各配送路线进行的优先分配可包括步骤：(b)确定配送中心当前可用的最大车型；(c)寻找在配送时效树中具有最多层数的配送路线，并根据各个配送站点的货量数据计算所找到的配送线路的总货量；以及(d)如果计算出的总货量不超过当前可用的最大车型，为所找到的配送线路分配当前可用的最大车型，在配送时效树中去除分配了当前可用的最大车型的配送线路所涉及的节点以及与所涉及的节点相连接的子树节点，以生成新的配送时效树，且以新的配送时效树作为所述配送时效树来执行步骤(c)。在另一些示例中，例如在需要优先分配存在需要使用配送中心处的当前可用的最大车型的配送站点的配送线路时，根据各个配送站点处的货量和与配送中心处的车辆有关的数据，利用配送时效树来规划配送线路可包括：针对配送时效树中具有最多层数的各配送路线，优先分配存在需要使用配送中心处的当前可用的最大车型的配送站点且其总货量不超过当前可用的最大车型的配送线路。在此情况下，针对配送时效树中具有最多层数的各配送路线进行的优先分配可包括：(a)基于车型数据以及各个配送站点的货量数据，确定各个配送站点所需的最小车型；(b)确定配送中心当前可用的最大车型；(c)寻找在配送时效树中具有最多层数的配送路线中存在需要使用当前可用的最大车型的配送站点的配送路线，并根据各个配送站点的货量数据计算所找到的配送线路的总货量；以及(d)如果计算出的总货量不超过当前可用的最大车型，为所找到的配送线路分配当前可用的最大车型，在配送时效树中去除分配了当前可用的最大车型的配送线路所涉及的节点以及与所涉及的节点相连接的子树节点，以生成新的配送时效树，且以新的配送时效树作为所述配送时效树来执行步骤(c)。在此情况下，针对配送时效本文档来自技高网...

【技术保护点】
一种用于物流配送规划的方法，包括：基于由各个配送节点所组成的路网的状态生成配送时效树，所述配送节点包括配送中心和一个或多个配送站点，所述配送中心管理配送车辆；根据各个配送站点处的货量和与所述配送中心处的车辆有关的数据，利用所述配送时效树来规划配送线路；以及根据所述配送线路产生配送车辆调度方案。

【技术特征摘要】
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)。10.根据权利要求8所述的方法，其中，针对所述配送时效树中具有最多层数的各配送路线进行的优先分配还包括：(g)如果没有需要所述当前可用的最大车型的配送站点且所述当前可用的最大车型的车辆数量仍有剩余，将所述配送中心处的当前可用的次大车型作为所述当前可用的最大车型来执行步骤(b)-(f)，且将剩余的前最大车型视为所述当前可用的最大车型中要优先分配的部分。11.根据权利要求8所述的方法，还包括：仅在每次为配送线路分配所述当前可用的最大车型时，通过从用于全局配送线路规划的第一配送时效树中去除分配了所述当前可用的最大车型的配送线路所涉及的节点以及与所涉及的节点相连接的子树节点，生成已更新的第一配送时效树，其中，在每次针对新的当前可用的最大车型规划配送线路之前，将所述配送时效树确定为最新的第一配送时效树的拷贝。12.根据权利要求6或8所述的方法，其中，在步骤(d)中，优先为整个配送用时最短的配送线路分配配送车辆。13.一种用于物流配送的方法，包括：利用根据权利要求1至12中任一项所述方法生成的物流配送规划来执行物流配送。14.一种用于物流配送规划的装置，包括：时效树生成模块，用于基于由各个配送节点所组成的路网的状态生成配送时效树，所述配送节点包括配送中心和一个或多个配送站点，所述配送中心管理配送车辆；配送线路规划模块：用于根据各个配送站点处的货量和与所述配送中心处的...

【专利技术属性】
技术研发人员：李晓飞，李冶钢，孙科，翟思让，成凯，杜永青，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11