[发明专利]一种确定前置仓配送范围的方法、装置和计算设备

说明书

本申请涉及数据处理技术领域，尤其涉及一种确定前置仓配送范围的方法、装置和计算设备。其中方法包括：各子区域包括第一类子区域和第二类子区域，根据各子区域对应的历史订单数据，确定各子区域的配送需求信息；基于各子区域的配送需求信息和待优化区域的各前置仓的配送能力，确定每个子区域对应的唯一前置仓；针对任一前置仓，根据前置仓对应的子区域确定前置仓的配送范围。在上述方式中，无需针对每一个订单进行处理，减少了待处理的数据量，有效地提高了确定前置仓配送范围的效率，由于历史订单数据是各子区域之前产生的，从中提取出的配送需求信息，和实际配送需求信息的相差度较小，可以更好地提高前置仓配送范围的划分精度。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种确定前置仓配送范围的方法、装置和计算设备。

背景技术

前置仓是将仓库从距离城市较远位置，前移到距离消费者更近的位置的一种小型仓库。在城市中设置前置仓形成了一种小规模、靠近消费者的仓配模式。基于这种新型的仓配模式，需要重新划分配送范围。

现有的配送范围划分主要存在于外卖行业与快递行业，在外卖订单的配送中，不同商家的配送范围有一定的重叠，主要依靠骑手接单去规避这一问题。并且没有严格的库存和库容量(例如，冷藏、冷冻和常温)限制，而快递行业中的仓库虽然有一定的仓储的限制，但是对于库容量的分配是非常粗略的，且对于配送范围的覆盖也是有重叠区域的，例如一个菜鸟驿站会服务多个小区，同个小区中可能会有多个菜鸟驿站，并没有将配送范围精确到特定的小区。

基于此，目前亟需一种确定前置仓配送范围的方法、装置和计算设备，用于提高前置仓配送范围的精准度。

发明内容

本申请提供一种确定前置仓配送范围的方法、装置和计算设备，用于提高前置仓配送范围的精准度。

第一方面，本申请提供一种确定前置仓配送范围的方法，所述方法包括：通过待优化区域的历史订单数据，确定所述待优化区域中的各子区域，其中，所述各子区域包括第一类子区域和第二类子区域，所述第一类子区域对应的第一类历史订单数据中的任一订单地址在地图数据中具有围栏信息；所述第二类子区域是通过第二类历史订单数据中的订单地址进行聚合后确定的子区域；所述第二类历史订单数据为订单地址在地图数据中不具有围栏信息的历史订单数据；根据所述各子区域对应的历史订单数据，确定所述各子区域的配送需求信息；基于所述各子区域的配送需求信息和所述待优化区域的各前置仓的配送能力，确定每个子区域对应的唯一前置仓；针对任一前置仓，根据所述前置仓对应的子区域确定所述前置仓的配送范围。

在上述方式中，把待优化区域分为第一类子区域和第二类子区域，并将订单聚合到这类子区域中，再针对子区域进行划分，无需针对每一个订单进行处理，减少了待处理的数据量，有效地提高了确定前置仓配送范围的效率。并且根据各子区域对应的历史订单数据，确定各子区域的配送需求信息，由于历史订单数据是从各子区域产生的，从中提取出的配送需求信息和实际配送需求信息的相差度较小，可以更好地提高前置仓配送范围的划分精度。根据配送需求信息和前置仓的配送能力，使子区域和前置仓唯一对应，既保证了前置仓不会爆仓，又保证了能够满足配送需求，不会浪费前置仓的库容空间。确定每个子区域对应的唯一前置仓之后，再以前置仓的角度划分配送范围，把单维度的子区域和前置仓的对应关系处理为二维的配送范围和前置仓的对应关系，增加了前置仓配送范围的兼容度与灵活性。

一种可能的实现方式中，所述第二类子区域是通过第二类历史订单数据中的订单地址进行聚合后确定的子区域，包括：基于待优化区域的历史订单数据，生成图结构信息；所述图结构信息中包括所述第一类子区域的边界框和所述第二类历史订单数据中的各订单地址对应的节点；在节点间距离小于第一距离阈值且与任一边界框无交集的任意两个节点之间设置连线；基于各节点和各节点间的连线，确定各节点聚类后的各第二类子区域。

通过上述方式，根据零散的历史订单数据划分第二类子区域，可以把零散的订单进行一个聚类，将零散的订单聚类之后，减少了数据量，使得总体配送范围确定的效率提高。