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

说明书

根据35U.S.C.§119的优先权要求

本申请根据35USC 119要求于2009年10月12日提交的题为“Estimating Indoor Graphical Structure Using Measurements(使用测量来估计室内图形结构)”的美国临时申请S/N.61/250,862的优先权，该临时申请已被转让给本申请受让人并通过援引纳入于此。

背景

领域：

本文中所公开的主题内容涉及在时间和空间上将诸位置估计相关以及至少部分地基于位置估计集合来标识预定义区域中的兴趣点。

信息：

导航系统在当今市场上正变得越来越普遍。导航系统可被用来确定从第一位置至第二位置的路线。在一些导航系统中，用户可将起始位置和最终位置输入到地图绘制应用中，诸如在因特网网站上常用的不同地图绘制应用之一。

导航系统可以至少部分地基于室内环境内的诸如举例而言墙壁或门的位置之类的已知结构元素来确定在该室内环境内的导航指引。然而，导航系统可能不具有在对于其而言指示结构元素的位置的相应地图或网格不可用的室内环境内确定导航指引的能力。

附图简述

将参照以下附图来描述非限定性和非穷尽性的特征，其中相近参考标号贯穿各附图始终指代相近部分。

图1解说了根据一个或更多个实现的个体向量；

图2是根据一个或更多个实现的电子地图的拓扑；

图3解说了根据一个或更多个实现的在一时段上获取的一个或更多个移动设备的估计位置簇；

图4解说了根据一个或更多个实现的电子地图上的多个兴趣点；

图5是根据一个或更多个实现的用于确定一个或更多个兴趣点的过程的流程图；

图6解说了根据一个或更多个实现的在电子地图上示出的示例向量；

图7解说了根据一个或更多个实现的向量簇；

图8是根据一个或更多个实现的用于确定簇向量的位置的过程的流程图；

图9A-C解说了根据一个或更多个实现的向量簇；

图10解说了根据一个或更多个实现的在电子地图中的推导出的兴趣点(POI)和簇向量。

图11是根据一个或更多个实现的用于确定一个或更多个兴趣点和走廊的过程的流程图；以及

图12是根据一个或更多个实现的用于推断地图特征的位置的系统的特定实现的示意性框图。

图13是根据一个或更多个实现的移动设备的示意性框图。

概述

在一个特定实现中，可以访问对预定义区域内的一个或更多个移动设备的一个或更多个位置估计。可以在时间和空间上将一个或更多个位置估计相关(correlate)以确定与一个或更多个基本上驻定的用户相关联的位置估计集合。可以至少部分地基于第一位置估计集合来标识预定义区域内的一个或更多个兴趣点。

在一个特定实现中，可以在时间和空间上将一个或更多个位置估计相关以确定与运动中的一个或更多个用户相关联的位置估计集合。可以至少部分地基于这些位置估计来标识该预定义区域内的一个或更多个走廊。

然而，应当理解，这些仅是示例实现并且所要求保护的主题在这方面并不被限定。

详细描述

贯穿本说明书引述的“一示例”、“一特征”、“示例”或“特征”意指结合该特征和/或示例所描述的特定特征、结构或特性包含在所要求保护的主题的至少一个特征和/或示例中。由此，短语“在一个示例中”、“一示例”、“在一个特征中”或“一特征”贯穿本说明书在各处的出现并非必然全部引述相同特征和/或示例。此外，这些特定特征、结构或特性可在一个或更多个示例和/或特征中加以组合。