技术特征：
1.一种基于可视路径的室内导航，其特征在于，包括以下步骤：确定出发点和目的地；根据所述出发点和目的地，找到离所述出发点和所述目的地最近的兴趣点；调用云函数利用寻路算法计算出最短路径；根据所述导航路径从数据库中调取导航图片用于导航。2.如权利要求1所述的一种基于可视路径的室内导航，其特征在于，还包括建立数据库，所述数据库包括tail_way数据库和图片数据库。3.如权利要求2所述的一种基于可视路径的室内导航，其特征在于，所述tail_way数据库设置为以兴趣点为核心，跟踪附近的目的地；所述兴趣点将所有教室网格化，将距离所述出发点最近的兴趣点作为下一个位置，距离所述目的地最近的兴趣点作为导航路径目的地的前一个位置。4.如权利要求2所述的一种基于可视路径的室内导航，其特征在于，所述图片数据库的建立步骤包括：收集具有兴趣点特征的图片；根据收集到的图片对图片进行特殊编号。5.如权利要求4所述的一种基于可视路径的室内导航，其特征在于，所述收集具有兴趣点特征的图片包括兴趣点处的全景图片和所述全景图片的方向直拍图；所述兴趣点处的全景图片要求包括所述兴趣点处的各个方向，且每个方向在照片中要通到下一个兴趣点；所述全景图片的方向直拍图要求所述方向通到下一个兴趣点且照片中的标志物足够多且清晰。6.如权利要求5所述的一种基于可视路径的室内导航，其特征在于，根据收集到的图片对图片进行特殊编号，具体包括：对所述兴趣点处的全景图片编号规则为：x
‑
y，x为楼层，y为兴趣点标号；对所述全景图片的方向直拍图的编号规则为：x
‑
y
‑
z，x为楼层，y为兴趣点标号，z为顺序编号。7.如权利要求1所述的一种基于可视路径的室内导航，其特征在于，调用云函数利用寻路算法计算出最短路径，具体包括以下步骤：选择一个离“起点”最近的楼层通道；利用dijistra算法计算“起点”到所述楼层通道的最短路径；计算从楼层通道到“终点”的最短路径。8.如权利要求7所述的一种基于可视路径的室内导航，其特征在于，调用云函数利用寻路算法计算出最短路径包括3个模块：第一模块，根据出发点和目的地所在的楼层得到对应的有权图邻接矩阵；第二模块，创建多个一维数组用于存放不同楼层对应的顶点数据；第三模块，用于根据有权图邻接矩阵，计算两个楼层顶点之间的最短路径。9.如权利要求4所述的一种基于可视路径的室内导航，其特征在于，根据所述导航路径从数据库中调取导航图片用于导航，具体包括以下步骤：对于所述最短路径中每一个兴趣点序列兴趣点，根据位置信息计算对应的图像编号；
计算出每一个兴趣点的所述图像编号后，对每一兴趣点结合下一个位置兴趣点计算在所述位置的通往路径中下一个位置的方向指引图像的编号；结合所有兴趣点对应的图像编号序列从所述图片数据库中调用图像。
技术总结
本发明公开了一种基于可视路径的室内导航，包括以下步骤：确定出发点和目的地；根据出发点和目的地，找到离出发点和目的地最近的兴趣点；调用云函数利用寻路算法计算出最短路径；结合出发点和目的地，对最短路径的首尾位置进行添加，获得导航路径；根据导航路径从数据库中调取导航图片用于导航。本发明提供了一种基于可视路径的室内导航，基于教学楼的3D建筑结构特点，通过判别和记录有效结点，缩减寻路空间，增强寻路算法的实时响应性能，构建复杂度和适用性相匹配的路网模型；改进基础Dijkstra(迪杰斯特拉)算法，解决不同楼层之间的最优路径选择问题；通过路径可视化消除用户定位对硬件设备的依赖，解决一个点在不同路径上视角不同的问题。上视角不同的问题。上视角不同的问题。
技术研发人员：黄慧 兰孟烨 赵梦佳 张珂奇
受保护的技术使用者：上海师范大学
技术研发日：2021.05.13
技术公布日：2021/10/8