技术特征：
1.一种订单调度方法，其特征在于，包括：获取各待分配订单及配送运力的信息；针对每个待分配订单，根据该待分配订单的信息以及每个配送运力的信息，确定将该待分配订单分别分配给每个配送运力的情况下，每个配送运力的配送成本，作为该待分配订单对应于每个配送运力的配送成本；针对每个待分配订单，根据该待分配订单对应于每个配送运力的配送成本，确定至少两种能够表征该待分配订单派单难度的表征值；针对每个待分配订单，根据该待分配订单的各表征值，确定表征该待分配订单派单难度的综合表征值；根据各待分配订单的综合表征值，确定各待分配订单的排序；根据各待分配订单的排序，为各待分配订单分配配送运力。2.如权利要求1所述的方法，其特征在于，确定表征该待分配订单派单难度的综合表征值，具体包括：针对每种表征值，根据各待分配订单的该种表征值，确定该种表征值的第一参数；根据每种表征值的第一参数，确定每种表征值对应的权重；根据该待分配订单的每种表征值，及每种表征值对应的权重，确定该待分配订单派单难度的综合表征值。3.如权利要求1所述的方法，其特征在于，确定至少两种能够表征该待分配订单派单难度的表征值，具体包括：根据该待分配订单对应于每个配送运力的配送成本，确定配送该待分配订单的配送成本最低的配送运力，将该配送运力作为该待分配订单的初始配送运力；将该配送运力配送该待分配订单的配送成本，作为该待分配订单的初始配送成本；根据该待分配订单对应于每个配送运力的配送成本，确定该待分配订单的稳定度，所述稳定度用于表征该待分配订单的初始配送运力为该待分配订单的最优配送运力的概率，所述最优配送运力为将每个待分配订单分配给使各待分配订单的配送成本之和最低的配送运力时，该待分配订单对应的配送运力；将该待分配订单的初始配送成本作为该待分配订单的第一表征值，将该待分配订单的稳定度作为该待分配订单的第二表征值。4.如权利要求1所述的方法，其特征在于，确定各待分配订单的排序前，还包括：针对每个待分配订单，根据该待分配订单的信息，确定该待分配订单的压单类型，所述压单类型包括可压单和不可压单；确定各待分配订单的排序，具体包括：根据各待分配订单的综合表征值和各待分配订单的压单类型，确定各待分配订单的排序，其中不可压单类型的待分配订单排在可压单类型的待分配订单前。5.如权利要求1～4任一所述的方法，其特征在于，为各待分配订单分配配送运力，具体包括：根据各待分配订单的排序，依次将每个待分配订单，分配给配送该待分配订单的配送成本最低的配送运力。6.如权利要求1所述的方法，其特征在于，根据各待分配订单的排序，为各待分配订单
分配配送运力，具体包括：根据各待分配订单的排序，依次为每个待分配订单与配送该待分配订单的配送成本最低的配送运力建立匹配关系；根据配送运力与待分配订单的各匹配关系，确定待调整订单；以每个待调整订单调整匹配关系后对应的配送运力配送该待调整订单的成本，不大于该待调整订单调整匹配关系之前对应的配送运力配送该待调整订单的成本为约束，调整待调整订单与配送运力之间的各匹配关系；根据调整后的配送运力与待分配订单的各匹配关系，为各待分配订单分配配送运力。7.如权利要求6所述的方法，其特征在于，确定待调整订单，具体包括：针对每个配送运力，在与该配送运力存在匹配关系的各待分配订单中，选择最后一个确定的与该待配送运力存在匹配关系的待分配订单，作为待调整订单。8.如权利要求6所述的方法，其特征在于，调整待调整订单与配送运力之间的各匹配关系，具体包括：按照各待调整订单在所述排序中的先后顺序，依次针对每个待调整订单，将该待调整订单作为目标订单；针对每个配送运力，根据当前为该配送运力分配的各已分配订单以及当前与该配送运力建立匹配关系的各待分配订单，重新确定该配送运力配送该目标订单的配送成本；根据针对每个配送运力重新确定的配送成本，确定重新确定的配送成本最低的配送运力，作为目标运力；为该目标订单与该目标运力建立匹配关系。9.如权利要求6所述的方法，其特征在于，调整待调整订单与配送运力之间的各匹配关系，具体包括：确定禁忌表，并将禁忌表初始化为空集；判断是否满足调整停止条件，若是，则停止调整，否则，针对每个待调整订单，将该待调整订单作为目标订单，若该目标订单存在于禁忌表中，则重新确定目标订单，若该目标订单不存在于禁忌表中，为该目标订单调整匹配关系，并将该目标订单加入禁忌表。10.如权利要求9所述的方法，其特征在于，所述调整停止条件具体包括：调整匹配关系的次数达到第一预设阈值；和/或目标订单调整后的匹配关系对应的匹配运力，与调整前的匹配关系对应的匹配运力相同的连续次数达到第二预设阈值。11.一种订单调度装置，其特征在于，包括：信息获取模块：获取各待分配订单及配送运力的信息；成本确定模块：针对每个待分配订单，根据该待分配订单的信息以及每个配送运力的信息，确定将该待分配订单分别分配给每个配送运力的情况下，每个配送运力的配送成本，作为该待分配订单对应于每个配送运力的配送成本；表征值确定模块：针对每个待分配订单，根据该待分配订单对应于每个配送运力的配送成本，确定至少两种能够表征该待分配订单派单难度的表征值；综合表征值确定模块：针对每个待分配订单，根据该待分配订单的各表征值，确定表征该待分配订单派单难度的综合表征值；
订单排序模块：根据各待分配订单的综合表征值，确定各待分配订单的排序；订单分配模块：根据各待分配订单的排序，为各待分配订单分配配送运力。12.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-10任一项所述的订单调度方法。13.一种电子设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现上述权利要求1-10任一所述的订单调度方法。
技术总结
本说明书公开了一种订单调度方法、装置、存储介质及电子设备，引入表征值对待分配订单的派单难度进行度量，并根据派单难度对待分配订单进行排序，根据排序依次将待分配订单分配给配送运力，以获得使全局配送成本更小的分配结果。当本方法先分配派单难度低的待分配订单时，对于派单难度高的待分配订单，通过推迟决策时间的方式增加分配时的已知信息，使得能够在信息相对充足的条件下为派单难度高的待分配订单分配配送运力；当本方法先分配派单难度高的待分配订单时，优先为对全局配送成本影响更大的订单选择对其来说合适的配送运力，因此以上述两种根据派单难度的排序依次分配订单的订单调度方法，均可以获得使全局配送成本更小的分配结果。小的分配结果。小的分配结果。
技术研发人员：周庆特 夏梦煜 郑环宇 王圣尧
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2020.09.17
技术公布日：2022/3/18