[发明专利]地理位置搜索方法及系统

说明书

【技术领域】

本发明涉及搜索领域，特别涉及一种地理位置搜索方法及系统。

【背景技术】

许多不同类型的客户端均应用了自动补全功能来辅助使用者进行编辑，信 息录入或查询。常见的应用包括各大搜索网站的搜索关键词自动补全。随着互 联网行业生活类服务网站和基于位置的服务应用的兴起，地址输入自动补全功 能也被广泛应用于地理位置信息的查询。

目前大部分网站的地址输入自动补全功能沿用了与搜索关键词自动补全类 似的展示方式，即在地址栏中输入内容发生变化时将触发查询事件，以当前地 址栏中的输入内容作为关键词请求后台从数据库中查找与关键词部分或完全匹 配的地址集合，并显示在地址栏的下拉列表中作为自动补全候选项，若用户从 中选择一个地址项，地址栏中的输入内容将被自动补全为与该地址相同的内容。 然而，地址信息不仅具有命名含义，还具有空间位置含义。当用户在目的点地 址栏输入某一地理位置名称，地址自动补全给出多个相关候选项时，这些多个 相关候选项中究竟哪一个地址才是用户所希望到达的地方，从给出的地址名称 的多个相关候选项中，用户无法确定。

在某些地图搜索中在地址栏输入时，采用上述地址输入自动补全功能后， 需点击搜索后，才会与电子地图进行联动，将候选地址在地图上标记出来，然 而，该种方式只有在用户点击搜索后才将自动补全的候选地址标记在地图上， 且采用单地图展示模式，当候选地址的分布范围过大且有部分候选地址过于集 中时，用户很难清晰的区分目标地址和目标临近地址。

【发明内容】

基于此，有必要提供一种能方便用户区分搜索结果的地理位置搜索方法。

一种地理位置搜索方法，包括以下步骤：

获取地址输入栏中的关键字；

根据所述关键字获取自动补全的候选地址集合；

判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若 是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地 图上展示，若否，则将所述候选地址在单地图上展示。

优选地，在根据所述关键字获取自动补全的候选地址集合的步骤之后还包 括：

设置延时预定时间，并开始计时；

判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则关闭 计时，并返回根据所述变化后的关键字获取自动补全的候选地址集合的步骤， 若否，则进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行 展示的步骤。

优选地，所述判断所述候选地址集合中的候选地址是否需要用多个子地图 进行展示的步骤具体为：

获取候选地址集合中候选地址的经纬度坐标；

根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候 选地址的最小矩形区域的宽度和长度；

计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；

判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最 小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地 址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合 中的候选地址不需要用多个子地图进行展示。

优选地，所述对所述候选地址进行聚类分割，将所述聚类分割后的候选地 址在所述多个子地图上展示的步骤具体为：

将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到 所述预设的聚类数的个数的子类；

分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积 和该子类的最小矩形区域中所有候选地址的离散度；

判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值 且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条 件，若是，将满足条件的所述子类进行下一次聚类分割，若否，则建立子地图， 将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。

优选地，所述对所述候选地址聚类分割，将所述聚类分割后的候选地址在 所述多子地图上展示的步骤具体还包括：

初始化子类集和子类离散度集为空集；

所述将满足条件的所述子类进行下一次聚类分割的具体步骤为：

将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区 域中的所有候选地址的离散度记录在所述子类离散度集中；