[发明专利]确定移动设备在地理区域中的位置

权利要求书

1.构造用于确定移动设备在地理区域中的位置的模型的计算机执行的方法，其中，所述模型包括：

图形，其包括一组顶点和所述顶点之间的一组边缘；

一个或多个特征函数，其以所述图形的一个或多个顶点和用于所述设备的一组观测值作为输入，并且返回特征值；

所述方法包括以下步骤：

获得所述地理区域的地图；

使用所述地图构造所述图形，其中，所述图形的所述顶点对应于所述地图的区域，并且当与两个顶点相对应的所述区域相邻且设备能够在这两个区域之间移动时，这两个顶点通过边缘相连；

使用所述图形建立一个或多个特征函数，其中，所述一个或多个特征函数的所述特征值表明所述观测值支持所述设备置于与所述图形的所述一个或多个顶点相对应的区域中的程度。

2.根据权利要求1所述的方法，其特征在于，所述模型包括特征函数，该特征函数以所述图形的第一顶点和第二顶点、以及表明所述设备从对应于所述第一顶点的区域到对应于所述第二顶点的区域的运动的一组观测值作为输入。

3.根据权利要求1所述的方法，其特征在于，所述模型包括特征函数，该特征函数以所述图形的第一顶点和第二顶点、以及由确定的旋转角度校正的表明所述设备从对应于所述第一顶点的区域到对应于所述第二顶点的区域的运动的一组观测值作为输入。

4.根据以上任意一项权利要求所述的方法，其特征在于，所述模型包括特征函数，该特征函数以所述图形的顶点、以及表明所述设备在对应于所述顶点的区域内测量的无线电信号强度测量值的一组观测值作为输入。

5.根据以上任意一项权利要求所述的方法，其特征在于，构造所述图形的步骤包括移除与设备不可能到达的区域相对应的任何顶点的步骤。

6.根据以上任意一项权利要求所述的方法，其特征在于，每个特征函数具有相应的权重值。

7.根据权利要求6所述的方法，其特征在于，所述方法包括通过使用至少一个已知的设备轨迹和相应的一组观测值训练所述模型来确定用于所述特征函数的所述权重值的步骤。

8.通过对使用根据以上任意一项权利要求的方法得到的模型的使用来确定移动设备的位置的计算机执行的方法，包括以下步骤：

从所述设备的所述传感器获得一组观测值；

确定用于所述设备的轨迹，所述轨迹优化了由为所述组观测值给出的所述特征函数给出的值；以及

将所述设备的位置确定为所述轨迹的结束点。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括在所述设备的屏幕上的地图上显示所确定的所述位置的步骤。

10.根据权利要求8或9所述的方法，其特征在于，所述方法包括确定所述设备的前进方向，并且使用所确定的所述前进方向校正所述组观测值中的前进方向偏向的步骤。

11.根据权利要求8到10中任意一项所述的方法，其特征在于，所述方法包括确定至少一个参数的步骤，所述至少一个参数用于确定用于所述设备的所述观测值。

12.根据权利要求11所述的方法，其特征在于，所述至少一个参数包括步参数。

13.根据权利要求11或12所述的方法，其特征在于，所述至少一个参数包括前进方向偏向参数。

14.布置为执行权利要求1到13中任意一项所述的方法的计算设备。

15.根据权利要求14所述的计算设备，其特征在于，所述计算设备还布置为向移动设备发送所构造的所述模型。

16.根据权利要求14或15所述的计算设备，其特征在于，所述计算设备为移动设备。