CN103399294A - 用于标识预定义区域内的兴趣点的方法和装置 - Google Patents
用于标识预定义区域内的兴趣点的方法和装置 Download PDFInfo
- Publication number
- CN103399294A CN103399294A CN2013103452275A CN201310345227A CN103399294A CN 103399294 A CN103399294 A CN 103399294A CN 2013103452275 A CN2013103452275 A CN 2013103452275A CN 201310345227 A CN201310345227 A CN 201310345227A CN 103399294 A CN103399294 A CN 103399294A
- Authority
- CN
- China
- Prior art keywords
- mobile device
- location estimation
- vector
- corridor
- bunch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
- G01S5/013—Identifying areas in a building
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
- G01S5/017—Detecting state or type of motion
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
- G01S2205/02—Indoor
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
- G01S2205/09—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications for tracking people
Abstract
本文中所公开的主题内容涉及用于标识预定义区域内的兴趣点的系统和方法。对基本上驻定的移动设备的位置估计可被用来确定一个或更多个兴趣点的位置。对运动中的移动设备的位置估计可被用来确定一个或更多个走廊的位置。
Description
本申请是于2012年4月12日提交的题为“用于标识预定义区域内的兴趣点的方法和装置”的申请No.201080046794.5的分案。
根据35U.S.C.§119的优先权要求
本申请根据35USC119要求于2009年10月12日提交的题为“EstimatingIndoor 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)以确定与一个或更多个基本上驻定的用户相关联的位置估计集合。可以至少部分地基于第一位置估计集合来标识预定义区域内的一个或更多个兴趣点。
在一个特定实现中,可以在时间和空间上将一个或更多个位置估计相关以确定与运动中的一个或更多个用户相关联的位置估计集合。可以至少部分地基于这些位置估计来标识该预定义区域内的一个或更多个走廊。
然而,应当理解,这些仅是示例实现并且所要求保护的主题在这方面并不被限定。
详细描述
贯穿本说明书引述的“一示例”、“一特征”、“示例”或“特征”意指结合该特征和/或示例所描述的特定特征、结构或特性包含在所要求保护的主题的至少一个特征和/或示例中。由此,短语“在一个示例中”、“一示例”、“在一个特征中”或“一特征”贯穿本说明书在各处的出现并非必然全部引述相同特征和/或示例。此外,这些特定特征、结构或特性可在一个或更多个示例和/或特征中加以组合。
根据导航系统的一些实现,可以例如向移动设备传送电子地图以在用户的移动设备上进行显示。如本文中所使用的“电子地图”可指描绘区域的地图的电子表示。例如,电子地图可以描绘诸如结构或室外区域之类的区域内的一个或更多个办公室、房间、或者其他结构元素和/或通道的位置。在一个特定实现中,电子地图可以描绘建筑物的一个或更多个楼层上的结构元素的位置。可以在显示设备上,诸如在移动设备的显示屏上向用户呈现电子地图。电子地图可包括或关联于诸如示出坐标的笛卡尔网格之类的网格,该坐标诸如是2维空间中的x、y坐标。应当理解,其他实施例可以使用非笛卡尔地图或者多个维度。诸如举例而言地图服务器的处理器之类的处理设备可以分析和/或操纵电子地图以推断某些地图特征的位置,诸如兴趣点和/或此类兴趣点之间的走廊的位置,如以下所讨论。
一些导航系统可确定用于引导用户从起始位置至一个或更多个目的地的导航指令。例如,可以在移动设备的显示屏上视觉地或者经由移动设备的扬声器或耳机听觉地向用户呈现诸如“向左转”、“向右转”、或“直线行走75英尺”之类的导航指令。例如,导航应用可分析电子地图的特征以确定如何在路线中将用户从起始位置引导至最终位置。为了准确地和/或高效率地在路线中将用户从起始位置引导至最终位置,可以指导用户沿着一个或更多个走廊来抵达最终位置。如本文中所使用的“走廊”可指用户沿着其从兴趣点过来或者去往兴趣点的通道。走廊可包括沿着其可到达一个或更多个办公室、会议室、商店、浴室、或其他兴趣点的过道。走廊可包括沿着诸如举例而言办公楼之类的结构的一个或更多个楼层的通道。
如本文中所使用的“兴趣点”可指某个区域内诸如移动设备的用户之类的人可能感兴趣的位置。例如,兴趣点可包括由一个或更多个用户不时访问的室内环境内的位置或区域。兴趣点的示例包括办公室、浴室、会议室、自助餐厅和商店,这里仅列举许多不同示例中的几个。
在一个或更多个实现中,如本文中所讨论的,用户可以携带其位置信息被不时地估计的移动设备。在一些实现中,移动设备可以例如确定其自己的位置。在一个特定实现中,移动设备可以基于从诸如GPS或Galileo之类的卫星定位系统(SPS)接收到的导航信号通过例如将来自若干(例如,四个或更多)发射机的伪距测量进行相关的方式来估计自己的位置。
然而,可能在其中来自卫星定位系统(SPS)的导航信号不可用的区域内——诸如举例而言诸如建筑物之类的某些结构内——使用移动设备。在一个实现中,移动设备可基于从无线网络元件或者能够无线地传送信号的其他设备无线地接收到的信号来估计自己位置。诸如无线局域网(WLAN)接入点之类的无线网络元件可能位于遍布此类区域的已知位置处,并且移动设备可以估计从该移动设备至特定的无线网络元件的距离(例如,通过测量收到信号强度或往返延迟)。可使用已知技术来估计此类距离并对此类移动设备的位置进行三角测量。
根据一些实现,网络元件可估计移动设备的位置。可以在一时段上获取对一个或更多个移动设备的位置估计并将其传送给服务器或数据库以供处理。可以为室内环境内的移动设备的用户搜集此类位置估计以确定此类用户在该室内环境内随时间的移动。室内环境的示例可包括办公楼、购物中心、体育场、会议中心、公寓楼、或者其他物理结构,这里仅列举几个示例。在一些实现中,例如,还可以在一时段上获取对诸如动物园、停车场、或游乐园之类的某些室外封闭区域内的用户的位置估计。
在室内环境中,例如,在办公楼内工作的个体可以携带其自己的移动设备,并且这些移动设备中的一个或更多个移动设备的诸如位置估计之类的位置信息可被获取以确定此类个体在一时段上的移动。此类位置估计可被用来推断某个区域内的兴趣点的位置和/或此类兴趣点之间的走廊的位置。
在一个或更多个实现中,时间戳可以与一个或更多个位置估计相关联以关联作出此类位置估计中的每个位置估计的时间。例如,如果对移动设备的位置估计被估计,那么该位置估计可以与该位置估计被确定时的特定时间戳或时间参考相关联。例如,位置估计可与时间戳配对并被存储在存储器中。例如,如果移动设备估计其自己的位置,那么移动设备可以参考内部时钟来确定每个相关联的位置估计的相关联的时间戳。此类时间戳和位置估计可以在时间和空间上被相关并被用来推断用户是在给定时段里相对驻定还是在一时段里处于运动中。例如,如果具有连续时间戳的若干个位置估计指示移动设备在这些位置估计被获取的时段期间尚未移动超过预定义最小阈值距离,那么诸如地图服务器的处理器之类的处理设备可以推断该移动设备在该时段期间保持“基本上驻定”。
如果与若干个连续时间戳相关联的位置估计指示在连续时间戳之间移动设备的运动超过了预定义最小阈值距离,那么处理设备可以取而代之推断该移动设备在相关的时段期间处于运动中。与基本上驻定的用户相关联的位置估计可被用来推断一个或更多个兴趣点的位置。与运动中的用户相关联的位置估计可被用来推断一个或更多个走廊的位置和行进方向,如以下所讨论的那样。
地图服务器可以访问电子地图,该电子地图可指示诸如墙壁之类的结构划分的位置但是可能不指示兴趣点或走廊。例如,如果当前仅占用或正在使用办公楼中的一部分楼层,那么在没有被使用的或者以其他方式空闲的楼层部分上可能就没有任何兴趣点。然而,地图服务器可能不能够通过诸如经由典型的图像处理技术简单地分析电子地图的方式来确定相关的兴趣点或走廊位于何处。例如,关于用户的移动设备的位置信息可被用来推断兴趣点的位置和兴趣点之间的走廊的位置。如果已推断出兴趣点和走廊的位置,那么可以用指示此类位置的信息来注释一个或更多个电子地图。
在一些实现中,地图服务器可能不能访问关于给定区域的地图并且可取而代之生成电子地图。例如,地图服务器可以最初创生空白的电子地图并且可以随着从收到的位置估计推断出兴趣点和走廊的位置来随着时间推移注释该电子地图。
接收位置估计的地图服务器或其他设备可以首先至少部分地基于相关联的时间戳来确定哪些位置估计表示在估计这些位置估计时基本上驻定的用户并且哪些位置估计表示在估计这些位置估计时处于运动中的用户。
笛卡尔网格(例如,x-y坐标网格)可以与电子地图上所描绘的区域相关联。在一个或更多个实现中,与在估计位置时基本上驻定的用户相关联的位置估计可被标绘在与电子地图相关联的笛卡尔网格上。接下来,可以将所标绘的彼此接近或在彼此的某个范围内的位置估计编组在一起以形成各种簇。服务器可以推断此类簇中的一个或更多个簇表示兴趣点。例如,彼此紧邻的许多位置估计构成的簇可以指示携带移动设备的一个或更多个用户位于大致相同的位置中达一延长的时段。相应地,服务器可以推断兴趣点与此类簇相关联。
表示运动中的用户的位置估计可被处理以确定指示用户的运动的一个或更多个向量。如本文中所使用的“向量”可指包括幅值和方向的量。关于特定用户的向量在本文中可被称为“个体向量”并可表示用户在特定时间区间期间的运动。向量的方向和幅值可以至少部分地基于用户的特定移动设备的两个连续的位置估计来确定。例如,如果同对移动设备的第一位置估计相关联的第一时间与同对移动设备的第二位置估计相关联的第二时间之间有一时间间隔,那么可以至少部分地基于该第一位置估计与该第二位置估计之间的距离来确定向量的幅值。例如,个体向量的幅值可以与用户在时间区间期间行进的距离成比例。可以关于对应于电子地图的坐标系来确定向量的方向。例如,可以标识用户在第一位置估计与第二位置估计之间的运动并且可以关于笛卡尔坐标系来确定该运动的方向。如果个体向量被确定,那么该个体向量可以与笛卡尔坐标系上的一个或更多个点相关联。
图1解说了根据一个或更多个实现的个体向量5。图1解说了对用户的移动设备的第一位置估计10和第二位置估计15。例如,用户可以在特定的时间区间期间将移动设备从与第一位置估计10相关联的位置携带到与第二位置估计15相关联的位置。例如,可以通过投射第一位置估计10与第二位置估计15之间的线段20来确定个体向量5。个体向量5的幅值可以例如至少部分地基于线段20的长度。个体向量5的方向可以至少部分地基于例如第一位置估计10与第二位置估计15之间的笛卡尔坐标意义上的差来确定。在一个或更多个实现中,第一位置估计10和第二位置估计15可以与2维空间内的诸如x、y坐标之类的水平和垂直坐标相关联。如果个体向量5的幅值和方向已被确定,那么可以随后确定个体向量5关于笛卡尔坐标系的位置。在一个特定实现中,个体向量5可以通过位于线段20的中点处的点连同其幅值和方向的指示来表示。线段20的中点可以例如由表示线段20中央的笛卡尔坐标来标识。可能有若干个接连确定的对特定用户的移动设备的位置估计,这些位置估计指示用户处于运动中。例如,接连确定的对用户的位置估计之间的最小阈值距离可以指示用户在此类位置估计被确定时处于运动中。一个或更多个向量可被确定以表示用户的运动。向量可以表示用户在与电子地图相关联的笛卡尔网格上的任何两个或更多个点之间的运动,如以上所讨论的那样。向量可以发起或开始于对用户的特定位置估计并延伸至随后确定的位置估计。用户的速度可以通过将接连确定的位置估计之间的距离除以此类位置估计被确定的时间之间的时间差来估计。此类时间差可以至少部分地基于与此类接连确定的位置估计相关联的时间戳之差来确定。指示一个或更多个用户的运动的各种向量可以在一时段上被确定,并可被编组以形成描述在对应于电子地图的笛卡尔网格上彼此相对紧邻的个体向量的组合的簇向量。
如本文中所使用的“簇向量”可指表示个体向量的组合的向量。例如,若干个个体向量可被组合以确定表示被组合的个体向量的簇向量。例如,如果若干个个体向量位于笛卡尔网格上的特定位置或点处并被编组,那么该组中的个体向量的质心可被确定。簇向量可位于此类质心处。在一个或更多个实现中,簇向量的方向和幅值可以例如通过个体向量的各自方向和幅值的向量加法(并且随后缩放被相加的向量的数目)来确定。行进通过一个或更多个走廊的位置和方向可以至少部分地基于此类簇向量来推断。
一些兴趣点和走廊的位置可以至少部分地基于对单个移动设备的位置估计来估计。然而,对多个移动设备的位置估计可被用来作出对标绘在电子地图上的区域内的兴趣点和走廊的潜在更准确的位置估计。
根据一个或更多个实现,无论关于区域的详细电子地图是否是可用的,都可以推断兴趣点和/或走廊的位置。例如,可以向服务器传送关于诸如办公楼之类的区域内的一个或更多个移动设备的位置估计和相关联的时间戳。在一个或更多个实现中,此类服务器可以至少部分地基于对一个或更多个移动设备的位置估计和相关联的时间戳来推断一个或多个兴趣点和/或走廊的位置。
图2是根据一个或更多个实现的电子地图100的拓扑。电子地图100可包括可被呈现在用户的移动设备的显示屏上的地图的数字表示。电子地图100可被存储在数据库或服务器中并可响应于对电子地图100的请求而被传送给用户的移动设备。电子地图100可显示诸如办公楼之类的结构的楼层平面图。在一个示例实现中,电子地图100可以通过例如扫描建筑物的楼层布局的蓝图来获取并可注释有指示各种兴趣点和走廊的信息,如以下参照图2-9所讨论的那样。
如图所示,电子地图100解说了若干个办公室或房间,诸如第一办公室105、第二办公室110、第三办公室115、第四办公室120、第五办公室125、第六办公室130、和第七办公室135。电子地图100还示出了第一走廊140和第二走廊145。
在一个特定实现中,例如,电子地图100可包括形成所描绘的办公室或走廊的轮廓或边界的各种线,但是电子地图100可能不指示此类线中的哪些线形成此类办公室或走廊。相应地,能访问电子地图100的服务器或处理设备可能不能够仅基于图2中所示的线的位置来在电子地图100上标识办公室或走廊的位置。
可以至少部分地基于周期性确定的对一个或更多个移动设备的位置估计来在电子地图100上标识兴趣点和走廊。指示用户的移动设备已保持基本上驻定达给定时段的位置估计可被编组以形成簇。簇的大致质心或中心点可至少部分地基于该簇来近似兴趣点的位置。
图3解说了根据一个或更多个实现的在一时段上获取的一个或更多个移动设备的估计位置簇200。图3解说了在一时段上从一个或更多个移动设备搜集到的位置估计。例如,可以每15秒为移动设备确定位置估计。在一个特定实现中,移动设备可以基于从诸如GPS或Galileo之类的SPS接收到的导航信号通过例如将来自若干(例如,四个或更多)发射机的伪距测量进行相关的方式来估计自己的位置。
如图3中所示,可以为移动设备获取第一位置估计205、第二位置估计210、第三位置估计215、第四位置估计220、第五位置估计225、第六位置估计230、第七位置估计235、和第八位置估计240。在此类位置已被访问或获取之后,可以将此类位置估计编组成在空间意义上经相关的一个或更多个簇。在此示例中,诸位置估计被编组成簇200。在一个或更多个簇被确定之后,可以确定至少部分地基于簇200的兴趣点245。在此示例中,兴趣点245的位置可被近似为簇200的质心中心。尽管图3仅解说了单个簇200,但是应当领会,在地图上可以有多个簇和兴趣点。
图4解说了根据一个或更多个实现的电子地图300上的多个兴趣点。如图所示,电子地图300例如解说了结构的轮廓或周界,但是没有解说定义房间或走廊的墙壁或其他结构元素的位置。电子地图300示出了在一时段上累积的对一个或更多个移动设备的位置估计。诸位置估计可被编组成一个或更多个簇。笛卡尔网格可以与电子地图300相关联并可结合将诸位置估计编组成簇来利用。在一个实现中,例如,可以基于从一个位置估计至其他位置估计的范围或距离来形成簇。例如,各自在距某个位置的最大阈值距离内的一群位置估计可被认为是簇。在一个或更多个实现中,不同的簇可以与不同数目个位置估计相关联。例如,在第一簇内可以有5个位置估计,并且在第二簇内可以有8个位置估计。例如,数个簇可被选择以表示所有的位置估计。
在此示例中,诸位置估计已被编组成7个不同的簇——第一簇305、第二簇310、第三簇315、第四簇320、第五簇325、第六簇330、和第七簇335。簇的质心可被确定并且随后被用来表示该簇。一个或更多个兴趣点可以与簇的质心相关联。第一兴趣点340可以与第一簇305相关联,第二兴趣点345可以与第二簇310相关联,第三兴趣点350可以与第三簇315相关联,第四兴趣点355可以与第四簇320相关联,第五兴趣点360可以与第五簇325相关联,第六兴趣点365可以与第六簇330相关联,并且第七兴趣点370可以与第七簇335相关联。如图4中所示,各个兴趣点可位于相关联的簇的质心处。
电子地图300示出了尚未被编组成任何特定的簇以确定兴趣点的若干个位置估计。如图所示,在此示例中,第一位置估计380、第二位置估计385、和第三位置估计390尚未被编组成任何特定的簇。如果第一位置估计380、第二位置估计385、和第三位置估计390各自与关于单个移动设备的接连时间戳相关联,那么此类位置估计可指示移动设备的用户在此类位置估计被确定时已移动通过一区域。此类位置估计可被用来以充分的准确性来确定一个或更多个走廊的位置。在一些示例中,仅三个位置估计可能不足以准确地确定一个或更多个走廊的位置。
诸如在J.A.Bilmes所著的“A Gentle Tutorial of the EM Algorithm and itsApplication to Parameter Estimation for Gaussian Mixture and Hidden MarkovModels(EM算法及其对高斯混合和隐式马尔科夫模型的参数估计的应用的教程)”(国际计算机科学协会,第1-13页,1998年4月)中所示的期望最大值(EM)过程之类的期望最大值(EM)过程可被用来确定兴趣点的位置。图5解说了根据一个或更多个实现的用于确定一个或更多个兴趣点的过程400的流程图。过程400可以例如由适配成为给定区域确定兴趣点的位置的地图服务器或其他处理器来实现。首先,在操作405处,对一个或更多个移动设备的位置估计和相关联的时间戳被累积并被存储以供处理。如果用户进入或接近诸如举例而言办公室、房间、自助餐厅之类的兴趣点,那么该用户可能在离开之前停留在该兴趣点内达某个时间量。例如,当位于与兴趣点相关联的位置时,用户的移动设备可以周期性地估计其位置并向位置或地图服务器报告其位置估计和相关联的时间戳。
可以有对位于一个或更多个电子地图上所描绘的区域内的移动设备的若干个位置估计。指示已保持基本上驻定达一时间长度的用户的位置估计可被用来推断对应于在电子地图上所描绘的区域的兴趣点的位置。另一方面,指示处于运动中的用户的位置估计可以例如取而代之被用来推断走廊的位置。对一个或更多个位置估计是指示基本上驻定的用户还是指示处于运动中的用户的确定可以至少部分地基于对该用户的移动设备的连续位置估计之间的距离来确定。例如,如果连续位置估计在彼此的预定义阈值范围或距离之内,诸如举例而言在3.0米之内,那么此类位置估计可以指示用户基本上是驻定的。另一方面,对用户的位于预定义阈值范围之外的连续位置估计可以指示用户在与此类连续位置估计相关联的时间区间期间处于运动中。
对应于基本上驻定的用户的位置估计可被用作标识兴趣点的“数据点”。相应地,在操作410处,可以至少部分地基于在操作405处累积的位置估计来确定一个或更多个数据点。如以上所讨论的,可以最初分析数个位置估计以确定这些位置估计中的哪些位置估计对应于在此类位置估计被获得时基本上驻定的用户的移动设备。对应于在位置估计被获得时基本上驻定的用户的移动设备的位置估计可以随后被用作推断一个或更多个兴趣点的位置的数据点。
在预定数目个数据点已被标识之后,可以至少部分地基于此类数据点来近似一个或更多个兴趣点的位置。例如,诸数据点可被编组成在某些兴趣点周围的簇,如以上参照图4所讨论的那样。对于给定的数据点集合,可以确定数个兴趣点。例如,如果为相对较大的区域,诸如办公楼的整个楼层,累积并标识500个数据点,那么所有500个点可以在理论上被用来确定关于整个楼层的仅一个兴趣点。然而,基于所有数据点来确定单个兴趣点可能不与数据点与兴趣点之间的相对较大的期望误差相关联。相应地,可以确定附加的兴趣点以减小此类期望误差。
在一个实现中,迭代过程可被实现以基于适用于给定区域的数据点来确定合意数目个兴趣点。此类迭代过程可以分析数据点集合以标识一个或更多个兴趣点。兴趣点可以例如与数据点簇相关联。如果某一数目个兴趣点已被确定,那么可以演算每个数据点与随后被标识的兴趣点之间的相应最小均方误差(MMSE)测量。MMSE测量可以指示均方误差,例如估计值与在被估计的量的真值之差,这在此情形中可包括兴趣点的估计位置与关联于特定兴趣点的每个数据点之差。
例如,如果对于给定区域而言有1000个数据点,并且每个数据点仅与一个兴趣点相关联,那么将有1000个兴趣点,其中的每个兴趣点将位于由其相关联的数据点指示的确切位置处。然而,在许多实现中,可能有许多被获取的数据点,这对于为每个个体数据点标识唯一性的兴趣点将是没有帮助的或者在计算上效率低下的。取而代之的是,诸数据点可被编组成簇,并且每个簇可以与一个或更多个兴趣点相关联。如果簇中的多个数据点被指派给单个兴趣点,那么可能引入期望误差,因为此类数据点可能例如不位于与电子地图相关联的笛卡尔网格上的正好相同的物理位置。MMSE测量的确定仅是估计此类期望误差的一种方式,并且所要求保护的主题内容在此方面不被限制。期望最大值(EM)过程可以基于收集到的数据点的集合来迭代地确定合意数目个兴趣点,而同时确保MMSE测量处于可接受的低水平上。
例如,如果仅一个兴趣点与所有可用的数据点相关联,那么MMSE测量可能处在相对较高值。然而,如果附加的兴趣点被确定以使得现在有两个兴趣点,那么MMSE测量可以减小。在为给定的数据点集合确定附加的兴趣点时,MMSE测量可随着演算出的兴趣点的数目的增加而不断减小。然而,MMSE测量可随着演算出的兴趣点的数目的增加而以逐渐更小的速率来减小。相应地,在兴趣点的数目与MMSE测量的递增减小之间有折衷。EM过程可被实现成基于数据点集合递增地演算附加的兴趣点直至通过确定一个附加兴趣点得到的MMSE递增减小低于预定义阈值水平或阈值。
在一个实现中,所确定的兴趣点的数目可以增加,直至(a)关于k个兴趣点的MMSE测量与(b)关于(k-1)个兴趣点的MMSE测量之差低于预定义阈值。处理器可以标识数个兴趣点以将MMSE测量的递增减小降到低于阈值。
回顾图5,在操作415处,计数器k可被初始化到值1。计数器k可以表示由过程400为给定的数据点集合确定的兴趣点的数目。在一个或更多个实现中,经累积的数据点可被用来推断兴趣点的位置。
Yj(1≤j≤N)可以表示被用来演算兴趣点的数据点集合,其中N表示在操作410处所确定的收集到的数据点的数目,并且j表示特定数据点的索引,Xi(1≤i≤k)可以表示特定的兴趣点的位置。如果计数器k等于值0(例如,如果有0个兴趣点),那么MMSE测量(例如,MMSE(0))可以接近∞。
在操作430处,可以作出关于k是否大于等于2的确定。如果“是”,那么处理行进至操作435,另一方面,如果“否”,那么处理行进至操作440。在操作435处,作出关于MMSE(k-1)与MMSE(k)之差是否低于预定义阈值量的确定。如果“是”,那么处理行进至操作445,在此点处理结束并已确定总共k个兴趣点。另一方面,如果“否”,那么处理行进至操作440,在此递增计数器k。处理随后返回操作420并且继续进行直至MMSE(k-1)与MMSE(k)之差低于预定义阈值量。
在一个或更多个兴趣点已被确定之后,指示所确定的兴趣点的位置的信息可以连同相应的电子地图和/或与该电子地图相关联的笛卡尔网格一起被存储在数据库或服务器中。虽然电子地图可以指示各种兴趣点,但是此类兴趣点本身可能对于地图绘制应用而言不足以将用户从起始位置路线规划到目的地,除非走廊也是已知的或者以其他方式被确定。
可以至少部分地基于对被确定正在运动的移动设备的位置估计的分析来确定/标识诸走廊。例如,如以上所讨论的,如果用户从一个兴趣点行进至另一兴趣点,那么对该用户的移动设备的连续位置估计可能在距离意义上相对较远,由此指示该用户在此类位置估计被确定时处于运动中。为了确定走廊的位置,可以至少部分地基于对运动中的用户的移动设备的一个或更多个位置估计来确定一个或更多个向量。
可以基于对在给定的时间区间期间处于运动中的用户的位置估计和相关联的时间戳来确定各种向量。这里,通过将位置估计与时间戳相关联,可以在区域上跟踪与此类位置估计相关联的用户的运动并将该运动表达为向量。此类向量可被编组成簇以标识走廊的位置以及沿着这些走廊的运动的方向。如以上参照图1所讨论的,向量可以例如与笛卡尔网格上的点相关联或者位于笛卡尔网格上的点处。在走廊所处的区域中可能有若干个位置紧密相邻的个体向量,因为一个或更多个用户可能在给定的时段期间不时地行进通过此类走廊。
关于向量的方向和幅值的信息也可以与笛卡尔网格上的相应数据点相关联。可以至少部分地基于对特定移动设备的两个连续位置估计来确定向量。在一个或更多个实现中,另一方面,可以基于3个或更多个连续位置估计来确定向量。例如,如果向量是基于两个以上连续位置估计来确定的,那么至少部分地基于此类连续位置估计的曲线拟合过程可被实现以确定对应于该向量的幅值和方向。可以至少部分地基于在一时段上获取的对位于电子地图上所描绘的建筑物或其他结构内的一个或更多个用户的位置估计来演算关于一个或更多个用户的移动设备的向量。通过在电子地图或笛卡尔网格上的特定位置处表示个体向量,此类个体向量可被编组成簇。可以为每簇个体向量标识簇向量。如本文中所使用的“簇向量”可指表示个体向量组的向量。例如,簇向量可以表示簇中的个体向量的平均。
如以上所讨论的,图5示出了被用来为给定区域确定导致可接受的低误差水平的合意数目个兴趣点的EM过程。类似的EM过程可被用来编组诸向量以确定数个簇向量。例如,可以在EM过程中利用对应于个体向量的数据点的位置。可以有至少部分地基于数个簇向量的MMSE测量,其中个体向量与相关联的簇向量之间的MMSE递增测量随着簇向量总数的增加而减小。数个簇向量可被确定,以使得通过确定一个附加的簇向量演算出的MMSE的递增减小低于预定义阈值量。
图6解说了根据一个或更多个实现的在电子地图600上示出的示例向量。在本文中,电子地图600是为了解释将向量用于确定走廊的位置的目的而描绘的。然而,应当理解,此类向量可以实际上不被显示在用户的移动设备上。取而代之的是,此类向量被示出以解释可由服务器或处理器执行的用以基于对处于运动中的用户的一个或更多个移动设备的位置估计来标识走廊的处理的类型。服务器或处理器可以基于例如与电子地图600相关联的描绘对应于该电子地图600上的位置的特定点的笛卡尔网格来执行对应于此类向量的演算。
在图6中示出了墙壁以指示用户可以例如如何移动通过具有走廊和办公室的门的区域。然而,应当领会,在一些实现中,描述诸如墙壁和办公室位置之类的某些地图特征的信息可能是不可用的,并且取而代之的是,可以至少部分地基于对移动通过区域的各种用户的移动设备的位置估计来推导兴趣点和走廊。在此示例中,第一向量605和第二向量610两者以略微不同的角度通过门道延伸进入办公室615。走廊620位于办公室615下方。有若干个位于走廊620内的向量。例如,第三向量625、第四向量630、第五向量635、第六向量640、第七向量645、第八向量650、第九向量655、第十向量660和第十一向量665可以位于走廊620内。如图所示,走廊620内的一些向量指向电子地图600的右手侧,而其他向量指向电子地图600的左手侧。
个体向量可被编组成簇,并且表示簇的簇向量可被标识。如以上所讨论的,个体向量可以由具有相关联的关于方向和幅值的信息的数据点来表示。个体向量的幅值可以至少部分地基于在对该用户的连续位置估计之间的距离和/或用户所行进速度来确定。对应于个体向量的点可被编组成簇。例如,与彼此紧邻的数据点相关联的若干个向量可被编组成簇。例如,在给定索引值k的前提下,EM过程可被用来确定将可用的数据点编组成k个簇的最佳方式。来自簇中的每个个体向量的位置估计和方向信息贡献可被用来确定关于特定一簇个体向量的簇向量。
例如,第一和第二向量605、610可被编组成簇。第三、第四和第五向量625、630和635可被编组成第二簇。第六、第七和第八向量640、645和650可被编组成第三簇。第九、第十和第十一向量655、660和665可被编组成第四簇。
图7解说了根据一个或更多个实现的向量簇700。第一向量705、第二向量710、第三向量715和第四向量720可形成簇700。可确定表示个体向量的整个簇700的簇向量725。如以上所讨论的,个体向量可以例如位于笛卡尔网格上的特定点处并可以与幅值和方向两者相关联。然而,为了解说用于确定表示一簇个体向量的簇向量的过程的目的,个体向量和簇向量在图7中被示为线段。簇700的质心可被确定,并且该质心可被用作表示簇向量725的位置的点。
如图所示,诸如第一向量705之类的个体向量可以指向由第一向量705末端处的箭头指示的一个方向。箭头的方向可以至少部分地基于用户在其位置(例如,第一位置估计)被最初估计时的时间与其位置(例如,第二位置估计)被估计时的后续时间之间所运动的方向。另一方面,簇向量725可包括指向相反方向的每个末端处的箭头。簇向量725可包括相对末端上的箭头以指示用户可以沿着走廊朝两个方向中的任何一个方向(例如,朝左或朝右)行进。相应地,为了高效率地确定或标识走廊,关于朝相反方向行进的用户的向量可被用来确定簇向量725。
图8是根据一个或更多个实现的用于确定簇向量的位置的过程800的流程图。首先,在操作805处,可以收集对一个或更多个移动设备的位置估计。接下来,在操作810处,可以至少部分地基于位置估计来确定线段。例如,如果对特定用户的移动设备的连续位置估计至少间隔最小阈值距离,那么可以通过对该用户的移动设备的这些连续位置估计来投射线段。例如,处于运动中的用户可能在对该用户的移动设备的连续位置估计之间的时间区间期间行进至少此类阈值距离。
在操作815处,可以确定一个或更多个线段的各自的中点。线段的中点可被用作相应的个体向量的位置点以例如简化将向量编组成簇。在操作820处,可以至少部分地基于这些线段来确定个体向量。簇向量可被确定以表示簇中的个体向量的分量的平均。
如果簇向量是基于个体向量的平均来确定的,那么可能引入期望误差。例如,如果簇中的个体向量并不都位于笛卡尔网格上的恰好相同的点处,那么可能引入此类期望误差。迭代过程可被实现以增加个体向量可能与其相关联的簇向量的数目。当附加的簇向量被确定时,个体向量与相关联的簇向量之间的期望误差可以减小。随着每个附加簇向量的添加,期望误差可能减小逐渐更小的量。
回顾图8,在一个或更多个实现中,可以在操作825处使用个体向量来实现类似于以上参照图4所讨论的EM过程以确定簇向量的位置。EM过程可被用来确定合意数目个簇的个体向量。特定簇的质心或者近似中心可被用作该簇的位置点。在特定簇向量的位置点已被标识之后可执行附加的处理以确定其方向和幅值。
在操作830处,可以确定簇的幅值和方向。在2维(例如,x,y)平面中,例如,个体向量可以由x轴方向上的幅值和y轴方向上的幅值来表示。可以例如通过对簇中的所有个体向量的x轴分量加总并且随后将总和除以该簇中个体向量总数的方式来确定簇向量的x轴方向。可以按类似的方式来确定簇向量的y轴分量。
簇向量的方向可以例如由相对于笛卡尔网格上的原点的以度计或以弧度计的角度来表示。迭代过程可被实现以将对簇向量的不同的角度估计与簇中的每个个体向量的角度相比对。例如,可以将对簇向量的方向/角度的估计与对应于簇中的个体向量的各自方向/角度相比较。可以确定与簇向量的方向/角度相关联的估计误差。
Sa(θ1,θ2)可被定义为记为θ1和θ2的两个角度之间的最小非负角。在一个示例中,Sa(357°,13°)是16°,因为357度角与13度角之间的最小角度为16度。Sa(θ1,θ2)的关系可被用来确保这些数据向量正面对正确的方向。例如,为了准确地确定簇向量的与最小期望误差相关联的角度θ,给定簇的每个个体向量可以指向相同的一般方向,诸如举例而言指向电子地图的右手侧或左手侧、或者面朝上或面朝下。然而,如果一些向量指向偏离簇中的大多数其他向量的方向,那么可以将180度添加至指向偏离的向量以确保簇中的所有向量都指向相同的一般方向,如以下参照图9A-C所讨论的那样。
图9A解说了根据一个或更多个实现的向量簇900。如图所示,第一向量905和第二向量910各自以略微向上的角度指向电子地图920的一部分的右手侧的方向。然而,第三向量915指向电子地图920的一部分的左手侧。第一、第二和第三向量905、910和915可被组合。例如,可以确定表示簇900的簇向量的方向。如果簇向量的方向已被确定,那么可以随后确定个体向量的沿着该簇向量的方向的诸如x、y坐标分量之类的分量。尽管以上讨论了个体向量的x、y轴分量,但是应当领会,在一些实现中,走廊可以例如沿着不与垂直的x、y轴对齐的不同的轴来定向。个体向量的x、y分量可被取平均以计及行进通过相同的走廊时沿着略微不同的轨迹行进的用户的运动。对簇中的个体向量的x、y分量取平均可以计及由个体向量导致的较小轨迹变动。换言之,如果向量轨迹的略微变动被认为是“噪声”,那么对此类向量的x、y分量取平均可以有效地消去或者至少减少此类噪声分量的影响。
可以通过对每个加总的第一、第二和第三向量905、910和915的x轴分量加总并且随后除以簇中的个体向量总数(在此示例中为3个个体向量)的方式来确定簇向量的x轴分量。可以按类似的方式来确定簇向量的y轴分量。基于所确定的x轴和y轴分量,因此确定表示簇900的簇向量的方向。对个体向量的x、y轴取平均以确定簇向量的方向的原因在于计及在行进通过相同的走廊时沿着略微不同的轨迹行进的用户的运动。对个体向量的x、y轴取平均以确定平均的x、y分量并且因此确定表示簇中的所有个体向量的方向可以计及由个体向量导致的较小轨迹变动。换言之,如果向量轨迹的略微变动被认为是“噪声”,那么对此类向量的x、y分量取平均可以有效地消去或者至少减少此类噪声分量的影响。
回顾图9A,第三向量915一般指向电子地图920的一部分的左手侧,而第一和第二向量905和910一般指向电子地图920的该部分的右手侧。相应地,来自第三向量915的贡献可以有效地抵消来自第一和第二向量905和910的很大贡献。为了确保簇900中的所有向量指向相同的一般方向,以上所讨论的关系Sa(θ1,θ2)可被用来确定是否需要改变簇900中的一个或更多个向量的方向。
为了确定簇向量的角度θ,可以为簇中的M个个体向量中的每个个体向量演算下式以确定总和S,其中S表示与角度θ相关联的误差估计:
θi可以表示每个相应个体向量的方向角。以上所讨论的关于S的等式可被用来确定使最小均方误差(LMSE)测量最小化的θ值。应当领会,在一些实现中,可以确定其他误差测量。该等式可被用来确定这些向量中的哪些向量在方向上进行翻转。例如,该等式可被用来确定每个向量的导致最小的最小均方误差的方向并且随后可翻转指向另一方向的向量的方向。
总和S可以表示对误差(例如,LSME)的测量,并且可以为诸如{0,1,2,…,179}之类的集合中的所有θ来计算该总和S,如以上所讨论的那样。使总和S最小化的值θ可被标识并被记为θ最小。对于特定的个体向量,如果|θ最小-θi|>90,那么由θi表示的个体向量可被确定为指向与簇中的大多数个体向量相反的方向。相应地,该个体向量的方向可以有效地通过将180度添加至值θi的方式来翻转。θ最小可以表示簇向量的角度。
回顾图9A,第一向量905可以指向与水平线呈角度θa的方向,该角度θa对应于笛卡尔网格参考上的15.0°,第二向量可以指向角度θb为20.0°的方向,并且第三向量915可以指向角度θc为151.0°的方向。例如,如果为簇900的向量905、910和915演算θ最小,那么θ最小可被演算成具有原点以上2.0°的值。可以作出关于|θ最小-θi|的值是否大于90.0°的确定。在此情形中,关于第一向量905和第二向量910的|θ最小-θi|的值均小于90.0°。然而,关于第三向量915的|θ最小-θi|的值大于90.0°。换言之,|2.0°–151°|为149.0°。相应地,180度可被添加至第三向量915以有效地翻转其方向,如图9B中所示的那样。
在图9B中,第三向量915的方向被翻转。换言之,第三向量915上的箭头945被放置在与箭头925在图9A中所放置的末端相对的末端上。第一向量905和第二向量910可以在电子地图940的一部分中保持不变。
图9C解说了可以通过对如图9B中所示的簇900的个体向量取平均的方式来形成的簇向量975。簇向量975可以指向由箭头980指示的方式。箭头985可被添加至簇向量975的相对末端以指示人可以朝相反的方向沿着由电子地图990的一部分中所示的簇向量975指定的走廊内的路径移动。
图10解说了根据一个或更多个实现的在电子地图100中的推导出的兴趣点(POI)和簇向量。如图所示,电子地图1000示出了第一POI1005、第二POI1010、和第三POI1015。电子地图1000还示出了若干簇向量,诸如第一簇向量1020、第二簇向量1025、第三簇向量1030、第四簇向量1035、第五簇向量1040、第六簇向量1045、和第七簇向量1050。尽管电子地图1000除了外部周界之外没有示出对任何墙壁或结构划分的描绘,但是导航应用可以利用电子地图1000中所示的信息来将用户从特定的POI通过由簇向量指示的一个或更多个走廊路线规划至目的地POI。
图11是根据一个或更多个实现的用于确定一个或更多个兴趣点和走廊的过程1100的流程图。在操作1105处,可以访问对预定义区域内的一个或更多个移动设备的一个或更多个位置估计和相关联的时间戳。接下来,在操作1110处,可以在时间和空间上将一个或更多个位置估计进行相关以确定与一个或更多个基本驻定的用户相关联的第一位置估计集合和与一个或更多个处于运动中的用户相关联的第二位置估计集合。在操作1115处,可以至少部分地基于第一位置估计集合来在该预定义区域内标识一个或更多个兴趣点,并且至少部分地基于第二位置估计集合来标识一个或更多个走廊。在操作1120中,与该一个或更多个兴趣点和该一个或更多个走廊有关的信息可被存储在存储器中。该一个或更多个位置估计可以与一个或更多个时间戳相关联。
图12是根据一个或更多个实现的用于推断地图特征的位置的系统1200的特定实现的示意性框图。系统可包括第一移动设备1205、第二移动设备1210、和最多到第N移动设备1215的附加移动设备。此类移动设备可以向诸如因特网之类的网络1220传送位置估计。网络1220可以允许向地图服务器1225传送此类位置估计。地图服务器1225可被适配成至少部分地基于从由区域内的用户所携带的移动设备接收到的位置估计来确定该区域中的一个或更多个兴趣点和/或走廊的位置。
地图服务器1225可包括诸如处理器1230、存储器1235、发射机1240、和接收机1245之类的若干元件。存储器1235可包括存储介质并可被适配成存储机器可读指令,这些机器可读指令可被执行以执行已描述或建议的过程、示例、实现、或其示例中的一者或更多者。处理器1230可被适配成访问并执行此类机器可读指令。通过执行这些机器可读指令,处理器1230可以指导地图服务器1225的各种元件执行一个或更多个功能。
存储器1235还可以例如存储一个或更多个电子地图、对此类电子地图的注释、从指定区域内的各种用户的移动设备接收到的位置估计、以及与一个或更多个兴趣点和/或走廊有关的其他信息。地图服务器1225可以经由接收机1245来接收位置估计和电子地图。地图服务器1225可以例如经由发射机120来向移动设备发射电子地图和/或对此类电子地图的注释。
在一个或更多个实现中,服务器可以向移动设备传送向该移动设备请求一个或更多个位置估计的消息。例如,如果服务器已具有充分数量个位置估计以确定地图绘制区域的某个部分中的走廊和/或兴趣点,那么服务器可以不需要向此类区域内的移动设备要求任何附加的位置估计。例如,如果服务器要从例如建筑物内的数千个移动设备接收位置估计,那么显著的系统带宽可被用来处理所有这些位置估计。在已接收了对地图绘制区域的诸部分的充分的位置估计的情况下,利用系统资源来处理对应于先前地图绘制区域的附加位置估计可能是浪费的。另一方面,可能有区域的某些部分,对于这些部分而言附加位置估计可被用来进一步确定被较少走过的区域中的一个或更多个兴趣点和/或走廊的位置。例如,如果建筑物的一部分最近已被改造,从而导致建筑物的该部分的布局变化,那么服务器可能不具有充分的信息来确定此类区域内的兴趣点和/或走廊的位置。
在一些实现中,操作员可以向服务器传送消息以指示区域的特定部分已被改造并且应当为该区域确定新的地图绘制信息。在一些其他实现中,例如,服务器可以周期性地向某些区域内的或这些区域的指定部分内的移动设备请求位置估计,以使得该服务器能够自己确定此类区域内的任何兴趣点和/或走廊是否已相对于可供此类区域使用的最新近地图绘制信息发生了变化。例如,服务器可以传送向某些坐标的某一接近度内的或者接近一个或更多个特定接入点的移动设备请求位置估计的消息。
在一个或更多个实现中,服务器可以向一个或更多个移动设备传送请求位置估计的消息。移动设备可以接收此类消息,并且如果对该请求的要求已得到满足,诸如举例而言移动设备在某个区域内,那么该移动设备可以向此类服务器传送自己的位置估计。
在一些实现中,移动设备可包括某些运动传感器以检测该移动设备的运动。例如,移动设备可包括一个或更多个“零运动传感器”。如本文中所使用的“零运动传感器”可指能够检测运动的传感器。在一些实施例中,检出运动可被测量并与非零阈值相比较以确定该设备是否已发生了充分的运动以使其被视为处于运动中或基本驻定。例如,由移动设备使用的零运动传感器的示例可包括加速计、陀螺仪、磁力计、和/或重力计。例如,加速计可以检测移动设备的加速度,并且陀螺仪可以检测移动设备取向的变化。例如,磁力计可以测量磁力计附近的磁场的强度和/或方向,并且重力计可以测量如由重力计观察到的地球的局部重力场。在一些实现中,例如,来自移动设备上的摄影机的图像可被处理以检测该移动设备的运动。
在一些实现中,作为位置估计的补充,移动设备可以向服务器传送传感器测量。服务器可以利用此类传感器测量来确定在位置估计被确定时移动设备是否处于运动中。根据一些实现,如以上所讨论的,服务器可以至少部分地基于位置估计之间的距离来确定在为移动设备确定此类位置估计时该移动设备是否处于运动中。然而,通过把诸如来自移动设备的传感器读数之类的附加信息计算在内,服务器可以较高的准确度水平来确定在一个或更多个位置估计被确定时移动设备是否处于运动中。在一些实现中,单单传感器读数就可被用来确定在特定的位置估计被确定时移动设备是否处于运动中。
在一些实现中,如果关于移动设备的传感器读数指示在位置估计被确定时该移动设备处于运动中,那么服务器可以请求仅向该服务器传送这些位置估计。例如,服务器的处理器可以发起例如经由发射机的消息传输。类似地,根据一些实现,如果关于移动设备的传感器读数指示在位置估计被确定时该移动设备是驻定的,那么服务器可以请求仅向该服务器传送这些位置估计。
根据一些实现,服务器或其他设备可以根据受欢迎度索引来对诸走廊进行排级。如本文中所使用的“受欢迎度索引”可指对特定走廊的受欢迎度的衡量。受欢迎度索引可以至少部分地基于位于特定走廊内的个体向量的数目来确定。例如,如果大量个体在沿着特定走廊移动时携带其移动设备,那么可以至少部分地基于对此类个体的移动设备的连续位置估计来确定沿着该走廊的大量个体向量。另一方面,如果相对较小数目的个体在沿一不同的走廊移动时携带其移动设备,那么可以至少部分地基于对此类个体的移动设备的连续位置估计来确定沿着该走廊的相对较小数目的个体向量。相应地,如果走廊的位置是已知的,那么可以根据至少部分地基于对沿着这些走廊中的每个走廊定位的个体向量的数目的比较的受欢迎度索引来对这些走廊进行排级。大量个体沿着其行进的被较多走过的走廊可以与相对较高的受欢迎度索引相关联,而较小数目的个体沿着其行进的被较少走过的走廊可以与相对较低的受欢迎度索引相关联。
在办公楼中,例如,个体可能偏好沿着特定的走廊朝建筑物出口行走,因为有沿着该走廊对齐的自动售货机或浴室。与此类走廊的受欢迎度索引有关的信息可以在路线规划应用中利用。例如,较受欢迎的走廊有可能是个体出于潜在的大量原因而偏好在建筑物内沿着其行进的优选线路。相应地,服务器可以分析来自运动中的用户的数据以确定区域内的哪些走廊与最大数目的运动向量相关联以例如对此类走廊进行排级。
图13是根据一个或更多个实现的移动设备1300的示意性框图。如图所示,移动设备1300可以包括诸如接收机1305、发射机1310、处理器1315、和运动传感器1320之类的若干组件。接收机1305可以例如从网络元件接收一个或更多个无线信号。发射机1310可以例如发射一个或更多个无线信号并可发射一个或更多个位置估计和/或其他信息。处理器1315可以执行各种计算和/或可以控制接收机1305、发射机1310、和/或运动传感器1320的操作。运动传感器1320可以包括一个或更多个零运动检测器以检测移动设备1300的运动。在一个或更多个实现中,运动传感器1320可以例如包括加速计和/或陀螺仪以检测移动设备1300的运动。
以上详细描述的一些部分是以对存储在特定装置或专用计算设备或平台的存储器内的二进制数字信号的操作的算法或符号表示的形式来给出的。在本具体说明书的上下文中,术语“特定装置”或类似术语包括通用计算机——只要其被编程为依照来自程序软件的指令执行特定功能。算法描述或符号表示是信号处理或相关领域普通技术人员用来向该领域其他技术人员传达其工作实质的技术的示例。算法在此并且一般被视为通往期望结果的自相容的操作序列或类似信号处理。在本上下文中,操作或处理涉及对物理量的物理操纵。通常,尽管并非必然,这些量可采取能被存储、转移、组合、比较或以其他方式操纵的电或磁信号的形式。
已证明,有时主要出于常用的原因,将此类信号称为比特、数据、值、元素、码元、符号、项、数、数字或诸如此类是方便的。然而应理解,所有这些或类似术语将与恰适物理量相关联且仅仅是便利性标签。除非另外明确声明,否则如从以上讨论所显见的,应当领会,本说明书通篇当中利用诸如“处理”、“计算”、“演算”、“确定”或类似术语的讨论是指诸如专用计算机或类似的专用电子计算设备之类的特定装置的动作或过程。因此,在本说明书的上下文中,专用计算机或类似专用电子计算设备能够操纵或变换信号,这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器、存储介质、或其他信息存储设备、传输设备、或显示设备内的物理电子或磁量。例如,特定的计算装置可包括编程有用于执行一个或更多个特定功能的指令的一个或更多个处理器。
本文中描述的方法体系取决于根据特定特征和/或示例的应用可以藉由各种手段来实现。例如,此类方法体系可在硬件、固件、软件、和/或其组合中实现。在硬件实现中,例如,处理单元可在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子设备、设计成执行本文中所描述的功能的其他设备单元、和/或其组合内实现。
对于固件和/或硬件/软件实现,某些方法体系可用执行本文中描述的功能的模块(例如,程序、函数等等)来实现。有形地体现指令的任何机器可读介质可用于实现本文中所描述的方法体系。例如,软件代码可被存储在移动站和/或接入点的存储器中并由该设备的处理单元执行。存储器可以实现在处理单元内部和/或处理单元外部。如本文所使用的,术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储器,而并不限于任何特定类型的存储器或特定数目的存储器、或记忆存储在其上的介质的类型。
如果在硬件/软件中实现,则实现诸方法体系或者其一部分的诸功能可以作为一条或更多条指令或代码存储在计算机可读介质上和/或藉其进行传送。计算机可读介质可采用制品的形式。计算机可读介质可以包括计算机存储介质和/或通信介质,其包括有助于将计算机程序从一地转移到另一地的任何介质。存储介质可以是可被计算机或类似设备访问的任何可用介质。作为示例而非限定,计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘储存、磁盘储存或其他磁储存设备、或任何其他可被用来携带或存储指令或数据结构形式的合意程序代码且可由计算机访问的介质。
本文中引述的“指令”涉及表示一个或更多个逻辑运算的表达式。例如,指令可以通过可由机器解读以用于对一个或更多个数据对象执行一个或更多个操作而成为“机器可读的”。然而,这仅仅是指令的示例,并且所要求保护的主题内容在这方面并不受限定。在另一个示例中,本文中引述的指令可涉及经编码命令,其可由具有包括这些经编码命令的命令集的处理单元来执行。这样的指令可以用该处理单元理解的机器语言的形式来编码。再次,这些仅仅是指令的示例,并且所要求保护的主题内容在这方面并不受限定。
虽然已解说和描述了目前认为是示例特征的内容,但是本领域技术人员将理解,可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外,可作出许多改动以使特定境况适应于所要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此,所要求保护的主题内容并非旨在被限定于所公开的特定示例,相反,如此要求保护的主题内容还可包括落入所附权利要求及其等效技术方案的范围内的所有方面。
Claims (52)
1.一种方法,包括:
访问对预定义区域内的一个或更多个移动设备的一个更多个位置估计;
在时间和空间上将所述一个或更多个位置估计相关以确定与一个或更多个运动中的移动设备相关联的位置估计集合;
由处理器至少部分地基于所述位置估计集合来标识所述预定义区域内的一个或更多个走廊;以及
将与所述一个或更多个走廊有关的信息存储在存储器中。
2.如权利要求1所述的方法,其特征在于,所述一个或更多个位置估计与一个或更多个时间戳相关联。
3.如权利要求2所述的方法,其特征在于,进一步包括确定对个体的特定移动设备的与第一时间戳相关联的第一位置估计同与第二时间戳相关联的第二位置估计之间的距离,并且确定所述距离是否超过预定义的最小阈值距离。
4.如权利要求3所述的方法,其特征在于,进一步包括响应于所述距离超过所述预定义的最小阈值距离而确定所述特定移动设备在与所述第一位置估计和所述第二位置估计相关联的时间处于运动中。
5.如权利要求1所述的方法,其特征在于,进一步包括至少部分地基于对所述一个或更多个运动中的移动设备的一个或更多个位置估计与一个或更多个连续确定的位置估计之间的距离来确定与所述位置估计集合相关联的一个或更多个向量。
6.如权利要求5所述的方法,其特征在于,进一步包括将与所述位置估计集合相关联的所述一个或更多个向量编组成一个或更多个簇。
7.如权利要求6所述的方法,其特征在于,进一步包括确定与所述一个或更多个簇中的至少一个簇相关联的簇向量的幅值和方向。
8.如权利要求7所述的方法,其特征在于,所述簇向量的所述方向是至少部分地基于所述一个或更多个向量的向量加法来确定的,所述向量加法包括翻转所述一个或更多个向量中的至少一个向量的各自相应方向以计及所述一个或更多个运动中的移动设备沿着所述一个或更多个走廊朝相反方向的运动。
9.如权利要求6所述的方法,其特征在于,进一步包括至少部分地基于所述一个或更多个簇来标识所述一个或更多个走廊。
10.如权利要求1所述的方法,其特征在于,进一步包括注释与所述预定义区域相关联的一个或更多个电子地图以指示所述一个或更多个走廊中的至少一个走廊。
11.如权利要求1所述的方法,其特征在于,进一步包括响应于所述一个或更多个移动设备在所述预定义区域的指定部分内而向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。
12.如权利要求1所述的方法,其特征在于,进一步包括响应于所述一个或更多个移动设备的一个或更多个运动传感器指示所述一个或更多个移动设备处于运动中而向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。
13.如权利要求1所述的方法,其特征在于,进一步包括至少部分地基于所述一个或更多个走廊在所述一个或更多个运动中的移动设备当中的受欢迎度索引来对所述一个或更多个走廊进行排级。
14.一种装置,包括:
接收机,用于从网络接收信号;
处理器,配置成:
至少部分地基于所述信号来访问对预定义区域内的一个或更多个移动设备的一个或更多个位置估计;
在时间和空间上将所述一个或更多个位置估计相关以确定与一个或更多个运动中的移动设备相关联的位置估计集合;
至少部分地基于所述位置估计集合来标识所述预定义区域内的一个或更多个走廊;以及
将与所述一个或更多个走廊有关的信息存储在存储器中。
15.如权利要求14所述的装置,其特征在于,所述一个或更多个位置估计与一个或更多个时间戳相关联。
16.如权利要求15所述的装置,其特征在于,所述处理器被适配成确定对个体的特定移动设备的与第一时间戳相关联的第一位置估计同与第二时间戳相关联的第二位置估计之间的距离,并且确定所述距离是否超过预定义的最小阈值距离。
17.如权利要求16所述的装置,其特征在于,所述处理器被适配成响应于所述距离超过所述预定义的最小阈值距离而确定所述特定移动设备在与所述第一位置估计和所述第二位置估计相关联的时间处于运动中。
18.如权利要求14所述的装置,其特征在于,所述处理器被适配成至少部分地基于对所述一个或更多个运动中的移动设备的一个或更多个位置估计与一个或更多个连续确定的位置估计之间的距离来确定与所述位置估计集合相关联的一个或更多个向量。
19.如权利要求18所述的装置,其特征在于,所述处理器被适配成将所述一个或更多个向量编组成一个或更多个簇。
20.如权利要求19所述的装置,其特征在于,所述处理器被适配成确定与所述一个或更多个簇中的至少一个簇相关联的簇向量的幅值和方向。
21.如权利要求20所述的装置,其特征在于,所述处理器被适配成至少部分地基于所述一个或更多个向量的向量加法来确定所述簇向量的所述方向,所述向量加法包括翻转所述一个或更多个向量中的至少一个向量的各自相应方向以计及所述一个或更多个运动中的移动设备沿着所述一个或更多个走廊朝相反方向的运动。
22.如权利要求19所述的装置,其特征在于,所述处理器被适配成至少部分地基于所述一个或更多个簇来标识所述一个或更多个走廊。
23.如权利要求14所述的装置,其特征在于,所述处理器被适配成注释与所述预定义区域相关联的一个或更多个电子地图以指示所述一个或更多个走廊中的至少一个走廊。
24.如权利要求14所述的装置,其特征在于,所述处理器被适配成响应于所述一个或更多个移动设备在所述预定义区域的指定部分内而发起向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。
25.如权利要求14所述的装置,其特征在于,所述处理器被适配成响应于所述一个或更多个移动设备的一个或更多个运动传感器指示所述一个或更多个移动设备处于运动中而发起向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。
26.如权利要求14所述的装置,其特征在于,所述处理器被适配成至少部分地基于所述一个或更多个走廊在所述一个或更多个运动中的移动设备当中的受欢迎度索引来对所述一个或更多个走廊进行排级。
27.一种设备,包括:
用于访问对预定义区域内的一个或更多个移动设备的一个更多个位置估计的装置;
用于在时间和空间上将所述一个或更多个位置估计相关以确定与一个或更多个运动中的移动设备相关联的位置估计集合的装置;
用于至少部分地基于所述位置估计集合来标识所述预定义区域内的一个或更多个走廊的装置;以及
用于存储与所述一个或更多个走廊有关的信息的装置。
28.如权利要求27所述的设备,其特征在于,所述一个或更多个位置估计与一个或更多个时间戳相关联。
29.如权利要求28所述的设备,其特征在于,进一步包括用于确定对个体的特定移动设备的与第一时间戳相关联的第一位置估计同与第二时间戳相关联的第二位置估计之间的距离并且确定所述距离是否超过预定义的最小阈值距离的装置。
30.如权利要求29所述的设备,其特征在于,进一步包括用于响应于所述距离超过所述预定义的最小阈值距离而确定所述特定移动设备在与所述第一位置估计和所述第二位置估计相关联的时间处于运动中的装置。
31.如权利要求27所述的设备,其特征在于,进一步包括用于至少部分地基于对所述一个或更多个运动中的移动设备的一个或更多个位置估计与一个或更多个连续确定的位置估计之间的距离来确定与所述位置估计集合相关联的一个或更多个向量的装置。
32.如权利要求31所述的设备,其特征在于,进一步包括用于将与所述位置估计集合相关联的所述一个或更多个向量编组成一个或更多个簇的装置。
33.如权利要求32所述的设备,其特征在于,进一步包括用于确定与所述一个或更多个簇中的至少一个簇相关联的簇向量的幅值和方向的装置。
34.如权利要求33所述的设备,其特征在于,进一步包括用于至少部分地基于所述一个或更多个向量的向量加法来确定所述簇向量的所述方向的装置,所述向量加法包括翻转所述一个或更多个向量中的至少一个向量的各自相应方向以计及所述一个或更多个运动中的移动设备沿着所述一个或更多个走廊朝相反方向的运动。
35.如权利要求32所述的设备,其特征在于,进一步包括用于至少部分地基于所述一个或更多个簇来标识所述一个或更多个走廊的装置。
36.如权利要求27所述的设备,其特征在于,进一步包括用于注释与所述预定义区域相关联的一个或更多个电子地图以指示所述一个或更多个走廊中的至少一个走廊的装置。
37.如权利要求27所述的设备,其特征在于,进一步包括用于响应于所述一个或更多个移动设备在所述预定义区域的指定部分内而向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送的装置。
38.如权利要求27所述的设备,其特征在于,进一步包括用于响应于所述一个或更多个移动设备的一个或更多个运动传感器指示所述一个或更多个移动设备处于运动中而向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送的装置。
39.如权利要求27所述的设备,其特征在于,进一步包括用于至少部分地基于所述一个或更多个走廊在所述一个或更多个运动中的移动设备之中的受欢迎度索引来对所述一个或更多个走廊进行排级的装置。
40.一种制品,包括:
存储介质,包括由专用装置执行的机器可读指令用以:
访问对预定义区域内的一个或更多个移动设备的一个更多个位置估计;
在时间和空间上将所述一个或更多个位置估计相关以确定与一个或更多个运动中的移动设备相关联的位置估计集合;
至少部分地基于所述位置估计集合来标识所述预定义区域内的一个或更多个走廊;以及
将与所述一个或更多个走廊有关的信息存储在存储器中。
41.如权利要求40所述的制品,其特征在于,所述一个或更多个位置估计与一个或更多个时间戳相关联。
42.如权利要求41所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以确定对个体的特定移动设备的与第一时间戳相关联的第一位置估计同与第二时间戳相关联的第二位置估计之间的距离,并且确定所述距离是否超过预定义的最小阈值距离。
43.如权利要求42所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以响应于所述距离超过所述预定义的最小阈值距离而确定所述特定移动设备在与所述第一位置估计和所述第二位置估计相关联的时间处于运动中。
44.如权利要求40所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以至少部分地基于对所述一个或更多个运动中的移动设备的一个或更多个位置估计与一个或更多个连续确定的位置估计之间的距离来确定与所述位置估计集合相关联的一个或更多个向量。
45.如权利要求44所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以将与所述位置估计集合相关联的所述一个或更多个向量编组成一个或更多个簇。
46.如权利要求45所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以确定与所述一个或更多个簇中的至少一个簇相关联的簇向量的幅值和方向。
47.如权利要求46所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以至少部分地基于所述一个或更多个向量的向量加法来确定所述簇向量的所述方向,所述向量加法包括翻转所述一个或更多个向量中的至少一个向量的各自相应方向以计及所述一个或更多个运动中的移动设备沿着所述一个或更多个走廊朝相反方向的运动。
48.如权利要求45所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以至少部分地基于所述一个或更多个簇来标识所述一个或更多个走廊。
49.如权利要求40所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以注释与所述预定义区域相关联的一个或更多个电子地图以指示所述一个或更多个走廊中的至少一个走廊。
50.如权利要求40所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以响应于所述一个或更多个移动设备在所述预定义区域的指定部分内而发起向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。
51.如权利要求40所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以响应于所述一个或更多个移动设备的一个或更多个运动传感器指示所述一个或更多个移动设备处于运动中而发起向所述一个或更多个移动设备传送消息以请求对所述一个或更多个移动设备的所述一个或更多个位置估计被传送。
52.如权利要求40所述的制品,其特征在于,所述机器可读指令可由所述专用装置进一步执行以至少部分地基于所述一个或更多个走廊在所述一个或更多个运动中的移动设备当中的受欢迎度索引来对所述一个或更多个走廊进行排级。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US25086209P | 2009-10-12 | 2009-10-12 | |
US61/250,862 | 2009-10-12 | ||
US12/901,304 US8756010B2 (en) | 2009-10-12 | 2010-10-08 | Method and apparatus for identification of points of interest within a predefined area |
US12/901,304 | 2010-10-08 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080046794.5A Division CN102576064B (zh) | 2009-10-12 | 2010-10-12 | 用于标识预定义区域内的兴趣点的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103399294A true CN103399294A (zh) | 2013-11-20 |
CN103399294B CN103399294B (zh) | 2016-06-08 |
Family
ID=43855509
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310345227.5A Active CN103399294B (zh) | 2009-10-12 | 2010-10-12 | 用于标识预定义区域内的兴趣点的方法和装置 |
CN201080046794.5A Active CN102576064B (zh) | 2009-10-12 | 2010-10-12 | 用于标识预定义区域内的兴趣点的方法和装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080046794.5A Active CN102576064B (zh) | 2009-10-12 | 2010-10-12 | 用于标识预定义区域内的兴趣点的方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8756010B2 (zh) |
EP (2) | EP2843438B1 (zh) |
JP (1) | JP5323266B2 (zh) |
KR (1) | KR101322778B1 (zh) |
CN (2) | CN103399294B (zh) |
TW (1) | TW201124703A (zh) |
WO (1) | WO2011046971A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104394540A (zh) * | 2014-10-30 | 2015-03-04 | 苏州德鲁森自动化系统有限公司 | 基于wifi热点的用户感兴趣区域获取方法 |
CN104916240A (zh) * | 2015-06-11 | 2015-09-16 | 张迪 | 基于北斗定位的导游系统 |
CN106461399A (zh) * | 2014-06-20 | 2017-02-22 | 索尼公司 | 信息处理装置、信息处理方法和程序 |
Families Citing this family (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4743305B2 (ja) * | 2009-01-06 | 2011-08-10 | ソニー株式会社 | 境界定義による機能制御方法、境界定義による機能制御システム、境界定義による機能制御サーバ及びプログラム |
US8756010B2 (en) * | 2009-10-12 | 2014-06-17 | Qualcomm Incorporated | Method and apparatus for identification of points of interest within a predefined area |
US9103917B2 (en) * | 2010-02-12 | 2015-08-11 | Broadcom Corporation | Method and system for determining location within a building based on historical location information |
US8892118B2 (en) | 2010-07-23 | 2014-11-18 | Qualcomm Incorporated | Methods and apparatuses for use in providing position assistance data to mobile stations |
US8818401B2 (en) | 2010-07-30 | 2014-08-26 | Qualcomm Incorporated | Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions |
US9148763B2 (en) | 2010-07-30 | 2015-09-29 | Qualcomm Incorporated | Methods and apparatuses for mobile station centric determination of positioning assistance data |
US8954290B2 (en) | 2010-09-30 | 2015-02-10 | Fitbit, Inc. | Motion-activated display of messages on an activity monitoring device |
US8504062B2 (en) | 2010-11-01 | 2013-08-06 | Wavemarket, Inc. | System and method for aggregating and associating mobile device location data |
US8498811B2 (en) * | 2011-02-09 | 2013-07-30 | SenionLab AB | Method and device for indoor positioning |
US8583400B2 (en) * | 2011-05-13 | 2013-11-12 | Google Inc. | Indoor localization of mobile devices |
CN103582873B (zh) | 2011-06-05 | 2017-07-14 | 苹果公司 | 用于显示从多个应用接收到的通知的系统和方法 |
ES2645771T3 (es) * | 2011-06-29 | 2017-12-07 | Koninklijke Philips N.V. | Estimación de ubicación de un dispositivo móvil |
US20130041753A1 (en) * | 2011-08-09 | 2013-02-14 | Alcatel-Lucent Usa Inc. | System and Method for Identifying a Path of a Billboard Audience Group and Providing Advertising Content Based on the Path |
US9779112B2 (en) | 2011-09-12 | 2017-10-03 | Here Global B.V. | Method and apparatus for providing list-based exploration of mapping data |
US9002322B2 (en) | 2011-09-29 | 2015-04-07 | Apple Inc. | Authentication with secondary approver |
US20130101163A1 (en) * | 2011-09-30 | 2013-04-25 | Rajarshi Gupta | Method and/or apparatus for location context identifier disambiguation |
GB2495699B (en) * | 2011-10-07 | 2019-03-27 | Samsung Electronics Co Ltd | Multimedia location-based sharing & multi-dimensional visualization |
US20130145293A1 (en) * | 2011-12-01 | 2013-06-06 | Avaya Inc. | Methods, apparatuses, and computer-readable media for providing availability metaphor(s) representing communications availability in an interactive map |
GB201122206D0 (en) * | 2011-12-22 | 2012-02-01 | Vodafone Ip Licensing Ltd | Sampling and identifying user contact |
CN103473679A (zh) * | 2012-06-06 | 2013-12-25 | 中兴通讯股份有限公司 | 导购方法、导购系统及移动终端 |
CN103580984B (zh) * | 2012-07-25 | 2015-06-24 | 腾讯科技(深圳)有限公司 | 基于兴趣点的消息聚合方法及系统 |
US9047422B2 (en) | 2012-10-12 | 2015-06-02 | Google Inc. | Graph based routing for open areas |
US20140258201A1 (en) * | 2013-03-05 | 2014-09-11 | Qualcomm Incorporated | Generating a geofence via an analysis of a gps fix utilization distribution |
US9341483B2 (en) * | 2013-03-11 | 2016-05-17 | Qualcomm Incorporated | Methods and apparatus for position estimation |
US9329047B2 (en) | 2013-07-17 | 2016-05-03 | Google Inc. | Point-of-interest latency prediction using mobile device location history |
KR102087985B1 (ko) | 2013-07-22 | 2020-03-11 | 삼성전자주식회사 | 장소를 추천하는 방법 및 그 장치 |
WO2015054291A1 (en) | 2013-10-09 | 2015-04-16 | Mobile Technology Corporation, LLC | Systems and methods for using spatial and temporal analysis to associate data sources with mobile devices |
US11392987B2 (en) | 2013-10-09 | 2022-07-19 | Mobile Technology Corporation | Systems and methods for using spatial and temporal analysis to associate data sources with mobile devices |
US9185675B2 (en) * | 2013-11-18 | 2015-11-10 | Qualcomm Incorporated | Method and apparatus for classifying a mobile device location |
US20150199610A1 (en) * | 2014-01-10 | 2015-07-16 | Qualcomm Incorporated | Determining indoor location using pattern matching of proximal peer-to-peer devices |
CN104811899B (zh) * | 2014-01-23 | 2019-11-26 | 腾讯科技(深圳)有限公司 | 一种用户活动范围确定方法、装置及终端设备 |
US9402155B2 (en) | 2014-03-03 | 2016-07-26 | Location Labs, Inc. | System and method for indicating a state of a geographic area based on mobile device sensor measurements |
US9584980B2 (en) | 2014-05-27 | 2017-02-28 | Qualcomm Incorporated | Methods and apparatus for position estimation |
JP6328797B2 (ja) | 2014-05-30 | 2018-05-23 | アップル インコーポレイテッド | 1つのデバイスの使用から別のデバイスの使用への移行 |
US9541404B2 (en) * | 2014-08-29 | 2017-01-10 | Samsung Electronics Co., Ltd. | System for determining the location of entrances and areas of interest |
US9464908B2 (en) * | 2014-09-10 | 2016-10-11 | Volkswagen Ag | Apparatus, system and method for clustering points of interest in a navigation system |
KR101601500B1 (ko) * | 2014-10-08 | 2016-03-09 | 현대자동차주식회사 | 스마트폰을 이용한 차량 운전 지원 시스템 및 방법 |
US10187343B2 (en) * | 2014-12-18 | 2019-01-22 | Facebook, Inc. | Location data for defining places and traffic |
RU2611960C2 (ru) * | 2015-03-31 | 2017-03-01 | Общество С Ограниченной Ответственностью "Яндекс" | Способ организации в кластеры точек интереса и сервер для его осуществления |
JP6580864B2 (ja) * | 2015-05-19 | 2019-09-25 | 株式会社パナソニックシステムネットワークス開発研究所 | 歩行者端末装置、歩車間通信システム及び歩行者端末送信方法 |
TWI577968B (zh) * | 2015-06-18 | 2017-04-11 | 金寶電子工業股份有限公司 | 定位導航方法及其電子裝置 |
US10648823B2 (en) | 2017-06-22 | 2020-05-12 | Aeris Communications, Inc. | Learning common routes and automatic geofencing in fleet management |
US10231084B2 (en) | 2015-08-14 | 2019-03-12 | Aeris Communications, Inc. | System and method for monitoring devices relative to a learned geographic area |
US9774994B2 (en) | 2015-08-14 | 2017-09-26 | Aeris Communications, Inc. | System and method for monitoring devices relative to a user defined geographic area |
US10437575B2 (en) | 2015-08-14 | 2019-10-08 | Aeris Communications, Inc. | Aercloud application express and aercloud application express launcher |
CN106920387B (zh) * | 2015-12-24 | 2020-06-09 | 阿里巴巴集团控股有限公司 | 获取交通道路中路线热度的方法及装置 |
US10605920B2 (en) * | 2016-01-13 | 2020-03-31 | Ams Sensors Singapore Pte. Ltd. | Power savings through refresh control for distance sensing devices |
US10118696B1 (en) | 2016-03-31 | 2018-11-06 | Steven M. Hoffberg | Steerable rotating projectile |
DK201670622A1 (en) | 2016-06-12 | 2018-02-12 | Apple Inc | User interfaces for transactions |
US10754045B2 (en) * | 2016-08-09 | 2020-08-25 | Javad Gnss, Inc. | Clustering GNSS data |
CN107070961B (zh) * | 2016-09-30 | 2020-06-23 | 阿里巴巴集团控股有限公司 | 基于地理位置数据的热点区域确定方法及装置 |
CN111343060B (zh) | 2017-05-16 | 2022-02-11 | 苹果公司 | 用于家庭媒体控制的方法和界面 |
US20220279063A1 (en) | 2017-05-16 | 2022-09-01 | Apple Inc. | Methods and interfaces for home media control |
US11627195B2 (en) | 2017-06-22 | 2023-04-11 | Aeris Communications, Inc. | Issuing alerts for IoT devices |
US10735904B2 (en) | 2017-06-22 | 2020-08-04 | Aeris Communications, Inc. | System and method for monitoring location and activity of devices |
US11132636B2 (en) | 2017-06-22 | 2021-09-28 | Aeris Communications, Inc. | System and method for monitoring and sharing location and activity of devices |
CN110019576B (zh) * | 2017-08-08 | 2021-11-02 | 北京亿阳信通科技有限公司 | 导航区域建模方法和装置 |
GB2570853A (en) * | 2017-10-20 | 2019-08-14 | Sensewhere Ltd | Identifying sites visited by a user device |
CN108289279A (zh) * | 2018-01-30 | 2018-07-17 | 浙江省公众信息产业有限公司 | 定位信息的处理方法、装置和计算机可读存储介质 |
RU2745776C1 (ru) * | 2018-02-07 | 2021-03-31 | Телефонактиеболагет Лм Эрикссон (Пабл) | Способы и устройства для экспонирования функциональной возможности зоны представления отчета о присутствии |
CN108416651A (zh) * | 2018-02-09 | 2018-08-17 | 北京天元创新科技有限公司 | 一种通信服务的推荐方法和系统 |
US11712637B1 (en) | 2018-03-23 | 2023-08-01 | Steven M. Hoffberg | Steerable disk or ball |
KR102529190B1 (ko) | 2018-05-25 | 2023-05-04 | 삼성전자주식회사 | 위치를 결정하기 위한 전자 장치 및 그의 동작 방법 |
KR102538546B1 (ko) * | 2018-05-30 | 2023-06-01 | 구글 엘엘씨 | 지리적 영역 선택의 최적화 |
CN108875013B (zh) * | 2018-06-19 | 2022-05-27 | 百度在线网络技术(北京)有限公司 | 处理地图数据的方法及装置 |
US10499197B1 (en) * | 2018-11-06 | 2019-12-03 | Cisco Technology, Inc. | Benchmarking and measurement of location accuracy using crowdsourced data |
GB2579406A (en) * | 2018-11-30 | 2020-06-24 | Thales Holdings Uk Plc | Remote detector and display |
KR20240049648A (ko) | 2019-05-31 | 2024-04-16 | 애플 인크. | 오디오 미디어 제어를 위한 사용자 인터페이스 |
US11010121B2 (en) | 2019-05-31 | 2021-05-18 | Apple Inc. | User interfaces for audio media control |
US11501245B2 (en) | 2019-09-16 | 2022-11-15 | P44, Llc | Systems and methods for imputation of shipment milestones |
US10687174B1 (en) | 2019-09-25 | 2020-06-16 | Mobile Technology, LLC | Systems and methods for using spatial and temporal analysis to associate data sources with mobile devices |
CN111753864B (zh) * | 2019-11-22 | 2024-04-19 | 广东小天才科技有限公司 | 一种适用于楼栋间的定位方法及可穿戴设备 |
CN112016326A (zh) * | 2020-09-25 | 2020-12-01 | 北京百度网讯科技有限公司 | 一种地图区域词识别方法、装置、电子设备和存储介质 |
US11392291B2 (en) | 2020-09-25 | 2022-07-19 | Apple Inc. | Methods and interfaces for media control with dynamic feedback |
US11864154B2 (en) * | 2021-01-28 | 2024-01-02 | Verizon Patent And Licensing Inc. | Crowdsourced building structure detection with synthetic data generation |
US11907605B2 (en) | 2021-05-15 | 2024-02-20 | Apple Inc. | Shared-content session user interfaces |
US11449188B1 (en) | 2021-05-15 | 2022-09-20 | Apple Inc. | Shared-content session user interfaces |
US11847378B2 (en) | 2021-06-06 | 2023-12-19 | Apple Inc. | User interfaces for audio routing |
CN116842123B (zh) * | 2023-08-28 | 2023-11-28 | 北京高德云信科技有限公司 | 搬迁位置预测方法、地图更新方法、装置及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2452734A (en) * | 2007-09-12 | 2009-03-18 | Symbian Software Ltd | Portable device determining and storing a location at which the device is stationary |
US20090110302A1 (en) * | 2007-10-31 | 2009-04-30 | Microsoft Corporation | Declustering Point-of-Interest Icons |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7082365B2 (en) * | 2001-08-16 | 2006-07-25 | Networks In Motion, Inc. | Point of interest spatial rating search method and system |
JP3708042B2 (ja) | 2001-11-22 | 2005-10-19 | 株式会社東芝 | 画像処理方法及びプログラム |
US6975939B2 (en) | 2002-07-29 | 2005-12-13 | The United States Of America As Represented By The Secretary Of The Army | Mapping patterns of movement based on the aggregation of spatial information contained in wireless transmissions |
US7840227B2 (en) * | 2004-04-06 | 2010-11-23 | Koninklijke Philips Electronics N.V. | Location based handoff for mobile devices |
US7881862B2 (en) * | 2005-03-28 | 2011-02-01 | Sap Ag | Incident command post |
JP2006275838A (ja) * | 2005-03-30 | 2006-10-12 | Clarion Co Ltd | ナビゲーションサーバ、その制御方法及び制御プログラム、ナビゲーション端末及び方法、並びにナビゲーションシステム及びその制御方法 |
JP2007114988A (ja) | 2005-10-20 | 2007-05-10 | Sony Corp | 関心度提供装置、携帯情報端末、サーバ装置および関心度提供方法 |
TWI286202B (en) | 2006-06-23 | 2007-09-01 | Compal Communications Inc | Navigation system |
JP4755612B2 (ja) * | 2007-02-08 | 2011-08-24 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
JP2008275838A (ja) | 2007-04-27 | 2008-11-13 | Canon Inc | 画像形成装置 |
US8355870B2 (en) * | 2007-05-03 | 2013-01-15 | Hti Ip, Llc | Methods, systems, and apparatuses for telematics navigation |
US8180379B2 (en) * | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
JP5526473B2 (ja) * | 2007-10-12 | 2014-06-18 | ソニー株式会社 | 表示システム、表示方法、サーバ装置、表示装置 |
JP4858400B2 (ja) | 2007-10-17 | 2012-01-18 | ソニー株式会社 | 情報提供システム、情報提供装置、情報提供方法 |
JP5098563B2 (ja) | 2007-10-17 | 2012-12-12 | トヨタ自動車株式会社 | 物体検出装置 |
KR100899532B1 (ko) * | 2007-11-26 | 2009-05-27 | 한국전자통신연구원 | 근거리 무선 통신을 이용한 도난/분실 방지 방법 및도난/분실 방지 시스템 |
JP2009159336A (ja) | 2007-12-26 | 2009-07-16 | Panasonic Corp | 行動範囲把握方法および行動把握装置 |
US8355862B2 (en) * | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US8213389B2 (en) * | 2008-04-15 | 2012-07-03 | Apple Inc. | Location determination using formula |
US20100085895A1 (en) * | 2008-05-12 | 2010-04-08 | Nokia Corporation | System and Method For Preparing And Exhibiting A Network Coverage Map |
US8644843B2 (en) * | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
US10163113B2 (en) * | 2008-05-27 | 2018-12-25 | Qualcomm Incorporated | Methods and apparatus for generating user profile based on periodic location fixes |
US8369867B2 (en) * | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
US8359643B2 (en) * | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8213957B2 (en) * | 2009-04-22 | 2012-07-03 | Trueposition, Inc. | Network autonomous wireless location system |
US8756010B2 (en) | 2009-10-12 | 2014-06-17 | Qualcomm Incorporated | Method and apparatus for identification of points of interest within a predefined area |
US8386620B2 (en) * | 2009-12-15 | 2013-02-26 | Apple Inc. | Ad hoc networking based on content and location |
US8200251B2 (en) * | 2010-01-15 | 2012-06-12 | Apple Inc. | Determining a location of a mobile device using a location database |
US8634860B2 (en) * | 2010-01-15 | 2014-01-21 | Apple Inc. | Location determination using cached location area codes |
US8655371B2 (en) * | 2010-01-15 | 2014-02-18 | Apple Inc. | Location determination using cached location area codes |
US8433334B2 (en) * | 2010-01-15 | 2013-04-30 | Apple Inc. | Managing a location database for network-based positioning system |
US8400292B2 (en) * | 2010-03-01 | 2013-03-19 | Andrew Llc | System and method for location of mobile devices in confined environments |
US8620345B2 (en) * | 2010-04-07 | 2013-12-31 | Apple Inc. | Determining time zone based on location |
US8369837B2 (en) * | 2010-04-07 | 2013-02-05 | Apple Inc. | Task management based on travel distance |
US8447326B2 (en) * | 2010-04-07 | 2013-05-21 | Apple Inc. | Selective location determination |
US8504061B2 (en) * | 2010-04-07 | 2013-08-06 | Apple Inc. | Multi-tier geofence detection |
US8620344B2 (en) * | 2010-04-07 | 2013-12-31 | Apple Inc. | Location-based application program management |
US8489127B2 (en) * | 2010-04-20 | 2013-07-16 | Apple Inc. | Context-based reverse geocoding |
US8396485B2 (en) * | 2010-11-09 | 2013-03-12 | Apple Inc. | Beacon-based geofencing |
-
2010
- 2010-10-08 US US12/901,304 patent/US8756010B2/en active Active
- 2010-10-12 EP EP14192916.6A patent/EP2843438B1/en not_active Not-in-force
- 2010-10-12 EP EP10779084.2A patent/EP2489000B1/en active Active
- 2010-10-12 CN CN201310345227.5A patent/CN103399294B/zh active Active
- 2010-10-12 KR KR1020127012440A patent/KR101322778B1/ko not_active IP Right Cessation
- 2010-10-12 TW TW099134771A patent/TW201124703A/zh unknown
- 2010-10-12 WO PCT/US2010/052386 patent/WO2011046971A1/en active Application Filing
- 2010-10-12 CN CN201080046794.5A patent/CN102576064B/zh active Active
- 2010-10-12 JP JP2012534300A patent/JP5323266B2/ja not_active Expired - Fee Related
-
2014
- 2014-04-09 US US14/249,269 patent/US8977494B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2452734A (en) * | 2007-09-12 | 2009-03-18 | Symbian Software Ltd | Portable device determining and storing a location at which the device is stationary |
US20090110302A1 (en) * | 2007-10-31 | 2009-04-30 | Microsoft Corporation | Declustering Point-of-Interest Icons |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106461399A (zh) * | 2014-06-20 | 2017-02-22 | 索尼公司 | 信息处理装置、信息处理方法和程序 |
CN106461399B (zh) * | 2014-06-20 | 2019-12-31 | 索尼公司 | 信息处理装置、信息处理方法和程序 |
CN104394540A (zh) * | 2014-10-30 | 2015-03-04 | 苏州德鲁森自动化系统有限公司 | 基于wifi热点的用户感兴趣区域获取方法 |
CN104394540B (zh) * | 2014-10-30 | 2018-06-01 | 北京百卓网络技术有限公司 | 基于wifi热点的用户感兴趣区域获取方法 |
CN104916240A (zh) * | 2015-06-11 | 2015-09-16 | 张迪 | 基于北斗定位的导游系统 |
CN104916240B (zh) * | 2015-06-11 | 2018-03-30 | 辽宁北斗平台科技有限公司 | 基于北斗定位的导游系统 |
Also Published As
Publication number | Publication date |
---|---|
TW201124703A (en) | 2011-07-16 |
KR20120088746A (ko) | 2012-08-08 |
EP2489000B1 (en) | 2015-12-02 |
US20110087431A1 (en) | 2011-04-14 |
US8977494B2 (en) | 2015-03-10 |
JP2013509622A (ja) | 2013-03-14 |
KR101322778B1 (ko) | 2013-10-29 |
WO2011046971A1 (en) | 2011-04-21 |
US20140222334A1 (en) | 2014-08-07 |
CN102576064B (zh) | 2014-09-03 |
CN102576064A (zh) | 2012-07-11 |
EP2489000A1 (en) | 2012-08-22 |
US8756010B2 (en) | 2014-06-17 |
EP2843438A2 (en) | 2015-03-04 |
EP2843438A3 (en) | 2015-07-08 |
EP2843438B1 (en) | 2016-05-11 |
CN103399294B (zh) | 2016-06-08 |
JP5323266B2 (ja) | 2013-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102576064B (zh) | 用于标识预定义区域内的兴趣点的方法和装置 | |
KR102399591B1 (ko) | 관심 지역 및 입구의 위치를 결정하는 시스템 | |
US10375517B2 (en) | Crowd sourced pathway maps | |
CN104781686B (zh) | 路径匹配 | |
CN105424026B (zh) | 一种基于点云轨迹的室内导航定位方法与系统 | |
US10415978B2 (en) | Landmark location determination | |
TWI485421B (zh) | 圖資校正裝置、系統和方法 | |
JP5892785B2 (ja) | 情報処理装置、及び情報処理方法 | |
US9964409B1 (en) | Localized map generation | |
Papaioannou et al. | Tracking people in highly dynamic industrial environments | |
Retscher et al. | Continuous indoor navigation with RFID and INS | |
WO2015079260A1 (en) | Location finding apparatus and associated methods | |
CN114615740A (zh) | 一种基于蓝牙、pdr和地图匹配融合的室内人员定位方法 | |
Bao et al. | An indoor navigation and localization system | |
CN114636422A (zh) | 用于信息机房场景的定位导航方法 | |
JP2020085783A (ja) | 歩行者用測位装置、歩行者用測位システム及び歩行者用測位方法 | |
Wang | Indoor navigation for passengers in underground transit stations using smartphones | |
Skytte | Feasibility study of indoor positioning in a hospital environment using smartphone sensors | |
Fetzer et al. | Statistical indoor localization using fusion of depth-images and step detection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |