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

1、(10)申请公布号 CN 103123628 A(43)申请公布日 2013.05.29CN103123628A*CN103123628A*(21)申请号 201110371499.3(22)申请日 2011.11.21G06F 17/30(2006.01)(71)申请人腾讯科技（深圳）有限公司地址 518044 广东省深圳市福田区振兴路赛格科技园2栋东403室(72)发明人佘锡伟 谭志远 杜嘉辉(74)专利代理机构广州华进联合专利商标代理有限公司 44224代理人何平 曾旻辉(54) 发明名称地理位置搜索方法及系统(57) 摘要本发明涉及一种地理位置搜索方法及系统。该方法包括以下步骤：获取地

2、址输入栏中的关键字；根据所述关键字获取自动补全的候选地址集合；判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地图上展示，若否，则将所述候选地址在单地图上展示。上述地理位置搜索方法及系统，采用地址输入栏中的关键字获取自动补全的候选地址集合，进行判断得出当候选地址集合中候选地址需采用多个子地图进行展示，则采用多个子地图展示候选地址，使得候选地址分布的比较合理，易方便用户区别搜索结果中各候选地址。(51)Int.Cl.权利要求书3页 说明书12页 附图9页(19)中华人民共和国国家知识产权局(12)发明专利申请权利要

3、求书3页 说明书12页 附图9页(10)申请公布号 CN 103123628 ACN 103123628 A1/3页21.一种地理位置搜索方法，包括以下步骤：获取地址输入栏中的关键字；根据所述关键字获取自动补全的候选地址集合；判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地图上展示，若否，则将所述候选地址在单地图上展示。2.根据权利要求1所述的地理位置搜索方法，其特征在于，在根据所述关键字获取自动补全的候选地址集合的步骤之后还包括：设置延时预定时间，并开始计时；判断在所述延时预定时间内地址输入栏中关键字是否变化

4、，若是，则关闭计时，并返回根据所述变化后的关键字获取自动补全的候选地址集合的步骤，若否，则进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤。3.根据权利要求1或2所述的地理位置搜索方法，其特征在于，所述判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤具体为：获取候选地址集合中候选地址的经纬度坐标；根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离

5、散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。4.根据权利要求3所述的地理位置搜索方法，其特征在于，所述对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在所述多个子地图上展示的步骤具体为：将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预

6、设的离散度阈值的条件，若是，将满足条件的所述子类进行下一次聚类分割，若否，则建立子地图，将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。5.根据权利要求4所述的地理位置搜索方法，其特征在于，所述对所述候选地址聚类分割，将所述聚类分割后的候选地址在所述多子地图上展示的步骤具体还包括：初始化子类集和子类离散度集为空集；所述将满足条件的所述子类进行下一次聚类分割的具体步骤为：将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；判断所述子类集是否为空集，若是，则结束，若否，则对所述子类离散度集中的子类进权 利 要 求 书C

7、N 103123628 A2/3页3行排序，从排序结果中选取离散度最低的子类，并将所述选取的离散度最低的子类进行聚类分割。6.一种地理位置搜索系统，其特征在于，包括：输入模块，用于获取地址输入栏中的关键字；补全模块，用于根据所述关键字获取自动补全的候选地址集合；判断模块，用于判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示；处理模块，用于在所述判断模块判断出所述候选地址集合中的候选地址需要用多个子地图进行展示时，对所述候选地址进行聚类分割；展示模块，用于将所述聚类分割后的候选地址在多个子地图上展示，还用于在所述判断模块判断出所述候选地址集合中的候选地址不需要用多个子地图进行展示时，

8、将所述候选地址在单地图上展示。7.根据权利要求6所述的地理位置搜索系统，其特征在于，还包括设置模块和计时模块，所述设置模块用于设置延时预定时间，所述计时模块用于开始计时；所述输入模块还用于判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则所述计时模块关闭计时，所述补全模块还用于根据所述变化后的关键字获取自动补全的候选地址集合，若否，则所述判断模块进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示。8.根据权利要求6或7所述的地理位置搜索系统，其特征在于，所述判断模块包括：坐标获取单元，用于获取候选地址集合中候选地址的经纬度坐标；区域划定单元，用于根据候选地址集合中最大经

