[发明专利]室内位置服务

说明书

根据本公开的实现，提出了一种用于提供室内位置服务的方案。该方案获取关于包括至少一个楼层的第一建筑物中的第一楼层的楼层平面图。基于该楼层平面图来生成关于第一楼层的第一地图。第一地图包括多个顶点和边缘，其中一个顶点对应于第一楼层中的相应位置，连接两个顶点的边缘表示第一楼层中的物理对象或可通行路径，并且与两个顶点相对应的两个位置位于该物理对象或可通行路径上。此外，至少利用第一地图来向用户提供基于位置的服务。该方案通过理解楼层平面图的几何结构并从中提取可通行路径来将楼层平面图转换成具有特定格式的通用室内地图表示，该通用室内地图表示能够被用于提供室内导航服务以及其他基于位置的服务。

背景技术

室内位置服务通常包括诸如室内定位、室内导航等服务。现有的室内定位与导航方案主要包括结合地图(例如，楼层平面图和其他指纹地图)的方案，诸如基于Wi-Fi信号、地磁场信号或蓝牙信标的定位与导航方案，以及基于惯性导航技术的方案等等。然而，这些方案往往具有较高的外部依赖性或者较高的维护成本，使得它们难以被大规模部署和扩展。此外，现有的室内导航方案还包括独立于基础设施的方案，例如基于领路者-追随者模型的室内导航方案。在基于领路者-追随者模型的室内导航方案中，领路者记录自己的行进路线并将其分享给其他人，使得其他人能够跟随领路者的路线找到目的地。然而，这类方案往往要求参考路线(即，领路者的路线)的存在。当不存在参考路线时，这类方案可能无法工作。

发明内容

根据本公开的实现，提出了一种用于提供室内位置服务的方案。该方案获取关于包括至少一个楼层的第一建筑物中的第一楼层的楼层平面图。基于该楼层平面图来生成关于第一楼层的第一地图。第一地图包括多个顶点和边缘，其中一个顶点对应于第一楼层中的相应位置，连接两个顶点的边缘表示第一楼层中的物理对象或可通行路径，并且与两个顶点相对应的两个位置位于该物理对象或可通行路径上。此外，至少利用第一地图来向用户提供基于位置的服务。

根据本公开的实现的方案能够实现地图理解，其通过理解楼层平面图的几何结构并从中提取可通行路径来将楼层平面图转换成具有特定格式的通用室内地图表示。该通用室内地图表示能够被用于提供室内导航服务以及其他基于位置的服务。此外，该通用室内地图表示可以作为基础设施，来为其他基于位置的应用服务。该通用室内地图表示还可以进一步与其他数据源和第三方导航应用相结合，以提高数据收集的质量并且提高室内导航的可靠性。通过将该通用室内地图表示与对应的环境数据绑定，能够在不依赖于任何基础设施(例如，Wi-Fi热点或蓝牙信标)的情况下提供实时室内导航服务。

提供发明内容部分是为了简化的形式来介绍对概念的选择，其在下文的具体实施方式中将被进一步描述。发明内容部分无意标识要求保护的主题的关键特征或主要特征，也无意限制要求保护的主题的范围。

附图说明

图1示出了能够实施本公开的多个实现的计算设备的框图；

图2示出了根据本公开的一些实现的用于提供室内位置服务的示例系统的框图；

图3示出了根据本公开的一些实现的通用地图表示的示例；

图4A示出了根据本公开的实现的要从中移除冗余信息的示例初始地图的示意图；

图4B示出了根据本公开的一些实现的已从中移除冗余信息的示例初始地图的示意图；

图5示出了根据本公开的一些实现的地图中可能存在的重叠的示意图；

图6示出了根据本公开的一些实现的地图中可能存在的交叉点的示意图；

图7示出了根据本公开的一些实现的用于处理边缘交叉点的过程的流程图；

图8示出了根据本公开的一些实现的地图中可能存在的间隙的示意图；

图9示出了根据本公开的一些实现的三角剖分的示意图；

图10示出了根据本公开的一些实现的经由三角剖分而生成的地图的示意图；