订单分配方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种订单分配方法、装置、设备及存储介质，属于计算机技术领域。方法包括：基于多个订单与多个候选运力的一对一组合的成本参数，确定第一分配结果，第一分配结果包括多个一对一组合，多个一对一组合中的一个候选运力被分配一个订单，且第一分配结果的总成本参数最低；确定目标订单与多个候选运力的一对一组合的成本参数，目标订单包括多个订单中未被分配候选运力的第一订单和重新分配候选运力后总成本参数降低的第二订单中的至少一项；基于目标订单与多个候选运力的一对一组合的成本参数，确定第二分配结果；基于第一分配结果和第二分配结果，为多个订单分配候选运力。该方法能够提高订单分配的准确性。该方法能够提高订单分配的准确性。该方法能够提高订单分配的准确性。

【技术实现步骤摘要】
订单分配方法、装置、设备及存储介质


[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]在一种可能实现方式中，所述分配模块，用于在满足迭代终止条件的情况下，基于所述第一分配结果和所述第二分配结果，为所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单分配方法，其特征在于，所述方法包括：基于多个订单与多个候选运力的一对一组合的成本参数，确定第一分配结果，所述第一分配结果包括多个一对一组合，所述多个一对一组合中的一个候选运力被分配一个订单，且所述第一分配结果的总成本参数最低；确定目标订单与所述多个候选运力的一对一组合的成本参数，所述目标订单包括所述多个订单中未被分配候选运力的第一订单和重新分配候选运力后总成本参数降低的第二订单中的至少一项；基于所述目标订单与所述多个候选运力的一对一组合的成本参数，确定第二分配结果，所述第二分配结果包括为所述目标订单分配的候选运力，所述第二分配结果中的一个候选运力被分配一个目标订单，且所述第二分配结果的总成本参数最低；基于所述第一分配结果和所述第二分配结果，为所述多个订单分配候选运力。2.根据权利要求1所述的方法，其特征在于，确定所述第二订单的过程，包括：基于所述第一分配结果，将未被分配最优候选运力的订单作为第二订单；或者，基于所述第一分配结果，确定未被分配最优候选运力的订单，从确定的订单中，选取满足第一筛选条件的订单，作为所述第二订单，所述第一筛选条件用于对未被分配最优候选运力的订单进行筛选。3.根据权利要求2所述的方法，其特征在于，所述从确定的订单中，选取满足第一筛选条件的订单，作为所述第二订单，包括以下至少一项：所述第一筛选条件表示所述第二订单对应的最优候选运力具有接单能力；从所述确定的订单中，选取对应的最优候选运力具有接单能力的订单，作为所述第二订单；所述第一筛选条件表示所述第二订单的数量不超过第一阈值；基于确定的订单，确定为所述订单分配的候选运力与对应的最优候选运力之间的成本参数差值；基于确定的成本参数差值，从所述确定的订单中，选取数量不超过第一阈值的订单作为所述第二订单，被选取的订单的成本参数差值大于所述确定的订单中未被选取的订单的成本参数差值。4.根据权利要求3所述的方法，其特征在于，所述基于确定的成本参数差值，从所述确定的订单中，选取数量不超过第一阈值的订单作为所述第二订单之后，所述方法还包括：在所述第二订单的数量不超过所述第一阈值的情况下，基于所述第一分配结果，确定分配了最优候选运力的订单；基于确定的订单，确定所述订单的最优候选运力与次优候选运力的成本参数差值；基于确定的成本参数差值，从确定的订单中，选取数量不超过目标数量的订单作为所述第二订单，被选取的订单的成本参数差值小于所述确定的订单中未被选取的订单的成本参数差值，所述目标数量为所述第一阈值与从未被分配最优候选运力的订单中确定的第二订单的数量的差值。5.根据权利要求1所述的方法，其特征在于，确定所述第二订单的过程，包括：基于所述第一分配结果，确定分配了最优候选运力的订单；从确定的订单中，选取满足第二筛选条件的订单作为所述第二订单，所述第二筛选条件用于对分配了最优候选运力的订单进行筛选。6.根据权利要求5所述的方法，其特征在于，所述从确定的订单中，选取满足第二筛选条件的订单作为所述第二订单，包括以下至少一项：
所述第二筛选条件表示所述第二订单的最优候选运力为其他待分配订单的最优候选运力；从所述确定的订单中，选取对应的最优候选运力为其他待分配订单的最优候选运力的订单，作为所述第二订单；所述第二筛选条件表示所述第二订单的数量不超过第一阈值；基于确定的订单，确定所述订单的最优候选运力与次优候选运力的成本参数差值；基于确定的成本参数差值，从所述确定的订单中，选取数...

【专利技术属性】
技术研发人员：王昊天，周庆特，丁雪涛，蔡爽，李雨萌，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：