9、纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；第一计算单元，用于计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；第一判断单元，用于判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。9.根据权利要求8所述的地理位置搜索系统，其特征在于，所述处理模块包括分割单元、第二计算单元、第二判断单元和创建单元，所述分割单元用于将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚

10、类，得到所述预设的聚类数的个数的子类；所述第二计算单元用于分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；所述第二判断单元用于判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，所述分割单元将满足条件的所述子类进行下一次聚类分割，若否，则所述创建单元建立子地图，所述展示模块还用于将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。权 利 要 求 书CN 103123628 A3/3页410.根据权利要求8所述的地理位置搜索系统，其特征

11、在于，所述对所述处理模块还包括初始化单元、划归单元和选取单元，所述初始化单元用于初始化子类集和子类离散度集为空集；所述划归单元用于将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；当所述第二判断单元判断出所述子类集不为空集时，所述选取单元用于对所述子类离散度集中的子类进行排序，并从排序结果中选取离散度最低的子类，所述分割单元还用于将所述选取的离散度最低的子类进行聚类分割。权 利 要 求 书CN 103123628 A1/12页5地理位置搜索方法及系统【 技术领域 】0001 本发明涉及搜索领域，特别涉及一种地理位置搜索方法及系统

12、。【 背景技术 】0002 许多不同类型的客户端均应用了自动补全功能来辅助使用者进行编辑，信息录入或查询。常见的应用包括各大搜索网站的搜索关键词自动补全。随着互联网行业生活类服务网站和基于位置的服务应用的兴起，地址输入自动补全功能也被广泛应用于地理位置信息的查询。0003 目前大部分网站的地址输入自动补全功能沿用了与搜索关键词自动补全类似的展示方式，即在地址栏中输入内容发生变化时将触发查询事件，以当前地址栏中的输入内容作为关键词请求后台从数据库中查找与关键词部分或完全匹配的地址集合，并显示在地址栏的下拉列表中作为自动补全候选项，若用户从中选择一个地址项，地址栏中的输入内容将被自动补全为与该地址

13、相同的内容。然而，地址信息不仅具有命名含义，还具有空间位置含义。当用户在目的点地址栏输入某一地理位置名称，地址自动补全给出多个相关候选项时，这些多个相关候选项中究竟哪一个地址才是用户所希望到达的地方，从给出的地址名称的多个相关候选项中，用户无法确定。0004 在某些地图搜索中在地址栏输入时，采用上述地址输入自动补全功能后，需点击搜索后，才会与电子地图进行联动，将候选地址在地图上标记出来，然而，该种方式只有在用户点击搜索后才将自动补全的候选地址标记在地图上，且采用单地图展示模式，当候选地址的分布范围过大且有部分候选地址过于集中时，用户很难清晰的区分目标地址和目标临近地址。【 发明内容 】0005

14、 基于此，有必要提供一种能方便用户区分搜索结果的地理位置搜索方法。0006 一种地理位置搜索方法，包括以下步骤：0007 获取地址输入栏中的关键字；0008 根据所述关键字获取自动补全的候选地址集合；0009 判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在多个子地图上展示，若否，则将所述候选地址在单地图上展示。0010 优选地，在根据所述关键字获取自动补全的候选地址集合的步骤之后还包括：0011 设置延时预定时间，并开始计时；0012 判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则关闭计时，并返回根据所

15、述变化后的关键字获取自动补全的候选地址集合的步骤，若否，则进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤。0013 优选地，所述判断所述候选地址集合中的候选地址是否需要用多个子地图进行展说 明 书CN 103123628 A2/12页6示的步骤具体为：0014 获取候选地址集合中候选地址的经纬度坐标；0015 根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；0016 计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；0017 判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的

16、离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。0018 优选地，所述对所述候选地址进行聚类分割，将所述聚类分割后的候选地址在所述多个子地图上展示的步骤具体为：0019 将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；0020 分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；0021 判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的

17、离散度小于预设的离散度阈值的条件，若是，将满足条件的所述子类进行下一次聚类分割，若否，则建立子地图，将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。0022 优选地，所述对所述候选地址聚类分割，将所述聚类分割后的候选地址在所述多子地图上展示的步骤具体还包括：0023 初始化子类集和子类离散度集为空集；0024 所述将满足条件的所述子类进行下一次聚类分割的具体步骤为：0025 将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；0026 判断所述子类集是否为空集，若是，则结束，若否，则对所述子类离散度集中的子类进行排

