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

权利要求书

1.一种计算机实现的方法，包括：

获取关于包括至少一个楼层的第一建筑物中的第一楼层的楼层平面图；

基于所述楼层平面图来生成关于所述第一楼层的第一地图，所述第一地图包括多个顶点和边缘，其中一个顶点对应于所述第一楼层中的相应位置，连接两个顶点的边缘表示所述第一楼层中的物理对象或可通行路径，并且与所述两个顶点相对应的两个位置位于所述物理对象或可通行路径上；以及

至少利用所述第一地图来向用户提供基于位置的服务。

2.根据权利要求1所述的方法，其中至少利用所述第一地图来向用户提供基于位置的服务包括：

获取所述用户在所述第一地图上的起始位置和目的位置；

至少基于所述第一地图来确定从所述起始位置到所述目的位置的路径，所述路径由来自所述多个顶点和边缘的顶点和边缘的序列表示；以及

向所述用户提供所述路径。

3.根据权利要求1所述的方法，其中至少利用所述第一地图来向用户提供基于位置的服务包括：

将所述第一地图与所述第一楼层的环境数据进行绑定；以及

利用被绑定有所述环境数据的所述第一地图来向用户提供基于位置的服务。

4.根据权利要求1所述的方法，其中生成所述第一地图包括：

基于所述楼层平面图来生成关于所述第一楼层的初始地图，所述初始地图包括表示所述第一楼层中的物理对象的轮廓的第一组顶点和边缘；

优化所述初始地图以生成关于所述第一楼层的第二地图，所述第二地图包括通过优化所述第一组顶点和边缘而得到的第二组顶点和边缘；以及

基于所述第二地图来生成所述第一地图。

5.根据权利要求4所述的方法，其中优化所述初始地图包括：

从所述第一组顶点和边缘中识别特定物理对象，所述特定物理对象由具有特定特征的顶点和边缘的集合表示；以及

从所述顶点和边缘的集合中移除冗余顶点和边缘中的至少一项。

6.根据权利要求5所述的方法，其中所述特定物理对象包括门。

7.根据权利要求4所述的方法，其中优化所述初始地图包括：

从所述初始地图中移除以下至少一项：重叠的边缘、边缘的交叉点以及边缘间的间隙。

8.根据权利要求4所述的方法，其中基于所述第二地图来生成所述第一地图包括：

通过向所述第二地图应用三角剖分来生成第三地图，所述第三地图包括所述第二组顶点和边缘以及经由所述三角剖分而添加的至少一个边缘；以及

通过基于试探法向所述第三地图添加以下至少一项来生成所述第一地图：

表示所述第一楼层中的可通行路径上的位置的顶点，其中所述顶点在所述至少一个边缘上，以及

表示所述第一楼层中的可通行路径的边缘。

9.根据权利要求8所述的方法，还包括：

基于预定规则来优化所生成的所述第一地图，以避免所述第一地图中存在不合理的拓扑信息。

10.根据权利要求1所述的方法，其中所述第一建筑物还包括与所述第一楼层连通的第二楼层，并且所述方法还包括：

获取关于所述第一楼层和所述第二楼层之间的连接的第一信息；

基于所述第一信息来组合所述第一地图和关于所述第二楼层的第四地图，以生成关于所述第一建筑物的第五地图；以及

利用所述第五地图来向所述用户提供所述基于位置的服务。

11.根据权利要求10所述的方法，其中所述第一建筑物与第二建筑物连通，并且所述方法还包括：

获取关于所述第一建筑物和所述第二建筑物之间的连接的第二信息；

基于所述第二信息来组合所述第五地图和关于所述第二建筑物的第六地图；以及

利用经组合的地图来向所述用户提供所述基于位置的服务。