不规则区域内兴趣点确定方法、装置、电子设备制造方法及图纸

本申请公开了一种不规则区域内兴趣点确定方法，属于搜索技术领域，用于解决现有技术中当不规则区域的外接矩形中的点较多或者密集时，确定兴趣点性能低下的问题。本申请公开的不规则区域内兴趣点确定方法包括：确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；将所述外接矩形区域划分为多个地理区块；确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定第一兴趣点。本申请通过将不规则区域的外接矩形划分为若干地理区块，并以地理区块作为基本搜索单元确定兴趣点，有效提高了兴趣点确定的性能。

Method, Device and Electronic Equipment for Determining Interest Points in Irregular Areas

【技术实现步骤摘要】
不规则区域内兴趣点确定方法、装置、电子设备
本申请涉及计算机
，特别是涉及一种不规则区域内兴趣点确定方法、装置、电子设备。
技术介绍
在兴趣点搜索应用场景中，例如，餐饮、酒店、租房等应用场景中，为了提高兴趣点搜索效率，改善用户体验，优选方案是支持用户指定兴趣点搜索区域。例如，在基于地图的兴趣点搜索应用场景中，支持用户在地图上手绘一个不规则区域，以便系统在这个不规则区域内搜索兴趣点。如公开号为CN102663033A，专利技术名称为《采用手绘方式搜索地图指定区域兴趣点的方法》的中国专利申请，可以根据用户在客户端的电子地图上用手绘的方式随意指定区域，搜索兴趣点。然而，该专利在搜索兴趣点时，首先需要判断用户指定区域的外接矩形内的所有的点是否为兴趣点，当外接矩形中的点较多或者密集时，该方法的确定兴趣点的性能比较差。
技术实现思路
本申请提供一种不规则区域内兴趣点确定方法，有助于提升兴趣点确定性能。为了解决上述问题，第一方面，本申请实施例提供了一种不规则区域内兴趣点确定方法，包括：确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；将所述外接矩形区域划分为多个地理区块；确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数。第二方面，本申请实施例提供了一种不规则区域内兴趣点确定装置，包括：外接矩形区域及候选兴趣点确定模块，用于确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；地理区块确定模块，用于将所述外接矩形区域划分为多个地理区块；地理区块分类模块，用于确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；第一兴趣点确定模块，用于根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数。第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的不规则区域内兴趣点确定方法。第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的不规则区域内兴趣点确定方法的步骤。本申请实施例公开的不规则区域内兴趣点确定方法，通过确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点，然后，将所述外接矩形区域划分为多个地理区块，进一步确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，最后，根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数，解决了现有技术中当不规则区域的外接矩形中的点较多或者密集时，确定兴趣点性能比较差的问题。本申请实施例公开的不规则区域内兴趣点确定方法，通过将不规则区域的外接矩形划分为若干地理区块，然后以地理区块替代单个兴趣点作为基本搜索单元进行兴趣点确定，有效提高了确定兴趣点的性能。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本申请实施例一的不规则区域内兴趣点确定方法流程图；图2是本申请实施例一中不规则区域和其外接矩形区域示意图；图3是本申请实施例一中地理区块分布示意图；图4是本申请实施例二的不规则区域内兴趣点确定方法流程图；图5是本申请实施例二的地理区块分布示意图之二；图6是本申请实施例三的不规则区域内兴趣点确定装置结构示意图之一；图7是本申请实施例三的不规则区域内兴趣点确定装置的结构示意图之二。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。实施例一本实施例公开的一种不规则区域内兴趣点确定方法，如图1所示，该方法包括：步骤110至步骤140。步骤110，确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点。本申请实施例公开的不规则区域内兴趣点确定方法适用于通过任何方法确定的不规则区域。例如，通过鼠标在电脑上显示的电子地图上选择的不规则区域、用户通过触摸屏在移动终端上显示的电子地图上选择的不规则区域、通过输入多个顶点地理位置坐标确定的电子地图上的不规则区域等。具体实施时，所述不规则区域为全封闭的区域，如图2中的210。根据获取不规则区域不同途径，选择相应的方法，可以确定该不规则区域的边界上各点的位置坐标。具体实施时，根据不规则区域的边界上的最上、最下、最左、最右的四个点，可以确定一个唯一的矩形，将此矩形对应的区域作为不规则区域的外接矩形区域，如图2中的220。进一步的，通过将电子地图中各兴趣点的坐标与该外接矩形区域的四个顶点坐标进行比较，可以确定电子地图中对应所述外接矩形区域内的各兴趣点，将确定的兴趣点作为所述外接矩形区域内的候选兴趣点。或者，通过将电子地图中各兴趣点的Geohash编码与该外接矩形区域的Geohash编码进行比较，可以确定电子地图中对应所述外接矩形区域内的各兴趣点，将确定的兴趣点作为所述外接矩形区域内的候选兴趣点。本申请具体实施时，还可以通过其他方式确定所述外接矩形区域内的候选兴趣点，本实施例不再一一例举。步骤120，将所述外接矩形区域划分为多个地理区块。进一步的，按照预设规则对所述外接矩形区域进行划分，可以在所述外接矩形区域内确定若干地理区块。在本申请的一些实施例中，可以基于Geohash编码将所述外接矩形区域均匀切分成P*Q个小矩形，如图3所示，每个小矩形作为一个地理区块。其中，P和Q为正整数，P和Q的取值根据所述外接矩形区域内位置点的数量确定。如果所述外接矩形区域内位置点的数量较少，即位置点分布稀疏，则可以将P和Q的取值取得较小些，以使得每个地理区块内都包含一定数量的候选兴趣点。在本申请的另一些实施例中，地理区块还可以大小不等，例如靠近所述外接矩形区域中心的地理区块较大，靠近所述外接矩形区域外围的地理区块较小。由于，用户指定的不规则区域通常为凸多边形的不规则区域，通过在靠近所述外接矩形区域中心的位置划分出较大的地理区块，可以减小确定地理区块与所述不规则区域的边界相交的次数，有助于提升兴趣点确定效率。同时，通过在靠近所述外接矩形区域外围的位置划分出较小的地理区块，容易确定更细粒度的与所述不规则区域的边界不相交的地理区块，进一步提升兴趣点确定效率。在本申请的另一些实施例中，还可以根据电子地图中各位置坐标的Geohash编码将所述外接矩形区域划分为若干地理区块。根据电子地图中各位置坐标的Geohash编码将所述外接矩形区域划分为若干地理区块的具体实施方式参见现有技术，本申请不再赘述。步骤130，确定与所述不规则本文档来自技高网...