18、序，从排序结果中选取离散度最低的子类，并将所述选取的离散度最低的子类进行聚类分割。0027 此外，还有必要提供一种能方便用户区分搜索结果的地理位置搜索系统。0028 一种地理位置搜索系统，包括：0029 输入模块，用于获取地址输入栏中的关键字；0030 补全模块，用于根据所述关键字获取自动补全的候选地址集合；0031 判断模块，用于判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示；0032 处理模块，用于在所述判断模块判断出所述候选地址集合中的候选地址需要用多个子地图进行展示时，对所述候选地址进行聚类分割；0033 展示模块，用于将所述聚类分割后的候选地址在多个子地图上展示，还用于

19、在所述判断模块判断出所述候选地址集合中的候选地址不需要用多个子地图进行展示时，将所述候选地址在单地图上展示。说 明 书CN 103123628 A3/12页70034 优选地，还包括设置模块和计时模块，所述设置模块用于设置延时预定时间，所述计时模块用于开始计时；0035 所述输入模块还用于判断在所述延时预定时间内地址输入栏中关键字是否变化，若是，则所述计时模块关闭计时，所述补全模块还用于根据所述变化后的关键字获取自动补全的候选地址集合，若否，则所述判断模块进入判断所述候选地址集合中的候选地址是否需要用多个子地图进行展示。0036 优选地，所述判断模块包括：0037 坐标获取单元，用于获取候选地

20、址集合中候选地址的经纬度坐标；0038 区域划定单元，用于根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度；0039 第一计算单元，用于计算所述最小矩形区域的面积及最小矩形区域中候选地址的离散度；0040 第一判断单元，用于判断是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，则所述候选地址集合中的候选地址需要用多个子地图进行展示，若否，则所述候选地址集合中的候选地址不需要用多个子地图进行展示。0041 优选地，所述处理模块包括分割单元、第二计算单元、第二判断单元和创建单元，004

21、2 所述分割单元用于将所述候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到所述预设的聚类数的个数的子类；0043 所述第二计算单元用于分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度；0044 所述第二判断单元用于判断每个子类是否同时满足所述最小矩形区域的面积大于预设的面积阈值且所述最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，所述分割单元将满足条件的所述子类进行下一次聚类分割，若否，则所述创建单元建立子地图，所述展示模块还用于将不满足条件的所述子类中的所有候选地址在所述建立的子地图上展示。0045

22、优选地，所述对所述处理模块还包括初始化单元、划归单元和选取单元，0046 所述初始化单元用于初始化子类集和子类离散度集为空集；0047 所述划归单元用于将满足条件的所述子类记录在所述子类集中以及将所述子类的最小矩形区域中的所有候选地址的离散度记录在所述子类离散度集中；0048 当所述第二判断单元判断出所述子类集不为空集时，所述选取单元用于对所述子类离散度集中的子类进行排序，并从排序结果中选取离散度最低的子类，所述分割单元还用于将所述选取的离散度最低的子类进行聚类分割。0049 上述地理位置搜索方法及系统，采用地址输入栏中的关键字获取自动补全的候选地址集合，进行判断得出当候选地址集合中候选地址需

23、采用多个子地图进行展示，则采用多个子地图展示候选地址，使得候选地址分布的比较合理，易方便用户区别搜索结果中各候选地址。【 附图说明 】说 明 书CN 103123628 A4/12页80050 图1为一个实施例中地理位置搜索方法的流程图；0051 图2为判断该候选地址集合中的候选地址是否需要用多个子地图进行展示的步骤的具体流程图；0052 图3为确定容纳所有候选地址的最小矩形区域的长和宽的示意图；0053 图4为候选地址的分布范围过大的示意图；0054 图5为候选地址的分布离散度过低的示意图；0055 图6为将图5在多个子地图上展示的示意图；0056 图7为一个实施例中对该候选地址聚类分割，将

