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

权利要求书

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

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

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

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

其中，所述索引树的叶子节点对应第一外接矩形，所述索引树的非叶子节点对应第二外接矩形，所述第二外接矩形为根据至少两个所述商户配送区域确定的最小外接矩形。

2.根据权利要求1所述的方法，其特征在于，所述索引树的每个非叶子节点的子节点中包括第一数量的叶子节点，所述第一数量小于节点数阈值。

3.根据权利要求1所述的方法，其特征在于，所述索引树的每个非叶子节点的子节点中包括第二数量的叶子节点和第三数量的非叶子节点；所述第二数量和第三数量的和小于节点数阈值。

4.根据权利要求1至3中任一项所述的方法，其特征在于，创建所述索引树包括：由两个第三外接矩形确定动态变化的公共矩形；

若所述两个第三外接矩形为相互包含，所述公共矩形等于所述两个第三外接矩形中的较大者；

若所述两个第三外接矩形为部分重叠或相互分离，所述公共矩形等于覆盖所述两个第三外接矩形的最小外接矩形；

其中，所述两个第三外接矩形包括一个所述第一外接矩形和一个公共矩形，或者包括两个所述第一外接矩形；

所述索引树每一层级的所述第二外接矩形为创建完成时的索引树对应层级的所述公共矩形。

5.根据权利要求4所述的方法，其特征在于，创建所述索引树还包括：

从若干个待插入的第一外接矩形中选择与在建索引树最高层的公共矩形距离最近的第一外接矩形；

根据所述距离最近的第一外接矩形与所述在建索引树中未饱和公共矩形的位置关系确定所述距离最近的第一外接矩形插入的层级；

其中，所述在建索引树对应所述索引树创建完成之前的任一状态；所述未饱和公共矩形为子节点数小于所述节点数阈值的所述公共矩形。

6.根据权利要求5所述的方法，其特征在于，所述根据所述距离最近的第一外接矩形与所述在建索引树中未饱和公共矩形的位置关系确定所述距离最近的第一外接矩形插入的层级，包括：

若存在若干个所述未饱和公共矩形与所述距离最近的第一外接矩形的位置关系为包含所述距离最近的第一外接矩形，则确定所述插入层级为若干个所述未饱和公共矩形中的最小公共矩形的下一层；

若所述距离最近的第一外接矩形与所述在建索引树最高层的公共矩形的位置关系为部分重叠或相互分离，则确定所述插入层级为所述在建索引树的最高层。

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

在所述索引树中从根节点开始依次确定覆盖所述地理位置的每级第二外接矩形；

从覆盖所述地理位置的最末级第二外接矩形包含的叶子节点中，确定覆盖所述地理位置的每个第一外接矩形。

8.一种商户查找装置，其特征在于，包括：

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

目标配送区域确定模块，用于确定所述地理位置被所述第一外接矩形对应的配送区域覆盖的目标配送区域；

可配送商户确定模块，用于将所述目标配送区域对应的商户作为所述地理位置对应的可配送商户；

其中，所述索引树的叶子节点对应第一外接矩形，所述索引树的非叶子节点对应第二外接矩形，所述第二外接矩形为根据商圈内至少两个所述商户配送区域确定的最小外接矩形。