一种订单调度方法、装置、存储介质及电子设备制造方法及图纸

本说明书公开了一种订单调度方法、装置、存储介质及电子设备，引入表征值对待分配订单的派单难度进行度量，并根据派单难度对待分配订单进行排序，根据排序依次将待分配订单分配给配送运力，以获得使全局配送成本更小的分配结果。当本方法先分配派单难度低的待分配订单时，对于派单难度高的待分配订单，通过推迟决策时间的方式增加分配时的已知信息，使得能够在信息相对充足的条件下为派单难度高的待分配订单分配配送运力；当本方法先分配派单难度高的待分配订单时，优先为对全局配送成本影响更大的订单选择对其来说合适的配送运力，因此以上述两种根据派单难度的排序依次分配订单的订单调度方法，均可以获得使全局配送成本更小的分配结果。小的分配结果。小的分配结果。

【技术实现步骤摘要】
一种订单调度方法、装置、存储介质及电子设备


[0001]本说明书涉及计算机
，尤其涉及一种订单调度方法、装置、存储介质及电子设备。

技术介绍

[0002]目前，随着电商平台的发展，物流作为连接线上交易与线下交付的纽带，已经成为日常生活中不可或缺的一部分，所选用的订单调度方法，对于物流的配送成本及时效都有着决定性的影响。
[0003]在现有技术中，通常将新生成的订单分配给距离对应供货方最近的配送运力，以使配送运力在取单过程中花费的成本(包括时间、距离等)最小，达到降低配送成本的目的。
[0004]但在订单空间分布密集的情况下，各配送运力与供货方的距离相差并不大，选取距离供货方最近的配送运力或许可以实现单独某一个订单的取单成本的最小化，但相比分配给其他配送运力，所节约的取单成本在所有配送运力对所有订单进行配送所需消耗的配送成本中的占比过小，导致仅考虑单独某一个订单的取单成本的订单调度方式往往不能获得全局配送成本最小的分配结果。

技术实现思路

