使用关注点进行室内结构推断的制作方法

使用关注点进行室内结构推断的制作方法
【专利摘要】在一个实施方案中，一种方法可包括:获得室内区的识别所述室内区内的子区段之间的边界的数字地图；及至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置。
【专利说明】使用关注点进行室内结构推断
[0001]相关申请案
[0002]这是主张2012年6月21日申请的第13/530，051号美国非临时专利申请案“使用关注点进行室内结构推断(Indoor Structure Inference Using Points of Interest)”的优先级的PCT申请案，所述专利申请案以全文引用的方式并入本文中。

【背景技术】
[0003]MM:
[0004]本文中揭示的标的物涉及无线通信系统，且更具体来说，涉及用于与无线移动台一起使用和/或供无线移动台使用的位置确定方法及设备。
[0005]值息:
[0006]GPS及其它类似卫星定位系统已为室外环境中的移动手持机启用了导航服务。由于卫星信号可能在室内环境中不被可靠地接收或获取，所以可使用不同技术来启用导航服务。举例来说，移动台可通过测量到位于已知位置处的三个或三个以上陆地无线接入点的距离来获得定位。举例来说，可通过从自此类接入点接收的信号获得MAC ID地址且通过测量从此类接入点接收的信号的一或多个特性(例如，信号强度及往返延迟)而获得到所述接入点的距离测量值，来测量所述距离。
[0007]导航系统可在移动台进入特定区域时向移动台提供导航辅助或映射特征。举例来说，在一些实施方案中，室内导航系统可向移动台选择性地提供辅助信息以促进和/或启用位置服务。此类辅助信息可包含(例如)用以促进测量到已知固定位置处的无线接入点的距离的信息。举例来说，指示与接入点相关联的预期接收信号强度指示符(RSSI)或往返时间(RTT)值的“无线电热图”数据可使得移动台能够使信号测量值与室内区域中的位置相关联。通过使标记有特定MAC ID的所获取信号的所测量的RSSI或RTT值与针对通过特定位置处的这些特定MAC ID标记的信号的所预期的RSSI或RTT值匹配，可推断接收器的位置在所述特定位置处。


【发明内容】

[0008]在一些实施方案中，一种方法可包括:从存储器获得室内区的识别所述区内的子区段之间的边界的数字地图；及至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置。
[0009]在其它实施方案中，一种设备可包括:用于获得室内区的识别所述室内区内的子区段之间的边界的数字地图的装置；及用于至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置的装置。
[0010]在又其它实施方案中，一种设备可包括:接收器，其用以接收无线信号；及一或多个处理单元，其用以:至少部分基于通过所述接收器接收的所述数字地图中提供的特征标记的位置来近似分隔多个子区段中的至少一者内的房间的墙壁的位置，其中所述数字地图包括室内区的识别所述室内区内的所述子区段之间的边界的地图。
[0011]在又其它实施方案中，一种物品可包括:非暂时性储存媒体，其包括存储在其上的机器可读指令，所述指令可由专用计算装置执行以:评估室内区的数字地图以识别所述区内的子区段之间的边界；及至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置。

【专利附图】

【附图说明】
[0012]将参考随后的图式描述非限制性和非详尽的特征，其中相同的参考标号是指贯穿各图的相同的部分。
[0013]图1是说明根据一实施方案的含有移动台的系统的特定特征的系统图。
[0014]图2是根据一实施方案的建筑综合体的地图。
[0015]图3是说明根据一实施方案的用于确定建筑的墙壁的大致位置的过程的流程图。
[0016]图4是根据一实施方案的包含关注点的建筑综合体的地图。
[0017]图5是根据一实施方案的包含沃罗诺伊单元的建筑综合体的地图。
[0018]图6是根据一实施方案的包含近似的墙壁位置的建筑综合体的一部分的地图。
[0019]图7是根据一实施方案的包含实际的墙壁位置的建筑综合体的一部分的地图。
[0020]图8是说明根据一实施方案的用于确定建筑的墙壁的大致位置的过程的流程图。
[0021]图9是根据一实施方案的说明示范性移动台的示意性框图。
[0022]图10是实例计算平台的示意性框图。

