[发明专利]物流调度方法及装置、计算机可读存储介质

权利要求书

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

获取订单数据及运力数据；

根据所获取到的订单数据及运力数据，对订单及运力进行匹配，并确定已匹配的订单与对应的运力满足约束条件检测，得到初始调度方案；

对所述初始调度方案进行目标性能评估；

当所述初始调度方案未通过所述目标性能评估时，对所述初始调度方案进行滚动优化，直至优化后的调度方案通过所述目标性能评估；

将通过所述目标性能评估的调度方案输出。

2.根据权利要求1所述的物流调度方法，其特征在于，所述对所述初始调度方案进行优化，包括：

采用遗传算法对所述初始调度方案进行滚动优化。

3.根据权利要求2所述的物流调度方法，其特征在于，所述采用遗传算法对所述初始调度方案进行滚动优化，包括：

对所述订单数据及所述运力数据进行随机匹配，生成多个调度方案，并将所述多个调度方案组成第一代调度方案种群，其中，每个调度方案为所述第一代调度方案种群中的一个个体；

计算每个个体的适应度，从通过所述目标性能评估的个体中任选一个，作为所述优化后的调度方案。

4.根据权利要求3所述的物流调度方法，其特征在于，将通过目标性能评估的个体中适应度最高的个体作为所述优化后的调度方案。

5.根据权利要求3所述的物流调度方法，其特征在于，还包括：

当所述第一代调度方案种群中的所有个体的适应度均未通过所述目标性能评估时，从第i代调度方案种群中挑选出至少两个个体，i为正整数；

对所挑选出的个体进行有约束的个体交叉操作及变异操作，得到第i+1代调度方案种群；

对所述第i+1代调度方案种群中的个体进行适应度计算，并根据适应度计算结果进行目标性能评估；

当所述第i+1代调度方案种群中的所有个体的适应度均不满足目标性能评估时，继续对所述第i+1代调度方案种群中的个体进行交叉操作及变异操作，直至得到满足目标性能评估的个体。

6.根据权利要求5所述的物流调度方法，其特征在于，所述对所挑选出的个体进行有约束的个体交叉操作及变异操作，得到第i+1代调度方案种群，包括：

将所述挑选出的个体中所有与订单对应的运力形成一个集合，计算每个运力的适应度值；

筛选出适应度值高于预设阈值的运力；

将所筛选出的高于预设阈值的运力，按照适应度值从高到底进行排序，从适应度值最高的运力开始保留，并去除所述集合中存在的同一运力，把所去除的运力及其对应的订单放入被影响的集合；

重新计算被影响的集合中运力的适应度值，并进行预设阈值的判断及运力的筛选，直至不存在适应度值高于所述预设阈值且未被保留的运力存在；

对被影响的集合中的运力及订单重新进行匹配，并与所保留的运力形成新个体，得到第i+1代调度方案种群。

7.根据权利要求5所述的物流调度方法，其特征在于，所述从第i代调度方案种群中挑选出至少两个个体，包括：

采用轮盘赌的方式从所述第i代调度方案种群中挑选出至少两个个体。

8.根据权利要求3所述的物流调度方法，其特征在于，所述对所获取到的所述订单数据及所述运力数据进行随机匹配，生成多个调度方案，并将所述多个调度方案组成第一代调度方案种群，包括：

从所述订单数据中随机抽取一个订单，并将所抽取到的订单匹配到对应的运力上；

确定所抽取到的订单与所对应的运力满足所述约束条件；

检测是否存在不满载的运力，并当存在不满载的运力时，释放所述不满载的运力上装载的所有订单，直至所有携带订单的运力满载；

确定满载运力的数目不大于上次迭代后的运力数目，完成种群构造，得到所述第一代调度方案种群。

9.根据权利要求1所述的物流调度方法，其特征在于，在获取订单数据及运力数据后，还包括：

对所述订单数据进行清洗以去除无效订单；

对所述运力数据进行清洗以去除无效运力。