24、该聚类分割后的候选地址在多子地图上展示的步骤的具体流程图；0057 图8为另一个实施例中对该候选地址聚类分割，将该聚类分割后的候选地址在多子地图上展示的步骤的具体流程图；0058 图9为另一个实施例中地理位置搜索方法的流程图；0059 图10为一个实施例中地理位置搜索系统的内部结构示意图；0060 图11为一个实施例中判断模块的内部结构示意图；0061 图12为一个实施例中处理模块的内部结构示意图；0062 图13为另一个实施例中地理位置搜索系统的内部结构示意图。【 具体实施方式 】0063 下面结合具体的实施例及附图对地理位置搜索方法及系统的技术方案进行详细的描述，以使其更加清楚。0064

25、如图1所示，在一个实施例中，一种地理位置搜索方法，包括以下步骤：0065 步骤S110，获取地址输入栏中的关键字。0066 具体地，用户通过键盘、按键等在地址输入栏中输入搜索地理位置的关键字，获取到该关键字。地址输入栏中输入的关键字发生变化，是指输入的关键字相对于前一次输入的关键字发生变化，当其发生变化时，则触发搜索功能。其中，从空白到存在关键字也算发生变化。0067 步骤S120，根据该关键字获取自动补全的候选地址集合。0068 具体地，根据关键字进行搜索，查询到与该关键字部分匹配或完全匹配的所有候选地址，并将所有候选地址加入候选地址集合中。0069 在步骤S120之后，还包括步骤：删除该候

26、选地址集合中的错误地址；在地址输入栏下拉框中显示候选地址。将候选地址集合中与输入内容匹配差别大的错误地址删除，如可采用词句对比，比较候选地址与关键字相似匹配程度，设定匹配阈值，低于该匹配阈值，则剔除该候选地址。然后在地址输入栏下拉框中显示候选地址，以供用户选择。0070 步骤S130，判断该候选地址集合中的候选地址是否需要用多个子地图进行展示，若是，执行步骤S140，若否，则执行步骤S150。0071 具体地，可根据候选地址中的地理位置信息来判断是否需要用多个子地图进行展示，如可通过候选地址的经纬度进行判断。其中，子地图是相对于单地图而定义，单地图是指能容纳所有候选地址的一张显示候选地址的地理

27、位置的地图，子地图是指将该单地图所显示的地理位置分成多个区域，每个区域在一张地图上显示，该地图为子地图。说 明 书CN 103123628 A5/12页90072 在一个实施例中，如图2所示，步骤S130具体包括：0073 步骤S131，获取候选地址集合中候选地址的经纬度坐标。0074 具体地，获取到候选地址集合中所有候选地址的经纬度坐标。0075 步骤S132，根据候选地址集合中最大经纬度和最小经纬度进行计算，得出容纳所有候选地址的最小矩形区域的宽度和长度。0076 具体地，根据所有候选地址的经纬度坐标中最大经纬度和最小经纬度，确定出容纳所有候选地址的最小矩形区域R的宽度Width和长度He

28、ight，如图3所示，图中圆圈表示候选地址。0077 步骤S133，计算该最小矩形区域的面积及最小矩形区域中候选地址的离散度。0078 在一个实施例中，采用如下公式计算出该最小矩形区域R的面积S：0079 SWidth*Height (1)0080 在一个实施例中，采用如下公式计算出最小矩形区域中候选地址的离散度：0081 0082 其中，H(X)表示候选地址的离散度，当H(X)越低时表示离散度越低，反之则越高；N表示候选地址的数量；D表示样本空间的维度，本实施例中，D为2；|xn-xn|2表示两个地址间欧式距离(若需要更高的精度，可以采用计算球面距离)的平方。0083 步骤S134，判断是否

29、同时满足该最小矩形区域的面积大于预设的面积阈值且该最小矩形区域中候选地址的离散度小于预设的离散度阈值，若是，执行步骤S135，若否，执行步骤S136。0084 具体的，判断该最小矩形区域R的面积S是否大于预设的面积阈值Sthreshold，即SSthreshold，若是，则该候选地址的分布范围过大。图4为候选地址的分布范围过大示意图，图4中突出的点为候选地址，如花都区新雅大桥、黄埔立交桥、黄埔大桥等，从图中可看出候选地址分布在广州的花都区、天河区、海珠区、番禹区等，分布范围跨越几个区，分布范围较大。0085 在判断出候选该最小矩形区域R的面积S大于预设的面积阈值Sthreshold后，可进一步

