配送任务的分配方法、系统、电子设备和存储介质与流程

本发明涉及互联网，特别是涉及一种配送任务的分配方法、系统、电子设备和计算机可读存储介质。

背景技术：

1、在近距离物流配送领域，有些对配送服务质量和配送时效性要求较高的商家会配备专用配送员，该商家的配送任务优先由配备的专用配送员执行。当配送任务较多，无法由专用配送员按时配送完成时，为了保证配送时效性，通常配送平台会将配送任务分配给在配送平台注册的专职配送员执行。例如，将日订单量较大的商家或者美食城与外卖骑手绑定，提升外卖骑手对商家的熟悉程度，减少等餐对外卖骑手的时间消耗，从而让外卖骑手的配送效率有所提升。这种星形配送的驻点模式，能够有效地提升外卖骑手的人效(每日配送订单数)或时效(每小时配送订单数)，配合配送费用的降低，从而有效地降低配送成本。

2、由于一个商家的驻点模式会因为订单不足和波动性等原因导致外卖骑手人效和商家体验难以达到最优，即外卖骑手多则外卖骑手人效低，外卖骑手少则商家体验差，峰谷差距过大。因此，通过综合考虑商家位置、用户订单分布、商圈大小等因素进行商家合并，将相似商家划分为一个商圈，形成驻圈模式。

3、驻圈模式通过聚类算法将不同商家进行聚类得到商圈，能够解决驻点模型存在的峰谷差距过大等问题。但是，基于驻圈模式的配送任务分配方案只是单纯地将多个商家聚类到一起，对于商家而言，虽然外卖骑手的数量增加了，但是也很容易出现外卖骑手距离商家过远的情况，从而导致外卖骑手时效降低。另外，如果驻圈的商家峰值时间一致，很可能出现影响外卖骑手时效的交叉指派情况，影响时效与体验。

技术实现思路

1、鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种配送任务的分配方法、系统、电子设备和计算机可读存储介质。

2、为了解决上述问题，根据本发明实施例的第一方面，公开了一种配送任务的分配方法，所述方法包括：在预先划分的驻圈范围内获取多个驻点配送对象的驻点配送数据；所述驻点配送数据包含驻点商家列表和所述驻点商家列表中每个驻点商家的商家优先级、所述驻点配送对象的配送中心位置和配送范围；获取配送任务的配送信息，所述配送信息包含配送商家信息和配送用户信息；针对每个所述驻点配送对象，根据所述驻点配送数据、所述配送信息和所述驻点配送对象当前的任务信息生成所述驻点配送对象对应于所述配送任务的任务优先级；根据所述任务优先级和所述配送商家信息中携带的商家优先级从多个所述驻点配送对象中选择最优驻点配送对象，将所述配送任务分配至所述最优驻点配送对象。

3、可选地，所述根据所述驻点配送数据、所述配送信息和所述驻点配送对象当前的任务信息生成所述驻点配送对象对应于所述配送任务的任务优先级，包括：根据所述驻点配送数据和所述任务信息生成所述驻点配送对象的当前配送路径信息，并根据所述驻点配送数据、所述配送信息和所述任务信息生成所述驻点配送对象的预期配送路径信息；根据所述当前配送路径信息和所述预期配送路径信息计算所述驻点配送对象的优先级约束参数；所述优先级约束参数包含以下至少之一：路程增量、时间增量、是否超时、超时概率、是否为预留配送对象；根据所述优先级约束参数和对应的参数阈值确定所述任务优先级。

4、可选地，所述根据所述优先级约束参数和对应的参数阈值确定所述任务优先级，包括：当所述路程增量小于对应的路程增量阈值、所述时间增量小于对应的时间增量阈值、所述是否超时为未超时、所述超时概率小于对应的超时概率阈值、所述是否为预留配送对象为预留配送对象，且所述驻圈范围内存在的预留配送对象的数量大于预留配送对象数量阈值时，确定所述任务优先级为最高级。

5、可选地，所述预留配送对象的判断步骤，包括：获取所述驻点配送对象的取送点数最大值和取送点数阈值，或者，获取所述驻点配送对象空闲时刻、当前时刻和空闲时间段阈值；所述空闲时刻为所述驻点配送对象完成全部的配送任务且返回至所述配送中心位置的时刻；若所述取送点数最大值小于所述取送点数阈值，或者，所述空闲时刻与所述当前时刻之间的时间差小于所述空闲时间段阈值，则确定所述驻点配送对象为所述预留配送对象。

6、可选地，所述驻圈范围的划分步骤，包括：计算每个候选驻点商家在各时间段的配送对象缺少数量；针对每个所述候选驻点商家，按照预设的配送半径扩大所述候选驻点商家在各时间段的配送范围；计算所述候选驻点商家在各时间段的配送范围扩大后、覆盖的全部所述候选驻点商家的配送对象缺少数量的减少值；根据所述减少值和对应的减少值阈值从每个所述候选驻点商家中划分得到各时间段的所述驻圈范围。

7、可选地，所述计算每个候选驻点商家在各时间段的配送对象缺少数量，包括：将每个所述候选驻点商家在各时间段的订单量除以每个所述驻点配送对象在单位时间内完成的订单量，得到每个所述候选驻点商家在各时间段的驻点配送对象理想数量；将所述驻点配送对象理想数量减去每个所述候选驻点商家在各时间段的驻点配送对象现有数量，得到所述配送对象缺少数量。

8、可选地，所述计算所述候选驻点商家在各时间段的配送范围扩大后、覆盖的全部所述候选驻点商家的配送对象缺少数量的减少值，包括：将全部所述候选驻点商家的平均订单数量除以每个所述驻点配送对象在单位时间内完成的订单量，得到平均配送对象数量；从所述平均配送对象数量、全部所述候选驻点商家缺少的配送对象数量和富余的配送对象数量中选择最小值作为所述减少值的最大值。

