地理位置搜索方法及系统.pdf

本发明涉及一种地理位置搜索方法及系统。该方法包括以下步骤：获取地址输入栏中的关键字；根据所述关键字获取自动补全的候选地址集合；判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地图上展示，若否，则将所述候选地址在单地图上展示。上述地理位置搜索方法及系统，采用地址输入栏中的关键字获取自动补全的候选地址集合，进行判断得出当候选地址集合中候选地址需采用多个子地图进行展示，则采用多个子地图展示候选地址，使得候选地址分布的比较合理，易方便用户区别搜索结果中各候选地址。

权利要求书一种地理位置搜索方法，包括以下步骤：
获取地址输入栏中的关键字；
根据所述关键字获取自动补全的候选地址集合；
判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地图上展示，若否，则将所述候选地址在单地图上展示。
根据权利要求1所述的地理位置搜索方法，其特征在于，在根据所述关键字获取自动补全的候选地址集合的步骤之后还包括：
设置延时预定时间，并开始计时；
判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则关闭计时，并返回根据所述变化后的关键字获取自动补全的候选地址集合的步骤，若否，则进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤。
根据权利要求1或2所述的地理位置搜索方法，其特征在于，所述判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤具体为：
获取候选地址集合中候选地址的经纬度坐标；
根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；
计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；
判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。
根据权利要求3所述的地理位置搜索方法，其特征在于，所述对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在所述多个子地图上展示的步骤具体为：
将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；
分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；
判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，将满足条件的所述子类进行下一次聚类分割，若否，则建立子地图，将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。
根据权利要求4所述的地理位置搜索方法，其特征在于，所述对所述候选地址聚类分割，将所述聚类分割后的候选地址在所述多子地图上展示的步骤具体还包括：
初始化子类集和子类离散度集为空集；
所述将满足条件的所述子类进行下一次聚类分割的具体步骤为：
将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；
判断所述子类集是否为空集，若是，则结束，若否，则对所述子类离散度集中的子类进行排序，从排序结果中选取离散度最低的子类，并将所述选取的离散度最低的子类进行聚类分割。
一种地理位置搜索系统，其特征在于，包括：
输入模块，用于获取地址输入栏中的关键字；
补全模块，用于根据所述关键字获取自动补全的候选地址集合；
判断模块，用于判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示；
处理模块，用于在所述判断模块判断出所述候选地址集合中的候选地址需要用多个子地图进行展示时，对所述候选地址进行聚类分割；
展示模块，用于将所述聚类分割后的候选地址在多个子地图上展示，还用于在所述判断模块判断出所述候选地址集合中的候选地址不需要用多个子地图进行展示时，将所述候选地址在单地图上展示。
根据权利要求6所述的地理位置搜索系统，其特征在于，还包括设置模块和计时模块，所述设置模块用于设置延时预定时间，所述计时模块用于开始计时；
所述输入模块还用于判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则所述计时模块关闭计时，所述补全模块还用于根据所述变化后的关键字获取自动补全的候选地址集合，若否，则所述判断模块进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示。
根据权利要求6或7所述的地理位置搜索系统，其特征在于，所述判断模块包括：
坐标获取单元，用于获取候选地址集合中候选地址的经纬度坐标；
区域划定单元，用于根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；
第一计算单元，用于计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；
第一判断单元，用于判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。
根据权利要求8所述的地理位置搜索系统，其特征在于，所述处理模块包括分割单元、第二计算单元、第二判断单元和创建单元，
所述分割单元用于将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；
所述第二计算单元用于分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；
所述第二判断单元用于判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，所述分割单元将满足条件的所述子类进行下一次聚类分割，若否，则所述创建单元建立子地图，所述展示模块还用于将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。
根据权利要求8所述的地理位置搜索系统，其特征在于，所述对所述处理模块还包括初始化单元、划归单元和选取单元，
所述初始化单元用于初始化子类集和子类离散度集为空集；
所述划归单元用于将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；
当所述第二判断单元判断出所述子类集不为空集时，所述选取单元用于对所述子类离散度集中的子类进行排序，并从排序结果中选取离散度最低的子类，所述分割单元还用于将所述选取的离散度最低的子类进行聚类分割。

