[发明专利]以地点情境识别符(LCI)处理及管理多个地图

说明书

相关申请案的交叉参考

本申请案根据35U.S.C.§119(e)主张2012年10月30日申请的标题为“处理及管理针对一LCI的多个地图(Processing and managing multiple maps for an LCI)”的第61/720,308号美国临时申请案的权益及优先级，所述美国临时申请案又主张2012年11月16日申请的标题为“处理及管理针对一LCI的多个地图(Processing and managing multiple maps for an LCI)”的第13/679,747号美国申请案的权益及优先级，所述两案以引用的方式并入本文中。

本申请案与2012年11月16日申请的标题为“从建筑图提取及推断地图元数据(Extracting and inferring map metadata from architectural diagrams)”的第13/679,740号美国申请案有关，所述美国申请案以引用的方式并入本文中。

技术领域

本发明大体上涉及用于估计无线终端的位置的设备及方法，且更确切地说，涉及从多个LCI地图产生定位辅助数据。

背景技术

建筑物地图向用户告知墙壁、房间、入口、楼梯、电梯、房间、正门及其类似者的地点。定位引擎可使用这些建筑物地图来确定质点(particle)(即移动电话)可在哪里以及如何移动穿过建筑物。导航引擎可使用建筑物地图来定义具有边界以进行惯性导航的质点地图，由此创建用于RF传播的RF热模型。结果，来自建筑物地图的质点地图导致改善的定位估计。

用于共同场馆的地图可来自多个来源，且包含不同类型的信息。初始地图的各种来源供应共同场馆的竞争性或类似地图。举例来说，多个地图可提供特定室内商场的图。第一地图可包含室内商场内的店铺及商店的轮廓，其中标记每一店铺及商店。第二地图可包含室内商场的内部墙壁。第三地图可包含商场的结构墙壁及承重体。各个地图可服务于不同目的。举例来说，一个地图可提供路线，另一地图可提供关注点(POI)，第三地图提供建筑结构，第四地图可提供拓扑，等等。一些地图来自一或多个计算机辅助设计(CAD)文件。举例来说，来自设施管理者的CAD文件可展示家具及房间编号，而建筑师的CAD文件展示建筑物的占据面积、结构及承重墙壁而不展示家具。

有时，较大建筑物分成两个或两个以上邻近地图，其中不同楼层及/或翼楼为各自具有其自身地图的建筑物区段。作为一实例，对于建筑物的东翼楼第一楼层存在CAD文件，同时对于西翼楼第一楼层存在另一CAD文件，且对于相同建筑物的第二楼层存在又一CAD文件。

此些地图可为整个建筑物，或建筑物的可区分逻辑区段(例如，单个翼楼或楼层)可称为地点内容。地点内容可以地点情境识别符(LCI)编索引或参考。第一LCI可为特定建筑物的整个楼层编索引(例如，第一地图110)。第二LCI可为特定建筑物的第二楼层编索引(例如，第二地图120)。一组LCI可为不同建筑物的各个翼楼编索引。因此，一些建筑物具有为单个楼层平面图编索引的单个LCI，而其它建筑物具有各自对应于建筑物的不同逻辑区段的多个LCI。又其它建筑物不具有对楼层平面图的LCI索引。

需要一种将共同场馆的这些类似及邻近地图合并成更好地界定一区域的总的稳健且完整的经合并地图的装置。更好地定义LCI允许改善对于质点可如何在此类地图内及之间移动以及RF信号如何从接入点传播的预测。这些地图导致用于移动装置的定位辅助数据，其更好地允许更准确的定位估计。

发明内容

揭示用于合并由定位服务器使用的地图的系统、设备及方法。地图经重叠、串接或嵌入以创建比单独地图更详细的地图。通过将地图合并或融合在一起，定位服务器可创建更好的结构地图，所述结构地图又用以创建改善的定位辅助数据。即，将重叠或邻接地图合并及融合在一起导致单个地图，定位服务器可使用所述单个地图用于产生定位辅助数据。

根据一些方面，揭示一种用于合并由定位服务器使用的地图的方法，所述方法包括：接收呈第一格式的第一地图；接收呈第二格式的第二地图，其中所述第一地图与所述第二地图相关；相对于所述第二地图缩放、旋转及对准所述第一地图；提取所述第一地图与所述第二地图之间的相似性以形成经合并地图。