[发明专利]一种物流调度方法及装置

权利要求书

1.一种物流调度方法，其特征在于，包括：

获取待调度的多个派送员以及待分配的多个订单；

针对每个所述派送员，获取与所述派送员相关的影响因子；基于所述影响因子确定所述派送员与每个所述订单之间的关系权重；

基于所述关系权重，采用二分图匹配算法确定最佳订单指派方案，所述最佳订单指派方案中的每个订单匹配一个派送员；

针对每个所述订单，将所述订单指派给所述最佳订单指派方案中与之匹配的派送员。

2.根据权利要求1所述的方法，其特征在于，所述基于所述关系权重，采用二分图匹配算法确定最佳订单指派方案包括：

基于所述关系权重、多个所述派送员和多个所述订单构建二分图模型；

采用二分图匹配算法确定所述二分图模型的最大匹配，根据所述最大匹配确定所述最佳订单指派方案。

3.根据权利要求2所述的方法，其特征在于，所述基于所述关系权重、多个所述派送员和多个所述订单构建二分图模型包括：

根据每个所述派送员确定一个顶点，生成所述二分图模型的第一顶点序列；

根据每个所述订单确定一个顶点，生成所述二分图模型的第二顶点序列；

根据所述关系权重确定所述第一顶点序列中每个顶点的顶标值；

获取预设顶标值作为所述第二顶点序列中每个顶点的顶标值；

根据所述关系权重、所述第一顶点序列和所述第二顶点序列中每个顶点的顶标值确定所述二分图模型的边。

4.根据权利要求3所述的方法，其特征在于，所述采用二分图匹配算法确定所述二分图模型的最大匹配，根据所述最大匹配确定所述最佳订单指派方案包括：

依次为所述第一顶点序列中每个顶点确定增广路径，根据所述增广路径更新所述二分图模型的匹配子图，直至得到所述二分图模型的最大匹配；

将所述最大匹配中每条边对应的派送员和订单进行匹配，得到所述最佳订单指派方案。

5.根据权利要求4所述的方法，其特征在于，所述依次为所述第一顶点序列中每个顶点确定增广路径，根据所述增广路径更新所述二分图模型的匹配子图，直至得到所述二分图模型的最大匹配包括：

为所述第一顶点序列中当前顶点确定增广路径，根据所述增广路径更新所述二分图模型的匹配子图，包括：

获取当前二分图模型以及当前匹配子图；

基于所述当前二分图模型为所述当前顶点寻找增广路径，判断是否寻找到增广路径；

如果寻找到增广路径，根据所述增广路径更新所述当前匹配子图；

如果未寻找到增广路径，根据所述关系权重、所述当前二分图模型中每个顶点的顶标值确定所述当前二分图模型的新增边，根据所述新增边更新所述当前二分图模型；基于更新后的当前二分图模型确定所述当前顶点的增广路径，根据所述增广路径更新所述当前匹配子图。

6.根据权利要求1所述的方法，其特征在于，所述针对每个所述派送员，获取与所述派送员相关的影响因子包括：

针对每个所述派送员，获取与所述派送员相关的历史调度数据；

根据所述历史调度数据确定与所述派送员相关的影响因子。

7.根据权利要求1所述的方法，其特征在于，所述基于所述影响因子确定所述派送员与每个所述订单之间的关系权重包括：

针对每个所述订单，根据所述订单的信息和所述派送员的信息确定所述影响因子对应的影响系数；

根据所述影响因子及其对应的影响系数计算所述派送员与所述订单之间的关系权重。

8.根据权利要求1、6或7所述的方法，其特征在于，所述影响因子包括派送员所在派送门店的历史数据、派送员的接单率、派送员总派送完成占比、派送员距离最近接货地址在区间内的占比、订单容量占车辆容量区间内的占比和客户对派送员的满意程度中的一个或者多个。

9.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

获取所述派送员的位置信息；

根据所述派送员的位置信息对所述派送员进行筛选，确定位于预设区域内的多个派送员。

10.一种物流调度装置，其特征在于，包括：

获取模块，用于获取待调度的多个派送员以及待分配的多个订单；

第一确定模块，用于针对每个所述派送员，获取与所述派送员相关的影响因子；基于所述影响因子确定所述派送员与每个所述订单之间的关系权重；

第二确定模块，用于基于所述关系权重，采用二分图匹配算法确定最佳订单指派方案，所述最佳订单指派方案中的每个订单匹配一个派送员；

调度模块，用于针对每个所述订单，将所述订单指派给所述最佳订单指派方案中与之匹配的派送员。