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

说明书

本发明涉及智能调度技术领域，具体是一种物流调度方法及装置，所述方法包括：获取待调度的多个派送员以及待分配的多个订单；针对每个所述派送员，获取与所述派送员相关的影响因子；基于所述影响因子确定所述派送员与每个所述订单之间的关系权重；基于所述关系权重，采用二分图匹配算法确定最佳订单指派方案，所述最佳订单指派方案中的每个订单匹配一个派送员；针对每个所述订单，将所述订单指派给所述最佳订单指派方案中与之匹配的派送员。本发明的物流调度方法，通过与派送员相关的影响因子确定所述派送员与每个订单之间的关系权重，并采用二分图匹配算法，基于所述关系权重来确定最佳订单指派方案，能够提高匹配成功率以及物流调度的效率。

技术领域

本发明涉及智能调度技术领域，特别涉及一种物流调度方法及装置。

背景技术

货运物流是物流行业中较为复杂的一个分支，涉及干线物流、城市短驳物流等主要环节。其中城市短驳物流因更多涉及调度装载问题而备受关注。城市短驳物流调度问题是考虑运输时间、车辆装载量、目的地、运输线路、不同目的地拼车、成本控制等众多因素的多目标、多约束的复杂匹配问题。

现有的城市短驳物流的调度方法多为人工调度，即各个调度人员根据当天的订单，线下组织运力，人工权衡决策调度方案。在现有的物流调度流程中，不可避免地存在以下几个问题：

1)物流车辆调度压力大，实际调度中既要考虑客户需求满足、可调配资源(车辆数量)、装载率、交货时间，还要考虑装载组合、最早可利用时间、拼车的先长后短等约束，其所要求的处理速度和精度给调度人员造成了很大压力，调度人员很难短期内给出调度方案，调度效率低且容易出现调度结果非最优等情况；

2)客户满意度低，现有订单配送点多、一次配送量少，往往需要较长时间才能满车发运，造成订单到货时间过长，影响了订单到配送(Orderto Delivery，OTD)的完成率，影响客户满意度。

发明内容

针对现有技术的上述问题，本发明的目的在于提供一种物流调度方法及装置，能够提高物流调度效果和调度效率。

为了解决上述问题，本发明提供一种物流调度方法，包括：

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

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

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

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

进一步地，所述基于所述关系权重，采用二分图匹配算法确定最佳订单指派方案包括：

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

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

具体地，所述基于所述关系权重、多个所述派送员和多个所述订单构建二分图模型包括：

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

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

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

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

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