[发明专利]一种商圈的划分方法、装置、电子设备及存储介质

说明书

本申请公开了一种商圈的划分方法、装置、电子设备及存储介质，所述方法包括：获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；根据生成的多个类簇将对应的商户划分为对应的商圈。相比现有技术，本申请实施例在将特定区域内不同位置的商户自动划分到同一商圈时将商户距离和订单交叉量作为商户之间相似度程度的衡量因素，提高了划分效率，同时提高了有效的商户覆盖率，便于在商圈内提供物流调度。

技术领域

本申请涉及互联网技术领域，尤其涉及一种商圈的划分方法、装置、电子设备及存储介质。

背景技术

商圈的地理范围具有非常重要的商业价值，比如在同城即时物流领域中商圈模式的调度场景中，按照商圈维度进行系统调度，有助于提高配送效率。目前商圈地理范围的确定主要分为人工绘制和自动算法挖掘两种。其中，人工绘制是基于人工理解在地图上面手动绘制出商圈的地理范围，要求绘制人员对某个城市的商业圈较为熟悉，且需要大量的人力进行商圈的划分标注，效率比较低，而且手动划分只能考虑到商户空间位置的问题，无法有效地覆盖到所有的商户。而基于算法的挖掘是通过获取地理数据，设计算法程序自动划分商圈的地理范围。现有的自动算法划分方法存在着诸如准确度较低，参考价值低等问题，无法满足真实业务场景的需要。

发明内容

本申请实施例提供一种商圈的划分方法，通过在将特定区域内不同位置的商户自动划分到同一商圈时将商户距离和订单交叉量作为商户之间相似度程度的衡量的因素，提高了划分效率，同时提高了有效的商户覆盖率。

一方面，本申请提供一种商圈的划分方法，所述方法包括：

获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；

根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；

根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；

根据生成的多个类簇将对应的商户划分为对应的商圈。

在一些实施例中，所述根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度，包括：

根据获取的商户位置信息，将两两商户构造成一对商户组，计算所述商户组之间的导航距离；

判断对应商户组之间的导航距离是否小于预设导航距离阈值，若是，计算对应的商户组之间的推算距离；若否，计算对应商户组之间的订单交叉量；

判断对应商户组之间的订单交叉量是否大于订单交叉量阈值，若是，计算对应的商户组之间的推算距离；若否，返回对应商户组之间的导航距离，结束计算。

在一些实施例中，所述计算对应商户组之间的订单交叉量之后，包括：

判断所述订单交叉量是否大于预设订单交叉量阈值，若是，获取对应商户组的所在的商圈范围值；若否，返回对应商户组之间的导航距离，结束计算；

判断所述商圈范围值是否小于预设商圈范围的阈值，若是，计算对应商户组之间的推算距离，若否，返回对应商户组之间的导航距离，结束计算。

在一些实施例中，在所述获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息之后，还包括：

对所述历史订单信息进行分层抽样。

在一些实施例中，所述计算所述商户组之间的推算距离，包括：