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

权利要求书

1.一种商圈划分方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度，包括：

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

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

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

3.如权利要求2所述的方法，其特征在于，所述计算对应商户组之间的订单交叉量之后，包括：

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

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

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

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

5.如权利要求2或3所述的方法，其特征在于，所述计算所述商户组之间的推算距离，包括：

获取对应商户组的商户位置信息和订单分布信息，计算所述商户组之间的订单交叉比和商户组的线段交叉比，赋予所述订单交叉比权重和所述线段交叉比权重；其中，订单交叉比为两个商户之间的订单交叉量与总订单量的比值；线段交叉比为两个商户位置分别与对应订单用户位置的所有直线线段距离中，两个商户之间的线段交叉的比例；

计算所述订单交叉比和所述线段交叉比进行加权后的和与所述商户组之间导航距离的差值，根据所述差值获取所述商户组的推算距离。

6.如权利要求2所述的方法，其特征在于，所述根据所述距离相似度和预设距离相似度对商户进行聚类，生成多个类簇，包括：

将相似度最大的商户组合并，作为一个新的商户，重复执行根据所述商户位置信息和订单分布信息计算两两商户之间的距离相似度这一步骤，直至所述最小推算距离大于预设推算距离为止，停止循环；其中，所述相似度最大的商户组为所述推算距离最小的商户组。

7.如权利要求6所述的方法，其特征在于，所述将相似度最大的商户组合并，作为一个新的商户，包括：

获取每对商户组之间的推算距离，建立推算距离矩阵；

获取推算距离矩阵的最小值及其对应的商户组；

判断所述最小值是否小于预设推算距离阈值，若是，将对应的商户组合并为一个新的商户。

8.一种装置，其特征在于，所述装置包括：

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

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

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

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

9.一种电子设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至7任一项所述的商圈划分方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7任一项所述的商圈划分方法。