[发明专利]商户查找方法、装置、电子设备和存储介质

权利要求书

1.一种商户查找方法，其特征在于，包括：

获取用户的地理位置，利用预先建立的索引树查找覆盖所述地理位置的外接矩形，其中，所述外接矩形为覆盖商户配送区域的最小外接矩形；

确定所述地理位置被所述外接矩形对应的配送区域覆盖的目标配送区域；

将所述目标配送区域对应的商户作为所述地理位置对应的可配送商户；

其中，所述索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据所述商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。

2.根据权利要求1所述的方法，其特征在于，所述用户的地理位置和所述配送区域用经纬度坐标表示。

3.根据权利要求2所述的方法，其特征在于，所述外接矩形根据如下步骤确定：

确定商户配送区域内的经纬度极值，所述经纬度极值包括最大经度、最小经度、最大纬度、最小纬度；

根据所述经纬度极值确定所述外接矩形。

4.根据权利要求1所述的方法，其特征在于，所述获取用户的地理位置，利用预先建立的索引树查找覆盖所述地理位置的外接矩形之前，还包括：

获取用户的地理位置，根据所述地理位置确定所述用户所属的商圈及所述商圈对应的所述索引树。

5.根据权利要求2-4任一项所述的方法，其特征在于，所述获取用户的地理位置，利用预先建立的索引树查找覆盖所述用户的地理位置的外接矩形，包括：

利用第一索引树查找经度值小于所述用户位置的经度值且纬度值小于所述用户位置的纬度值的左下顶点集合，得到外接矩形的第一集合；

利用第二索引树查找经度值大于所述用户位置的经度值且纬度值大于所述用户位置的纬度值的右上顶点集合，得到外接矩形的第二集合；

计算所述第一集合与所述第二集合的交集，得到覆盖所述地理位置的外接矩形。

6.根据权利要求5所述的方法，其特征在于，当覆盖所述地理位置的外接矩形为至少两个时，所述确定所述地理位置被所述外接矩形对应的配送区域覆盖的目标配送区域，包括：

采用并行计算方式，同时判断所述地理位置是否被覆盖所述地理位置的每个所述外接矩形对应的配送区域覆盖，若是，则确定所述外接矩形对应的配送区域为目标配送区域。

7.根据权利要求1所述的方法，其特征在于，在所述将所述目标配送区域对应的商户作为所述地理位置对应的可配送商户之后，还包括：

发送所述可配送商户的信息到所述用户的终端设备，由所述终端设备显示所述可配送商户的信息。

8.根据权利要求1所述的方法，其特征在于，所述第一索引树或所述第二索引树的切分点采用所述外接矩形的顶点。

9.一种电子设备，其特征在于，包括：至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行以实现：

获取用户的地理位置，利用预先建立的索引树查找覆盖所述地理位置的外接矩形，其中，所述外接矩形为覆盖商户配送区域的最小外接矩形；确定所述地理位置被所述外接矩形对应的配送区域覆盖的目标配送区域；将所述目标配送区域对应的商户作为所述地理位置对应的可配送商户；其中，所述索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据所述商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。

10.根据权利要求9所述的电子设备，其特征在于，所述用户的地理位置和所述配送区域用经纬度坐标表示。

11.根据权利要求10所述的电子设备，其特征在于，所述外接矩形根据如下步骤确定：

确定商户配送区域内的经纬度极值，所述经纬度极值包括最大经度、最小经度、最大纬度、最小纬度；

根据所述经纬度极值确定所述外接矩形。