[发明专利]用于混合虚拟和实体楼层地图的技术

说明书

技术领域

本申请中描述的实施例一般涉及将建筑物(structure)的内部的楼层的虚拟地图与其实体地图混合以在其中实现位置跟踪。

背景

通过接收来自多个全球定位系统(GPS)卫星的无线信号并从那些信号内的定时的指示导出当前位置，计算设备早就提供了跟踪相对于地球表面的位置的能力。此外，不光简单地指示当前位置的当前一组坐标，计算设备早就提供了将当前位置与地球表面的地图相关联以在地图上提供当前位置的视觉表示的能力。因此，这样的计算设备(不论是手持还是被安装在车辆内)的用户早就能够在任何给定时刻看到他们身在地球表面何处的视觉表示。

进一步，许多这样的地图已经包括当前位置附近的与感兴趣的项目有关的信息，包括商业、公共服务、地址等等。因此，接收GPS信号的这样的计算设备的用户早就能够看到为了获得产品或服务、找到地址等等而去他们当前附近何处的指示。

不幸的是，一旦那些设备的用户进入室内和/或在建筑物或阻挡访问GPS信号的其它地层(formation)下方时，由计算设备提供的这些功能的可用性通常停止。取决于这样的建筑物的多个部分的厚度和/或材料组成，对GPS信号的访问会变得断断续续或失真，或完全被中断。因此，一旦在室内时，这样的计算设备的用户通常被迫依赖使用安装在墙上或海报中的更传统的地图来分辨他们的当前位置。

附图简述

图1示出地图混合系统的实施例。

图2-4分别显示了实施例的部分。

图5示出根据实施例的虚拟地图和相应的点图的产生。

图6示出根据实施例的路径地图和相应的点图的产生。

图7示出根据实施例的锚点的指定。

图8-9分别示出根据实施例的对虚拟地图的操纵。

图10-11分别示出根据实施例的流程图。

图12示出根据实施例的处理架构。

详细描述

各个实施例一般地涉及用于将从在建筑物内部附近移动的计算设备的传感器导出的虚拟地图与相应的实体地图(physical map)混合的技术。更具体地，当那些计算设备在内部附近(例如该建筑物的楼层的至少部分)移动时，随时间从由计算设备的传感器获得的测量结果导出虚拟地图。然后处理实体地图以从其中包含的其它数据提取实体路径数据，从而产生路径地图。然后在多级过程中操纵该虚拟地图以使其与路径地图对准。然后将虚拟地图和路径地图的对准与实体地图相关联，从而实现虚拟地图与实体地图的混合以形成混合地图。在这样的混合之后，可将与该虚拟地图中指示的感兴趣项目相关的其它信息纳入到混合地图中。

取决于该内部之内存在什么特征以及向那些计算设备中纳入了什么传感器，虚拟地图的形成可能基于与罗盘航向(compass heading)和/或感测到的加速相关的移动、墙壁的接近程度和/或通过声学方式检测到的其它特征、和/或无线电信号的相对强度和/或发射器的位置。可设想，虚拟地图的形成可依赖于按照可被描述为对来自多个计算设备的传感器数据的“群众外包(crowd-sourcing)”形式的方式将这样的传感器数据的多个部分组合，其中多个计算设备随时间已经被运输通过该内部的多个部分。对来自多个设备的传感器数据的这样的使用被设想为对纳入典型的计算设备的传感器的精确度的限制进行补偿，所述计算设备可能由它们各自的用户携带通过该内部的多个部分。在从传感器数据的许多片段导出虚拟地图时，可采用统计分析方法以去除统计上异常的传感器数据的片段。

可设想，实体地图可从占据该内部的任何公司、政府或其它实体的服务器获得。很容易推测的是，实体地图可能包括除了实现通过内部的移动的实体路径之外的数据，诸如喷泉、灭火器、除纤颤器、公用电话、结构柱等等的位置。因此，执行对实体路径数据的提取以导出路径地图，以滤除这样的其它信息片段。

在包括至少一个粗糙级和至少一个精细级的至少两个级中执行虚拟地图与路径地图的对准，以减少处理需求。在这样的级中，采用最小化对准中的误差的度量的算法来导出对准，然后将该对准用于将实体地图与虚拟地图混合以产生混合地图。在混合地图产生之后，可给混合地图加上虚拟地图中指示的所选感兴趣项目的指示，这些指示可能已被计算设备的传感器检测到。