[发明专利]用于标识预定义区域内的兴趣点的方法和装置

权利要求书

1.一种方法，包括：

访问对预定义区域内的一个或更多个移动设备的一个更多个位置估计；

在时间和空间上将所述一个或更多个位置估计相关以确定与一个或更多个基本上驻定的移动设备相关联的位置估计集合；

由处理器至少部分地基于所述位置估计集合来标识所述预定义区域内的一个或更多个兴趣点；以及

将与所述一个或更多个兴趣点有关的信息存储在存储器中。

2.如权利要求1所述的方法，其特征在于，所述一个或更多个位置估计与一个或更多个时间戳相关联。

3.如权利要求2所述的方法，其特征在于，进一步包括确定对个体的特定移动设备的与第一时间戳相关联的第一位置估计同与第二时间戳相关联的第二位置估计之间的距离，并且确定所述距离是否超过预定义的最小阈值距离。

4.如权利要求3所述的方法，其特征在于，进一步包括响应于所述距离不超过所述预定义的最小阈值距离而确定所述特定移动设备基本上是驻定的。

5.如权利要求1所述的方法，其特征在于，进一步包括将所述位置估计集合编组成一个或更多个簇。

6.如权利要求5所述的方法，其特征在于，所述一个或更多个兴趣点是至少部分地基于所述一个或更多个簇来标识的，所述一个或更多个兴趣点的数目被选择成将所述一个或更多个兴趣点的位置的期望误差减小到低于预定义的阈值水平。

7.如权利要求1所述的方法，其特征在于，进一步包括注释与所述预定义区域相关联的一个或更多个电子地图以指示所述一个或更多个兴趣点中的至少一个兴趣点。

8.如权利要求1所述的方法，其特征在于，进一步包括响应于所述一个或更多个移动设备在所述预定义区域的指定部分内而向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。

9.如权利要求1所述的方法，其特征在于，进一步包括响应于所述一个或更多个移动设备的一个或更多个运动传感器指示所述一个或更多个移动设备基本上是驻定的而向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。

10.一种方法，包括：

访问对预定义区域内的一个或更多个移动设备的一个更多个位置估计；

在时间和空间上将所述一个或更多个位置估计相关以确定与一个或更多个运动中的移动设备相关联的位置估计集合；

由处理器至少部分地基于所述位置估计集合来标识所述预定义区域内的一个或更多个走廊；以及

将与所述一个或更多个走廊有关的信息存储在存储器中。

11.如权利要求10所述的方法，其特征在于，所述一个或更多个位置估计与一个或更多个时间戳相关联。

12.如权利要求11所述的方法，其特征在于，进一步包括确定对个体的特定移动设备的与第一时间戳相关联的第一位置估计同与第二时间戳相关联的第二位置估计之间的距离，并且确定所述距离是否超过预定义的最小阈值距离。

13.如权利要求12所述的方法，其特征在于，进一步包括响应于所述距离超过所述预定义的最小阈值距离而确定所述特定移动设备在与所述第一位置估计和所述第二位置估计相关联的时间处于运动中。

14.如权利要求10所述的方法，其特征在于，进一步包括至少部分地基于对所述一个或更多个运动中的移动设备的一个或更多个位置估计与一个或更多个连续确定的位置估计之间的距离来确定与所述位置估计集合相关联的一个或更多个向量。

15.如权利要求14所述的方法，其特征在于，进一步包括将与所述位置估计集合相关联的所述一个或更多个向量编组成一个或更多个簇。

16.如权利要求15所述的方法，其特征在于，进一步包括确定与所述一个或更多个簇中的至少一个簇相关联的簇向量的幅值和方向。

17.如权利要求16所述的方法，其特征在于，所述簇向量的所述方向是至少部分地基于所述一个或更多个向量的向量加法来确定的，所述向量加法包括翻转所述一个或更多个向量中的至少一个向量的各自相应方向以计及所述一个或更多个运动中的移动设备沿着所述一个或更多个走廊朝相反方向的运动。