[发明专利]一种基于有向标签的步行导航方法

说明书

本发明公开了一种基于有向标签的步行导航方法，包括以下步骤：步骤1，用户通过移动终端内的导航软件打开轻量化电子导航地图，并输入目的地位置；步骤2，用户通过导航软件打开移动终端上的摄像头，扫描所在路口处的有向标签，从有向标签内包含的位置和方向信息来判断当前位置和朝向；步骤3，用户得到的当前位置和朝向，并结合输入的目的地位置，在轻量化电子导航地图中搜索到对应目的地顶点和当前位置顶点，规划出最短路径；步骤4，根据规划出的最短路径选择出当前路口的一条分岔路，结合当前朝向在轻量化电子导航地图上准确呈现出导航引导信息，使用户快速完成此次导航。本发明减轻了用户在寻路过程中对大量信息的处理负荷，并且不依赖网络。

技术领域

本发明涉及导航技术，具体涉及一种基于有向标签的步行导航方法。

背景技术

目前，商场、公园和城市道路的路口处大多设置交通导引牌以指示路口信息，为人们寻路提供信息支持。虽然这种寻路引导方式提供的信息量有限，无法进行导航引导，但是这种引导方式充分结合了人的感知判断能力，仅在需要人做方向选择的路口提供信息支持，实施简单，成本低廉。

随着导航技术发展，谷歌地图、百度地图和高德地图等常见电子地图都具有良好的户外导航功能，个别电子地图在特定物理区域已经具备室内导航能力。电子导航地图具有信息搜索、路径规划和导航引导能力。但是当用户终端的GPS、WIFI或蓝牙信号断开时，这些电子地图由于无法定位用户当前位置和朝向而导致导航能力失效。

中国文献“[1]周沙.基于地标的行人导航关键技术研究[D].中国地质大学，2017.”提出了基于地标的行人朝向预测方法，这种方法需要提前拍摄一组360度全景照片，然后以摄像头当前拍摄的图像进行匹配从而对人的位置朝向进行预测，这种方式需要前期做大量的图像采集工作，当天气光线或者场景发生变化时对当前图像进行匹配存在困难，故此方法不够稳定，实际实施存在较大难度。

发明内容

本发明的目的就是针对上述现有技术的不足，提供一种能精准计算行人的位置和朝向并直观呈现导航引导信息的基于有向标签的步行导航方法。

本发明采用的技术方案如下：

一种基于有向标签的步行导航方法，包括以下步骤：

步骤1：用户通过移动终端内的导航软件打开轻量化电子导航地图，并输入目的地位置；

步骤2：用户通过导航软件打开移动终端上的摄像头，扫描所在路口处的有向标签，从有向标签内包含的位置和方向信息来判断当前位置和朝向；

步骤3：用户通过扫描有向标签得到的当前位置和朝向，并结合在轻量化电子导航地图中输入的目的地位置，在轻量化电子导航地图中搜索到对应目的地顶点和当前位置顶点，规划出最短路径；

步骤4：根据规划出的最短路径选择出当前路口的一条分岔路，结合当前朝向在轻量化电子导航地图上准确呈现出导航引导信息，使用户快速完成此次导航。

步骤1中，所述轻量化电子导航地图的生成包括以下步骤：

(1)定义路口信息：将用户做方向选择的分岔路口汇聚处作为电子地图的路口顶点；

(2)定义道路信息：将路口顶点所连接的道路表示成电子地图的边，并通过唯一编号进行表示；

(3)定义路旁信息：对道路两侧的所有用户可能去到的地理位置信息进行记录，所述记录的规则是：用户沿着道路行走时，所有位于道路两侧的路旁信息都被记录在当前行走方向对应的边中，并且位于当前行进方向左侧的路旁信息被打上“左侧”标志，位于道路右侧的打上“右侧”标志。

(4)构建引导信息：在电子地图上运用箭头、文本和语音指示方向选择的信息进行表示。

所述路口信息的具体实现的步骤为：