9、根据本发明实施例的第二方面，还公开了一种配送任务的分配系统，所述系统包括：配送数据获取模块，用于在预先划分的驻圈范围内获取多个驻点配送对象的驻点配送数据；所述驻点配送数据包含驻点商家列表和所述驻点商家列表中每个驻点商家的商家优先级、所述驻点配送对象的配送中心位置和配送范围；配送信息获取模块，用于获取配送任务的配送信息，所述配送信息包含配送商家信息和配送用户信息；任务优先级生成模块，用于针对每个所述驻点配送对象，根据所述驻点配送数据、所述配送信息和所述驻点配送对象当前的任务信息生成所述驻点配送对象对应于所述配送任务的任务优先级；配送任务分配模块，用于根据所述任务优先级和所述配送商家信息中携带的商家优先级从多个所述驻点配送对象中选择最优驻点配送对象，将所述配送任务分配至所述最优驻点配送对象。

10、可选地，所述任务优先级生成模块，包括：配送路径生成模块，用于根据所述驻点配送数据和所述任务信息生成所述驻点配送对象的当前配送路径信息，并根据所述驻点配送数据、所述配送信息和所述任务信息生成所述驻点配送对象的预期配送路径信息；约束参数计算模块，用于根据所述当前配送路径信息和所述预期配送路径信息计算所述驻点配送对象的优先级约束参数；所述优先级约束参数包含以下至少之一：路程增量、时间增量、是否超时、超时概率、是否为预留配送对象；任务优先级确定模块，用于根据所述优先级约束参数和对应的参数阈值确定所述任务优先级。

11、可选地，所述任务优先级确定模块，用于当所述路程增量小于对应的路程增量阈值、所述时间增量小于对应的时间增量阈值、所述是否超时为未超时、所述超时概率小于对应的超时概率阈值、所述是否为预留配送对象为预留配送对象，且所述驻圈范围内存在的预留配送对象的数量大于预留配送对象数量阈值时，确定所述任务优先级为最高级。

12、可选地，所述配送任务的分配系统还包括：预留配送对象判断模块，用于判断驻点配送对象是否为预留配送对象；所述预留配送对象判断模块，用于获取所述驻点配送对象的取送点数最大值和取送点数阈值，或者，获取所述驻点配送对象空闲时刻、当前时刻和空闲时间段阈值；所述空闲时刻为所述驻点配送对象完成全部的配送任务且返回至所述配送中心位置的时刻；若所述取送点数最大值小于所述取送点数阈值，或者，所述空闲时刻与所述当前时刻之间的时间差小于所述空闲时间段阈值，则确定所述驻点配送对象为所述预留配送对象。

13、可选地，所述配送任务的分配系统还包括：分层驻圈划分模块，用于划分所述驻圈范围；所述分层驻圈划分模块，包括：配送对象缺少数量计算模块，用于计算每个候选驻点商家在各时间段的配送对象缺少数量；配送范围扩大模块，用于针对每个所述候选驻点商家，按照预设的配送半径扩大所述候选驻点商家在各时间段的配送范围；减少值计算模块，用于计算所述候选驻点商家在各时间段的配送范围扩大后、覆盖的全部所述候选驻点商家的配送对象缺少数量的减少值；驻圈划分模块，用于根据所述减少值和对应的减少值阈值从每个所述候选驻点商家中划分得到各时间段的所述驻圈范围。

14、可选地，所述配送对象缺少数量计算模块，用于将每个所述候选驻点商家在各时间段的订单量除以每个所述驻点配送对象在单位时间内完成的订单量，得到每个所述候选驻点商家在各时间段的驻点配送对象理想数量；将所述驻点配送对象理想数量减去每个所述候选驻点商家在各时间段的驻点配送对象现有数量，得到所述配送对象缺少数量。

15、可选地，所述减少值计算模块，用于将全部所述候选驻点商家的平均订单数量除以每个所述驻点配送对象在单位时间内完成的订单量，得到平均配送对象数量；从所述平均配送对象数量、全部所述候选驻点商家缺少的配送对象数量和富余的配送对象数量中选择最小值作为所述减少值的最大值。

16、根据本发明实施例的第三方面，还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现第一方面所述的一种配送任务的分配方法。

17、根据本发明实施例的第四方面，还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面所述的一种配送任务的分配方法。

18、与现有技术相比，本发明实施例提供的技术方案具有如下优点：

19、本发明实施例提供的一种配送任务的分配方案，在预先划分的驻圈范围内，获取多个驻点配送对象的驻点配送数据以及配送任务的配送信息。针对每个驻点配送对象，根据驻点配送数据、配送信息和驻点配送对象当前的任务信息生成驻点配送对象对应于配送任务的任务优先级。根据任务优先级和配送商家信息中携带的商家优先级从多个驻点配送对象中选择最优驻点配送对象，将配送任务分配至最优驻点配送对象。

20、本发明实施例在分配配送任务时，生成驻圈范围内每个驻点配送对象针对配送任务的任务优先级，进而根据任务优先级和配送任务对应的驻点商家的商家优先级选择最优驻点配送对象，最终将配送任务分配至最优驻点配送对象。与传统的驻圈模型下将配送任务随机分配给驻圈范围内订单数较少的驻点配送对象相比，本发明实施例根据驻点配送对象对配送任务的任务优先级和驻点商家对驻点配送对象的商家优先级，为配送任务分配最优驻点配送对象，从驻点配送对象与配送任务，以及驻点商家与驻点配送对象双方向选择最优驻点配送对象，避免将配送任务分配给距离驻点商家距离过远的驻点配送对象，从而提高驻点配送对象的时效。