[发明专利]一种在地图上进行兴趣点采样的方法及系统

说明书

本申请提供了一种在地图上进行兴趣点采样的方法及系统，该方法包括：根据路网信息对待采样区域进行预处理得到一个初始区域；搜索初始区域内的兴趣点数量；根据初始区域内的兴趣点数量判断初始区域是否为可用区域；若初始区域内的兴趣点数量小于阈值，则为可用区域，否则将初始区域分割，直至获取可用区域；根据可用区域内的兴趣点数量估算采样区域内的兴趣点数量。该方法通过先把初始的大区域分割成多个区域，然后再选取某一个区域根据路网信息进行迭代分割，直到出现一个可用区域，该预处理过程利用离线路网信息，无需在线提交查询，在很大程度上减少查询次数，实现大区域查询的高效性和准确性。

技术领域

本申请涉及电子地图技术，尤其涉及一种在地图上进行兴趣点采样的方法及系统。

背景技术

随着基于位置信息服务的迅速发展，对于一个商家的选址来说，在地图上寻找并统计兴趣点，如餐馆、旅馆、商场等的特征信息显得尤为重要。由于缺乏大量兴趣点数据库，只能依托现有的地图API(Application Programming Interface，应用程序接口)对一定范围内的兴趣点进行统计分析。例如，在谷歌地图上，我们可以查看到一定区域范围的兴趣点的数据信息，如总和、平均值以及分布状况。例如，一个旅馆的选址需要考虑周边旅馆、客流量等的分布状况，利用兴趣点的分布信息大概估算其相对的服务质量值，如果周边的旅馆个数比较少，而客流量又比较大，那么这个地方的潜在商业价值也是相对比较大的，所以，充分有效的利用信息点PoI(Point of Interest，兴趣点) 的统计信息，可以很大程度上提高企业的竞争力。

想要获取一定区域内的PoI统计信息，就需要获取该区域内的所有PoI。可实际上，绝大多数的地图服务供应商并不会给我们全部的PoI数据库，因为这是具有很大的商业价值的。此外，绝大多数公共的API都有限制每天每个用户的访问次数，而且都有最大返回结果个数的限制。所以，我们只能够通过已有的API接口来获取部分有限的PoI，从而来估计整个区域的PoI统计数据，这样就会导致估计精确度低的问题。

发明内容

有鉴于此，本申请提供了一种在地图上进行兴趣点采样的方法及系统，以克服现有技术中由于API有限导致只能通过有限的PoI来估计整个区域的 PoI统计数据导致精确度低的问题。

为实现上述目的，本申请提供了以下技术方案：

一种在地图上进行兴趣点采样的方法，包括：

根据路网信息对待采样区域进行预处理得到一个初始区域；

搜索所述初始区域内的兴趣点数量；

根据所述初始区域内的兴趣点数量判断所述初始区域是否为可用区域；若所述初始区域内的兴趣点数量小于阈值，则所述初始区域为可用区域，否则，

将所述初始区域平均分割为两个子区域，直至获取可用区域；

根据所述可用区域内的兴趣点数量估算所述采样区域内的兴趣点数量。

优选的，所述预处理包括：

将所述待采样区域按照grid方法平均分割成多个区域；

根据所述路网信息将所述多个区域中的任意一个区域进行迭代分割，直至获取符合路网信息阈值的一个初始区域。

优选的，所述路网信息包括：路的交叉点信息和路的边数信息。

优选的，所述将所述初始区域平均分割为两个子区域，直至获取可用区域包括：

将所述初始区域平均分割为两个子区域；

当所述两个子区域均为非空区域时，选取其中一个子区域为目的子区域，否则，选取非空的子区域作为初始区域平均分割以确定目的子区域，并搜索所述目的子区域内的兴趣点数量；