[发明专利]一种基于电磁指纹采集路径的路网生成方法及装置

说明书

本发明公开了一种基于电磁指纹采集路径的路网生成方法及装置，所述方法包括获取用户在预设导航区域内进行电磁指纹采集时的信号采集路径；其中，所述信号采集路径包括若干子路径，每一所述子路径包括路径节点，所述路径节点为起始节点或终止节点；将每一所述子路径的路径节点与预设距离内的其他子路径的路径节点连接，生成所述预设导航区域的路网。通过实施本发明实施例能提高绘制路网的效率，缩短路网绘制时间。

技术领域

本发明涉及室内导航技术领域，尤其涉及一种基于电磁指纹采集路径的路网生成方法及装置。

背景技术

目前主流在市面上使用的室内定位技术分为三角定位法与电磁指纹采集法。

电磁指纹采集一般是透过一个设备(通常为手持式装置或笔记本电脑)预先在定位现场搜集。例如一条长廊上，采集工程师手持着手机并在手机上设定好对应在地图上欲采集的起始点与终止点，然后开始以等速率从起始点走到终止点。接着再设定好下一个采集路径的起始点与终止点进行采集，直到采集完所有需要定位的区域。采集的过程中将当下收到周遭设备的状态记录下来，并以云端或本地数据库的方式将各个位置点的设备状态储存下来。由于每个地理位置点上的设备状态特征不同，在一般用户使用时，收到的设备状态与之前采集实际过的数据库进行比对，即可反推出用户当前所在位置。

上述内容为定位的一种方式，而在定位导航服务中，除了定位以外，还需有电子地图与路径规划。路径规划一般是在有路网的情况下，基于Di jkastra演算法或改良过后A*演算法计算起点终点之间的最短路径。而所谓的路网即为告知计算机可行走的所有路径节点，透过演算法计算最短到达终点的路径行走方式。

在提供室内外定位导航服务的工程实施过程中，除了需要绘制地图外，亦需要绘制路网。在传统的工程中电磁指纹采集与路网两者并无关系，工程上也是独立且分别进行处理的，工程人员在绘制路网时，通常需要根据实际导航区域的地图，根据经验一笔一划的绘制路网，耗时长，效率低。

发明内容

本发明实施例提供一种基于电磁指纹采集路径的路网生成方法及装置，能提高绘制路网的效率，缩短路网绘制时间。

本发明一实施例提供一种基于电磁指纹采集路径的路网生成方法，包括：获取用户在预设导航区域内进行电磁指纹采集时的信号采集路径；其中，所述信号采集路径包括若干子路径，每一所述子路径包括路径节点，所述路径节点为起始节点或终止节点；

将每一所述子路径的路径节点与预设距离内的其他子路径的路径节点连接，生成所述预设导航区域的路网。

进一步的，还包括：过每一所述子路径的路径节点，作与每一所述子路径对应的相邻子路径的垂线，将每一所述子路径与相邻子路径进行连通；其中，每一所述子路径对应的相邻子路径为，与每一所述子路径的路径节点的距离，在第二预设距离内的其他子路径。

进一步的，还包括：获取所述导航区域内所有房门的位置信息，并根据每一所述房门的位置信息，生成用于标识每一房门的标识线段；

将每一标识线段的中点作为每一所述房门对应的路网节点，继而逐一判断每一所述路网节点的第三预设距离内，是否存在所述子路径；

若存在，则过所述路网节点作，与所述路网节点距离最近的子路径的垂线，将所述路网节点与距离最近的子路径连通。

在上述方法项实施例的基础上，本发明对应提供了装置项实施例；

本发明另一实施例提供了一种于电磁指纹采集路径的路网生成装置包括：信号采集路径获取模块和路网生成模块；

所述信号采集路径获取模块，用于获取用户在预设导航区域内进行电磁指纹采集时的信号采集路径；其中，所述信号采集路径包括若干子路径，每一所述子路径包括路径节点，所述路径节点为起始节点或终止节点；