【具体实施方式】
[0023]整个本说明书中对“一个实例”、“一个特征”、“一实例”或“一个特征”的参考意味着结合特征和/或实例所描述的特定特征、结构或特性包含在所主张的标的物的至少一个特征和/或实例中。因此，短语“在一个实例中”、“一实例”、“在一个特征中”或“一特征”在整个本说明书中各处的出现未必全部指代同一特征及/或实例。另外，特定特征、结构或特性可在一或多个实例和/或特征中组合。
[0024]如本文中所使用，移动台(MS)指代一种装置，例如蜂窝式或其它无线通信装置、个人通信系统(PCS)装置、个人导航装置、个人信息管理器(PM)、个人数字助理(PDA)、能够接收无线通信的膝上型或其它合适的移动台。术语“移动台”还既定包含例如通过短距离无线、红外、有线连接或其它连接与个人导航装置(PND)通信的装置，而不管卫星信号接收、助理数据接收，和/或位置相关处理发生在装置处或PND处。而且，“移动台”既定包含所有装置，包含能够例如经由因特网、WiFi或其它网络与服务器通信的无线通信装置、计算机、膝上型计算机等，而不管卫星信号接收、助理数据接收，和/或位置相关处理发生在装置处、服务器处或与网络相关联的另一装置处。以上各者的任何可操作组合也被视为“移动
A ”
D ο
[0025]接入点(AP)可包括基于陆地的无线发射器，其允许MS (以及其它无线装置)使用(例如)W1-F1、蓝牙或若干其它标准中的任一者连接到有线网络。在一个实施方案中，举例来说，AP可包括例如蓝牙或紫蜂收发器等个域网收发器。在另一实施方案中，AP可包括毫微微小区，且两种术语“AP”及“毫微微小区”可互换地使用，除非另有指示。此外，AP可包括基站。在又另一实施方案中，AP可包括无线网络接入点，且两种术语“AP”及“无线网络接入点”可互换地使用，除非另外指示无线网络接入点。举例来说，无线网络接入点可包括网络接入点以允许一或多个MS接入无线服务，但所主张的标的物在此方面不受限制。多个AP可放置于例如办公楼、大型购物广场、郊区或市区等区域中的多种已知位置中。
[0026]在一些实施方案中，室内导航系统可选择性地将辅助信息提供给MS以促进和/或启用位置服务。此类辅助信息可包含(例如)用以促进测量到已知固定位置处的无线接入点的距离的信息。举例来说，指示与接入点相关联的预期接收信号强度指示符(RSSI)值或往返时间(RTT)的“无线电热图”数据可使得移动台能够使信号测量值与室内区域中的位置相关联。另外，此类辅助数据还可包含指示由数字地图覆盖的室内区域中的可行/可导航路径的可路由性信息。
[0027]在特定实施方案中，可从本地服务器通过无线通信链路向MS提供辅助信息。MS可随后在本地将所接收的辅助信息存储在本地存储器中。然而，应理解，在具有多个接入点及可行路线的较大室内区域中，此类辅助信息可能非常庞大，以致使无线通信链路中的可用带宽及移动台上的数据存储空间负重担。
[0028]从所获取的发射信号测得的RSSI或RTT值可包括对应于信号损耗且可指示所述发射信号行进的距离的参数。举例来说，RTT可随着信号的行进距离增加而增加。在另一实例中，RSSI可随着信号的行进距离增加而减小。在一些情况下，一或多个传播参数可用于至少部分预测或推断距离上的信号损耗。此类信号损耗(例如)可包括指数或线性信号降级，但所主张的标的物不限于此。
[0029]无线电热图可包括对应于由无线电热图表示的特定位置(例如，栅格点)处的预期的RSSI或RTT值。举例来说，无线电热图可包括个别地对应于特定栅格点或由区地图表示的区的相对较小的区域的热图值。此图可包括表示区的物理位置及所述物理位置的预期的RSSI或RTT值的多个电子信号。在特定实例中，大型购物广场或办公楼的RSSI热图可包括大型购物广场或办公楼的地图，包含大型购物广场或办公楼的各种位置(例如，栅格点)的预期的RSSI测量值。
[0030]根据一实施方案，可以压缩格式将辅助信息提供给MS。举例来说，此类辅助信息可连同数字地图中包含的元数据一起作为元数据而提供。此处，栅格点可以均匀的间隔(例如，相邻栅格点的两英尺间距)安放在室内区间中的位置上。举例来说，可以通过行组织的元数据提供个别栅格点的热图或连接性信息。在一个实施方案中，单一行可包含RSSI的值、RSSI方差(例如，RSSI值的标准差或其它不确定特性)的值、RTT的值及相关联的接入点的RTT方差的值。此处，举例来说，接入点可由其MAC ID地址表示。在一个特定实施方案中，RSSI热图值及相关联的方差可各自由一个字节表示，而延迟热图值及相关联的方差可各自由两个字节表示，但所主张的标的物在此方面不受限制。另外，单一字段可指示与邻接的栅格点的连接性(即，可行路径)(例如，布尔I或O指示是否存在与相关联的栅格点的连接性)。因此，指示与接入点相关联的预期的RSSI或RTT值的热图数据可使得MS能够使信号测量值与室内区域中的位置相关联。通过使标记有特定MAC ID的所获取信号的所测量的RSSI或RTT值与针对通过特定位置处的这些特定MAC ID标记的信号的所预期的RSSI或RTT值匹配，可推断MS的位置在所述特定位置处。
[0031]在一个实施方案中，MS可通过发射探测信号且测量经过的时间直到MS从一或多个接入点接收到确认响应为止，来确定RTT值。举例来说，MS可使用个别接入点的MAC ID来识别个别接入点。MS可至少部分基于包括探测信号发射与来自特定接入点的探测信号响应之间的经过的时间的RTT值来推断其到所述特定接入点的距离。此经过的时间可包括探测信号及探测信号响应的行进时间加上接入点处的过程延迟。举例来说，此过程延迟可包含接入点接收探测信号且处理并发射探测响应信号所花费的时间。在一些情况下，RTT值可受到多路径信号影响，其中MS可经由一个以上路径从接入点接收探测响应信号。在此情况下，对于不同的信号路径可产生不同的RTT值。在一个实施方案中，最短的信号路径(例如，最小的RTT值)或最强(例如，最高信号幅度)的所接收的探测信号可被视为与视线路径相关联，MS可使用所述视线路径来推断到接入点的距离。
[0032]本文描述各种技术，其可实施于一或多个基于陆地的计算平台或移动台(MS)中，以至少部分基于建筑的地图中的特征标记来推断建筑的墙壁或其它室内结构的位置。举例来说，墙壁或其它建筑结构的位置可用于计算无线电热图中的值。具体来说，可至少部分基于发射器的位置及墙壁的位置的近似来计算无线电热图数据库中的值。如上文所描述，无线电热图(例如)可包括使得MS能够确定其位置的定位辅助信息。举例来说，无线电热图可包括预期的RSSI值及预期的RSSI值的方差以及其它。
[0033]当然，出于若干其它原因，建筑中的墙壁位置的知识可为有用的。举例来说，可基于至少部分墙壁的近似位置来确定室内区的途径或可路由性。在特定实施方案中，可通过考虑墙壁或门的位置来确定从第一点到第二点的一或多个路线。
[0034]在一个实施方案中，可至少部分基于数字地图中提供的特征标记的位置来近似分隔房间的墙壁的位置。举例来说，室内区的数字地图可识别室内区内的子区段之间的边界。然而，此数字地图可能缺乏例如门、走廊、入口或墙壁等室内结构的特征。尽管此数字地图可能缺乏一些室内结构特征，但所述数字地图可包含例如盥洗室、公用自动收费电话亭、房间名、商店或商店名等特征标记。
[0035]在分层方案中，建筑或建筑综合体可包含一或多个子区段，所述一或多个子区段可包含一或多个房间、走廊、厕所或会议室(仅举几个实例)。在特定实例中，建筑可包括包含若干子区段的大型购物广场。在此情况下，子区段可包括单一相对较大的商店(例如，主力店)或若干或更多(例如，三个到数十个)较小的商店。在特定实施方案中，可假设单个墙壁将邻近的商店彼此分隔。当然，对建筑、子区段及房间的此描述仅是实例，且所主张的标的物在此方面不受限制。
[0036]在一个实施方案中，墙壁的近似位置可涉及镶嵌技术。举例来说，镶嵌可包括使用不具有重叠及间隙的一或多个几何形状的重复来创建二维平面的过程。在特定实施方案中，多边形可叠加在建筑的地图的一或多个子区段上方。举例来说，此类多边形可包括沃罗诺伊单元。如下文详细阐释，子区段的墙壁的近似位置可至少部分基于此类多边形。
[0037]在某些实施方案中，如图1所示，MS 100可从SPS卫星160接收或获取SPS信号159。在一些实施方案中，SPS卫星160可来自例如GPS或伽利略卫星系统等一个全球导航卫星系统(GNSS)。在其它实施方案中，SPS卫星可来自多个GNSS，例如(但不限于)GPS^P利略、格洛纳斯或北斗(指南针)卫星系统。在其它实施方案中，SPS卫星可来自任何一个若干地区性导航卫星系统(RNSS丨)，例如WAAS、EGNOS, QZSS (仅举几个实例)。
[0038]另外，MS 100可将无线电信号发射到无线通信网络且从无线通信网络接收无线电信号。在一个实例中，MS 100可通过在无线通信链路123上将无线信号发射到基站收发器110或从基站收发器110接收无线信号而与蜂窝式通信网络通信。类似地，MS100可在无线通信链路125上将无线信号发射到本地收发器115或从本地收发器115接收无线信号。
[0039]在特定实施方案中，本地收发器115可经配置以在无线通信链路123上以比在无线通信链路123上由基站收发器110实现的距离更短的距离与MS 100通信。举例来说，本地收发器115可定位在室内环境中。本地收发器115可提供对无线局域网(WLAN，例如IEEE标准802.11网络)或无线个域网(WPAN，例如蓝牙网络)的接入。在另一实例实施方案中，本地收发器115可包括毫微微小区收发器，其能够根据蜂窝式通信协议促进链路125上的通信。然而，应理解，这些仅是可在无线链路上与MS通信的网络的实例，且所主张的标的物在此方面不受限制。
[0040]在特定实施方案中，基站收发器110及本地收发器115可通过链路145在网络130上与服务器140、150及155通信。此处，网络130可包括有线或无线链路的任何组合。在特定实施方案中，网络130可包括因特网协议(IP)基础结构，其能够促进MS100与服务器140、150或155之间通过本地收发器115或基站收发器110进行的通信。在另一实施方案中，网络130可包括蜂窝式通信网络基础结构，例如基站控制器或主交换中心，以便促进与MS 100的移动蜂窝式通信。
[0041]在特定实施方案中且如下文所论述，MS 100可具有能够计算MS 100的定位或所估计的位置的电路及处理资源。举例来说，MS 100可至少部分基于到四个或更多SPS卫星160的伪距离测量值来计算定位。此处，MS 100可至少部分基于在从四个或更多SPS卫星160获取的信号159中的伪噪声码相位检测来计算所述伪距离测量值。在特定实施方案中，MS 100可从服务器140、150或155接收定位辅助数据，以辅助获取由SPS卫星160发射的信号159，包含(例如)年历、历书数据、多普勒搜索窗(仅举几个实例)。
[0042]在其它实施方案中，MS 100可通过使用若干技术中的任一者(例如，高级前向三边测量(AFLT)和/或观测到达时间差(OTDOA))处理从固定于已知位置处的地面发射器(例如，基站收发器110)接收的信号，来获得定位。在这些特定技术中，可至少部分基于由固定于已知位置处的发射器发射且在MS 100处接收的导频信号来测量从MS 100到固定于已知位置处的三个或更多个此类地面发射器的距离。此处，服务器140、150或155可能够将定位辅助数据提供给MS 100以促进例如AFLT及OTDOA等定位技术，所述定位辅助数据例如为地面发射器的位置及身份。举例来说，服务器140、150或155可包含指示特定区中的蜂窝式基站的位置及身份的基站年历(BSA)。
[0043]在例如室内环境或都市街道等特定环境中，MS 100可能不能够从充分数目的SPS卫星160获取信号159或执行AFLT或OTDOA以计算定位。替代地，MS 100可能够至少部分基于从本地发射器(例如，定位在已知位置处的毫微微小区或WLAN接入点)获取的信号来计算定位，所述本地发射器例如为图6中展示的接入点605。举例来说，MS可通过测量到定位在已知位置处的三个或更多个室内地面无线接入点的距离来获得定位，如图6中所示。举例来说，可通过从自此类接入点接收的信号获得MAC ID地址且通过测量从此类接入点接收的信号的一或多个特性(例如，接收信号强度(RSSI)或往返时间(RTT))而获得到所述接入点的距离测量值来测量所述距离。在替代性实施方案中，MS 100可通过将指示室内区域中的特定位置处的预期的RSSI或RTT值的所获取信号的特性应用于无线电热图来获得室内定位。
[0044]在特定实施方案中，MS 100可从服务器140、150或155接收定位辅助数据以用于室内定位操作。举例来说，此类定位辅助数据可包含定位在已知位置处的发射器的位置及身份以使得能够至少部分基于(例如)所测量的RSSI和/或RTT来测量到这些发射器的距离。辅助室内定位操作的其它定位辅助数据可包含无线电热图、发射器的位置及身份、可路由性图表(仅举几个实例)。由MS接收的其它辅助数据可包含(例如)室内区域的本地地图以供显示或辅助导航。此地图可在MS 100进入特定室内区域时提供给MS 100。此地图可展示例如门、走廊、入口、墙壁等室内特征、例如盥洗室、公用自动收费电话亭、房间名、商店等关注点。通过获得并显示此地图，MS可在所显示的地图上覆盖MS(及用户)的当前位置。
[0045]在一个实施方案中，可路由性图表和/或数字地图可辅助MS 100界定可行区域以用于在室内区域内导航并经受物理障碍(例如，墙壁)及通道(例如，墙壁中的门口)。此处，通过界定用于导航的可行区域，MS 100可应用约束条件以辅助根据运动模型(例如，根据粒子过滤器和/或卡尔曼滤波器)对测量值进行过滤以用于估计位置和/或运动轨迹的应用。除了从来自本地发射器的信号的获取获得的测量值之外，根据特定实施方案，MS 100可进一步将运动模型应用于从惯性传感器(例如，加速度计、陀螺仪、磁力计等)和/或环境传感器(例如，温度传感器、麦克风、气压传感器、环境光传感器、相机成像器等)获得的测量值或推断以估计MS 100的位置或运动状态。
[0046]根据一实施方案，MS 100可通过选择统一资源定位符(URL)通过(例如)请求室内辅助数据而通过服务器140、150或155存取室内导航辅助数据。在特定实施方案中，月艮务器140、150或155可能够提供室内导航辅助数据以覆盖许多不同室内区域，包含(例如)建筑物的楼层、医院的翼部、机场的终点站、大学校园的多个部分、大型购物广场的多个区域(仅举几个实例)。而且，MS 100处的存储器资源及数据发射资源可接收不实用的或不可行的由服务器140、150或155服务的所有区域的室内导航辅助数据，来自MS 100的对室内导航辅助数据的请求可指示MS 100的位置的粗略的或航向估计。可随后向MS 100提供覆盖多个区域的室内导航辅助数据，包含和/或接近MS 100的位置的粗略的或航向估计。
[0047]在一个特定实施方案中，来自MS 100的对室内导航辅助数据的请求可指定位置背景识别符(LCI)。此LCI可与局部界定的区域(例如，根据全局坐标系未被映射的建筑或其它室内区域的特定楼层)相关联。在一个实例服务器架构中，在进入一区域之后，MS100可即刻请求例如服务器140等第一服务器提供覆盖所述区域或邻近区域的一或多个LCI。此处，来自MS 100的请求可包含MS 100的粗略位置，以使得所请求的服务器可使所述粗略位置与由已知的LCI覆盖的区域相关联，且随后将那些LCI发射到MS100。MS 100可随后与例如服务器150等不同的服务器一起使用后续消息中的所接收的LCI，以用于获得如上文所论述的与可由LCI中的一或多者识别的区域相关的导航辅助(例如，数字地图、信标发射器的位置及身份、无线电热图或可路由性图表)。
[0048]图2是根据一实施方案的建筑综合体205的地图200。地图200 (例如，数字地图)可包括用于将数字图像存储在存储器中的向量图形文件格式。举例来说，地图200可包括呈若干图像文件格式中的任一者的位的集合，例如联合摄影专家组(JPEG)格式、标记图像文件格式(TIFF)或图形交换格式(GIF)(仅举几个实例)。术语“建筑综合体”及“建筑”在本文中可互换地使用。举例来说，建筑可包括被走道、道路、路径等分隔的一或多个结构。
[0049]地图200可包含用以识别地图的各种元素的特征标记。举例来说，特征标记可包括部分“C”中的编号“ I ”到“34”以识别个别商店215。在另一实例中，特征标记238可包括用以识别休息室、楼梯等的图标。
[0050]举例来说，建筑205可包括大型购物广场。如上文所提及，在分层方案中，建筑205可包含一或多个子区段，例如子区段210、220、230及240。个别子区段可包括若干或更多个(例如，三个到数十个)相对小的商店。子区段还可包括单个主力店，例如主力店265及266。术语“主力店”是指具有可比周围商店大至少若干或十几倍的大小的相对大的商店(例如，百货商店)。包括主力店的子区段(例如，265及266)可包括分隔多个房间、走廊等的多个墙壁。类似地，包括多个相对较小的商店的子区段(例如，210、220、230及240)可包含分隔多个房间、走廊等的多个墙壁。另一方面，对于下文描述的一些过程或技术，可假设单个墙壁将邻近商店彼此分隔。当然，对建筑、子区段及房间的此类描述仅是实例，且所主张的标的物在此方面不受限制。
[0051]例如210、220、230及240等子区段可包含多个商店。举例来说，子区段210可包含编号为“27”到“34”的商店215，子区段220可包含编号为“2”到“7”的商店225，子区段230可包含编号为“8”到“ 12”的商店235，且子区段240可包含编号为“29”到“36”的商店245。尽管地图200可包含通过(例如)名称或编号识别个别商店的特征标记，但地图200中可能未展示个别商店的大小。此外，可能未展示分隔此类个别商店的墙壁。识别个别商店的特征标记可仅大致定位在地图200中。换句话说，此类特征标记可展示个别商店的大致位置及其相对于其它个别商店的位置。举例来说，地图200展示子区段210中标记为“31”的商店可位于标记为“30”及“32”的商店之间。但未展示分隔商店“30”、“31”及“32”的墙壁。此外，地图200可能未展示商店“30”、“31”及“32”的相对大小。
[0052]如上文所提及，可至少部分基于数字地图中提供的特征标记的位置来近似分隔房间或个别商店的墙壁的位置。在一个实施方案中，此数字地图可从基于陆地的计算平台或MS的存储器获得或检索到。举例来说，大型购物广场的地图200可识别室内区内的子区段210、220、230及240之间的边界。然而，地图200可能缺乏例如门、入口或墙壁等室内结构的特征。尽管地图200可能缺乏一些室内结构特征，但所述地图可包含例如盥洗室、公用自动收费电话亭、房间名、商店或商店名等特征标记。
[0053]图3是说明至少部分基于建筑的地图中的特征标记来近似建筑的墙壁或其它室内结构的位置的过程300的流程图。举例来说，此地图可包括表示与由所述地图覆盖的区域的特定位置相关联的特征标记及其它室内结构(例如，墙壁、门厅、门、房间等)。在一实施方案中，可使用由处理器(例如，分别在图9及10中展示的通用处理器911或处理单元1020)执行的代码从此类数据提取与由地图覆盖的区域的特定位置相关联的特征标记及其它室内结构。如上文所论述，举例来说，墙壁或其它建筑结构的位置可用于计算无线电热图的值。具体来说，可至少部分基于接入点的位置及墙壁的位置的近似来计算无线电热图的值。可例如在一或多个基于陆地的计算平台或MS中实施过程300。
[0054]过程300中描述的建筑的实例可包含图2中展示的建筑205。因此，图4及5说明在过程300的不同部分期间的建筑205的地图的实例实施方案。在框310处，基于陆地的计算平台或MS可获得区(例如，室内或被覆盖的区)或识别所述区的子区段的建筑的地图，例如地图200或400。举例来说，子区段210、220、230及240可包括建筑205的多个结构中的个别建筑结构。
[0055]在菱形320处，可作出关于所述地图是否包含指示区的子区段中的商店的至少近似位置的特征标记的确定。举例来说，地图200包含指示商店的至少近似位置的特征标记215。如果是，那么过程300可进行到框350，其中可在地图200中建立对应于特征标记的点。举例来说，在框350处，对应于特征标记的点415或435可至少部分基于所述特征标记的位置而定位(例如，叠加)在地图400中的特定位置处。图4将此类点展示为(例如)表示个别商店的带圆圈的特征标记(例如，带圆圈的编号)。
[0056]在框360处，可针对对应于框350中识别的特征标记的点执行镶嵌。具体来说，可针对子区段的所有点执行沃罗诺伊镶嵌。如图5中所示，举例来说，沃罗诺伊镶嵌的个别单元可由叠加在地图500中展示的区的子区段上方的多边形指示。举例来说，根据沃罗诺伊镶嵌，所述单元(例如，多边形)的位置或形状可至少部分基于在框350处识别的点。在一个实施方案中，此类沃罗诺伊镶嵌可包括“质心”镶嵌，其中每一沃罗诺伊单元550的产生的点可包括几何“质量中心”。可使用若干技术中的任一者来产生质心沃罗诺伊镶嵌，包含(例如)用于K-均值聚类的劳埃德算法。
[0057]现在描述图5中展示的沃罗诺伊镶嵌的一些实例。在子区段210中，包括编号“27”到“34”的特征标记可对应于个别商店(或(例如)房间)。用于个别特征标记的产生的点可至少部分基于所述特征标记之间的位置或间距而定位。在一个实施方案中，例如，可使用光学字符辨识(OCR)引擎来识别对应于数字地图中的特征标记的文本短语。文本短语的中心可用作用于个别特征标记的点。在另一实施方案中，举例来说，用户可手动地选择(例如，在鼠标的指针指向数字地图的一部分的同时点击鼠标)地图上的关注点的已知或所估计的位置以获得关注点位置。在又另一实施方案中，举例来说，对于建筑部分的给定多边形轮廓，用于个别特征标记的点可至少部分基于所述建筑部分中的商店的数目而均匀地分布。举例来说，此点产生可在框350处执行，如上文所描述。因此，至少部分基于此些产生的点，沃罗诺伊单元550可被计算出且叠加在地图500上。如图5中所示，子区段210可包括八个沃罗诺伊单元，分别个别地对应于特征标记“27”、“28”、“29”、“30”、“31”、“32”、“33”及“34”。类似地，子区段220可包括六个沃罗诺伊单元，分别个别地对应于特征标记“2”、“3”、“4”、“5”、“6”及“7”。举例来说，可至少部分基于对应于特征标记“29”的产生的点来计算子区段210中的沃罗诺伊单元551。沃罗诺伊单元551可包括多边形侧面553及555。在一实施方案中，在框370处，此些多边形侧面可包括分隔由特征标记表示的商店的墙壁的位置的近似。因此，多边形侧面553可指示分隔商店“28”及“29”的墙壁的近似位置，且多边形侧面555可指示分隔商店“30”及“29”的墙壁的近似位置。
[0058]返回到菱形320，如果在框310处获得的地图不包含指示区的子区段中的商店的至少近似位置的特征标记，那么过程300可进行到框330，其中可作出关于个别商店的位置的一些假设(例如，近似)。在一个实施方案中，可至少部分基于商店的数量来近似商店的位置。举例来说，如果特定子区段中的商店的数目是已知的，那么所述商店的位置可均匀地分布在所述子区段中。关于此均匀分布，例如，可至少部分基于名称或商店或主力店是否包含在特定子区段中来调整商店位置或大小，如下文进一步详细阐释。
[0059]在框340处，对应于子区段中的个别商店的点可至少部分基于在框330处近似的商店位置而建立并且叠加在地图中的特定位置处。过程300可随后进行到框360，其中可针对对应于在框340中建立的商店的点而执行镶嵌。具体来说，可针对子区段的所有点执行沃罗诺伊镶嵌。如上文所论述，沃罗诺伊镶嵌的个别单元可由叠加在地图500中展示的区的子区段上方的多边形550指示。举例来说，根据沃罗诺伊镶嵌，所述单元(例如，多边形)的位置或形状可至少部分基于在框340处建立的点。在一个实施方案中，此类沃罗诺伊镶嵌可包括质心镶嵌，其中每一沃罗诺伊单元550的产生的点可包括几何“质量中心”。在框370处，对应于沃罗诺伊单元的多边形侧面可包括分隔商店的墙壁的位置的近似，如上文所解释。
[0060]如上文所解释，地图可不包含展示商店的位置的特征标记。举例来说，以上过程300的菱形320可确定此类特征标记是否存在。在一个实施方案中，如果存在于子区段中的商店的名称是已知的，但其在所述子区段内的位置是未知的，那么可作出关于所述商店的位置的一些假设(例如，近似)。举例来说，执行过程300 (或类似过程)的基于陆地的计算平台或MS可使用查找表以至少部分基于商店的名称来推断商店的大小。举例来说，大型购物广场中的商店包括具有彼此类似的大小的商店连锁(例如，全国性的)中的一者可为相对常见的。因此，查找表可使商店的名称与所述商店的大小相关。随后可至少部分基于子区段中的商店的大小来执行针对子区段的镶嵌。举例来说，用于沃罗诺伊单元的产生的点可至少部分基于通过使用查找表推断的商店的大小而定位或分布在子区段的地图中。
[0061]在另一实施方案中，返回到过程300的框330，可至少部分基于商店的名称来修改子区段中的均匀地分布的商店(或对应于商店的特征标记)的位置。恰如上文所描述，可使用查找表至少部分基于商店的名称来推断商店的大小。在又一实施方案中，举例来说，子区段可包括主力店，例如图4中的子区段425。在此情况下，执行过程300 (或类似过程)的基于陆地的计算平台或MS可使用查找表以至少部分基于商店的名称来推断主力店的大小。举例来说，大型购物广场中的主力店包括具有彼此类似的大小的商店连锁(例如，全国性的)中的一者可为相对常见的。因此，查找表可使主力店的名称与所述商店的大小相关。随后可至少部分基于子区段中的主力店的大小来执行针对子区段的镶嵌。如果此主力店位于具有一或多个其它(较小)商店的子区段中，那么所述主力店的大小可引入用于定位或分布用于沃罗诺伊单元的产生的点的约束条件。在另一实施方案中，墙壁的近似位置可至少部分基于主力店的大小而受到约束。
[0062]因此，将主力店与其它商店彼此分隔的墙壁的近似位置可至少部分基于所述约束条件。当然，过程300的此些细节仅是实例，并且所主张的标的物不限于此。
[0063]图6是根据一实施方案的包含近似的墙壁位置655的建筑的一部分的地图600。举例来说，所述近似的墙壁位置可已经使用过程300进行确定，如上文所解释。展示接入点605及表示从接入点605到各个房间的视线的若干线。近似的墙壁位置可用于计算包括RSSI值的无线电热图。如上文所提及，特定位置处的预期的RSSI值可至少部分取决于由接入点发射的探测响应信号行进穿过以达到特定位置的墙壁(例如，沿着视线)的数目。举例来说，可通过考虑来自接入点605的视线640越过八个墙壁来计算沃罗诺伊单元610中的位置612处的RSSI值。
[0064]图7是根据一实施方案的包含实际的(例如，地面实况)墙壁位置755的建筑的一部分的地图700。展示接入点705及表示从接入点705到各个房间的视线的若干线。墙壁位置可用于计算包括RSSI值的无线电热图。举例来说，可通过考虑来自接入点705的视线740越过九个墙壁来计算沃罗诺伊单元710中的位置712处的RSSI值。
[0065]将图6中展示的近似的墙壁位置与图7中展示的实际的墙壁位置进行比较，所述近似的墙壁位置可至少充分靠近实际的墙壁位置以允许计算无线电热图的值。在以上实例中，视线640越过八个(近似的)墙壁，而视线740穿过九个(实际的)墙壁。考虑到使用本文中所描述的技术，可使用提供特征标记或商店名但不提供墙壁位置的地图来计算无线电热图的值，此不一致可为可接受的。
[0066]图8是说明至少部分基于建筑的地图中的特征标记来近似建筑的墙壁或其它室内结构的位置的过程800的流程图。如上文所论述，举例来说，墙壁或其它建筑结构的位置可用于计算无线电热图的RSSI值。具体来说，可至少部分基于接入点的位置及墙壁的位置的近似来计算无线电热图的值。可例如在一或多个基于陆地的计算平台或MS中实施过程800。在框810处，可获得室内区的数字地图。此数字地图可识别所述区内的子区段之间的边界，如上文所描述。在框820处，可至少部分基于数字地图中提供的特征标记的位置来近似分隔子区段内的房间的墙壁的位置。当然，过程800的此些细节仅是实例，并且所主张的标的物不限于此。
[0067]图9是根据一实施方案的MS的示意图。举例来说，MS 900可包括图1中展示的MS 100的一或多个特征。在某些实施方案中，MS 900还可包括无线收发器921，其能够经由天线922在无线通信网络上(例如，在图1中展示的无线通信链路123上)发射及接收无线信号923。无线收发器921可通过无线收发器总线接口 920连接到总线901。在一些实施方案中，无线收发器总线接口 920可至少部分与无线收发器921集成在一起。一些实施方案可包含多个无线收发器921及无线天线922以使得能够根据对应的多种无线通信标准来发射和/或接收信号，所述多种无线通信标准例如为WiF1、CDMA、WCDMA、LTE及蓝牙(仅举几个实例)。
[0068]MS 900还可包括能够经由SPS天线958接收及获取SPS信号959的SPS接收器955。SPS接收器955还可整体或部分地处理所获取的SPS信号959以用于估计MS1000的位置。在一些实施方案中，还可结合SPS接收器955利用通用处理器911、存储器940、DSP912和/或专门的处理器(未图示)来整体或部分地处理所获取的SPS信号且/或计算MS900的所估计的位置。可在存储器940或寄存器(未图示)中执行用于执行定位操作中的SPS或其它信号的存储。
[0069]图9中还展示，MS 900可包括通过总线接口 910连接到总线901的数字信号处理器(DSP) 912、通过总线接口 910连接到总线901的通用处理器911，及存储器940。总线接口 910可与DSP 912、通用处理器911及存储器940集成在一起。在各种实施方案中，可响应于存储在存储器940中的一或多个机器可读指令的执行而执行图3及8中展示的功能或过程(例如，过程300或800)，所述存储器例如为计算机可读存储媒体，例如RAM、ROM、FLASH或光盘驱动器(仅举几个实例)。所述一或多个指令可为可由通用处理器911、专门的处理器或DSP 912执行的。在一个实施方案中，举例来说，存储在存储器940中的一或多个机器可读指令可为可由处理器911执行的，以便:评估室内区的数字地图以识别所述区内的子区段之间的边界；及至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置。存储器940可包括非暂时性处理器可读存储器和/或计算机可读存储器，其存储可由处理器911和/或DSP 912执行以执行本文中所描述的功能的软件代码(编程代码、指令等)。
[0070]图9中还展示，用户接口 935可包括若干装置中的任一者，例如扬声器、麦克风、显示装置、振动装置、键盘、触摸屏(仅举几个实例)。在特定实施方案中，用户接口 935可使得用户能够与MS 900上托管的一或多个应用交互。举例来说，用户接口 935的装置可将模拟或数字信号存储在存储器940上以供DSP 912或通用处理器911响应于来自用户的动作进行进一步处理。类似地，在MS 900上托管的应用可将模拟或数字信号存储在存储器940上以将输出信号呈现给用户。在另一实施方案中，MS 900可任选地包含专用的音频输入/输出(I/O)装置970，其包括(例如)专用的扬声器、麦克风、数/模电路、模/数电路、放大器和/或增益控制。然而，应理解，这仅是音频I/O可如何实施于MS中的实例，并且所主张的标的物在此方面不受限制。在另一实施方案中，MS 900可包括响应于键盘或触摸屏装置上的触摸或压力的触摸传感器962。
[0071]MS 900还可包括用于俘获静态或移动图像的专用相机装置964。举例来说，相机装置964可用作环境传感器。相机装置964可包括(例如)成像传感器(例如，电荷耦合器或CMOS成像器)、透镜、模/数电路、帧缓冲器(仅举几个实例)。在一个实施方案中，可在通用/应用处理器911或DSP 912处执行对表示所俘获的图像的信号的额外处理、调节、编码或压缩。替代地，专用的视频处理器968可执行对表示所俘获的图像的信号的调节、编码、压缩或操纵。另外，视频处理器968可解码/解压缩所存储的图像数据以供在MS 900上的显示装置981上呈现。
[0072]MS 900还可包括耦合到总线901的传感器960，其可包含(例如)可用于地面实况测量值的惯性传感器及环境传感器，如上文所描述。传感器960的惯性传感器可包括(例如)加速度计(例如，在三个维度中共同地响应于MS 900的加速度)、一或多个陀螺仪或一或多个磁力计(例如，以支持一或多个指南针应用)。MS 900的环境传感器可包括(例如)温度传感器、气压传感器、环境光传感器、相机成像器及麦克风(仅举几个实例)。传感器960可产生模拟或数字信号，所述模拟或数字信号可存储在存储器940中且由DPS或通用处理器911处理以支持一或多个应用，例如针对于定位或导航操作的应用。
[0073]在特定实施方案中，MS 900可包括专用的调制解调器处理器966，其能够执行对在无线收发器921或SPS接收器955处接收及下变频的信号的基带处理。类似地，调制解调器处理器966可执行对将上变频的信号的基带处理以供无线收发器921发射。在替代性实施方案中，作为具有专用的调制解调器处理器的替代，可通过通用处理器或DSP(例如，通用/应用处理器911或DSP 912)执行基带处理。然而，应理解这些仅是可执行基带处理的结构的实例，并且所主张的标的物在此方面不受限制。
[0074]图10是说明可包含可配置以结合图3实施多个技术或过程(例如，上文所描述的过程300)的一或多个装置的实例系统1000的示意图。系统1000可包含(例如)可通过无线通信网络1008操作性地耦合在一起的第一装置1002、第二装置1004及第三装置1006。在一方面中，第一装置1002可包括能够提供例如基站年历等定位辅助数据的服务器。第一装置1002还可包括能够至少部分基于请求的MS的位置的粗略估计将LCI提供给所述请求的MS的服务器。第一装置1002还可包括能够提供与来自MS的请求中指定的LCI的位置相关的室内定位辅助数据的服务器。在一方面中，第二及第三装置1004及1006可包括MS。而且，在一方面中，举例来说，无线通信网络1008可包括一或多个无线接入点。然而，所主张的标的物在这些方面中在范围上不受限制。
[0075]如图10中所示的第一装置1002、第二装置1004及第三装置1006可表示可以可配置以在无线通信网络1008上交换数据的任何装置、器具或机器。举例来说但非限制，第一装置1002、第二装置1004或第三装置1006中的任一者可包含:一或多个计算装置或平台，例如桌上型计算机、膝上型计算机、工作站、服务器装置，或类似者；一或多个个人计算或通信装置或器具，例如，个人数字助理、移动通信装置，或类似者；计算系统或相关联的服务提供商能力，例如数据库或信息存储服务提供商/系统、网络服务提供商/系统、因特网或内联网服务提供商/系统、门户或搜索引擎服务提供商/系统、无线通信服务提供商/系统；或其任何组合。第一、第二和第三装置1002、1004及1006中的任一者可分别包括根据本文中所描述的实例的基站年历服务器、基站或MS中的一或多者。
[0076]类似地，如图10中所示的无线通信网络1008表示可配置以支持在第一装置1002、第二装置1004与第三装置1006中的至少两者之间交换数据的一或多个通信链路、过程或资源。举例来说但非限制，无线通信网络1008可包含无线或有线通信链路、电话或电信系统、数据总线或通道、光纤、地面或空间飞行器资源、局域网、广域网、内联网、因特网、路由器或交换机以及类似者，或其任何组合。如所说明，举例来说，通过说明为部分被第三装置1006遮掩的虚线框，可存在操作性地耦合到无线通信网络1008的额外的类似装置。
[0077]还应认识到，可使用或另外包含硬件、固件、软件或其任何组合来实施系统1000中展示的各种装置及网络及如本文进一步描述的过程及方法的全部或部分。
[0078]因此，举例来说但非限制，第二装置1004可包含通过总线1028操作性地耦合到存储器1022的至少一个处理单元1020。在一个实施方案中，举例来说，存储在存储器1022中的一或多个机器可读指令可为可由处理单元1020执行的，以便:接收可导航区域的概念地图，其中所述概念地图可包含通过第一组尺寸在所述概念地图中彼此相关的两个或更多个拓扑元素；将一或多个地面实况测量值或拓扑约束条件应用于所述概念地图的所述第一组尺寸以提供具有经校正的尺寸的经修改的地图；及将移动台的所估计的位置映射到所述经修改的地图。
[0079]处理单元1020表示可配置以执行数据计算程序或过程的至少一部分的一或多个电路。举例来说但非限制，处理单元1020可包含一或多个处理器、控制器、微处理器、微控制器、专用集成电路、数字信号处理器、可编程逻辑装置、现场可编程门阵列及类似物，或其任何组合。
[0080]存储器1022表示任何数据存储机构。存储器1022可包含(例如)主要存储器1024或辅助存储器1026。主要存储器1024可包含(例如)随机存取存储器、只读存储器等。虽然在此实例中说明为与处理单元1020分开，但应理解，主要存储器1024的全部或部分可提供在处理单元1020内或另外与处理单元1020位于同一地点/耦合。
[0081]举例来说，辅助存储器1026可包含与主要存储器或者一或多个数据存储装置或系统相同或类似类型的存储器，例如，磁盘驱动器、光盘驱动器、磁带驱动器、固态存储器驱动器等。在某些实施方案中，辅助存储器1026可操作性地接收或另外可配置以耦合到计算机可读媒体1040。计算机可读媒体1040可包含例如可携载用于系统1000中的装置中的一或多者的数据、代码或指令或使得所述数据、代码或指令可存取的任何非暂时性媒体。计算机可读媒体1040还可称作存储媒体。
[0082]第二装置1004可包含(例如)通信接口 1030，其提供或以其它方式支持第二装置1004到至少无线通信网络1008的操作性偶合。举例来说但非限制，通信接口 1030可包含网络接口装置或卡、调制解调器、路由器、交换机、收发器，以及类似者。
[0083]第二装置1004可包含(例如)输入/输出装置1032。输入/输出装置1032表示可为可配置以接受或以其它方式引入人或机器输入的一或多个装置或特征，或可为可配置以递送或以其它方式提供人或机器输出的一或多个装置或特征。举例来说但非限制，输入/输出装置1032可包含操作性地配置的显示器、扬声器、键盘、鼠标、跟踪球、触摸屏、数据端口等。
[0084]取决于根据特定实例的应用，本文中所描述的方法可由各种装置实施。举例来说，以硬件、固件、软件或其组合来实施此些方法。在硬件实施方案中，可在一或多个专用集成电路(“ASIC”)、数字信号处理器(“DSP”)、数字信号处理装置(“DSro”)、可编程逻辑装置(“PLD”)、现场可编程门阵列(“FPGA”)、处理器、控制器、微控制器、微处理器、电子装置、经设计以执行本文中所描述的功能的其它电子单元或其组合内实施处理单元。
[0085]依据对存储于特定设备、或特殊用途计算装置或平台的存储器内的二进制数字信号的操作的算法或符号表示来呈现本文包含的详细描述的一些部分。在此特定说明书的上下文中，术语特定设备等包含通用计算机，所述通用计算机一旦经编程便依照来自程序软件的指令执行特定操作。算法描述或符号表示是信号处理或相关领域的技术人员用来向所属领域的其他技术人员传达其工作的实质内容的技术的实例。算法在这里一般被视为产生所要的结果的操作或类似信号处理的自一致序列。在此上下文中，操作或处理涉及对物理量的物理操纵。通常，但不一定，此些量可呈能够存储、传递、组合、比较或以其它方式操纵的电或磁信号的形式。有时将此些信号称为位、数据、值、元件、符号、字符、项、编号、数字等已证明是便利的，主要出于通用的原因。然而，应理解，所有这些或类似项将与适当的物理量相关联且仅为便利的记号。除非另外特别规定，否则如从以下论述显而易见的，应了解，在整个本说明书中，利用例如“处理”、“计算”、“推算”、“确定”等术语的论述是指特定设备(例如，特殊用途计算机、特殊用途计算设备或类似的特殊用途电子计算装置)的动作或过程。因此，在本说明书的上下文中，特殊用途计算机或类似的特殊用途电子计算装置能够操纵或转变信号，通常表示为特殊用途计算机或类似的特殊用途电子计算装置的存储器、寄存器或其它信息存储装置、传输装置或显示装置内的物理电子或磁性量。
[0086]本文描述的无线通信技术可结合例如无线广域网(“WWAN”)、无线局域网(“WLAN”)、无线个域网(“WPAN”)等各种无线通信网络来实施。在本文中，可互换地使用术语“网络”与“系统”。WffAN可为码分多址(“CDMA”)网络、时分多址(“TDMA”)网络、频分多址(“FDMA”)网络、正交频分多址(“0FDMA”)网络、单载波频分多址(“SC-FDMA”)网络，或以上网络的任何组合等。CDMA网络可实施一或多种无线电接入技术(“RAT”)，例如cdma2000、宽带CDMA ( “W-CDMA”)(仅举几种无线电技术)。此处，cdma2000可包含根据IS-95.1S-2000和IS-856标准实施的技术。TDMA网络可实施全球移动通信系统(“GSM”)、数字高级移动电话系统(“D-AMPS”)或某一其它RAT。GSM和W-CDMA描述于来自名为“第3代合作伙伴计划”(“3GPP”)的协会的文献中。cdma2000描述于来自名为“第3代合作伙伴计划2”(“3GPP2”)的协会的文献中。3GPP及3GPP2文献是公众可获得的。在一方面中，4G长期演进(“LTE”)通信网络还可根据所主张的标的物来实施。WLAN可包括IEEE802.1lx网络，且WPAN可例如包括蓝牙网络、IEEE 802.15x。本文所描述的无线通信实施方案也可结合WWAN、WLAN或WPAN的任一组合而使用。
[0087]在另一方面中，如先前所提及，无线发射器或接入点可包括用于将蜂窝式电话服务延伸到企业或家庭中的毫微微小区。在此实施方案中，举例来说，一或多个MS可经由码分多址(“CDMA”)蜂窝式通信协议与毫微微小区通信，且所述毫微微小区可通过例如因特网等另一宽带网向MS提供对更大的蜂窝式电信网络的接入。
[0088]本文中所描述的技术可与包含若干GNSS中的任一者和/或GNSS的组合的SPS —起使用。此外，所述技术可与利用充当“伪卫星”的地面发射器或SV与此类地面发射器的组合的定位系统一起使用。地面发射器可(例如)包含广播PN码或其它测距代码(例如，类似于GPS或CDMA蜂窝式信号)的基于地面的发射器。此发射器可被指派有唯一 PN码以便准许由远程接收器识别。陆地放射器可例如在其中可能无法得到来自轨道SV的SPS信号的情形中(例如在隧道、矿山、建筑物、都市峡谷或其它封闭区域中)可用于增强SPS。伪卫星的另一实施方案被称为无线电信标。本文中所使用的术语“SV”意在包含充当伪卫星、伪卫星的等效物和可能其它事物的陆地发射器。如本文中所使用，术语“SPS信号”和/或“SV信号”意在包含来自陆地发射器(包含充当伪卫星或伪卫星的均等物的陆地发射器)的类SPS信号。
[0089]如本文所使用的术语“及”和“或”可包含多种含义，其将至少部分取决于使用所述术语的上下文。通常，“或”在用以关联列表(例如，A、B或C)的情况下既定是指A、B和C(此处用于包括性意义)以及A、B或C(此处用于排他性意义)。贯穿本说明书对“一个实例”或“一实例”的引用是指结合所述实例所描述的特定特征、结构或特性包含于所主张的标的物的至少一个实例中。因此，短语“在一个实例中”或“在一实例中”在本说明书各处出现未必都是指同一个实例。另外，特定特征、结构或特性可在一或多个实例中组合。本文中所描述的实例可包含使用数字信号操作的机器、装置、引擎或设备。所述信号可包括电子信号、光学信号、电磁信号，或提供位置之间的信息的任何形式的能量。
[0090]虽然已说明和描述了目前视为实例特征的内容，但所属领域的技术人员应理解，在不脱离所主张的标的物的情况下，可作出各种其它修改且可取代等效物。另外，在不脱离本文中所描述的中心概念的情况下，可作出许多修改以使一特定情形适合所主张的标的物的教示。因此，希望所主张的标的物不限于所揭示的特定实例，而是希望此所主张的标的物还可包含属于所附权利要求书范围内的所有方面及其等效物。
【权利要求】
1.一种方法，其包括: 从存储器获得室内区的识别所述室内区内的子区段之间的边界的数字地图；及至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置。
2.根据权利要求1所述的方法，其中所述特征标记识别关注点。
3.根据权利要求1所述的方法，其中所述特征标记包括商店的名称。
4.根据权利要求3所述的方法，其进一步包括: 至少部分基于所述商店的数量来近似所述特征标记的所述位置。
5.根据权利要求3所述的方法，其进一步包括: 至少部分基于商店的所述名称来修改所述特征标记的所述位置。
6.根据权利要求1所述的方法，其中所述近似墙壁的所述位置进一步包括将多边形叠加在所述子区段中的所述至少一者上方。
7.根据权利要求6所述的方法，其中所述多边形包括沃罗诺伊单元。
8.根据权利要求7所述的方法，其中至少部分基于所述特征标记的所述位置而产生所述沃罗诺伊单元。
9.根据权利要求1所述的方法，其进一步包括: 至少部分基于墙壁的所述所近似的位置来确定所述室内区的至少一部分的可路由性。
10.根据权利要求1所述的方法，其进一步包括: 至少部分基于发射器的位置及墙壁的位置的所述近似来计算无线电热图数据库的值。
11.根据权利要求10所述的方法，其中所述无线电热图数据库包括接收信号强度指示符RSSI值。
12.根据权利要求1所述的方法，其中所述室内区内的所述子区段中的至少一者包括大型购物广场的主力店，所述方法进一步包括: 至少部分基于查找表来确定所述主力店的大小；及 至少部分基于所述所确定的大小来约束所述近似墙壁的位置。
13.—种设备,其包括: 用于获得室内区的识别所述室内区内的子区段之间的边界的数字地图的装置；及用于至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置的装置。
14.根据权利要求13所述的设备，其中所述特征标记识别关注点。
15.根据权利要求13所述的设备，其中所述特征标记包括商店的名称。
16.根据权利要求15所述的设备，其进一步包括: 用于至少部分基于所述商店的数量来近似所述特征标记的所述位置的装置。
17.根据权利要求15所述的设备，其进一步包括: 用于至少部分基于商店的所述名称来修改所述特征标记的所述位置的装置。
18.根据权利要求13所述的设备，其中所述用于近似墙壁的所述位置的装置进一步包括用于将多边形叠加在所述子区段中的所述至少一者上方的装置。
19.根据权利要求18所述的设备，其中所述多边形包括沃罗诺伊单元。
20.根据权利要求19所述的设备，其中所述沃罗诺伊单元是至少部分基于所述特征标记的所述位置而产生。
21.根据权利要求13所述的设备，其进一步包括: 用于至少部分基于墙壁的所述所近似的位置来确定所述室内区的至少一部分的可路由性的装置。
22.根据权利要求13所述的设备，其进一步包括: 用于至少部分基于发射器的位置及墙壁的位置的所述近似来计算无线电热图数据库的值的装置。
23.根据权利要求22所述的设备，其中所述无线电热图数据库包括接收信号强度指示符RSSI值。
24.根据权利要求13所述的设备，其中所述室内区内的所述子区段中的至少一者包括大型购物广场的主力店，所述设备进一步包括: 用于至少部分基于查找表来确定所述主力店的大小的装置；及 用于至少部分基于所述所确定的大小来约束所述近似墙壁的位置的装置。
25.—种设备,其包括: 接收器，其用以接收无线信号；及 一或多个处理单元，其用以: 至少部分基于通过所述接收器接收的数字地图中提供的特征标记的位置来近似分隔多个子区段中的至少一者内的房间的墙壁的位置，其中所述数字地图包括室内区的识别所述室内区内的所述子区段之间的边界的地图。
26.根据权利要求25所述的设备，其中所述特征标记识别关注点。
27.根据权利要求25所述的设备，其中所述特征标记包括商店的名称。
28.根据权利要求27所述的设备，其进一步包括用以进行以下操作的一或多个处理单元: 至少部分基于所述商店的数量来近似所述特征标记的所述位置。
29.根据权利要求27所述的设备，其进一步包括用以进行以下操作的一或多个处理单元: 至少部分基于商店的所述名称来修改所述特征标记的所述位置。
30.根据权利要求25所述的设备，其中所述近似墙壁的所述位置进一步包括将多边形叠加在所述子区段中的所述至少一者上方。
31.根据权利要求30所述的设备，其中所述多边形包括沃罗诺伊单元。
32.根据权利要求31所述的设备，其中所述沃罗诺伊单元是至少部分基于所述特征标记的所述位置而产生。
33.根据权利要求25所述的设备，其进一步包括用以进行以下操作的一或多个处理单元: 至少部分基于墙壁的所述所近似的位置来确定所述室内区的至少一部分的可路由性。
34.根据权利要求25所述的设备，其进一步包括用以进行以下操作的一或多个处理单元: 至少部分基于发射器的位置及墙壁的位置的所述近似来计算无线电热图数据库的值。
35.根据权利要求34所述的设备，其中所述无线电热图数据库包括接收信号强度指示符RSSI值。
36.根据权利要求25所述的设备，其中所述室内区内的所述子区段中的至少一者包括大型购物广场的主力店，所述设备进一步包括用以进行以下操作的一或多个处理单元: 至少部分基于查找表来确定所述主力店的大小；及 至少部分基于所述所确定的大小来约束所述近似墙壁的位置。
37.一种物品，其包括:非暂时性储存媒体，其包括存储在其上的机器可读指令，所述机器可读指令可由专用计算装置执行以: 评估室内区的数字地图以识别所述室内区内的子区段之间的边界；及 至少部分基于所述数字地图中提供的特征标记的位置来近似分隔所述子区段中的至少一者内的房间的墙壁的位置。
38.根据权利要求37所述的物品，其中所述特征标记识别关注点。
39.根据权利要求37所述的物品，其中所述特征标记包括商店的名称。
40.根据权利要求39所述的物品，其进一步包括存储在其上的可由所述专用计算装置执行以进行以下操作的机器可读指令: 至少部分基于所述商店的数量来近似所述特征标记的所述位置。
41.根据权利要求39所述的物品，其进一步包括存储在其上的可由所述专用计算装置执行以进行以下操作的机器可读指令: 至少部分基于商店的所述名称来修改所述特征标记的所述位置。
42.根据权利要求37所述的物品，其中所述近似墙壁的所述位置进一步包括将多边形叠加在所述子区段中的所述至少一者上方。
43.根据权利要求42所述的物品，其中所述多边形包括沃罗诺伊单元。
44.根据权利要求43所述的物品，其中所述沃罗诺伊单元是至少部分基于所述特征标记的所述位置而产生。
45.根据权利要求37所述的物品，其进一步包括存储在其上的可由所述专用计算装置执行以进行以下操作的机器可读指令: 至少部分基于墙壁的所述所近似的位置来确定所述室内区的至少一部分的可路由性。
46.根据权利要求37所述的物品，其进一步包括存储在其上的可由所述专用计算装置执行以进行以下操作的机器可读指令: 至少部分基于发射器的位置及墙壁的位置的所述近似来计算无线电热图数据库的值。
47.根据权利要求46所述的物品，其中所述无线电热图数据库包括接收信号强度指示符RSSI值。
48.根据权利要求37所述的物品，其中所述室内区内的所述子区段中的至少一者包括大型购物广场的主力店，所述物品进一步包括存储在其上的可由所述专用计算装置执行以进行以下操作的机器可读指令: 至少部分基于查找表来确定所述主力店的大小；及 至少部分基于所述所确定的大小来约束所述近似墙壁的位置。
【文档编号】G01S5/02GK104364610SQ201380030210
【公开日】2015年2月18日 申请日期:2013年6月14日 优先权日:2012年6月21日
【发明者】维纳伊·斯里达拉, 赵辉, 萨乌米特拉·M·达斯, 拉贾什·古普塔 申请人:高通股份有限公司