一种协同配送的路径规划方法及装置制造方法及图纸

本发明专利技术公开了一种协同配送的路径规划方法及装置，涉及物流配送技术领域，为解决现有技术中配送效率低的问题而发明专利技术。该方法主要包括：获取协同配送信息；根据配送中心地址、订单配送地址和转运节点地址，生成完全无向配送图；根据完全无向配送图，查找配送中心地址对应的转运节点地址；根据预置贪婪算法模型，以及各个配送中心的配送相关信息，计算各个配送中心的非协同配送的初始配送路径；根据预置自适应大邻域算法模型、初始配送路径、完全无向配送图以及配送中心地址对应的转运节点地址，计算配送订单的协同配送的全局最优路径；将配送订单的全局最优路径，发送至配送订单所属的配送中心。该方法主要应用于物流配送的过程中。

【技术实现步骤摘要】
一种协同配送的路径规划方法及装置
本专利技术涉及物流配送
，特别是涉及一种协同配送的路径规划方法及装置。
技术介绍
最后一公里配送是指客户通过电子商务途径购物后，购买的物品被配送到配送点后，从物流分拣中心通过运输工具，将货物送到客户手中，实现门到门的服务，即从物流分拣中心到客户手中的短距离配送。目前网络购物的飞速发展，而物流配送严重滞后，物流配送已经成为电子商务发展的瓶颈。在最后一公里配送过程中存在配送车辆进小区难、客户分散车辆安全难、以及快递派送时间与客户窗口时间冲突的问题。现有技术中，以电商物流最后一公里配送的路径规划算法降低总配送成本，具体包括：定义参数并获取客户点的位置信息，然后获取初始优化配送路径，再用改进的2-opt算法获取优化配送路径及其目标值，再用替代插入法获得最优配送路径及其目标值，最后用替代插入法获得最优配送路径和最优自提路径及其目标值。现有技术中的最后一公里配送是单个物流公司承接的快递配送业务，然而多个物流公司在最后一公里配送区域重叠率较高，多个物流公司在末端网络布局各自为政，导致资源浪费、配送效率低。
技术实现思路
有鉴于此，本专利技术提供一种协同配送的路径规划方法及装置，主要目的在于解决现有技术中配送效率低的问题。依据本专利技术一个方面，提供了一种协同配送的路径规划方法，包括：获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，所述全局最优路径用包括所述配送中心地址、所述车辆信息和所述转运节点地址；将所述配送订单的全局最优路径，发送至所述配送订单所属的所述配送中心，以便于所述配送中心根据所述全局最优路径派送所述配送订单。依据本专利技术另一个方面，提供了一种协同配送的路径规划方法装置，包括：信息获取模块，用于获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；图形生成模块，用于根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；转运查找模块，用于根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；路径计算模块，用于根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；优化计算模块，用于根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，所述全局最优路径用包括所述配送中心地址、所述车辆信息和所述转运节点地址；路径发送模块，还用于将所述配送订单的全局最优路径，发送至所述配送订单所属的所述配送中心，以便于所述配送中心根据所述全局最优路径派送所述配送订单。根据本专利技术的又一方面，提供了一种计算机存储介质，所述计算机存储介质中存储有至少一种可执行指令，所述可执行指令使处理器执行如上述协同配送的路径规划方法对应的操作。根据本专利技术的再一方面，提供了一种计算机设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一种可执行指令，所述可执行指令使所述处理器执行上述协同配送的路径规划方法对应的操作。借由上述技术方案，本专利技术实施例提供的技术方案至少具有下列优点：本专利技术提供了一种协同配送的路径规划方法及装置，首先获取协同配送信息；然后根据配送中心地址、订单配送地址和转运节点地址，生成完全无向配送图；再根据完全无向配送图查找配送中心地址对应的转运节点地址，再根据预置贪婪算法模型，以及各个配送中心的配送相关信息计算各个配送中心的非协同配送的初始配送路径；再根据预置自适应大邻域算法模型、初始配送路径、完全无向配送图以及配送中心地址对应的转运节点地址，计算配送订单的协同配送的全局最优路径；最后将配送订单的全局最优路径，发送至配送订单所属的配送中心。与现有技术相比，本专利技术实施例通过获取多个物流公司在同一最后一公里范围的配送中心的协同配送信息，根据预置自适应大领域算法模型协同调配所有配送中心的配送订单，统一进行所有配送订单的路径规划，生成配送订单的全局最优路径也就是派送路径信息，使得多个物流公司协同配送，能够有效实现资源共享，提升车辆满载率，降低配送时间，最终提升最后一公里配送效率。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1示出了本专利技术实施例提供的一种协同配送的路径规划方法流程图；图2示出了本专利技术实施例提供的另一种协同配送的路径规划方法流程图；图3示出了本专利技术实施例提供的一种协同配送的路径规划装置组成框图；图4示出了本专利技术实施例提供的另一种协同配送的路径规划装置组成框图；图5示出了本专利技术实施例提供的一种计算机设备的结构示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。本专利技术用于多个物流企业最优一公里末端网点(配送中心)协作完成总体的最后一公里配送作业。每个企业最优一公里已知，每个客户的位置和需求已知，且每个客户都对配送提出软时间窗限制，每个配送中心都有特定的配送订单，不同订单的货物是不同的，不能由其他配送中心直接进行交货配送，因此配送中心可以通过转运方式进行协同配送以降低成本。本专利技术实施例提供了一种协同配送的路径规划方法，如图1所示，该方法包括：101、获取协同配送信息。协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的配送本文档来自技高网...

