一种在地图上进行兴趣点采样的方法及系统的制作方法
【技术领域】
[0001] 本申请涉及电子地图技术，尤其涉及一种在地图上进行兴趣点采样的方法及系 统。
【背景技术】
[0002] 随着基于位置信息服务的迅速发展，对于一个商家的选址来说，在地图上寻找并 统计兴趣点，如餐馆、旅馆、商场等的特征信息显得尤为重要。由于缺乏大量兴趣点数据库， 只能依托现有的地图API(ApplicationProgrammingInterface，应用程序接口）对一定范 围内的兴趣点进行统计分析。例如，在谷歌地图上，我们可以查看到一定区域范围的兴趣点 的数据信息，如总和、平均值以及分布状况。例如，一个旅馆的选址需要考虑周边旅馆、客流 量等的分布状况，利用兴趣点的分布信息大概估算其相对的服务质量值，如果周边的旅馆 个数比较少，而客流量又比较大，那么这个地方的潜在商业价值也是相对比较大的，所以， 充分有效的利用信息点Pol(PointofInterest，兴趣点）的统计信息，可以很大程度上提 高企业的竞争力。
[0003] 想要获取一定区域内的Pol统计信息，就需要获取该区域内的所有Pol。可实际 上，绝大多数的地图服务供应商并不会给我们全部的Pol数据库，因为这是具有很大的商 业价值的。此外，绝大多数公共的API都有限制每天每个用户的访问次数，而且都有最大返 回结果个数的限制。所以，我们只能够通过已有的API接口来获取部分有限的Pol，从而来 估计整个区域的Pol统计数据，这样就会导致估计精确度低的问题。
【发明内容】
[0004] 有鉴于此，本申请提供了一种在地图上进行兴趣点采样的方法及系统，以克服现 有技术中由于API有限导致只能通过有限的Pol来估计整个区域的Pol统计数据导致精确 度低的问题。
[0005] 为实现上述目的，本申请提供了以下技术方案：
[0006] 一种在地图上进行兴趣点采样的方法，包括：
[0007] 根据路网信息对待采样区域进行预处理得到一个初始区域；
[0008] 搜索所述初始区域内的兴趣点数量；
[0009] 根据所述初始区域内的兴趣点数量判断所述初始区域是否为可用区域；若所述初 始区域内的兴趣点数量小于阈值，则所述初始区域为可用区域，否则，
[0010] 将所述初始区域平均分割为两个子区域，直至获取可用区域；
[0011] 根据所述可用区域内的兴趣点数量估算所述采样区域内的兴趣点数量。
[0012] 优选的，所述预处理包括：
[0013] 将所述待采样区域按照grid方法平均分割成多个区域；
[0014] 根据所述路网信息将所述多个区域中的任意一个区域进行迭代分割，直至获取符 合路网信息阈值的一个初始区域。
[0015] 优选的，所述路网信息包括：路的交叉点信息和路的边数信息。
[0016] 优选的，所述将所述初始区域平均分割为两个子区域，直至获取可用区域包括：
[0017] 将所述初始区域平均分割为两个子区域；
[0018] 当所述两个子区域均为非空区域时，选取其中一个子区域为目的子区域，否则，选 取非空的子区域作为初始区域平均分割以确定目的子区域，并搜索所述目的子区域内的兴 趣点数量；
[0019] 根据所述目的子区域内的兴趣点数量判断所述目的子区域是否为可用区域，若所 述目的子区域内的兴趣点数量小于所述阈值时，确定所述目的子区域为可用区域，否则，
[0020] 将所述目的子区域作为初始区域平均分割直至获取可用区域。
[0021] 优选的，还包括：根据所述可用区域内的兴趣点数量估算所述采样区域内兴趣点 的分布。
[0022] -种在地图上进行兴趣点采样的系统，包括：
[0023] 预处理模块，用于根据路网信息对待采样区域进行预处理得到一个初始区域；
[0024] 搜索模块，用于搜索所述初始区域内的兴趣点数量；
[0025] 获取模块，用于根据所述初始区域内的兴趣点数量判断所述初始区域是否为可用 区域；若所述初始区域内的兴趣点数量小于阈值，则所述初始区域为可用区域，否则，将所 述初始区域平均分割为两个子区域，直至获取可用区域；
[0026] 第一估算模块，用于根据所述可用区域内的兴趣点数量估算所述采样区域内的兴 趣点数量。
[0027] 优选的，所述预处理模块包括：第一分割模块和第二分割模块，其中，
[0028] 所述第一分割模块用于将所述待采样区域按照grid方法平均分割成多个区域；
[0029] 所述第二分割模块用于根据所述路网信息将所述多个区域中的任意一个区域进 行迭代分割，直至获取符合路网信息阈值的一个初始区域。
[0030] 优选的，所述路网信息包括：路的交叉点信息和路的边数信息。
[0031] 优选的，所述获取模块包括：判断模块、确定模块、第三分割模块和选取模块，其 中，
[0032] 所述判断模块用于根据所述初始区域内的兴趣点数量判断所述初始区域是否为 可用区域；
[0033] 所述确定模块用于当所述判断模块判断出所述初始区域内的兴趣点数量小于所 述阈值时，确定所述初始区域为可用区域；
[0034] 所述第三分割模块用于当所述判断模块判断出所述初始区域内的兴趣点数量不 小于所述阈值时，将所述初始区域平均分割为两个子区域；
[0035] 所述选取模块用于当所述两个子区域均为非空区域时，选取其中一个子区域为目 的子区域，否则，选取非空的子区域作为初始区域并利用所述第三分割模块平均分割以确 定目的子区域，并利用所述搜索模块搜索所述目的子区域内的兴趣点数量；
[0036] 所述判断模块还用于根据所述目的子区域内的兴趣点数量判断所述目的子区域 是否为可用区域；
[0037] 所述确定模块还用于当所述判断模块判断所述目的子区域内的兴趣点数量小于 所述阈值时，确定所述目的子区域为可用区域；
[0038]所述第三分割模块还用于当所述判断模块判断出所述目的子区域内的兴趣点数 量不小于所述阈值时，将所述目的子区域作为初始区域平均分割为两个子区域。
[0039]优选的，还包括：第二估算模块，用于据所述可用区域内的兴趣点数量估算所述采 样区域内兴趣点的分布。
[0040] 由以上技术方案可知，本申请提供了一种在地图上进行兴趣点采样的方法及系 统，该方法包括：根据路网信息对待采样区域进行预处理得到一个初始区域；搜索所述初 始区域内的兴趣点数量；根据所述初始区域内的兴趣点数量判断所述初始区域是否为可用 区域；若所述初始区域内的兴趣点数量小于阈值，则所述初始区域为可用区域，否则，将所 述初始区域平均分割为两个子区域，直至获取可用区域；根据所述可用区域内的兴趣点数 量估算所述采样区域内的兴趣点数量。该采样方法通过先把初始的大区域分割成多个区 域，然后再选取某一个区域根据路网信息进行迭代分割，直到出现一个可用区域，该预处理 过程利用离线路网信息，无需在线提交查询，这样就在很大程度上减少查询次数，实现了大 区域查询的高效性和准确性。
【附图说明】
[0041] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 提供的附图获得其他的附图。
[0042] 图1为本申请实施例一提供的一种在地图上进行兴趣点采样的方法的流程图；
[0043] 图2为本申请实施例二提供的一种在地图上进行兴趣点采样的方法的流程图；
[0044] 图3为本申请实施例二提供的一种利用RRZI处理初始区域的原理图；
[0045] 图4为本申请实施例二提供的一种将初始区域平均分割为两个子区域直至获取 可用区域的流程图；
[0046]图5为本申请实施例三提供的一种在地图上进行兴趣点采样的系统的结构示意 图；
[0047]图6为本申请实施例四提供的一种在地图上进行兴趣点采样的系统的结构示意 图；
[0048]图7为本申请实施例四提供的一种获取模块的结构示意图。
【具体实施方式】
[0049] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0050] 为克服现有技术中由于API有限导致只能通过有限的Pol来估计整个区域的Pol 统计数据导致精确度低的问题，本申请提供了一种在地图上进行兴趣点采样的方法及系 统，具体方案如下所述：
[0051] 实施例一
[0052] 本申请实施例一提供了一种在地图上进行兴趣点采样的方法，如图1所示，图1为 本申请实施例一提供的一种在地图上进行兴趣点采样的方法的流程图。该方法包括：
[0053] S101 :根据路网信息对待采样区域进行预处理得到一