[0005]本说明书提供一种订单调度方法及装置，以部分的解决现有技术存在的上述问题。
[0006]本说明书采用下述技术方案：
[0007]本说明书提供了一种订单调度方法，包括：
[0008]获取各待分配订单及配送运力的信息；
[0009]针对每个待分配订单，根据该待分配订单的信息以及每个配送运力的信息，确定将该待分配订单分别分配给每个配送运力的情况下，每个配送运力的配送成本，作为该待分配订单对应于每个配送运力的配送成本；
[0010]针对每个待分配订单，根据该待分配订单对应于每个配送运力的配送成本，确定至少两种能够表征该待分配订单派单难度的表征值；
[0011]针对每个待分配订单，根据该待分配订单的各表征值，确定表征该待分配订单派单难度的综合表征值；
[0012]根据各待分配订单的综合表征值，确定各待分配订单的排序；
[0013]根据各待分配订单的排序，为各待分配订单分配配送运力。
[0014]可选地，确定表征该待分配订单派单难度的综合表征值，具体包括：
[0015]针对每种表征值，根据各待分配订单的该种表征值，确定该种表征值的第一参数；
[0016]根据每种表征值的第一参数，确定每种表征值对应的权重；
[0017]根据该待分配订单的每种表征值，及每种表征值对应的权重，确定该待分配订单派单难度的综合表征值。
[0018]可选地，确定至少两种能够表征该待分配订单派单难度的表征值，具体包括：
[0019]根据该待分配订单对应于每个配送运力的配送成本，确定配送该待分配订单的配送成本最低的配送运力，将该配送运力作为该待分配订单的初始配送运力；将该配送运力配送该待分配订单的配送成本，作为该待分配订单的初始配送成本；
[0020]根据该待分配订单对应于每个配送运力的配送成本，确定该待分配订单的稳定度，所述稳定度用于表征该待分配订单的初始配送运力为该待分配订单的最优配送运力的概率，所述最优配送运力为将每个待分配订单分配给使各待分配订单的配送成本之和最低的配送运力时，该待分配订单对应的配送运力；
[0021]将该待分配订单的初始配送成本作为该待分配订单的第一表征值，将该待分配订单的稳定度作为该待分配订单的第二表征值。
[0022]可选地，确定各待分配订单的排序前，所述方法还包括：
[0023]针对每个待分配订单，根据该待分配订单的信息，确定该待分配订单的压单类型，所述压单类型包括可压单和不可压单；
[0024]确定各待分配订单的排序，具体包括：
[0025]根据各待分配订单的综合表征值和各待分配订单的压单类型，确定各待分配订单的排序，其中不可压单类型的待分配订单排在可压单类型的待分配订单前。
[0026]可选地，为各待分配订单分配配送运力，具体包括：
[0027]根据各待分配订单的排序，依次将每个待分配订单，分配给配送该待分配订单的配送成本最低的配送运力。
[0028]可选地，根据各待分配订单的排序，为各待分配订单分配配送运力，具体包括：
[0029]根据各待分配订单的排序，依次为每个待分配订单与配送该待分配订单的配送成本最低的配送运力建立匹配关系；
[0030]根据配送运力与待分配订单的各匹配关系，确定待调整订单；
[0031]以每个待调整订单调整匹配关系后对应的配送运力配送该待调整订单的成本，不大于该待调整订单调整匹配关系之前对应的配送运力配送该待调整订单的成本为约束，调整待调整订单与配送运力之间的各匹配关系；
[0032]根据调整后的配送运力与待分配订单的各匹配关系，为各待分配订单分配配送运力。
[0033]可选地，确定待调整订单，具体包括：
[0034]针对每个配送运力，在与该配送运力存在匹配关系的各待分配订单中，选择最后一个确定的与该待配送运力存在匹配关系的待分配订单，作为待调整订单。
[0035]可选地，调整待调整订单与配送运力之间的各匹配关系，具体包括：
[0036]按照各待调整订单在所述排序中的先后顺序，依次针对每个待调整订单，将该待调整订单作为目标订单；
[0037]针对每个配送运力，根据当前为该配送运力分配的各已分配订单以及当前与该配送运力建立匹配关系的各待分配订单，重新确定该配送运力配送该目标订单的配送成本；
[0038]根据针对每个配送运力重新确定的配送成本，确定重新确定的配送成本最低的配送运力，作为目标运力；
[0039]为该目标订单与该目标运力建立匹配关系。
[0040]可选地，调整待调整订单与配送运力之间的各匹配关系，具体包括：
[0041]确定禁忌表，并将禁忌表初始化为空集；
[0042]判断是否满足调整停止条件，若是，则停止调整，否则，针对每个待调整订单，将该待调整订单作为目标订单，若该目标订单存在于禁忌表中，则重新确定目标订单，若该目标订单不存在于禁忌表中，为该目标订单调整匹配关系，并将该目标订单加入禁忌表。
[0043]可选地，所述调整停止条件具体包括：
[0044]调整匹配关系的次数达到第一预设阈值；和/或
[0045]目标订单调整后的匹配关系对应的匹配运力，与调整前的匹配关系对应的匹配运力相同的连续次数达到第二预设阈值。
[0046]本说明书提供的一种订单调度装置，包括：
[0047]信息获取模块：获取各待分配订单及配送运力的信息；
[0048]成本确定模块：针对每个待分配订单，根据该待分配订单的信息以及每个配送运力的信息，确定将该待分配订单分别分配给每个配送运力的情况下，每个配送运力的配送成本，作为该待分配订单对应于每个配送运力的配送成本；
[0049]表征值确定模块：针对每个待分配订单，根据该待分配订单对应于每个配送运力的配送成本，确定至少两种能够表征该待分配订单派单难度的表征值；
[0050]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单调度方法，其特征在于，包括：获取各待分配订单及配送运力的信息；针对每个待分配订单，根据该待分配订单的信息以及每个配送运力的信息，确定将该待分配订单分别分配给每个配送运力的情况下，每个配送运力的配送成本，作为该待分配订单对应于每个配送运力的配送成本；针对每个待分配订单，根据该待分配订单对应于每个配送运力的配送成本，确定至少两种能够表征该待分配订单派单难度的表征值；针对每个待分配订单，根据该待分配订单的各表征值，确定表征该待分配订单派单难度的综合表征值；根据各待分配订单的综合表征值，确定各待分配订单的排序；根据各待分配订单的排序，为各待分配订单分配配送运力。2.如权利要求1所述的方法，其特征在于，确定表征该待分配订单派单难度的综合表征值，具体包括：针对每种表征值，根据各待分配订单的该种表征值，确定该种表征值的第一参数；根据每种表征值的第一参数，确定每种表征值对应的权重；根据该待分配订单的每种表征值，及每种表征值对应的权重，确定该待分配订单派单难度的综合表征值。3.如权利要求1所述的方法，其特征在于，确定至少两种能够表征该待分配订单派单难度的表征值，具体包括：根据该待分配订单对应于每个配送运力的配送成本，确定配送该待分配订单的配送成本最低的配送运力，将该配送运力作为该待分配订单的初始配送运力；将该配送运力配送该待分配订单的配送成本，作为该待分配订单的初始配送成本；根据该待分配订单对应于每个配送运力的配送成本，确定该待分配订单的稳定度，所述稳定度用于表征该待分配订单的初始配送运力为该待分配订单的最优配送运力的概率，所述最优配送运力为将每个待分配订单分配给使各待分配订单的配送成本之和最低的配送运力时，该待分配订单对应的配送运力；将该待分配订单的初始配送成本作为该待分配订单的第一表征值，将该待分配订单的稳定度作为该待分配订单的第二表征值。4.如权利要求1所述的方法，其特征在于，确定各待分配订单的排序前，还包括：针对每个待分配订单，根据该待分配订单的信息，确定该待分配订单的压单类型，所述压单类型包括可压单和不可压单；确定各待分配订单的排序，具体包括：根据各待分配订单的综合表征值和各待分配订单的压单类型，确定各待分配订单的排序，其中不可压单类型的待分配订单排在可压单类型的待分配订单前。5.如权利要求1～4任一所述的方法，其特征在于，为各待分配订单分配配送运力，具体包括：根据各待分配订单的排序，依次将每个待分配订单，分配给配送该待分配订单的配送成本最低的配送运力。6.如权利要求1所述的方法，其特征在于，根据各待分配订单的排序，为各待分配订单
分配配送运力，具体包括：根据各待分配订单的排序，依次为每个待分配订单与配送该待分配订单的配送成本最低的配送运力建立匹配关系；根据配送运力与待分配订单的各匹配关系，确定待调整订单；以每个待调整订单调整匹配关系后对应的配送运力配送该待调整订单的成本，不大于该...

【专利技术属性】
技术研发人员：周庆特，夏梦煜，郑环宇，王圣尧，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：