一种这样的算法在Christophe Couvreur等人著的标题为"Ontheoptimalityofthebackwardgreedyalgorithmfor thesubsetselectionproblem"的SIAMJ.MatrixAnal.Appl.，vol. 21，No. 3,pp. 797-808 中介绍。
[0082] 在使用部分RM中的减少的AP集时，基于网格的机制可以用来实现类似于全球RM 的空间AP密度和空间AP覆盖。这通过首先将AP映射到网格的节点而实现。然后在每一 个网格节点单独完成AP的选择。"类似的"空间AP覆盖意味着原始RM中有AP的区域中的 离线RM中没有空点。类似的空间密度意味着离线RM具有与原始RM类似的AP密度，换言 之，原始RM中高AP密度的区域在减小的RM中也将具有高AP密度，虽在绝对意义上更小。
[0083] 将基于网格的机制与重要AP结合可以是有利的。这样，在使用更少的AP的同时 能够确保良好的空间覆盖和AP密度，其代价是定位准确度和可用性的轻微损失。将基于网 格的机制与重要AP和热AP结合也可以是有利的，其中热AP为包括在过去的定位请求中的 AP。在本发明的示例实施例中，可以通过以下方式生成部分RM:首先将一个区域中的各AP 映射到网格的各节点，然后先将重要AP优先包括在部分RM中，而后将热AP优先包括在部 分RM中。
[0084] 如有需要，在此讨论的不同的功能可以以相互不同的顺序执行，并且/或者彼此 并行执行。此外，如有需要，以上描述的一个或多个功能可以是可选的，或者可以是组合的。
[0085] 在不以任何方式对以下出现的权利要求的范围、解释、或者应用进行限制的前提 下，在此公开的一个或多个示例实施例的技术效果是：减少RM中的AP数量，而将定位准确 度和可用性的损失最小化。在此公开的一个或多个示例实施例的另一技术效果是：用最小 数量的AP实现所需的定位准确度和可用性的水平。在此公开的一个或多个示例实施例的 另一技术效果是：减小部分RM文件的尺寸。
[0086] 本发明的各实施例可以以软件、硬件、应用逻辑或者软件、硬件以及应用逻辑的组 合来实施。例如，软件、应用逻辑和/或硬件可以驻留在存储器307上、处理器301上或者 电子组件上。在一个示例实施例中，应用逻辑、软件或者指令集维持在各种惯用的计算机 可读媒介中的任何一个上。在本文的上下文中，"计算机可读媒介"可以是任何媒介或者手 段，其能够含有、存储、通信、传播或者运输指令，这些指令被下列各项使用或者与下列各项 连接：指令执行系统、设备或者装置，例如计算机，在图3中描述并描绘了计算机的一个示 例。计算机可读介质可以包括计算机可读非晶体管存储介质，其可以是能够含有或者存储 指令的任何媒介或者手段，这些指令被下列各项使用或者与下列各项连接：指令执行系统、 设备、或者装置，例如计算机。本发明的范围包括计算机程序，其配置为使根据本发明的各 实施例的方法被进行。
[0087] 虽然本发明的各个方面在独立权利要求中阐述，本发明的其他方面包括：所描述 的各实施例和/或各从属权利要求中的各个特征与独立权利要求的各个特征的其他组合， 并且在权利要求中没有单独对这些组合进行明确的阐述。
[0088] 在此也注意到，虽然上文描述了本发明的各示例实施例，这些描述不应视为是限 制性的。相反，在不脱离随附的权利要求中定义的本发明的范围的前提下，可以进行若干变 形和修改。
【主权项】
1. 一种设备，包括： 接收器，其配置为接收第一批多个接入点列表； 至少一个处理器，其配置为确定所述第一批多个接入点列表中最多数量的列表中包括 的第一接入点； 所述至少一个处理器还配置为确定第二批多个列表中最多数量的列表中包括的第二 接入点，其中所述第二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接 入点列表；以及 所述至少一个处理器还配置为确定针对所述第一接入点和所述第二接入点设置重要 性标志。2. 权利要求1所述的设备，其中所述至少一个处理器还配置为在生成部分无线电地图 时使用所述第一接入点和所述第二接入点中的至少一个。3. 权利要求1-2中任一项所述的设备，其中所述第一批多个接入点列表包括在预先确 定的一段时间内检测到的接入点。4. 一种设备，包括： 接收器，其配置为接收接入点列表； 至少一个处理器，其配置为确定是否针对所述列表中的至少一个接入点设置有重要性 标志；以及 所述至少一个处理器还配置为至少部分地基于设置有所述重要性标志来确定在生成 部分无线电地图时使用所述至少一个接入点。5. 权利要求4所述的设备，其中所述接入点列表包括在预先确定的一段时间内检测到 的接入点。6. -种设备，包括： 接收器，其配置为接收在一个地点处检测到的接入点列表； 至少一个处理器，其配置为确定是否所述列表中的至少一个接入点设置有重要性标 志；以及 所述至少一个处理器还配置为至少部分地基于未针对所述列表中的任何接入点设置 重要性标志来针对所述列表中的至少一个接入点设置重要性标志。7. 权利要求6所述的设备，其中所述至少一个处理器还配置为至少部分地基于包括所 述至少一个接入点的定位请求的数量来针对所述至少一个接入点设置重要性标志。8. 权利要求6-7中任一项所述的设备，其中所述接入点列表包括在预先确定的一段时 间内检测到的接入点。9. 一种方法，包括： 接收第一批多个接入点列表； 确定所述第一批多个列表中最多数量的列表中包括的第一接入点； 确定第二批多个列表中最多数量的列表中包括的第二接入点，其中所述第二批多个列 表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及 确定针对所述第一接入点和所述第二接入点设置重要性标志。10. 权利要求9所述的方法，还包括确定在生成部分无线电地图时使用所述第一接入 点和所述第二接入点中的至少一个。11. 权利要求9-10中任一项所述的方法，其中所述第一批多个接入点列表包括在预先 确定的一段时间内检测到的接入点。12. -种方法，包括： 接收接入点列表； 确定是否针对所述列表中的至少一个接入点设置有重要性标志；以及 至少部分地基于设置有所述重要性标志来确定在生成部分无线电地图时使用所述至 少一个接入点。13. 权利要求12所述的方法，其中所述接入点列表包括在预先确定的一段时间内检测 到的接入点。14. 一种方法，包括： 接收接入点列表； 确定是否所述列表中的至少一个接入点设置有重要性标志；以及 至少部分地基于未针对所述列表中的任何接入点设置重要性标志来针对所述列表中 的至少一个接入点设置重要性标志。15. 权利要求14所述的方法，还包括至少部分地基于包括所述至少一个接入点的定位 请求的数量来针对所述至少一个接入点设置重要性标志。16. 权利要求14-15中任一项所述的方法，其中所述接入点列表包括在预先确定的一 段时间内检测到的接入点。17. -种设备，包括： 至少一个处理器；以及 至少一个存储器，其包括计算机程序代码， 所述至少一个存储器和所述计算机程序代码配置为利用所述至少一个处理器使所述 设备进行至少以下步骤： 接收第一批多个接入点列表； 确定所述第一批多个列表中最多数量的列表中包括的第一接入点； 确定第二批多个列表中最多数量的列表中包括的第二接入点，其中所述第二批多个列 表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及 确定针对所述第一接入点和所述第二接入点设置重要性标志。18. -种设备，包括： 用于接收第一批多个接入点列表的装置； 用于确定所述第一批多个列表中最多数量的列表中包括的第一接入点的装置； 用于确定第二批多个列表中最多数量的列表中包括的第二接入点的装置，其中所述第 二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及 用于确定针对所述第一接入点和所述第二接入点设置重要性标志的装置。19. 一种计算机程序，包括： 用于接收在一个地点处检测到的第一批多个接入点列表的代码； 用于确定所述第一批多个列表中最多数量的列表中包括的第一接入点的代码； 用于确定第二批多个列表中最多数量的列表中包括的第二接入点的代码，其中所述第 二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及 用于确定针对所述第一接入点和所述第二接入点设置重要性标志的代码。20. 根据权利要求19的计算机程序，其中所述计算机程序为计算机程序产品，其包括 计算机可读介质，所述计算机可读介质携带包含在其中为计算机所使用的计算机程序代 码。21. -种编码有指令的计算机可读介质，所述指令被计算机执行时，进行步骤： 接收在一个地点处检测到的第一批多个接入点列表； 确定所述第一批多个列表中最多数量的列表中包括的第一接入点； 确定第二批多个列表中最多数量的列表中包括的第二接入点，其中所述第二批多个列 表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及 确定针对所述第一接入点和所述第二接入点设置重要性标志。22. -种计算机程序，其配置为使根据权利要求9-16中至少一项所述的方法得以进 行。
【专利摘要】根据本发明的示例实施例，一种设备包括：接收器，其配置为接收第一批多个接入点列表；至少一个处理器，其配置为确定该多个接入点列表中最多数量的列表中包括的第一接入点，所述至少一个处理器还配置为确定第二批多个列表中最多数量的列表中包括的第二接入点，其中第二批多个列表包括第一批多个列表中不包括第一接入点的接入点列表，以及所述至少一个处理器还配置为针对第一接入点和第二接入点设置重要性标志。
【IPC分类】H04W64/00, G01S5/02
【公开号】CN105431747
【申请号】CN201480040765
【发明人】劳里·维罗拉, 劳拉·维罗拉, 亚里·叙耶林内, 米科·布洛姆奎斯特
【申请人】赫尔环球有限公司
【公开日】2016年3月23日
【申请日】2014年7月16日
【公告号】EP3022576A2, WO2015007757A2, WO2015007757A3