商户查找方法、装置、电子设备和存储介质制造方法及图纸

本发明专利技术实施例涉及电商技术领域，公开了一种商户查找方法，包括：获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的外接矩形，其中，外接矩形为覆盖商户配送区域的最小外接矩形；确定地理位置被外接矩形对应的配送区域覆盖的目标配送区域；将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。本发明专利技术采用了基于索引树的空间位置搜索方案，利用商户的外接矩形建立索引树。当用户查找商户时，大大降低了运算量，可快速找到符合搜索条件的商户。

Business search methods, devices, electronic devices and storage media

The embodiment of the present invention relates to the technical field of electronic commerce, and discloses a merchant search method, which includes acquiring the geographic location of the user, searching the outer rectangle covering the geographic location by using the pre-established index tree, in which the outer rectangle is the smallest outer rectangle covering the merchant distribution area, and determining the target distribution area covered by the distribution area corresponding to the outer rectangle. The merchants corresponding to the target distribution area are regarded as the distributable merchants corresponding to their geographical location. The index tree includes the first index tree based on the location data of the lower left vertex of the outer rectangle of the merchant distribution area and the second index tree based on the location data of the upper right vertex of the outer rectangle of the merchant distribution area. The invention adopts a spatial location search scheme based on index tree, and establishes an index tree by using the outer rectangle of a merchant. When the user searches for the merchants, the computation is greatly reduced, and the merchants meeting the search criteria can be quickly found.

【技术实现步骤摘要】
商户查找方法、装置、电子设备和存储介质
本专利技术涉及电商
，尤其涉及一种商户查找方法、装置、电子设备和存储介质。
技术介绍
随着互联网的发展，网上购物越来越普遍，在餐饮、酒店等行业，用户通过网络便可实现快速下单。例如外卖行业，用户下单过程中，先定位到自己的位置，然后根据点餐需求选择商户进行下单。这个过程包含了基于位置服务(LBS)的空间位置搜索的过程，即根据用户定位的位置搜索到附近可以为用户提供配送服务的商家列表。目前有关LBS空间搜索的实现方案，相关技术一是利用关系型数据库管理系统(PostgreSQL)的空间查询功能，这种方案在搜索商家时，采用的是对所有商户配送区域逐一比较的方式，适合商户配送区域数量较少的情况，当面对商户配送区域数量上万的情况，显然这种方案不能接受；相关技术二是利用搜索引擎Lucene空间查询，将配送区域划分为若干个网格之后，利用网格与用户位置的关系进行索引及查询，其在性能上有一定提升，但是此方案因为增加了空间数据量，当空间数据达到百万、千万级别的情况下，索引太大，会导致查询结果存在误差。
技术实现思路
本专利技术实施方式的目的在于提供一种商户查找方法、装置、电子设备和存储介质，采用基于索引树的空间位置搜索方案及外接矩形过滤的思想，将距离相近的商户进行聚合，当用户查找商户时，可快速找到符合搜索条件的商户。为解决上述技术问题，本专利技术的实施方式提供了一种商户查找方法，包括：获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的外接矩形，其中，外接矩形为覆盖商户配送区域的最小外接矩形；确定地理位置被外接矩形对应的配送区域覆盖的目标配送区域；将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。本专利技术的实施方式还提供了一种商户查找装置，包括：查找模块，用于获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的外接矩形，其中，外接矩形为覆盖商户配送区域的最小外接矩形；目标配送区域确定模块，用于确定地理位置被外接矩形对应的配送区域覆盖的目标配送区域；可配送商户确定模块，用于将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。本专利技术的实施方式还提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行以实现：获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的外接矩形，其中，外接矩形为覆盖商户配送区域的最小外接矩形；确定地理位置被外接矩形对应的配送区域覆盖的目标配送区域；将目标配送区域对应的商户作为地理位置对应的可配送商户；其中，索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。本专利技术的实施方式还提供了一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行如上的商户查找方法。本专利技术实施方式相对于现有技术而言，主要区别及其效果在于：采用了基于索引树的空间位置搜索方案，利用商户的外接矩形的左下顶点和右上顶点分别建立索引树。当用户查找商户时，查找数据量只包括每个配送区域的两个顶点的数据，大大降低了运算量，可快速找到符合搜索条件的商户。另外，用户的地理位置和配送区域用经纬度坐标表示。利用经纬度信息，获取地理位置更准确，更方便。另外，外接矩形根据如下步骤确定：确定商户配送区域内的经纬度极值，经纬度极值包括最大经度、最小经度、最大纬度、最小纬度；根据经纬度极值确定外接矩形。可以得到包含商户配送区域在内的最小外接矩形，减少查找过程中的计算量。另外，获取用户的地理位置，利用预先建立的索引树查找覆盖地理位置的外接矩形之前，还包括：获取用户的地理位置，根据地理位置确定用户所属的商圈及商圈对应的索引树。以商圈为单位建立每个商圈的索引树，进而选择与用户位置所在商圈对应的索引树进行查找对应的配送区域，提高查找速度。另外，获取用户的地理位置，利用预先建立的索引树查找覆盖用户的地理位置的外接矩形，包括：利用第一索引树查找经度值小于用户位置的经度值且纬度值小于用户位置的纬度值的左下顶点集合，得到外接矩形的第一集合；利用第二索引树查找经度值大于用户位置的经度值且纬度值大于用户位置的纬度值的右上顶点集合，得到外接矩形的第二集合；计算第一集合与第二集合的交集，得到覆盖地理位置的外接矩形。根据外接矩形的左下顶点和右上顶点分别建立索引树，用户查找商户时，可利用索引树对商户进行快速筛选，查找数据量只包括每个配送区域的两个顶点的数据，提高了查找的速度。另外，当覆盖地理位置的外接矩形为至少两个时，确定地理位置被外接矩形对应的配送区域覆盖的目标配送区域，包括：采用并行计算方式，同时判断地理位置是否被覆盖地理位置的每个外接矩形对应的配送区域覆盖，若是，则确定外接矩形对应的配送区域为目标配送区域。同时判断地理位置是否被覆盖地理位置的每个外接矩形对应的配送区域覆盖。提高用户获取查找结果的速度。另外，在将目标配送区域对应的商户作为地理位置对应的可配送商户之后，还包括：发送可配送商户的信息到用户的终端设备，由终端设备显示可配送商户的信息。便于用户查看和选择，提升用户体验。另外，第一索引树或第二索引树的切分点采用外接矩形的顶点。采用外接矩形的顶点作为切分点，充分利用数据，有利于减少树深度，进而提高查找效率。附图说明图1是根据本专利技术第一实施方式提供的商户查找方法流程图；图2是根据本专利技术第一实施方式中的确定商圈内配送区域的外接矩形的流程图；图3是根据本专利技术第一实施方式中的商圈内配送区域的外接矩形的示意图；图4(a)是根据本专利技术第二实施方式中的构建第一索引树的示意图；图4(b)是根据本专利技术第二实施方式中的第一索引树与用户位置关系的示意图；图5(a)是根据本专利技术第二实施方式中的构建第二索引树的示意图；图5(b)是根据本专利技术第二实施方式中的第二索引树与用户位置关系的示意图；图6(a)和图6(b)是根据本专利技术第二实施方式中的第一索引树和第二索引树的示意图；图7是根据本专利技术第三实施方式提供的商户查找装置示意图；图8是根据本专利技术第四实施方式提供的电子设备示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本专利技术各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。本专利技术的第一实施方式涉及一种商户查找方法，本实施方式可以应用在终端侧，如应用在手机，平板电脑等终端设备中，也可以应用在网络侧的服务器中。餐饮领域中，一个商圈例如是一个城市、一个区等。商圈内包含若干个商户，每个商户有固定服务的配送区域，即商户只为位于自己配送区域范围内的用户提供下单及配送服务。用户通过网络下本文档来自技高网...

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

