[发明专利]一种零担揽件自动调度方法和计算机设备

说明书

本发明适用于物流领域，提供了一种零担揽件自动调度的方法、计算机可读存储介质和计算机设备，包括：接收输入的订单信息、区域内自营司机信息、区域内物流网点信息和费用信息；根据预设的业务逻辑为每个订单筛选匹配的司机和物流网点；利用输入的订单信息、区域内自营司机信息和区域内物流网点信息根据调度目标和调度要求生成组合优化模型；对组合优化模型进行求解，并输出结果；在预定时间内，若模型输出最优或可行方案，则以最优或可行方案作为调度方案，否则利用兜底策略输出兜底方案，作为调度结果。本发明实现一次性自动调度，降低调度人工成本。

技术领域

本发明属于物流领域，尤其涉及一种零担揽件自动调度的方法、计算机可读存储介质及计算机设备。

背景技术

在物流零担揽件，即将货物从客户点运送到物流网点的过程中：每个订单有多位服务司机可以选择，同时有多个可以承接该订单货物的物流网点；最终需要为每个订单指派一位司机送至选中的一个物流网点；因此有多种组合方式，每种组合的成本不同，不好的调度组合会直接影响毛利。

现有技术通常采用分阶段调度方案，阶段一根据业务逻辑与指标选择每个订单应选择的物流网点，阶段二为每个订单选择揽收服务的司机，阶段三对于每一位司机的已接订单进行排序。

然而，现有技术第一阶段结果作为第二阶段的输入，不一定是最优方案，若第一阶段选择失误，第二阶段只能勉强接受这个结果进行调度组合，调度质量无法保证，揽件效率低；阶段调度中间有时间间隔，需分不同模块操作，操作次数繁多，调度成本高。

发明内容

本发明的目的在于提供一种零担揽件自动调度的方法、计算机可读存储介质及计算机设备，旨在解决零担揽件组合方式不一定是最优方案，调度质量无法保证，揽件效率低，操作次数繁多，调度成本高的问题。

第一方面，本发明提供了一种零担揽件自动调度的方法，包括：

接收输入的订单信息、区域内自营司机信息、区域内物流网点信息和费用信息；

根据预设的业务逻辑为每个订单筛选匹配的司机和物流网点；

利用输入的订单信息、区域内自营司机信息和区域内物流网点信息根据调度目标和调度要求生成组合优化模型；

对组合优化模型进行求解，并输出结果；

在预定时间内，若模型输出最优或可行方案，则以最优或可行方案作为调度方案，否则利用兜底策略输出兜底方案，作为调度结果。

进一步地，所述组合优化模型是一个根据输入的订单信息、区域内自营司机信息、区域内物流网点信息定义数学变量，将调度目标和调度要求以数学表达式表现出来，由所有数学变量与数学表达式结合生成的混合整数规划模型。

进一步地，所述费用信息包括司机每公里行驶费用、订单基于重量、体积、距离派给外部司机的费用、订单选择不同专线的费用、订单超出时间窗的费用、司机订单数量与司机平均单量的差值带来的惩罚费用。

进一步地，所述订单信息包括订单的货物重量、货物体积、预约上门时间和位置。

进一步地，所述区域内自营司机信息包括区域内车辆的体积与载重、车辆型号、是否有附加工具、司机已接订单信息和司机位置。

进一步地，所述区域内物流网点信息包括物流网点业务指标和物流网点位置，所述物流网点业务指标包括准点率和毛利率。

进一步地，所述调度目标具体为成本最小化，即：