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

摘要

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