说明书地理位置搜索方法及系统
【技术领域】
本发明涉及搜索领域，特别涉及一种地理位置搜索方法及系统。
【背景技术】
许多不同类型的客户端均应用了自动补全功能来辅助使用者进行编辑，信息录入或查询。常见的应用包括各大搜索网站的搜索关键词自动补全。随着互联网行业生活类服务网站和基于位置的服务应用的兴起，地址输入自动补全功能也被广泛应用于地理位置信息的查询。
目前大部分网站的地址输入自动补全功能沿用了与搜索关键词自动补全类似的展示方式，即在地址栏中输入内容发生变化时将触发查询事件，以当前地址栏中的输入内容作为关键词请求后台从数据库中查找与关键词部分或完全匹配的地址集合，并显示在地址栏的下拉列表中作为自动补全候选项，若用户从中选择一个地址项，地址栏中的输入内容将被自动补全为与该地址相同的内容。然而，地址信息不仅具有命名含义，还具有空间位置含义。当用户在目的点地址栏输入某一地理位置名称，地址自动补全给出多个相关候选项时，这些多个相关候选项中究竟哪一个地址才是用户所希望到达的地方，从给出的地址名称的多个相关候选项中，用户无法确定。
在某些地图搜索中在地址栏输入时，采用上述地址输入自动补全功能后，需点击搜索后，才会与电子地图进行联动，将候选地址在地图上标记出来，然而，该种方式只有在用户点击搜索后才将自动补全的候选地址标记在地图上，且采用单地图展示模式，当候选地址的分布范围过大且有部分候选地址过于集中时，用户很难清晰的区分目标地址和目标临近地址。
【发明内容】
基于此，有必要提供一种能方便用户区分搜索结果的地理位置搜索方法。
一种地理位置搜索方法，包括以下步骤：
获取地址输入栏中的关键字；
根据所述关键字获取自动补全的候选地址集合；
判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地图上展示，若否，则将所述候选地址在单地图上展示。
优选地，在根据所述关键字获取自动补全的候选地址集合的步骤之后还包括：
设置延时预定时间，并开始计时；
判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则关闭计时，并返回根据所述变化后的关键字获取自动补全的候选地址集合的步骤，若否，则进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤。
优选地，所述判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤具体为：
获取候选地址集合中候选地址的经纬度坐标；
根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；
计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；
判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。
优选地，所述对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在所述多个子地图上展示的步骤具体为：
将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；
分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；
判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，将满足条件的所述子类进行下一次聚类分割，若否，则建立子地图，将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。
优选地，所述对所述候选地址聚类分割，将所述聚类分割后的候选地址在所述多子地图上展示的步骤具体还包括：
初始化子类集和子类离散度集为空集；
所述将满足条件的所述子类进行下一次聚类分割的具体步骤为：
将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；
判断所述子类集是否为空集，若是，则结束，若否，则对所述子类离散度集中的子类进行排序，从排序结果中选取离散度最低的子类，并将所述选取的离散度最低的子类进行聚类分割。
此外，还有必要提供一种能方便用户区分搜索结果的地理位置搜索系统。
一种地理位置搜索系统，包括：
输入模块，用于获取地址输入栏中的关键字；
补全模块，用于根据所述关键字获取自动补全的候选地址集合；
判断模块，用于判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示；
处理模块，用于在所述判断模块判断出所述候选地址集合中的候选地址需要用多个子地图进行展示时，对所述候选地址进行聚类分割；
展示模块，用于将所述聚类分割后的候选地址在多个子地图上展示，还用于在所述判断模块判断出所述候选地址集合中的候选地址不需要用多个子地图进行展示时，将所述候选地址在单地图上展示。
优选地，还包括设置模块和计时模块，所述设置模块用于设置延时预定时间，所述计时模块用于开始计时；
所述输入模块还用于判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则所述计时模块关闭计时，所述补全模块还用于根据所述变化后的关键字获取自动补全的候选地址集合，若否，则所述判断模块进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示。
优选地，所述判断模块包括：
坐标获取单元，用于获取候选地址集合中候选地址的经纬度坐标；
区域划定单元，用于根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；
第一计算单元，用于计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；
第一判断单元，用于判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。
优选地，所述处理模块包括分割单元、第二计算单元、第二判断单元和创建单元，
所述分割单元用于将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；
所述第二计算单元用于分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；
所述第二判断单元用于判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，所述分割单元将满足条件的所述子类进行下一次聚类分割，若否，则所述创建单元建立子地图，所述展示模块还用于将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。
优选地，所述对所述处理模块还包括初始化单元、划归单元和选取单元，
所述初始化单元用于初始化子类集和子类离散度集为空集；
所述划归单元用于将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；
当所述第二判断单元判断出所述子类集不为空集时，所述选取单元用于对所述子类离散度集中的子类进行排序，并从排序结果中选取离散度最低的子类，所述分割单元还用于将所述选取的离散度最低的子类进行聚类分割。
上述地理位置搜索方法及系统，采用地址输入栏中的关键字获取自动补全的候选地址集合，进行判断得出当候选地址集合中候选地址需采用多个子地图进行展示，则采用多个子地图展示候选地址，使得候选地址分布的比较合理，易方便用户区别搜索结果中各候选地址。
【附图说明】
图1为一个实施例中地理位置搜索方法的流程图；
图2为判断该候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤的具体流程图；
图3为确定容纳所有候选地址的最小矩形区域的长和宽的示意图；
图4为候选地址的分布范围过大的示意图；
图5为候选地址的分布离散度过低的示意图；
图6为将图5在多个子地图上展示的示意图；
图7为一个实施例中对该候选地址聚类分割，将该聚类分割后的候选地址在多子地图上展示的步骤的具体流程图；
图8为另一个实施例中对该候选地址聚类分割，将该聚类分割后的候选地址在多子地图上展示的步骤的具体流程图；
图9为另一个实施例中地理位置搜索方法的流程图；
图10为一个实施例中地理位置搜索系统的内部结构示意图；
图11为一个实施例中判断模块的内部结构示意图；
图12为一个实施例中处理模块的内部结构示意图；
图13为另一个实施例中地理位置搜索系统的内部结构示意图。
【具体实施方式】
下面结合具体的实施例及附图对地理位置搜索方法及系统的技术方案进行详细的描述，以使其更加清楚。
如图1所示，在一个实施例中，一种地理位置搜索方法，包括以下步骤：
步骤S110，获取地址输入栏中的关键字。
具体地，用户通过键盘、按键等在地址输入栏中输入搜索地理位置的关键字，获取到该关键字。地址输入栏中输入的关键字发生变化，是指输入的关键字相对于前一次输入的关键字发生变化，当其发生变化时，则触发搜索功能。其中，从空白到存在关键字也算发生变化。
步骤S120，根据该关键字获取自动补全的候选地址集合。
具体地，根据关键字进行搜索，查询到与该关键字部分匹配或完全匹配的所有候选地址，并将所有候选地址加入候选地址集合中。
在步骤S120之后，还包括步骤：删除该候选地址集合中的错误地址；在地址输入栏下拉框中显示候选地址。将候选地址集合中与输入内容匹配差别大的错误地址删除，如可采用词句对比，比较候选地址与关键字相似匹配程度，设定匹配阈值，低于该匹配阈值，则剔除该候选地址。然后在地址输入栏下拉框中显示候选地址，以供用户选择。
步骤S130，判断该候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，执行步骤S140，若否，则执行步骤S150。
具体地，可根据候选地址中的地理位置信息来判断是否需要用多个子地图进行展示，如可通过候选地址的经纬度进行判断。其中，子地图是相对于单地图而定义，单地图是指能容纳所有候选地址的一张显示候选地址的地理位置的地图，子地图是指将该单地图所显示的地理位置分成多个区域，每个区域在一张地图上显示，该地图为子地图。
在一个实施例中，如图2所示，步骤S130具体包括：
步骤S131，获取候选地址集合中候选地址的经纬度坐标。
具体地，获取到候选地址集合中所有候选地址的经纬度坐标。
步骤S132，根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度。
具体地，根据所有候选地址的经纬度坐标中最大经纬度和最小经纬度，确定出容纳所有候选地址的最小矩形区域R的宽度Width和长度Height，如图3所示，图中圆圈表示候选地址。
步骤S133，计算该最小矩形区域的面积及最小矩形区域中候选地址的离散度。
在一个实施例中，采用如下公式计算出该最小矩形区域R的面积S：
S＝Width*Height                (1)
在一个实施例中，采用如下公式计算出最小矩形区域中候选地址的离散度：