【技术特征摘要】
1.一种商户查找方法，其特征在于，包括：获取用户的地理位置，利用预先建立的索引树查找覆盖所述地理位置的外接矩形，其中，所述外接矩形为覆盖商户配送区域的最小外接矩形；确定所述地理位置被所述外接矩形对应的配送区域覆盖的目标配送区域；将所述目标配送区域对应的商户作为所述地理位置对应的可配送商户；其中，所述索引树包括依据商户配送区域的外接矩形的左下顶点位置数据建立的第一索引树和依据所述商户配送区域的外接矩形的右上顶点位置数据建立的第二索引树。2.根据权利要求1所述的方法，其特征在于，所述用户的地理位置和所述配送区域用经纬度坐标表示。3.根据权利要求2所述的方法，其特征在于，所述外接矩形根据如下步骤确定：确定商户配送区域内的经纬度极值，所述经纬度极值包括最大经度、最小经度、最大纬度、最小纬度；根据所述经纬度极值确定所述外接矩形。4.根据权利要求1所述的方法，其特征在于，所述获取用户的地理位置，利用预先建立的索引树查找覆盖所述地理位置的外接矩形之前，还包括：获取用户的地理位置，根据所述地理位置确定所述用户所属的商圈及所述商圈对应的所述索引树。5.根据权利要求2-4任一项所述的方法，其特征在于，所述获取用户的地理位置，利用预先建立的索引树查找覆盖所述用户的地理位置的外接矩形，包括：利用第一索引树查找经度值小于所述用户位置的经度值且纬度值小于所述用户位置的纬度值的左下顶点集合，得到外接矩形的第一集合；利用第二索引树查找经度值大于所述用户位置的经度值且纬度值大于所述用户位置的纬度值的右上顶点集合，得到外接矩形的第二集合；计算所述第一集合与所述第二集合的交集，得到覆盖所述地理位置的外接矩形。6.根据权利要求5所述的方法，其特征在于，当覆盖所述地理位置的外接矩形为至少两个时，所述确定所述地理位置被所述外接矩形对应的配送区域覆盖的目标配送区域，包括：采用并行计算方式，同...

【专利技术属性】
技术研发人员：乐建军，丁修己，
申请(专利权)人：拉扎斯网络科技上海有限公司，
类型：发明
国别省市：上海,31