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

权利要求书

1.一种基于协同路径规划的物流配送系统，其特征在于，包括：数据信息获取模块、数据预处理模块、配送路径规划模块、配送指令生成模块；

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

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

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

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

2.根据权利要求1所述的一种基于协同路径规划的物流配送系统，其特征在于，所述全向网络图由节点及边构成；节点包括所有仓库和客户点；节点间边上的权重通过计算节点间的路程信息获得；根据仓库信息、客户订单信息和全向网络图，客户被分配给距离其最近的仓库点。

3.一种基于协同路径规划的物流配送方法，基于权利要求1或2所述的一种基于协同路径规划的物流配送系统实现，其特征在于，所述方法包括：

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

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

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

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

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

4.根据权利要求3所述的一种基于协同路径规划的物流配送方法，其特征在于，所述协同路径规划模型包括约束集和目标函数，所述目标函数为最小化所有配送路径的总里程数；协同路径规划模型的输入为全向网络图。

5.根据权利要求4所述的一种基于协同路径规划的物流配送方法，其特征在于，所述约束集包括用于约束客户点只能被服务一次，但允许作为转运节点的第一约束，用于约束所有节点满足流平衡的第二约束，用于约束被其他仓库车辆访问的仓库将作为转运节点的第三约束，用于约束作为转运节点的客户点将被不只一辆车访问的第四约束，用于约束客户点处只允许一次转运的第五约束，用于约束每辆车最多使用一次的第六约束，用于约束每辆车在其配送途中最多只能在一个转运节点取货一次的第七约束，用于约束车辆到达节点的时间满足第一逻辑要求的第八约束，用于约束物品转运满足第二逻辑要求的第九约束，用于约束转运节点物品转运量的第十约束，用于约束车辆转载物品不得超过车辆装载能力的第十一约束。

6.根据权利要求5所述的一种基于协同路径规划的物流配送方法，其特征在于，所述第一逻辑要求为车辆达到达节点的时间应大于其达到该点前的旅行时间，在客户类转运节点处，取货车辆的达到时间要晚于卸货车辆的达到时间，其中客户类转运节点为作为转运节点的客户点；

所述第二逻辑要求为车辆从仓库出发时不装载有非本仓库物品，车辆对客户服务时，会在客户点卸载客户所需的物品以同时满足客户点的需求量和转运量，而非客户需求物品数量不会发生改变，车辆在转运点的物品装载量等于该转运点的转运量。