[发明专利]位置信标数据库和服务器、构建位置信标数据库的方法和使用它们的基于位置的服务

权利要求书

1.一种定位目标地理区域内的Wi-Fi接入点以构建Wi-Fi接入点的位置的参考数据库的方法，包括：

部署至少一辆汽车，该汽车包括至少一个具有GPS设备和Wi-Fi无线电设备的扫描设备，还包括Wi-Fi天线系统；

按计划的路线遍历所述目标区域，以避免主干线偏向，所述计划的路线主要包括在目标地理区域中的所有可行驶街道，并通过解决由所述可行驶街道代表的图形的欧拉回路问题来确定所述计划的路线；

在遍历目标区域时，所述GPS设备周期地接收所述GPS设备的GPS坐标；

在遍历目标区域时，所述Wi-Fi无线电设备检测来自所述Wi-Fi无线电设备的范围内的Wi-Fi接入点的Wi-Fi信号，并记录检测到的Wi-Fi接入点的识别信息连同在检测到该Wi-Fi接入点时汽车的GPS位置信息；

使用所述位置信息来估计检测到的Wi-Fi接入点的位置；以及

把检测到的接入点的位置记录到参考数据库中。

2.根据权利要求1的方法，其中，所述目标地理区域具有几十英里量级的半径。

3.根据权利要求1的方法，其中，通过使用中国邮递员路由算法来确定所述计划的路线。

4.根据权利要求1的方法，其中，所述参考数据库位于远端，Wi-Fi接入点的位置信息经由Wi-Fi接入网被载入所述参考数据库中。

5.根据权利要求1的方法，其中当检测Wi-Fi信号时，对于给定的Wi-Fi接入点进行Wi-Fi信号的几次读数，从而对于给定的Wi-Fi接入点形成一组读数值，并且当确定检测到的Wi-Fi接入点的位置时使用所述的一组读数值。

6.根据权利要求1的方法，其中当检测Wi-Fi接入点时，有关来自该Wi-Fi接入点的信号的信号强度信息由所述扫描设备来计算和记录。

7.根据权利要求1的方法，其中，在给定可行驶的街道的组织结构后，从尽可能多的不同角度检测给定的Wi-Fi接入点。

8.根据权利要求6的方法，其中，在给定可行驶的街道的组织结构后，从尽可能多的不同角度检测给定的Wi-Fi接入点，并且其中，确定和记录给定的Wi-Fi接入点的信号强度的功率分布。

9.根据权利要求1的方法，其中所述Wi-Fi天线系统包括定向天线，并且其中，所述扫描设备根据由Wi-Fi接入点在定向天线上接收的不同信号强度记录该Wi-Fi接入点的原点向量。

10.根据权利要求1的方法，其中，由工作在连续模式下的GPS设备每秒监视所述汽车的GPS坐标。

11.根据权利要求1的方法，其中，所述Wi-Fi设备每十分之一秒发送探测请求并记录GPS位置信息。

12.根据权利要求1的方法，其中对多个目标区域的接入点进行定位。

13.根据权利要求12的方法，其中所述参考数据库保留所述多个目标区域内的检测到的接入点的位置信息，并且所述检测到的接入点的位置信息是根据目标区域来组织的。

14.一种定位具有Wi-Fi无线电部分的用户设备的方法，包括：

提供在目标区域内的Wi-Fi接入点的计算位置的参考数据库；

响应于确定具有Wi-Fi无线电部分的用户设备的位置的用户应用请求，触发Wi-Fi设备发送请求到该Wi-Fi设备的范围内的所有Wi-Fi接入点；

所述用户设备从该Wi-Fi设备的范围内的Wi-Fi接入点接收消息，每个消息标识发送该消息的Wi-Fi接入点；

所述用户设备计算从Wi-Fi接入点接收的消息的信号强度；

访问参考数据库，以得到所识别的Wi-Fi接入点的计算位置；

根据经由接收的消息识别的Wi-Fi接入点的数目，从多个位置确定算法中选择相应的位置确定算法，所述选择的算法适合于所识别的Wi-Fi接入点的数目；

使用所识别的Wi-Fi接入点的计算位置和所述接收的消息的信号强度以及所选择的位置确定算法来确定用户设备的位置。

15.根据权利要求14的方法，其中所识别的Wi-Fi接入点的计算位置被过滤，以确定自从有关Wi-Fi接入点的信息被包括到参考数据库中以来，相应的Wi-Fi接入点是否移动。