确定移动设备在地理区域中的位置

摘要

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