先获取待定位终端对应的N个接入点的接收信号强 度；接收信号强度是接入点通过接收待定位终端的发射信号而得到的；根据N个接入点，从 指纹数据库中选出包含N个接入点的接收信号强度的参考定位点；将N个接入点中的任意 两个接入点组合为组接入点；确定待定位终端的组接入点中的两个接入点的接收信号强度 的差值与参考定位点的同一组接入点中的两个接入点的接收信号强度的差值的相异度，并 将小于第一阔值的相异度所对应的参考定位点确定为有效参考定位点；根据有效参考定位 点的位置信息，得到待定位终端的位置信息。本发明实施例中，通过确定待定位终端的组接 入点中的两个接入点的接收信号强度的差值与所述参考定位点的同一组接入点中的两个 接入点的接收信号强度的差值的相异度，而不是直接采用接入点的接收信号强度来计算相 异度，因此，本发明实施例在实现定位的过程中无需对终端发射信号的绝对功率与指纹数 据库建立时所采用发射功率的差值进行补偿，从而大大降低了定位的复杂程度；且，根据有 效参考定位点的位置信息来确定待定位终端的位置信息，实现了准确定位。
【附图说明】
[0060] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可W根据运些附图获得其 他的附图。
[0061] 图1为本发明实施例适用的系统架构示意图；
[0062] 图2为本发明实施例提供的一种定位方法所对应的流程示意图；
[0063] 图3为本发明实施例提供的一种定位方法拓扑示意图；
[0064] 图4为本发明实施例提供的一种定位装置的结构示意图。
【具体实施方式】
[0065] 为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进 一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施 例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的 所有其它实施例，都属于本发明保护的范围。
[0066] 本发明实施例适用于多种场景下的终端定位，例如多小区协同的终端定位、小区 内的终端定位等，本发明实施例对适用场景不做限制。优选地，本发明实施例尤其适用于小 区内的终端定位。后续实施例中W本发明实施例应用于小区内的终端定位为场景进行介 绍。
[0067] 如图I所示，本发明实施例适用的系统架构示意图。该系统架构中包括网络设备 101，一个或多个接入点，一个或多个终端，比如图1所示的第一接入点1031、第二接入点 1032、第S接入点1033、第一终端104、第二终端105、第S终端106。网络设备101通过网 络102与接入点连接。所有的接入点可与网络设备101实现无线通讯，即接入点与网络设 备101之间可通过无线传输的方法传输信息。第一接入点1031、第二接入点1032和第=接 入点1033均能够接收到第一终端104、第二终端105和第=终端106的发射信号。
[0068] 本发明实施例中，接入点布设于需要进行定位区域内，由于单个接入点的覆盖范 围有限，为了提高定位的精度，优选地，可设置多个接入点，比如，每间隔几十米设置一个接 入点。
[0069] 本发明实施例中的终端可为手机终端、PC终端、平板终端等终端。本发明实施例 中的终端可为多个，本发明实施例中的待定位终端具体是指需要定位的终端，待定位终端 是接入点上报的接收信号强度对应的终端中的任一个或多个。本发明实施例中的接入点 (Access化int，简称A巧为用于定位用的接入点，该接入点可周期性扫描，或实时扫描终端 所发送的信号。
[0070] 图2为本发明实施例提供的一种定位方法所对应的流程示意图，该方法包括：
[0071] 步骤201，获取待定位终端对应的N个接入点的接收信号强度；所述接收信号强度 是所述接入点通过接收所述待定位终端的发射信号而得到的；
[0072] 步骤202,根据所述N个接入点，从指纹数据库中选出包含所述N个接入点的接收 信号强度的参考定位点；
[0073] 步骤203,将所述N个接入点中的任意两个接入点组合为组接入点；确定所述待定 位终端的组接入点中的两个接入点的接收信号强度的差值与所述参考定位点的同一组接 入点中的两个接入点的接收信号强度的差值的相异度，并将小于第一阔值的相异度所对应 的参考定位点确定为有效参考定位点；
[0074] 步骤204,根据所述有效参考定位点的位置信息，得到所述待定位终端的位置信 息。
[0075] 本发明实施例中，通过确定待定位终端的组接入点中的两个接入点的接收信号强 度的差值与所述参考定位点的同一组接入点中的两个接入点的接收信号强度的差值的相 异度，而不是直接采用接入点的接收信号强度来计算相异度，因此，本发明实施例在实现定 位的过程中无需对终端发射信号的绝对功率与指纹数据库建立时所采用发射功率的差值 进行补偿，从而大大降低了定位的复杂程度；且，根据有效参考定位点的位置信息来确定待 定位终端的位置信息，实现了准确定位。
[0076] 上述流程中，是W"待定位终端"为例，描述如何确定出终端的位置信息。对于每 个需要定位的终端，均可按照上述流程执行。
[0077] 本发明实施例中可周期性确定待定位终端的位置信息，即周期性更新终端的定位 结果。具体地，可按照设定的周期执行图2所述的流程，也可在其它情况的触发下，执行图 2所示的流程。
[0078] 本发明实施中的指纹数据库中包括但不限于参考定位点的位置信息（例如，坐标 值）、参考定位点对应的接入点、参考定位点对应的任意两个接入点的接收信号强度的差值 等信息。如表1所示，表1中的内容仅为示例性内容。
[0079] 表I:指纹数据库中的内容
[0082] 本发明实施例中，指纹数据库中的内容可按照设定周期进行更新。指纹数据库可 W由本发明实施例中的定位装置来维护，也可W由其他装置或应用系统来维护。本发明实 施例中接入点的接收信号强度可W为接入点的接收功率。
[0083] 在步骤201中，可按照设定周期获取待定位终端对应的N个接入点的接收信号强 度。其中，获取待定位终端对应的N个接入点的接收信号强度的周期时长应小于或等于更 新终端定位结果的周期时长。且，在获取N个接入点的接收信号强度的周期内，终端发射信 号的强度应保持不变。
[0084] 具体地，在一个定位周期内，从待定位区域的所有接入点中，获取到已经通过接收 待定位终端的发射信号得到接收信号强度的N个接入点，即已经解调成功的N个接入点。 [00化]实际场景中，待定位终端对应的接入点的个数可能会较多，为进一步简化后续计 算的复杂度，节省处理资源，可根据得到的N个接入点的接收信号强度，从N个接入点中确 定出M个标记接入点；其中，N>M。具体地，可通过W下两种方式来确定标记接入点：
[0086] 方式一：将所述N个接入点中接收信号强度大于第二阔值的M个接入点作为标记 接入点。
[0087] 方式二：将所述N个接入点按照接收信号强度的大小进行排序，将排序靠前的M个 接入点确定为标记接入点。
[0088] 一般情况下，为实现定位的准确度，可设定选取标记接入点的个数为3。若上述过 程中所确定出的接入点的个数N小于等于3,则可直接将该N个接入点作为标记接入点参与 后续计算。若上述过程中所确定出的接入点的个数N大于3,则可采用上述两种方式确定出 3个标记接入点参与后续计算。
[0089] 根据上述方式确定出标记接入点后，在步骤203中，可朗尋M个标记接入点中的的 任意两个标记接入点组合为组标记接入点，进而确定待定位终端的组标记接入点中的两个 标记接入点的接收信号强度的差值与参考定位点的同一组标记接入点中的两个标记接入 点的接收信号强度的差值的相异度，并将小于第一阔值的相异度所对应的参考定位点确定 为有效参考定位点。由于标记接入点的个数小于等于N个，从而使得相异度的计算复杂度 降低，提高定位的效率。
[0090] 具体地，在步骤203中，可根据W下公式确定所述待定位终端的组接入点中的两 个接入点的接收信号强度的差值与所述参考定位点的同一组接入点中的两个接入点的接 收信号强度的差值的相异度：
[0092] 其中，表示所述所述待定位终端的组接入点中的两个接入点的接收信号强度 的差值与所述参考定位点的同一组接入点中的两个接入点的接收信号强度的差值的相异 度；
[0093] Ri表示所述待定位终端对应的接入点i的接收信号强度；
[0094] R,表示所述待定位终端对应的接入点j的接收信号强度；
[0095] RiK表示参考定位点K对应的接入点i的接收信号强度；
[0096] RjK表示参考定位点K对应的接入点j的接收信号强度。
[0097] 在步骤203中，第一阔值可由本领域技术人员根据经验进行设置。
[0098] 可选地，本发明实施例中，也可W根据相异度的大小对各个参考定位点进行排序， 将排序靠后的Q个定位点作为有效参考定位点。
[0099] 在确定出有效参考定位点后