配送调度方法、装置、电子设备及存储介质

1.一种配送调度方法，其特征在于，包括：获取多个待分配订单和对应的多个候选配送运力；分别确定将每个待分配订单分配给每个候选配送运力时，每个候选配送运力的最优路径；根据所述将每个待分配订单分配给每个候选配送运力时该候选配送运力的最优路径，确定将每个待分配订单分配给每个候选配送运力的评价指标值；根据将每个待分配订单分配给每个候选配送运力的评价指标值，确定每个待分配订单不被分配给最优评价指标值对应的候选配送运力时对应的后悔值；将后悔值最大的待分配订单分配给最优评价指标值对应的候选配送运力；其中，确定最优路径包括：从多个待分配订单中确定一个待分配订单，作为当前待分配订单，并从多个候选配送运力中确定一个候选配送运力作为当前候选配送运力；确定将当前待分配订单分配给所述当前候选配送运力时当前候选配送运力对应的预设数量的配送路径，并从预设数量的配送路径中确定一个最优路径，作为初始的迭代最优路径，将所述配送路径作为迭代目标路径，对所述预设数量的迭代目标路径进行处理，生成预设数量的新配送路径，根据所述预设数量的迭代目标路径和预设数量的新配送路径，更新所述迭代最优路径，直至生成满足迭代终止条件的最优路径；以及，确定后悔值包括：根据将每个待分配订单分配给每个候选配送运力的评价指标值，确定每个待分配订单对应的最优评价指标值和次优评价指标值；将每个待分配订单对应的次优评价指标值与最优评价指标值的差值，作为待分配订单不被分配给最优评价指标值对应的候选配送运力时对应的后悔值。 2.根据权利要求1所述的方法，其特征在于，所述分别确定将每个待分配订单分配给每个候选配送运力时，每个候选配送运力的最优路径，包括：基于离散差分算子，对所述预设数量的迭代目标路径进行变异处理，并采用局部搜索方式对变异处理后得到的变异路径进行交叉处理，生成预设数量的新配送路径；根据所述预设数量的迭代目标路径和预设数量的新配送路径，更新所述迭代最优路径，并确定预设数量的进行下次迭代的迭代目标路径，迭代执行上述的变异处理、交叉处理以及更新迭代最优路径，直至满足迭代终止条件；将迭代最优路径作为将当前待分配订单分配给当前候选配送运力时对应的最优路径；循环执行上述确定当前待分配订单和当前候选配送运力，并确定当前待分配订单分配给当前候选配送运力时对应的最优路径，直至确定将每个待分配订单分配给每个候选配送运力时每个候选配送运力的最优路径。 3.根据权利要求2所述的方法，其特征在于，所述确定将当前待分配订单分配给所述当前候选配送运力时当前候选配送运力对应的预设数量的配送路径，包括：根据所述当前待分配订单和所述当前候选配送运力的待配送订单的预计送达时间，确定将当前待分配订单分配给当前候选配送运力时当前候选配送运力对应的一个配送路径，并随机生成其他配送路径，得到当前候选配送运力对应的预设数量的配送路径。 4.根据权利要求3所述的方法，其特征在于，所述根据所述当前待分配订单和所述当前候选配送运力的待配送订单的预计送达时间，确定将当前待分配订单分配给当前候选配送运力时当前候选配送运力对应的一个配送路径，包括：将所述当前候选配送运力的待配送订单中已完成取货的待配送订单中的送货地址作为第一集合；将所述当前待分配订单的取货地址和送货地址，以及所述当前候选配送运力的待配送订单中未取货的待配送订单中的取货地址和送货地址作为第二集合；根据所述第一集合和第二集合，拼接所述第一集合中的送货地址以及所述第二集合中的取货地址和送货地址，得到拼接序列；根据所述拼接序列中的各个取货地址和送货地址，确定当前候选配送运力对应的配送路径。 5.根据权利要求4所述的方法，其特征在于，所述根据所述第一集合和第二集合，拼接所述第一集合中的送货地址以及所述第二集合中的取货地址和送货地址，得到拼接序列，包括：按照所述第一集合中每个待配送订单的预计送达时间从早到晚的顺序，对第一集合中每个待配送订单的送货地址进行排序，得到第一序列；按照第二集合中当前待分配订单和每个待配送订单的预计送达时间从早到晚的顺序，对第二集合中当前待分配订单和每个待配送订单的取货地址和送货地址进行排序，得到第二序列；将所述第二序列拼接在所述第一序列后面，得到拼接序列。 6.根据权利要求4所述的方法，其特征在于，所述根据所述拼接序列中的各个取货地址和送货地址，确定当前候选配送运力对应的配送路径，包括：将所述拼接序列中的取货地址或送货地址按顺序插入至当前候选配送运力取送点序列中评价指标值最优的位置中，直至确定拼接序列中的所有取货地址和送货地址在取送点序列中的位置，将取送点序列作为当前候选配送运力对应的配送路径。 7.根据权利要求2所述的方法，其特征在于，所述基于离散差分算子，对所述预设数量的迭代目标路径进行变异处理，包括：基于离散差分算子，按照如下公式对预设数量的迭代目标路径进行变异处理，得到变异路径：其中，V x 为变异路径， 和 为从所述预设数量的迭代目标路径中随机选取的三个路径，F为差分放大系数，N为迭代目标路径中的路径点数，符号 和 的运算方式分别如下：其中，△ x 为差分向量， 为差分向量△ x 中的第h个元素， 为路径X b 中的第h个路径点， 为路径X c 中的第h个路径点， 为变异路径V x 中的第h个路径点，rand(h)为[0,1)之间的随机小数。 8.根据权利要求2所述的方法，其特征在于，所述采用局部搜索方式对变异处理后得到的变异路径进行交叉处理，生成预设数量的新配送路径，包括：去除所述变异路径中的起始路径点和重复路径点，得到处理后变异路径；从所述预设数量的迭代目标路径中随机选取一个迭代目标路径，作为父代路径，将所述父代路径与所述处理后变异路径中重复的路径点去除，得到处理后父代路径；在取送货优先约束和当前候选配送运力配送容器容量约束条件下，将所述处理后变异路径中的路径点依次插入至所述处理后父代路径中评价指标值最优的位置，得到新配送路径。 9.根据权利要求2所述的方法，其特征在于，所述根据所述预设数量的迭代目标路径和预设数量的新配送路径，更新所述迭代最优路径，并确定预设数量的进行下次迭代的迭代目标路径，包括：从所述预设数量的迭代目标路径和所述预设数量的新配送路径中确定评价指标值最优的配送路径，作为当前最优路径；若当前最优路径的评价指标值优于迭代最优路径的评价指标值，则将迭代最优路径替换成当前最优路径；从所述预设数量的迭代目标路径和所述预设数量的新配送路径中确定评价指标值最优的预设数量的配送路径，作为进行下次迭代的迭代目标路径。 10.一种配送调度装置，其特征在于，包括：调度对象获取模块，被配置成用于获取多个待分配订单和对应的多个候选配送运力；最优路径确定模块，被配置成用于分别确定将每个待分配订单分配给每个候选配送运力时，每个候选配送运力的最优路径，其中，从多个待分配订单中确定一个待分配订单，作为当前待分配订单，并从多个候选配送运力中确定一个候选配送运力作为当前候选配送运力，确定将当前待分配订单分配给所述当前候选配送运力时当前候选配送运力对应的预设数量的配送路径，并从预设数量的配送路径中确定一个最优路径，作为初始的迭代最优路径，将所述配送路径作为迭代目标路径，对所述预设数量的迭代目标路径进行处理，生成预设数量的新配送路径，根据所述预设数量的迭代目标路径和预设数量的新配送路径，更新所述迭代最优路径，直至生成满足迭代终止条件的最优路径；评价指标确定模块，被配置成用于根据所述将每个待分配订单分配给每个候选配送运力时该候选配送运力的最优路径，确定将每个待分配订单分配给每个候选配送运力的评价指标值；后悔值确定模块，被配置成用于根据将每个待分配订单分配给每个候选配送运力的评价指标值，确定每个待分配订单不被分配给最优评价指标值对应的候选配送运力时对应的后悔值，其中，根据将每个待分配订单分配给每个候选配送运力的评价指标值，确定每个待分配订单对应的最优评价指标值和次优评价指标值，将每个待分配订单对应的次优评价指标值与最优评价指标值的差值，作为待分配订单不被分配给最优评价指标值对应的候选配送运力时对应的后悔值；订单分配模块，被配置成用于将后悔值最大的待分配订单分配给最优评价指标值对应的候选配送运力。 11.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至9任意一项所述的配送调度方法。 12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至9任意一项所述的配送调度方法的步骤。