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

权利要求书

1.一种零担揽件自动调度的方法，其特征在于，包括：

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

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

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

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

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

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

3.如权利要求1所述的方法，其特征在于，所述费用信息包括司机每公里行驶费用、订单基于重量、体积、距离派给外部司机的费用、订单选择不同专线的费用、订单超出时间窗的费用、司机订单数量与司机平均单量的差值带来的惩罚费用。

4.如权利要求1所述的方法，其特征在于，所述订单信息包括订单的货物重量、货物体积、预约上门时间和位置。

5.如权利要求1所述的方法，其特征在于，所述区域内自营司机信息包括区域内车辆的体积与载重、车辆型号、是否有附加工具、司机已接订单信息和司机位置。

6.如权利要求1所述的方法，其特征在于，所述区域内物流网点信息包括物流网点业务指标和物流网点位置，所述物流网点业务指标包括准点率和毛利率。

7.如权利要求1所述的方法，其特征在于，所述调度目标具体为成本最小化，即：

其中，O代表车场，司机出发与最终需要回到的地点；S代表车辆初始位置集合；D0是司机已经完成揽收的订单的交货点集合；D1代表司机已完成揽收还需去物流网点交货的订单的交货点集合；D2是新订单的交货点集合，以二维列表的形式存储；P1是已接单的订单的揽收点集合；P2是所有本轮调度需要决策的订单的揽收点集合；N⁺＝O∪S∪D0∪P1∪D1∪P2∪D2，N＝S∪D0∪P1∪D1∪P2∪D2，P2D2＝P2∪D2；L是可行司机集合，由于一个司机对应一条线路，也是可行线路；

i,j代表任意一点，i,j∈N⁺；l代表任意一个司机，l∈L；

c_ij是从i到j的自营司机成本；C_i是经过i的众包司机成本；Zi代表经过点i的专线成本；be₁、be₂、bl₁、bl₂是P1和P2内揽收点的早到惩罚与迟到惩罚成本；unBalanceCost是订单分布不均匀的单均成本；x_ij表示是否从i到j，i∈N⁺；y_i代表点i是否由众包服务，i∈P2D2；z_i表示是否选择i点为交件网点，i∈D2；

是揽收司机路径成本，是众包成本，是专线成本，代表时间窗成本，是司机均衡成本。