公开(公告)号：CN112053117A

公开(公告)日：2020-12-08

申请号：CN202010950851.8

申请日：2020-09-11

Applicant: 东北大学

Inventor： 匡韩斌 ,  赵柯 ,  黄敏

IPC: G06Q10/08 ,  G06Q10/06 ,  G06Q10/04

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

公开(公告)号：CN112053117B

公开(公告)日：2024-02-02

申请号：CN202010950851.8

申请日：2020-09-11

Applicant: 东北大学

Inventor： 匡韩斌 ,  赵柯 ,  黄敏

IPC: G06Q10/083 ,  G06Q10/0835 ,  G06Q10/0631 ,  G06Q10/047

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