30、判断该最小矩形区域R中候选地址的离散度H(X)是否小于预设的离散度阈值Hthreshold，即H(X)Hthreshold，若是，则候选地址的分布离散度过低。图5为候选地址的分布离散度过低的示意图，图5中突出的点表示候选地址，如天河区中的，从图中可看出多个突出的点聚集在一起，候选地址的分布离散度较低。0086 同时满足上述两个条件，即该最小矩形区域的面积大于预设的面积阈值且该最小矩形区域中候选地址的离散度小于预设的离散度阈值时，表示候选地址分布范围过大且候选地址的分布离散度过低，需对候选地址用多个子地图进行展示，若不能同时满足上述两个条件，则不需要对候选地址用多个子地图进行展示。0087 步骤

31、S135，该候选地址集合中的候选地址需要用多个子地图进行展示。0088 步骤S136，该候选地址集合中的候选地址不需要用多个子地图进行展示。0089 步骤S140，对该候选地址聚类分割，将该聚类分割后的候选地址在多个子地图上展示。0090 具体的，可采用K-mean聚类法对候选地址聚类分割。其中，K-mean聚类法的基本说 明 书CN 103123628 A6/12页10处理流程如下：0091 输入：聚类个数k，以及包含n个数据样本的数据集合。0092 输出：满足方差最小标准的k个聚类。0093 处理流程：0094 (1)从n个数据样本中随机选取k个样本作为聚类中心；0095 (2)根据每个聚

32、类中所有样本的均值(聚类中心)，计算每个样本与这些聚类中心的距离，并根据最小距离重新对相应对象进行划分；0096 (3)重新计算每个发生变化聚类的聚类中心。0097 (4)聚类中心是否发生变化，是则跳到(2)，否则结束。0098 图6为将候选地址分布离散度过低在多子地图上展示的示意图，图中突出圆点即为候选地址，如华景新城酒和家、华景新城等。0099 另外，对候选地址聚类分割也可采用其他聚类法进行分割。0100 步骤S150，将该候选地址在单地图上展示。0101 具体地，当候选地址不需用多个子地图进行展示时，将其所有候选地址在单地图上展示，即在一张地图上展示。0102 进一步的，在一个实施例中，

33、如图7所示，对候选地址聚类分割，将该聚类分割后的候选地址在多个子地图上展示的具体步骤包括：0103 步骤S210，将该候选地址集合中的候选地址按预设的聚类数的个数进行聚类，得到该预设的聚类数的个数的子类。0104 具体地，将候选地址集合U按预设的聚类数的个数进行聚类，如以聚类数为2进行K-mean聚类，得到两个子类U1和U2。0105 步骤S220，分别计算每个子类中能容纳该子类中所有候选地址的最小矩形区域的面积和该子类的最小矩形区域中所有候选地址的离散度。0106 具体的，计算子类U1和U2各自的最小矩形区域的面积S1和S2，以及对应子类的最小矩形区域中所有候选地址的离散度L1和L2。010

34、7 步骤S230，判断每个子类是否同时满足该最小矩形区域的面积大于预设的面积阈值且该最小矩形区域中的所有候选地址的离散度小于预设的离散度阈值的条件，若是，执行步骤S240，若否，执行步骤S250。0108 在一个实施例中，若判断得出子类U1的最小矩形区域的面积S1大于预设的面积阈值Sthreshold，且子类U1的最小矩形区域中所有候选地址的离散度小于预设的离散度阈值Hthreshold，则表示子类U1中候选地址分布范围过大且候选地址的分布离散度过低，需对子类U1的候选地址用多个子地图进行展示；若判断出子类U1不同时满足上述两个条件，则建立一个新的子地图，将子类U1中的所有候选地址显示在该新的子地图上。0109 对于子类U2采用同子类U1的处理方法。0110 步骤S240，将满足条件的该子类进行下一次聚类分割。0111 步骤S250，建立子地图，将不满足条件的该子类中的所有候选地址在该建立的子地图上展示。0112 进一步的，在一个实施例中，如图8所示，将该聚类分割后的候选地址在多个子地图上展示的具体步骤包括：说 明 书CN 103123628 A10