[发明专利]地点区域确定方法和装置

说明书

技术领域

本发明涉及互联网技术领域，尤其涉及一种地点区域确定方法和装置。

背景技术

随着互联网的日益普及，互联网服务对我们生活中的衣食住用行造成着越来越大的影响。

互联网服务中的本地搜索引擎服务给我们的日常生活带来了很大的便利。本地搜索引擎服务中，用户根据自身的需要，在本地搜索引擎界面的地址框中，输入其所在区域的地址名称后，便可查询出其所在的区域的餐馆、酒店、医院以及电影院等与我们生活息息相关的信息。例如，某用户需要住宿，便可在本地搜索引擎界面的地址框中输入其所在区域的地址名称即所谓地址词，然后点击查询酒店即所谓关键词，便可查询到其所在区域的全部酒店的地址信息。

在现有的本地搜索引擎技术中包括一地点区域确定方法，用于确定我们输入的地点数据及输出结果。此地点区域确定方法采用一个或多个几何图形来表示一块区域，但由于许多区域实际上是没有严格的边界定义，如北京的王府井或五道口，导致搜索结果中存在很多与用户的搜索目的不相干的信息，在用户浏览搜索结果时浪费了我们的时间与精力。

发明内容

本发明的目的是提供一种地点区域确定方法和装置，能够去掉搜索结果中与用户的搜索目的不相干的信息，提高搜索的精度，节省用户浏览搜索结果的时间与精力。

为实现上述目的，本发明提供了一种地点区域确定方法，包括：

根据获取的地址词及关键词在地址数据库中匹配出商户的地址数据；

当检验所述商户的地址数据被引用的次数大于第一阈值时，根据所述地址数据中的最大坐标值和最小坐标值确定一个几何图形，对所述几何图形进行分块，并根据所述块之间的距离对所述块进行聚类；若检验所述商户的地址数据被引用的次数不大于第一阈值，则将该商户的地址数据输出到错误记录文件，并结束操作；

根据每个聚类结果所包括的地址数据的数量，对所述聚类结果进行降序排列；

计算每个聚类结果的中心和半径，并删除与第一聚类结果的距离大于第二阈值的聚类结果；

输出所述聚类结果。

本发明还提供了一种地点区域确定装置，包括：

匹配模块，用于根据获取的地址词及关键词在地址数据库中匹配出商户的地址数据；

聚类模块，用于当检验所述商户的地址数据被引用的次数大于第一阈值时，根据所述地址数据中的最大坐标值和最小坐标值确定一个几何图形，对所述几何图形进行分块，并根据所述块之间的距离对所述块进行聚类；若检验所述商户的地址数据被引用的次数不大于第一阈值，则将该商户的地址数据输出到错误记录文件，并结束操作；

排列模块，用于根据每个聚类结果所包括的地址数据的数量，对所述聚类结果进行降序排列；

删除模块，用于计算每个聚类结果的中心和半径，并删除与第一聚类结果的距离大于第二阈值的聚类结果；

输出模块，用于输出所述聚类结果。

本发明中的地点区域确定方法通过用户所在城市内的所有商户数据，计算出输入的地点区域的覆盖区域，并采用一个或多个几何图形来共同表示该地点区域，能够去掉搜索结果中与用户的搜索目的不相干的信息，提高搜索的精度，节省用户浏览搜索结果的时间与精力。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

图1为本发明地点区域确定方法实施例一的流程示意图；

图2为本发明地点区域确定方法实施例二的流程示意图

图3为本发明地点区域确定装置实施例的结构示意图。

具体实施方式

实施例一

图1为本发明地点区域确定方法实施例一的流程示意图，如图1所示，本发明所述地点区域确定方法包括如下步骤：

步骤101：根据获取的地址词及关键词在地址数据库中匹配出商户的地址数据；其中，所述地址词为用户需要查询的地点区域名称，如海淀区等，所述关键词为用户需要查询的场所，如酒店等，所述区域性地址库是经过信息采集后预先创建的，包含了所有能够采集到的商户数据，所述商户数据为商户的地址信息，本发明实施例是在所述区域性地址库的基础上实现的。并且，所述根据获取的地址词及关键词在地址数据库中匹配出商户的地址数据是按照地址最大匹配的方式匹配出商户数据的，使得区域性地址库中所有含有获取的地址词字段的商户数据都能够被匹配出来。

步骤102：检验所述商户的地址数据被引用的次数是否大于第一阈值，若是，则执行步骤103；若否，则执行步骤104；其中，第一阈值最优为15。