[发明专利]基于协同路径规划的物流配送系统及方法

说明书

本发明提供一种基于协同路径规划的物流配送系统及方法，涉及供应链物流技术领域。所述系统包括数据信息获取模块、数据预处理模块、配送路径规划模块、配送指令生成模块；首先获取仓库信息和客户订单信息，计算各节点间路程并生成全向网络图，再根据订单信息将客户分配给仓库，然后求解协同路径规划模型生成配送路径和转运节点，之后计算物品配送和转运信息，最后向配送设备发送配送指令，以使配送设备将仓库中物品配送至客户；本方案可以在满足配送要求的前提下提高配送设备利用率，减少配送里程，从而降低运营成本。

技术领域

本发明属于供应链物流技术领域，具体涉及一种基于协同路径规划的物流配送系统及方法。

背景技术

“最后一公里”路径规划是物流与供应链管理中的重要内容，合理的路径规划可以有效降低物流成本。在路径规划时，仓库通常拥有不同的物品，即仓库为异质仓库，这直接阻碍了仓库间的协同优化，通常仓库只能单独规划自己的配送路径。如果异质仓库通过转运实现协同配送，那合作带来的规模效应必然能为路径规划带来更大的优化空间，推动物流优化技术的发展。因此，协同路径规划是供应链物流中的一个重要问题。

现有技术中，协同路径规划方法是基于仓库拥有相同物品，客户需求可由任意仓库满足。在路径规划的求解算法中，相关技术基于启发式算法进行优化，其求解精度通常难以保证。

发明内容

基于上述问题，本发明提供一种基于协同路径规划的物流配送系统及方法，旨在实现配送不同物品仓库的协同路径规划，以提高物流运输中资源利用率，降低物流配送成本。

本发明提供的一种基于协同路径规划的物流配送系统，包括：数据信息获取模块、数据预处理模块、配送路径规划模块、配送指令生成模块；

所述数据信息获取模块用于获取仓库和客户订单信息，仓库信息包括仓库内物品类型和数量，车辆数量和能力；订单信息包括客户所需物品类型和数量；

所述数据预处理模块用于根据获取信息生成相应的全向网络图，并对客户点进行分配处理；

所述配送路径规划模块用于确定最优配送路径和转运节点；

所述配送指令生成模块用于根据最优配送路径和转运节点计算物品的配送和转运信息，并生成和发送配送指令。

所述全向网络图由节点及边构成；节点包括所有仓库和客户点；节点间边上的权重通过计算节点间的路程信息获得；根据仓库信息、客户订单信息和全向网络图，客户被分配给距离其最近的仓库点。

本发明提供的一种基于协同路径规划的物流配送方法，基于所述的基于协同路径规划的物流配送系统实现，所述方法包括：

获取仓库信息和用户订单信息，计算各节点间路程并生成全向网络图；其中仓库信息包括仓库内物品类型和数量，车辆数量和能力；订单信息包括物品数量及类型；

根据订单信息将客户分配给仓库；

求解协同路径规划模型获得配送路径和转运节点；

生成物品配送和转运信息；

向配送设备发送配送指令，以使配送设备将仓库物品配送至客户。

所述协同路径规划模型包括约束集和目标函数，所述目标函数为最小化所有配送路径的总里程数；协同路径规划模型的输入为全向网络图。