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

摘要

一种使用模型确定移动设备的位置的方法。该模型包括图形，其包括一组顶点和该顶点之间的一组边缘；一个或多个特征函数，其以所该图形的一个或多个顶点和用于该设备的一组观测值作为输入，并且返回特征值。该模型通过以下方式构造获得地理区域的地图；使用该地图构造图形，其中，该图形的顶点对应于该地图的区域，并且当与两个顶点相对应的区域相邻且设备可以在这两个顶点之间移动时，这两个顶点通过边缘相连；使用该图形建立一个或多个特征函数，其中，一个或多个特征函数的特征值表明测值支持被置于与图形的一个或多个顶点相对应的区域中的设备的程度。接着，该方法包括步骤从设备的传感器获得一组观测值；确定用于设备的轨迹，轨迹优化了由为该组观测值给出的特征函数给出的值；以及将所述设备的位置确定为所述轨迹的结束点。

主权项

构造用于确定移动设备在地理区域中的位置的模型的计算机执行的方法，其中，所述模型包括：图形，其包括一组顶点和所述顶点之间的一组边缘；一个或多个特征函数，其以所述图形的一个或多个顶点和用于所述设备的一组观测值作为输入，并且返回特征值；所述方法包括以下步骤：获得所述地理区域的地图；使用所述地图构造所述图形，其中，所述图形的所述顶点对应于所述地图的区域，并且当与两个顶点相对应的所述区域相邻且设备能够在这两个区域之间移动时，这两个顶点通过边缘相连；使用所述图形建立一个或多个特征函数，其中，所述一个或多个特征函数的所述特征值表明所述观测值支持所述设备置于与所述图形的所述一个或多个顶点相对应的区域中的程度。