用于定位的方法和装置制造方法
【专利摘要】本发明涉及一种用于定位的方法和装置，该装置包括：静态定位装置，用于计算用户的待测位置的位置信息；以及，预测定位装置，用于实时预测所述待测位置的位置信息，其中，所述静态定位装置和所述预测定位装置并行执行，其中，所述静态定位装置包括：执行模块，用于当获取到所述用户的无线设备在所述待测位置处检测的多个接入点的接收信号强度指示时，执行多轮投票，其中，在每一轮投票中，根据所获取的在所述待测位置处检测的所述多个接入点中的至少部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分接入点不相同；第一确定模块，用于确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置；以及，生成模块，用于如果所确定的参考位置的位置信息与所述预测定位方法最近预测的所述待测位置的位置信息不一致，则生成位置纠正信息，其中，所述预测定位装置包括：第二确定模块，用于根据所述静态定位装置最近计算的所述待测位置的位置信息和所述用户的行进速度，实时确定所述待测位置的位置信息；以及，发送模块，用于如果不存在所述位置纠正信息，则将所实时确定的所述待测位置的位置信息发送给所述无线设备。利用该方法和装置，可以提高定位的准确度并且提供实时定位。
【专利说明】用于定位的方法和装置
【技术领域】
[0001 ] 本发明涉及定位领域，尤其涉及一种用于定位的方法和装置。
【背景技术】
[0002]通常，使用基于全球定位系统(GPS)的方案来进行定位。然而，由于来自卫星的信号太弱以至于不能穿透大部分建筑物，因此使用基于GPS的方案在室内定位准确度很差。
[0003]目前已经提出了一些用于在室内定位的技术方案，例如美国专利申请US2010134356A1所提出的室内定位系统，然而，这些用于室内定位的技术方案通常要求用户携带实现定位所需的专用设备(例如电子标签)，这对用户很不方便。
[0004]文献I (卢恒惠刘兴川张超林孝廉，清华大学深圳研究生院，基于三角形与位置指纹识别算法的WiFi定位比较，移动通信，2010年10期)公开了一种利用WiFi技术和位置指纹识别算法进行定位的技术方案。利用文献I所公开的技术方案，对于用户而言，不需要挟带专用定位设备，只要使用随身携带的手机即可进行定位。
[0005]然而，由于WiFi信号是不稳定的，而且不同类型的手机所具有的性能不相同，受不稳定的WiFi信号的影响也是不一样的，因此，利用文献I所公开的技术方案并不能使得所有类型的手机都可以获得准确的定位。而且，按照文献I所公开的技术方案，在定位时需要检测接入点的接收信号强度指示(RSSI)以提供给服务器，但检测接入点的RSSI需要花费时间，因此文献I所公开的技术方案不能实现实时定位。
【发明内容】
[0006]有鉴于此，本发明实施例提供一种用于定位的方法和装置，利用该方法和装置，可以提闻定位的准确度并且提供实时定位。
[0007]按照本发明的一种用于定位的方法，包括:静态定位方法，用于计算用户的待测位置的位置信息；以及，预测定位方法，用于实时预测所述待测位置的位置信息，其中，所述静态定位方法和所述预测定位方法并行执行，其中，所述静态定位方法包括:当获取到所述用户的无线设备在所述待测位置处检测的多个接入点的接收信号强度指示时，执行多轮投票，其中，在每一轮投票中，根据所获取的在所述待测位置处检测的所述多个接入点中的至少部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分接入点不相同；确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置；以及，如果所确定的参考位置的位置信息与所述预测定位方法最近预测的所述待测位置的位置信息不一致，则生成位置纠正信息，其中，所述预测定位方法包括:根据所述静态定位方法最近计算的所述待测位置的位置信息和所述用户的行进速度，实时确定所述待测位置的位置信息；以及，如果不存在所述位置纠正信息，则将所实时确定的所述待测位置的位置信息发送给所述无线设备。[0008]在一种具体实现中，所述预测定位方法还包括:如果存在所述位置纠正信息，则基于所述位置纠正信息，更正所述实时确定的所述待测位置的位置信息；删除所述位置纠正信息；以及，将所更正的所述待测位置的位置信息发送给所述无线设备。
[0009]在一种具体实现中，所述实时确定步骤包括:根据所述静态定位方法最近计算的两个所述待测位置的位置信息，计算所述用户的行进方向；以及，根据所述用户的行进方向和所述用户的行进速度，实时计算所述待测位置的位置信息。
[0010]在一种具体实现中，所述执行步骤进一步包括:在所述多轮投票的每一轮投票中，根据所获取的在所述待测位置处检测的所述至少部分接入点的接收信号强度指示和预先在所述多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的多种类型的相似程度值，其中，所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的；以及，在所述多轮投票的每一轮投票中，向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数。
[0011]在一种具体实现中，所述多种类型的相似程度值包括欧式距离和相关系数。
[0012]在一种具体实现中，所述至少部分接入点是所述多个接入点或所述多个接入点的其中N-1个接入点，其中，N表示所述多个接入点的数目。
[0013]在一种具体实现中，所述静态定位方法还包括步骤:从所述无线设备接收所述无线设备在所述待测位置处检测的所述多个接入点各自的多个接收信号强度指示采样值；以及，计算所接收的所述多个接入点各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述无线设备在所述待测位置处检测的所述多个接入点的接收信号强度指示。
[0014]按照本发明实施例的一种用于定位的装置，包括:静态定位装置，用于计算用户的待测位置的位置信息；以及，预测定位装置，用于实时预测所述待测位置的位置信息，其中，所述静态定位装置和所述预测定位装置并行执行，其中，所述静态定位装置包括:执行模块，用于当获取到所述用户的无线设备在所述待测位置处检测的多个接入点的接收信号强度指示时，执行多轮投票，其中，在每一轮投票中，根据所获取的在所述待测位置处检测的所述多个接入点中的至少部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分接入点不相同；第一确定模块，用于确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置；以及，生成模块，用于如果所确定的参考位置的位置信息与所述预测定位方法最近预测的所述待测位置的位置信息不一致，则生成位置纠正信息，其中，所述预测定位装置包括:第二确定模块，用于根据所述静态定位装置最近计算的所述待测位置的位置信息和所述用户的行进速度，实时确定所述待测位置的位置信息；以及，发送模块，用于如果不存在所述位置纠正信息，则将所实时确定的所述待测位置的位置信息发送给所述无线设备。
[0015]在一种具体实现中，所述预测定位装置还包括:更正模块，用于如果存在所述位置纠正信息，则基于所述位置纠正信息，更正所述实时确定的所述待测位置的位置信息；以及，删除模块，用于删除所述位置纠正信息，其中，所述发送模块还用于将所更正的所述待测位置的位置信息发送给所述无线设备。
[0016]在一种具体实现中，所述第二确定模块包括:方向计算模块，用于根据所述静态定位装置最近计算的所述待测位置的两个位置信息，计算所述用户的行进方向；以及，实时计算模块，用于根据所述用户的行进方向和所述用户的行进速度，实时计算所述待测位置的
位置信息。
[0017]在一种具体实现中，所述执行模块进一步包括:相似程度计算模块，用于在所述多轮投票的每一轮投票中，根据所述获取的在所述待测位置处检测的所述至少部分接入点的接收信号强度指示和预先在所述多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的多种类型的相似程度值，其中，所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的；以及，赋予模块，用于在所述多轮投票的每一轮投票中，向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数。
[0018]在一种具体实现中，所述多种类型的相似程度值包括欧式距离和相关系数。
[0019]在一种具体实现中，所述至少部分接入点是所述多个接入点或所述多个接入点的其中N-1个接入点，其中，N表示所述多个接入点的数目。
[0020]在一种具体实现中，所述静态定位装置还包括:接收模块，用于从所述无线设备接收所述无线设备在所述待测位置处检测的所述多个接入点各自的多个接收信号强度指示采样值；以及，强度指示计算模块，用于计算所接收的所述多个接入点各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述无线设备在所述待测位置处检测的所述多个接入点的接收信号强度指示。
[0021]如上所述，本发明实施例的技术方案包括并行执行的静态定位和预测定为，其中，静态定位对待测位置与每一个参考位置的相似程度进行多轮投票，在每轮投票中使用所有接入点或其中部分接入点的接收信号强度指示，并将与多轮投票的最多总票数对应的参考位置视作待测位置，试验表明采用多轮投票进行定位可以减少不稳定的无线信号对定位的影响；预测定位实时计算待测位置的位置信息并提供给无线设备，因此相对于现有技术，本发明实施例的技术方案能够提高定位的准确度和提供定时定位。
【专利附图】
【附图说明】
[0022]本发明的其它特点、特征、优点和益处通过以下结合附图的详细描述将变得更加显而易见。
[0023]图1示出了根据本发明一个实施例的定位系统的架构示意图。
[0024]图2示出了按照本发明一个实施例的用于生成指纹信息的方法的流程图。
[0025]图3示出了按照本发明一个实施例的用于定位的方法的流程图。
[0026]图4示出了按照本发明一个实施例的用于定位的装置的示意图。
[0027]图5示出了按照本发明一个实施例的执行模块的示意图。
[0028]图6示出了按照本发明一个实施例的服务器的示意图。
【具体实施方式】[0029]下面，将结合附图详细描述本发明的各个实施例。
[0030]现在参考图1，其示出了根据本发明一个实施例的定位系统的架构示意图。如图1所示，定位系统10可以包括三个接入点(AP =Access Point)20A、20B和20C、用于训练的智能手机30、用户携带的智能手机40和服务器50，以对室内区域A进行定位。
[0031]室内区域A可以被划分为十六个相同的网格，并且每个网格的中心点被用作定位的参考位置R，从而在室内区域A中具有十六个参考位置R1-R16。
[0032]接入点20A、20B和20C可以被放置在室内区域A中或周边的不同位置处。接入点20A、20B和20C具有WiFi发射器，在被启动后各自不断地发射包含有其标识的WiFi信号。
[0033]智能手机30具有WiFi接收器，并且仅在训练阶段工作。在训练阶段，智能手机30在室内区域A中的每一个参考位置Ri (i=l，2，…，16)处以预定的时间间隔多次检测各个接入点20A、20B和20C的接收信号强度指示(RSSI =Received Signal StrengthIndication)，从而在参考位置Ri处检测到各个接入点20A、20B和20C的多个RSSI采样值，然后智能手机30把参考位置Ri的标识和在参考位置Ri处所检测的各个接入点20A、20B和20C的多个接收信号强度指示采样值一起发送给服务器50，以便服务器50生成和存储参考位置Ri的指纹信息供定位时使用。
[0034]智能手机40是用户携带的手机。当用户携带智能手机40进入到室内区域A时，智能手机40每间隔一定时间执行一次定位操作，每次定位操作被执行时智能手机所在的位置称作待测位置。在每次定位操作过程中，智能手机40在待测位置D处以预定的时间间隔多次检测各个接入点20A、20B和20C的RSSI，从而在待测位置D处检测到各个接入点20A、20B和20C的多个RSSI采 样值，然后智能手机40把在待测位置D处检测到的各个接入点20A、20B和20C的多个RSSI采样值发送给服务器50。
[0035]服务器50要实现指纹信息生成过程和定位过程。
[0036]其中，在指纹信息生成过程中，服务器50可以用于当从智能手机30接收到参考位置Ri的标识和在参考位置Ri处所检测的各个接入点20A、20B和20C的多个RSSI采样值时，剔除掉在参考位置Ri处所检测的各个接入点20A、20B和20C的多个RSSI采样值中的最大采样值和最小采样值，计算在参考位置Ri处所检测的各个接入点20A、20B和20C的剩余RSSI采样值的均值作为在参考位置Ri处所检测的各个接入点20A、20B和20C的RSSI，然后将所计算的在参考位置Ri处所检测的各个接入点20A、20B和20C的RSSI与参考位置Ri的标识相关联地存储在一起作为参考位置Ri的指纹信息。
[0037]在定位过程中，服务器50并行执行静态定位和预测定位。其中，对于静态定位，月艮务器50执行以下操作:当从智能手机40接收到在待测位置D处所检测的各个接入点20A、20B和20C的多个RSSI采样值时，剔除掉在待测位置D处所检测的各个接入点20A、20B和20C的多个RSSI采样值中的最大采样值和最小采样值；计算在待测位置D处所检测的各个接入点20A、20B和20C的剩余RSSI采样值的均值作为在待测位置D处所检测的各个接入点20A、20B和20C的RSSI ;执行N+1轮投票，N为接入点20A、20B和20C的总数目，其中，在每一轮投票中，根据在待测位置D处检测到的各个接入点20A、20B和20C中的至少部分接入点的RSSI和所存储的在十六个参考位置R1-R16处检测的该至少部分接入点的RSSI来计算待测位置D与十六个参考位置R1-R16中的每一个的欧式距离和相关系数，以及向十六个参考位置R1-R16中与所计算的欧式距离的最大者对应的参考位置和与所计算的相关系数的最大者对应的参考位置分别赋予指定票数，其中，该至少部分接入点是接入点20A、20B和20C中的所有三个接入点或其中两个接入点，并且该多轮投票各自的该至少部分接入点不相同；从十六个参考位置R1-R16中选择N+1轮投票的总票数最多的参考位置作为待测位置D ;以及，如果所选择的参考位置的位置信息与预测定位最近预测的待测位置D的位置信息不一致，生成位置纠正信息。
[0038]对于预测定位，服务器50执行以下操作:根据静态定位最近计算的两个待测位置D的位置信息和智能手机40的用户的行进速度，实时确定待测位置D的位置信息；如果不存在静态定位生成的位置纠正信息，则把实时确定的待测位置D的位置信息发送给智能手机40 ;以及，如果存在静态定位生成的位置纠正信息，则更正实时确定的待测位置D的位置信息并把更正的待测位置D的位置信息发送给智能手机40。这里，实时确定待测位置D的位置信息是指以较小的时间间隔来确定待测位置D的位置信息，该较小的时间间隔比静态定位计算待测位置D的位置信息的时间间隔要小。
[0039]从以上描述可以看出，在本实施例的技术方案的静态定位中，对待测位置与每一个参考位置的相似程度进行多轮投票，在每轮投票中使用所有接入点或其中部分接入点的接收信号强度指示，并将与多轮投票的最多总票数对应的参考位置视作待测位置，试验表明这种采用多轮投票进行定位的方式可以减少不稳定的无线信号对定位的影响，因此本实施例的技术方案能够提高定位的准确度。此外，在本实施例的技术方案的静态定位中，在检测接入点的RSSI时是间隔预定时间多次检测从而获得接入点的多个RSSI采样值，并将该多个的RSSI采样值的均值作为接入点的RSSI，从而可以减少不稳定的无线信号对定位的影响，提高定位的准确度。此外，在本实施例的技术方案的静态定位中，结合两种匹配算法(最短距离算法和相关分析 算法)来对待测位置与每一个参考位置的相似程度进行投票，这能克服单一匹配算法不足以消除不稳定的无线信号对定位的影响的缺陷，从而可以提高定位的准确度。在本实施例的技术方案的预测定位中，根据静态定位最近计算的待测位置的位置信息来实时计算待测位置的位置信息并提供给用户，因此本实施例的技术方案能够提供实时定位。
[0040]现在参考图2，其示出了按照本发明一个实施例的用于生成指纹信息的方法的流程图。如图2所示，在步骤S200，智能手机30在室内区域A的十六个参考位置R1-R16的每一个参考位置Ri (i=l,2,…，16)处以预定的时间间隔(例如，2秒)多次检测各个接入点20A、20B和20C的RSSI，从而在参考位置Ri处检测各个接入点20A、20B和20C的多个RSSI采样值。即，智能手机30在参考位置Ri处检测接入点20A的多个RSSI采样值、接入点20B的多个RSSI采样值和接入点20C的多个RSSI采样值。
[0041]在步骤S204,智能手机30将参考位置Ri的标识和在参考位置Ri处检测的各个接入点20A、20B和20C的多个RSSI采样值发送给服务器50。
[0042]在步骤S208，在接收到来自智能手机30的参考位置Ri的标识和在参考位置Ri处检测的各个接入点20A、20B和20C的多个RSSI采样值之后，服务器50计算所接收的在参考位置Ri处检测的接入点20A的多个RSSI采样值中除了最大RSSI采样值和最小RSSI采样值之外的剩余RSSI采样值的均值作为在参考位置Ri处检测的接入点20A的RSSI，计算所接收的在参考位置Ri处检测的接入点20B的多个RSSI采样值中除了最大RSSI采样值和最小RSSI采样值之外的剩余RSSI采样值的均值作为在参考位置Ri处检测的接入点20B的RSSI，以及，计算所接收的在参考位置Ri处检测的接入点20C的多个RSSI采样值中除了最大RSSI采样值和最小RSSI采样值之外的剩余RSSI采样值的均值作为在参考位置Ri处检测的接入点20C的RSSI，从而计算得到在参考位置Ri处检测的各个接入点20A、20B和20C 的 RSSI。
[0043]在步骤S212，服务器50把参考位置Ri的标识和所计算的在参考位置Ri处检测的各个接入点20A、20B和20C的RSSI相关联地存储在一起，作为参考位置Ri的指纹信息。
[0044]现在参考图3，其示出了按照本发明一个实施例的静态定位方法的流程图。如图3所示，在步骤S300，智能手机40在室内区域A的待测位置D处以一定的时间间隔(例如，I秒或2秒等)多次检测各个接入点20A、20B和20C的RSSI，从而在待测位置D处检测各个接入点20A、20B和20C的多个RSSI采样值。即，智能手机30在待测位置D处检测接入点20A的多个RSSI采样值、接入点20B的多个RSSI采样值和接入点20C的多个RSSI采样值。
[0045]在步骤S304，智能手机40将在待测位置D处检测的各个接入点20A、20B和20C的多个RSSI采样值发送给服务器50。
[0046]在步骤S308，在接收到来自智能手机40的在待测位置D处检测的各个接入点20A、20B和20C的多个RSSI采样值之后，服务器50计算所接收的在待测位置D处检测的接入点20A的多个RSSI采样值中除了最大RSSI采样值和最小RSSI采样值之外的剩余RSSI采样值的均值作为在待测位置D处检测的接入点20A的RSSI，计算所接收的在待测位置D处检测的接入点20B的多个RSSI采样值中除了最大RSSI采样值和最小RSSI采样值之外的剩余RSSI采样值的均值作为在待测位置D处检测的接入点20B的RSSI，以及，计算所接收的在待测位置D处检测的接入点20C的多个RSSI采样值中除了最大RSSI采样值和最小RSSI采样值之外的剩余RSSI 采样值的均值作为在待测位置D处检测的接入点20C的RSSI，从而计算得到在待测位置D处检测的各个接入点20A、20B和20C的RSSI。
[0047]在步骤S312，服务器50设置TR=0。
[0048]在步骤S316，服务器50判断TR是否大于N。其中，N是接入点20A、20B和20C的总数目，N=3。
[0049]在步骤S320，如果步骤S316的判断结果为否定，即TR不大于N，则服务器50从接入点20A、20B和20C中提取除了第TR个接入点之外的接入点作为计算用接入点。这里，假设接入点20A、20B和20C分别是第一、第二和第三个接入点，并且，当TR=O时，由于并没有第零个接入点，因此服务器50提取所有接入点20A、20B和20C作为计算用接入点。换言之，当TR=O时接入点20A、20B和20C被提取作为计算用接入点，当TR=I时接入点20B和20C被提取作为计算用接入点，当TR=2时接入点20A和20C被提取作为计算用接入点，以及，当TR=3时接入点20A和20B被提取作为计算用接入点。
[0050]在步骤S324，服务器50根据在待测位置D处检测的各个计算用接入点的RSSI和所存储的在十六个参考位置R1-R16的每一个处检测的各个计算用接入点的RSSI，利用最短距离算法来计算待测位置D与十六个参考位置R1-R16的每一个参考位置Ri (1=1,2,…，16)的欧式距离，从而计算得到十六个欧式距离。其中，欧式距离d可以按照以下等式(I)进行计算。
Fm
[0051]d = JESxj-Yj)2 (.1)[0052]在等式(I)中，Xj表示在待测位置D处检测的第j个计算用接入点的RSSI，Yj表示在参考位置Ri处检测的第j个计算用接入点的RSSI，M表示计算用接入点的总数。
[0053]在步骤S328，服务器50向十六个参考位置R1-R16中与所计算的十六个欧式距离中的最大者对应的参考位置赋予k张票。
[0054]在步骤S332，服务器50根据在待测位置D处检测的各个计算用接入点的RSSI和所存储的在十六个参考位置R1-R16的每一个处检测的各个计算用接入点的RSSI，利用Pearson相关分析算法来计算待测位置D与十六个参考位置R1-R16的每一个的相关系数，从而计算得到十六个相关系数。其中，相关系数r可以按照以下等式(2)进行计算。
【权利要求】
1.一种用于定位的方法，包括: 静态定位方法，用于计算用户的待测位置的位置信息；以及 预测定位方法，用于实时预测所述待测位置的位置信息， 其中，所述静态定位方法和所述预测定位方法并行执行， 其中，所述静态定位方法包括: 当获取到所述用户的无线设备在所述待测位置处检测的多个接入点的接收信号强度指示时，执行多轮投票，其中，在每一轮投票中，根据所获取的在所述待测位置处检测的所述多个接入点中的至少部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分接入点不相同； 确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置；以及 如果所确定的参考位置的位置信息与所述预测定位方法最近预测的所述待测位置的位置信息不一致，则生成位置纠正信息， 其中，所述预测定位方法包括: 根据所述静态定位方法最近计算的所述待测位置的位置信息和所述用户的行进速度，实时确定所述待测位置的位置信息；以及 如果不存在所述位置纠正信息，则将所实时确定的所述待测位置的位置信息发送给所述无线设备。
2.如权利要求1所述的方法，其中，所述预测定位方法还包括: 如果存在所述位置纠正信息，则基于所述位置纠正信息，更正所述实时确定的所述待测位置的位置信息； 删除所述位置纠正信息；以及 将所更正的所述待测位置的位置信息发送给所述无线设备。
3.如权利要求1所述的方法，其中，所述实时确定步骤包括: 根据所述静态定位方法最近计算的两个所述待测位置的位置信息，计算所述用户的行进方向；以及 根据所述用户的行进方向和所述用户的行进速度，实时计算所述待测位置的位置信息。
4.如权利要求1、2或3所述的方法，其中，所述执行步骤进一步包括: 在所述多轮投票的每一轮投票中，根据所获取的在所述待测位置处检测的所述至少部分接入点的接收信号强度指示和预先在所述多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的多种类型的相似程度值，其中，所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的；以及， 在所述多轮投票的每一轮投票中，向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数。
5.如权利要求4所述的方法，其中所述多种类型的相似程度值包括欧式距离和相关系数。
6.如权利要求1、2或3所述的方法，其中 所述至少部分接入点是所述多个接入点或所述多个接入点的其中N-1个接入点，其中，N表示所述多个接入点的数目。
7.如权利要求1、2或3所述的方法，其中，所述静态定位方法还包括步骤: 从所述无线设备接收所述无线设备在所述待测位置处检测的所述多个接入点各自的多个接收信号强度指示采样值；以及 计算所接收的所述多个接入点各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述无线设备在所述待测位置处检测的所述多个接入点的接收信号强度指示。
8.一种用于定位的装置，包括: 静态定位装置，用于计算用户的待测位置的位置信息；以及 预测定位装置，用于实时预测所述待测位置的位置信息， 其中，所述静态定位装置和所述预测定位装置并行执行， 其中，所述静态定位装置包括: 执行模块，用于当获取到所述用户的无线设备在所述待测位置处检测的多个接入点的接收信号强度指示时，执行多轮投票，其中，在每一轮投票中，根据所获取的在所述待测位置处检测的所述多个接入点中的至少部分接入点的接收信号强度指示和预先在多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的相似程度值，以及向所述多个参考位置中与所计算的相似程度值的最大者对应的参考位置赋予指定票数，其中，所述多轮投票各自的所述至少部分接入点不相同； 第一确定模块，用于确定所述多个参考位置中所述多轮投票的总票数最多的参考位置，作为所述待测位置；以及 生成模块，用于如果所确定的参考位置的位置信息与所述预测定位方法最近预测的所述待测位置的位置信息不一致，则生成位置纠正信息， 其中，所述预测定位装置包括: 第二确定模块，用于根据所述静态定位装置最近计算的所述待测位置的位置信息和所述用户的行进速度，实时确定所述待测位置的位置信息；以及 发送模块，用于如果不存在所述位置纠正信息，则将所实时确定的所述待测位置的位置信息发送给所述无线设备。
9.如权利要求8所述的装置，其中，所述预测定位装置还包括: 更正模块，用于如果存在所述位置纠正信息，则基于所述位置纠正信息，更正所述实时确定的所述待测位置的位置信息；以及删除模块，用于删除所述位置纠正信息， 其中，所述发送模块还用于将所更正的所述待测位置的位置信息发送给所述无线设备。
10.如权利要求8所述的装置，其中，所述第二确定模块包括: 方向计算模块，用于根据所述静态定位装置最近计算的所述待测位置的两个位置信息，计算所述用户的行进方向；以及 实时计算模块，用于根据所述用户的行进方向和所述用户的行进速度，实时计算所述待测位置的位置信息。
11.如权利要求8、9或10所述的装置，其中，所述执行模块进一步包括: 相似程度计算模块，用于在所述多轮投票的每一轮投票中，根据所述获取的在所述待测位置处检测的所述至少部分接入点的接收信号强度指示和预先在所述多个参考位置处检测的所述至少部分接入点的接收信号强度指示来计算所述待测位置与所述多个参考位置的每一个的多种类型的相似程度值，其中，所述多种类型的相似程度值是分别基于不同的匹配算法计算得到的；以及， 赋予模块，用于在所述多轮投票的每一轮投票中，向所述多个参考位置中与所计算的所述多种类型的每一种类型的相似程度值中的最大者对应的参考位置赋予所述指定票数。
12.如权利要求11所述的装置，其中 所述多种类型的相似程度值包括欧式距离和相关系数。
13.如权利要求8、9或10所述的装置，其中 所述至少部分接入点是所述多个接入点或所述多个接入点的其中N-1个接入点，其中，N表示所述多个接入点的数目。
14.如权利要求8、9或10所述的装置，其中，所述静态定位装置还包括: 接收模块，用于从所述无线设备接收所述无线设备在所述待测位置处检测的所述多个接入点各自的多个接收信号强度指示采样值；以及 强度指示计算模块，用于计算所接收的所述多个接入点各自的所述多个接收信号强度指示采样值中所有采样值或者除了最大采样值和/或最小采样值之外的剩余采样值的均值，作为所述无线设备在所述待测位置处检测的所述多个接入点的接收信号强度指示。
15.—种服务器,包括: 存储器，用于存储可执行指令；以及 处理器，用于根据所述存储器所存储的可执行指令，执行权利要求1-7中的任意一个权利要求所包括的操作。
16.—种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行权利要求1-7中的任意一个权利要求所包括的操作。
【文档编号】H04W64/00GK103974410SQ201310039475
【公开日】2014年8月6日 申请日期:2013年1月31日 优先权日:2013年1月31日
【发明者】田鹏伟, 梁栋, 徐一宁, 刘勇 申请人:西门子公司