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

说明书

本发明实施例涉及电商技术领域，公开了一种商户查找方法，包括：获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的第一外接矩形，其中，第一外接矩形为覆盖商户配送区域的最小外接矩形；确定地理位置被第一外接矩形对应的配送区域覆盖的目标配送区域；将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树的叶子节点对应第一外接矩形，索引树的非叶子节点对应第二外接矩形，第二外接矩形为根据至少两个商户配送区域确定的最小外接矩形。本发明采用基于索引树的空间位置搜索方案及外接矩形过滤的思想，将距离相近的商户进行聚合，当用户查找商户时，大大降低了运算量，可快速找到符合搜索条件的商户。

技术领域

本发明涉及电商技术领域，尤其涉及一种商户查找方法、装置、电子设备和存储介质。

背景技术

随着互联网的发展，网上购物越来越普遍，在餐饮、酒店等行业，用户通过网络便可实现快速下单。例如外卖行业，用户下单过程中，先定位到自己的位置，然后根据点餐需求选择商户进行下单。这个过程包含了基于位置服务(LBS)的空间位置搜索的过程，即根据用户定位的位置搜索到附近可以为用户提供配送服务的商家列表。

目前有关LBS空间搜索的实现方案，相关技术一是利用关系型数据库管理系统(PostgreSQL)的空间查询功能，这种方案在搜索商家时，采用的是对所有商户配送区域逐一比较的方式，适合商户配送区域数量较少的情况，当面对商户配送区域数量上万的情况，显然这种方案不能接受；相关技术二是利用搜索引擎Lucene空间查询，将配送区域划分为若干个网格之后，利用网格与用户位置的关系进行索引及查询，其在性能上有一定提升，但是此方案因为增加了空间数据量，当空间数据达到百万、千万级别的情况下，索引太大，会导致查询结果存在误差。

发明内容

本发明实施方式的目的在于提供一种商户查找方法、装置、电子设备和存储介质，采用基于索引树的空间位置搜索方案及外接矩形过滤的思想，将距离相近的商户进行聚合，当用户查找商户时，可快速找到符合搜索条件的商户。

为解决上述技术问题，本发明的实施方式提供了一种商户查找方法，包括：获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的第一外接矩形，其中，第一外接矩形为覆盖商户配送区域的最小外接矩形；确定地理位置被第一外接矩形对应的配送区域覆盖的目标配送区域；将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树的叶子节点对应第一外接矩形，索引树的非叶子节点对应第二外接矩形，第二外接矩形为根据至少两个商户配送区域确定的最小外接矩形。

本发明的实施方式还提供了一种商户查找装置，包括：查找模块，用于获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的第一外接矩形，其中，第一外接矩形为覆盖商户配送区域的最小外接矩形；目标配送区域确定模块，用于确定地理位置被第一外接矩形对应的配送区域覆盖的目标配送区域；可配送商户确定模块，用于将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树的叶子节点对应第一外接矩形，索引树的非叶子节点对应第二外接矩形，第二外接矩形为根据商圈内至少两个商户配送区域确定的最小外接矩形。

本发明的实施方式还提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行以实现：获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的第一外接矩形，其中，第一外接矩形为覆盖商户配送区域的最小外接矩形；确定地理位置被第一外接矩形对应的配送区域覆盖的目标配送区域；将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树的叶子节点对应第一外接矩形，索引树的非叶子节点对应第二外接矩形，第二外接矩形为根据至少两个商户配送区域确定的最小外接矩形。

本发明的实施方式还提供了一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行如上的商户查找方法。