一种商圈的划分方法、装置、电子设备及存储介质制造方法及图纸

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

A division method, device, electronic equipment and storage medium of business district

【技术实现步骤摘要】
一种商圈的划分方法、装置、电子设备及存储介质
本申请涉及互联网
，尤其涉及一种商圈的划分方法、装置、电子设备及存储介质。
技术介绍
商圈的地理范围具有非常重要的商业价值，比如在同城即时物流领域中商圈模式的调度场景中，按照商圈维度进行系统调度，有助于提高配送效率。目前商圈地理范围的确定主要分为人工绘制和自动算法挖掘两种。其中，人工绘制是基于人工理解在地图上面手动绘制出商圈的地理范围，要求绘制人员对某个城市的商业圈较为熟悉，且需要大量的人力进行商圈的划分标注，效率比较低，而且手动划分只能考虑到商户空间位置的问题，无法有效地覆盖到所有的商户。而基于算法的挖掘是通过获取地理数据，设计算法程序自动划分商圈的地理范围。现有的自动算法划分方法存在着诸如准确度较低，参考价值低等问题，无法满足真实业务场景的需要。
技术实现思路
本申请实施例提供一种商圈的划分方法，通过在将特定区域内不同位置的商户自动划分到同一商圈时将商户距离和订单交叉量作为商户之间相似度程度的衡量的因素，提高了划分效率，同时提高了有效的商户覆盖率。一方面，本申请提供一种商圈的划分方法，所述方法包括：获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；根据生成的多个类簇将对应的商户划分为对应的商圈。在一些实施例中，所述根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度，包括：根据获取的商户位置信息，将两两商户构造成一对商户组，计算所述商户组之间的导航距离；判断对应商户组之间的导航距离是否小于预设导航距离阈值，若是，计算对应的商户组之间的推算距离；若否，计算对应商户组之间的订单交叉量；判断对应商户组之间的订单交叉量是否大于订单交叉量阈值，若是，计算对应的商户组之间的推算距离；若否，返回对应商户组之间的导航距离，结束计算。在一些实施例中，所述计算对应商户组之间的订单交叉量之后，包括：判断所述订单交叉量是否大于预设订单交叉量阈值，若是，获取对应商户组的所在的商圈范围值；若否，返回对应商户组之间的导航距离，结束计算；判断所述商圈范围值是否小于预设商圈范围的阈值，若是，计算对应商户组之间的推算距离，若否，返回对应商户组之间的导航距离，结束计算。在一些实施例中，在所述获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息之后，还包括：对所述历史订单信息进行分层抽样。在一些实施例中，所述计算所述商户组之间的推算距离，包括：获取对应商户组的商户位置信息和订单分布信息，计算所述商户组之间的订单交叉比和商户组的线段交叉比，赋予所述订单交叉比权重和所述线段交叉比权重；其中，订单交叉比为两个商户之间的订单交叉量与总订单量的比值；线段交叉比为两个商户位置分别与对应订单用户位置的所有直线线段距离中，两个商户之间的线段交叉的比例；计算所述订单交叉比和所述线段交叉比进行加权后的和与所述商户组之间导航距离的差值，根据所述差值获取所述商户组之间的推算距离。在一些实施例中，所述根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇，包括：将相似度最大的商户组合并，作为一个新的商户，重复执行根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度这一步骤，直至所述最小推算距离大于预设推算距离为止，停止循环；其中，所述相似度最大的商户组为所述推算距离最小的商户组。在一些实施例中，所述将相似度最大的商户组合并，作为一个新的商户，包括：获取每对商户组之间的推算距离，建立推算距离矩阵；获取推算距离矩阵的最小值及其对应的商户组；判断所述最小值是否小于预设推算距离阈值，若是，将对应的商户组合并为一个新的商户。另一方面，本申请实施例提供一种装置，所述装置包括：获取模块，用于获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；计算模块，用于根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；聚类模块，根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；划分模块，根据生成的多个类簇将对应的商户划分为对应的商圈。本申请实施例还提供一种电子设备，所述设备包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的商圈划分方法。另一方面，本申请还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的商圈划分方法。本申请实施例通过获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；根据生成的多个类簇将对应的商户划分为对应的商圈。相比现有技术，本专利技术实施例在将特定区域内不同位置的商户自动划分到同一商圈时将商户距离和订单交叉量作为商户之间相似度程度的衡量的因素，提高了划分效率，同时提高了有效的商户覆盖率，便于在商圈内提供物流调度。附图说明下面结合附图，通过对本申请的具体实施方式详细描述，将使本申请的技术方案及其它有益效果显而易见。图1是本专利技术实施例所提供的商圈划分方法的一个实施例流程示意图。图2是本专利技术实施例所提供的商圈划分方法的一个实施例流程示意图。图3是本专利技术实施例中步骤102的一个实施例流程示意图。图4是本专利技术实施例中步骤102的又一个实施例流程示意图。图5是本专利技术实施例中步骤103的一个实施例流程示意图。图6是本专利技术实施例中提供的商圈划分装置的一个实施例结构示意图。图7是本专利技术实施例中提供的电子设备的一个实施例结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在本专利技术的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利技术的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限本文档来自技高网...

【技术保护点】
1.一种商圈划分方法，其特征在于，包括：/n获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；/n根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；/n根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；/n根据生成的多个类簇将对应的商户划分为对应的商圈。/n

【技术特征摘要】
1.一种商圈划分方法，其特征在于，包括：
获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息；
根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度；
根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇；
根据生成的多个类簇将对应的商户划分为对应的商圈。


2.如权利要求1所述的方法，其特征在于，所述根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度，包括：
根据获取的商户位置信息，将两两商户构造成一对商户组，计算所述商户组之间的导航距离；
判断对应商户组之间的导航距离是否小于预设导航距离阈值，若是，计算对应的商户组之间的推算距离；若否，计算对应商户组之间的订单交叉量；
判断对应商户组之间的订单交叉量是否大于订单交叉量阈值，若是，计算对应的商户组之间的推算距离；若否，返回对应商户组之间的导航距离，结束计算。


3.如权利要求2所述的方法，其特征在于，所述计算对应商户组之间的订单交叉量之后，包括：
判断所述订单交叉量是否大于预设订单交叉量阈值，若是，获取对应商户组的所在的商圈范围值；若否，返回对应商户组之间的导航距离，结束计算；
判断所述商圈范围值是否小于预设商圈范围的阈值，若是，计算对应商户组之间的推算距离，若否，返回对应商户组之间的导航距离，结束计算。


4.如权利要求1所述的方法，其特征在于，在所述获取历史订单信息，根据所述历史订单信息获取商户位置信息和订单分布信息之后，还包括：
对所述历史订单信息进行分层抽样。


5.如权利要求2或3所述的方法，其特征在于，所述计算所述商户组之间的推算距离，包括：
获取对应商户组的商户位置信息和订单分布信息，计算所述商户组之间的订单交叉比和商户组的线段交叉比，赋予所述订单交叉比权重和所述线段交叉比权重；其中，订单交叉比为两个商户之间的订单交叉量与总订单量的比...

【专利技术属性】
技术研发人员：郭瀚阳，咸珂，彭豆，张灿，
申请(专利权)人：北京顺达同行科技有限公司，
类型：发明
国别省市：北京;11