一种用于校区内的复合式导航方法技术

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

【技术实现步骤摘要】

本专利技术涉及定位导航
，特别是涉及一种校区实时导航系统。
技术介绍
当前很多大学的校区只有简易标识的校园地图，没有能够体现校园特色的地图，如果需要为某个具体的范围区域量身定制一份标记各个地点的特色地图，利用当前的导航系统技术所存在的最核心的问题如下：当前存在的导航系统给出的导航路线不是最短路的问题给出的导航路线存在某些路段实际是不能通行的问题；对于某个具体的范围区域内的很多地点不能提供导航的问题；不能提供在某个具体的范围区域的组团区内导航的问题。
技术实现思路
为了克服上述现有技术中存在的缺陷，本专利技术提出了一种用于校区内的复合式导航方法，利用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、根据定位定时刷新，判断刷新结果是否偏离规划好的路线，若发生偏离则重新规划。所述取点对应组团位置，以支持组团内的导航。与现有技术相比，本专利技术为学校量身定制，可以精准的提供最短路径，所有提供的路径，都可以通行，校区内所有地点都可以给出精准的导航路径，并且可以实现组团区内的导航。附图说明图1为本专利技术与现有技术的路径准确性对比图，左边为本专利技术导航算法路径，右边为现有导航算法路径；图2为本专利技术与现有技术的组团区内导航导航情况对比图；图3为本专利技术全局地图示意图；图4为本专利技术的整体流程示意图。具体实施方式求单源最短路的SPFA算法的全称是：ShortestPathFasterAlgorithm，是西南交通大学段凡丁于1994年发表的。使用SPFA算法，解决给定的图存在负权边的问题。本专利技术是利用SPFA算法，根据天津大学北洋园校区的建筑和路况信息，抽象出图模型，设置节点和边，求得最短路径。以下结合附图对本专利技术的方案进行详细说明。如图4所示，为本专利技术的校园导航方法整体流程示意图。步骤1、取点：针对校园内部的道路以及建筑，按照地形的复杂程度，每隔10-50米取一个点，记录对应的描述信息以及经纬度坐标，组成点集V。步骤2、建边：建立点集V中的点与点之间的连通关系；将每对两两可达的点之间建立表示连通的一条边，组成边集EE＝{(vi,vj)|vi,vj∈V本文档来自技高网...

【技术保护点】
一种用于校区内的复合式导航方法，其特征在于，该方法包括以下步骤：步骤(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)、根据定位定时刷新，判断刷新结果是否偏离规划好的路线，若发生偏离则重新规划。...

【技术特征摘要】
1.一种用于校区内的复合式导航方法，其特征在于，该方法包括以下步骤：步骤(1)、在整个校园范围内针对校园内部的道路以及建筑进行取点，记录对应的描述信息以及经纬度坐标，组成点集V；建立点集V中的点与点之间的连通关系；将每对两两可达的点之间建立表示连通的一条边，组成边集E，建立点与点之间的连通关系拓扑图；步骤(2)、通过导航定位技术获取当前位置的经纬坐标，在校园中定位当前位置；步骤(3)、初始化设置dis[S]＝0，dis[i]＝无穷大，将源点S加入队列，并在队列中进行标记，运用最短路径SPFA算法，得到起点到终点的导航路径，重复进行以下操作，队列为空时算法结束，算法具体包括：(1)、从队首取出...

【专利技术属性】
技术研发人员：孟昭鹏，郑岩，崔晨晖，高梦雅，刘孟鑫，赵俊庭，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津;12