【技术保护点】
1.一种不规则区域内兴趣点确定方法，其特征在于，包括：确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；将所述外接矩形区域划分为多个地理区块；确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数。

【技术特征摘要】
1.一种不规则区域内兴趣点确定方法，其特征在于，包括：确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点；将所述外接矩形区域划分为多个地理区块；确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块；根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点，其中，M为大于等于0的整数。2.根据权利要求1所述的方法，其特征在于，所述根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点的步骤之后，还包括：确定除所述M个第一兴趣点之外的所述候选兴趣点中，位于所述不规则区域内的所述候选兴趣点，作为N个第二兴趣点，其中，N大于等于0的整数。3.根据权利要求1所述的方法，其特征在于，所述将所述外接矩形区域划分为多个地理区块的步骤之前，还包括：判断所述候选兴趣点的数量是否大于预设数量阈值；若所述候选兴趣点的数量大于所述预设数量阈值，则跳转至执行将所述外接矩形区域划分为多个地理区块的步骤，否则，在所述外接矩形区域内的所述候选兴趣点中确定兴趣点。4.根据权利要求1至3任一项所述的方法，其特征在于，所述候选兴趣点的信息包括位置坐标的Geohash编码，所述根据所述与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块，从所述候选兴趣点中确定M个第一兴趣点的步骤，包括：确定与所述不规则区域的边界相离且在所述不规则区域内的所述地理区块的Geohash编码；确定所述候选兴趣点中位置坐标Geohash编码的指定位数前缀与所述地理区块的Geohash编码相同的所有所述候选兴趣点，作为第一兴趣点。5.根据权利要求4所述的方法，其特征在于，所述确定不规则区域的外接矩形区域，以及所述外接矩形区域内的候选兴趣点的步骤，包括：确定不规则区域的外接矩形区域；通过调用Redis应用预设的地理位置接口，确定所述外接矩形区域的外接...

【专利技术属性】
技术研发人员：王晓怡，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11