[发明专利]一种协同配送的路径规划方法及装置

说明书

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

技术领域

本发明涉及物流配送技术领域，特别是涉及一种协同配送的路径规划方法及装置。

背景技术

最后一公里配送是指客户通过电子商务途径购物后，购买的物品被配送到配送点后，从物流分拣中心通过运输工具，将货物送到客户手中，实现门到门的服务，即从物流分拣中心到客户手中的短距离配送。目前网络购物的飞速发展，而物流配送严重滞后，物流配送已经成为电子商务发展的瓶颈。在最后一公里配送过程中存在配送车辆进小区难、客户分散车辆安全难、以及快递派送时间与客户窗口时间冲突的问题。

现有技术中，以电商物流最后一公里配送的路径规划算法降低总配送成本，具体包括：定义参数并获取客户点的位置信息，然后获取初始优化配送路径，再用改进的2-opt算法获取优化配送路径及其目标值，再用替代插入法获得最优配送路径及其目标值，最后用替代插入法获得最优配送路径和最优自提路径及其目标值。

现有技术中的最后一公里配送是单个物流公司承接的快递配送业务，然而多个物流公司在最后一公里配送区域重叠率较高，多个物流公司在末端网络布局各自为政，导致资源浪费、配送效率低。

发明内容

有鉴于此，本发明提供一种协同配送的路径规划方法及装置，主要目的在于解决现有技术中配送效率低的问题。

依据本发明一个方面，提供了一种协同配送的路径规划方法，包括：

获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；

根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；

根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；

根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；

根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，所述全局最优路径用包括所述配送中心地址、所述车辆信息和所述转运节点地址；

将所述配送订单的全局最优路径，发送至所述配送订单所属的所述配送中心，以便于所述配送中心根据所述全局最优路径派送所述配送订单。依据本发明另一个方面，提供了一种协同配送的路径规划方法装置，包括：

信息获取模块，用于获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；

图形生成模块，用于根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；

转运查找模块，用于根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；

路径计算模块，用于根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；