【技术保护点】
1.一种协同配送的路径规划方法，其特征在于，包括：/n获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；/n根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；/n根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；/n根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；/n根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，所述全局最优路径用包括所述配送中心地址、所述车辆信息和所述转运节点地址；/n将所述配送订单的全局最优路径，发送至所述配送订单所属的所述配送中心，以便于所述配送中心根据所述全局最优路径派送所述配送订单。/n

【技术特征摘要】
1.一种协同配送的路径规划方法，其特征在于，包括：
获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；
根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；
根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；
根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；
根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，所述全局最优路径用包括所述配送中心地址、所述车辆信息和所述转运节点地址；
将所述配送订单的全局最优路径，发送至所述配送订单所属的所述配送中心，以便于所述配送中心根据所述全局最优路径派送所述配送订单。


2.根据权利要求1所述的方法，其特征在于，所述根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径之前，所述方法还包括：
构建所述预置自适应大邻域算法模型，所述预置自适应大邻域算法模型包括成本目标函数和转运约束函数。


3.根据权利要求2所述的方法，其特征在于，所述构建所述成本目标函数，包括：
设置所述成本目标函数为其中C为所述配送订单的配送成本，Ckv为第k辆车的固定成本，K为所有类型的车辆总数，Cku为第k辆车行驶单位距离的单位成本，lij为从配送节点i到配送节点j的节点距离，为第k辆车从配送节点i到配送节点j的决策值，Cr为客户r的时间惩罚成本，U为所述完全无向配送图中所有节点的节点总数，S为所有配送订单所属的客户总数，所述配送节点包括所述配送中心地址、订单配送地址和转运节点地址的地址节点；
根据所述协同配送信息，和所述完全无向配送图，为所述成本目标函数的函数参数赋值，所述函数参数包括所述单位成本、所述节点距离、所述决策值和所述配送节点的地址。


4.根据权利要求3所述的方法，其特征在于，所述根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，包括：
根据轮盘赌方式，选取迭代的当前破坏算子和当前修复算子，所述当前破坏算子为随机破坏算子、最差破坏算子或容量破坏算子，所述当前修复算子为贪婪修复算子、随机修复算子、遗憾修复算子或容量修复算子；
根据所述当前破坏算子，破坏所述初始配送路径，提取所述初始配送路径中的破坏订单；
根据所述当前修复算子，计算所述破坏订单的配送路径节点，将所述配送路径节点插入所述初始配送路径，修复生成所述配送订单的当前配送路径；
如果所述当前配送路径对应的配送成本大于所述初始配送路径对应的配送成本，则重新选取所述当前破坏算子和所述当前修复算子，并重新生成所述当前配送路径；
如果所述当前配送路径对应的配送成本不大于所述初始配送路径对应的配送成本，则确定所述当前配送路径为全局最优路径。


5.根据权利要求4所述的方法，其特征在于，所述根据所述当前修复算子，计算所述破坏订单的配送路径节点，包括：
如果所述节点总数小于预置阈值，则根据所述当前修复算子，采用完全评价方式，计算所述破坏订单的配送路径节点；
如果所述节点总数不小于所述预置阈值，则根据所述当前修复算子，采用非完全评价方式，计算所述破坏订单的配送路径节点。


6.一...

【专利技术属性】
技术研发人员：匡韩斌，赵柯，黄敏，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21