[发明专利]一种用于校区内的复合式导航方法

摘要

本发明公开了一种用于校区内的复合式导航方法，在整个校园范围内取点，并且建立点与点之间的连通关系拓扑图。通过导航定位技术获取当前位置的经纬坐标，在校园中定位当前位置。运用最短路径SPFA算法，得到起点到终点的导航路径。将结果显示在地图之上。本发明为学校量身定制，可以精准的提供最短路径，所有提供的路径，都可以通行，校区内所有地点都可以给出精准的导航路径，并且可以实现组团区内的导航。

主权项

一种用于校区内的复合式导航方法，其特征在于，该方法包括以下步骤：步骤(1)、在整个校园范围内针对校园内部的道路以及建筑进行取点，记录对应的描述信息以及经纬度坐标，组成点集V；建立点集V中的点与点之间的连通关系；将每对两两可达的点之间建立表示连通的一条边，组成边集E，建立点与点之间的连通关系拓扑图；步骤(2)、通过导航定位技术获取当前位置的经纬坐标，在校园中定位当前位置；步骤(3)、初始化设置dis[S]＝0，dis[i]＝无穷大，将源点S加入队列，并在队列中进行标记，运用最短路径SPFA算法，得到起点到终点的导航路径，重复进行以下操作，队列为空时算法结束，算法具体包括：(1)、从队首取出一个结点u，将u标记为不在队列中，遍历所有和u直接相连的结点；(2)、对于每个和u直接相连的结点v，若满足dis[v]>dis[u]+w(u,v)，则更新dis[v]的值，令dis[v]＝dis[u]+w(u,v)，即对于结点v进行松弛操作。(3)、若对于dis[v]进行了更新，则检查v的标记，假如点v不在队列中，则将点v的标记更新为在队列中，并将点v加入队尾；步骤(4)、将结果显示在地图之上；步骤(5)、根据定位定时刷新，判断刷新结果是否偏离规划好的路线，若发生偏离则重新规划。