[发明专利]一种基于手绘地图的景区智能导航系统

摘要

一种基于手绘地图的景区智能导航系统，包括获取适合图片尺寸的比例尺模块、GPS与地图的映射模块、最短路线的计算模块，其中使用者通过比较图上距离与根据GPS信息获得的实际距离就可以得出对应于智能终端图片尺寸的比例尺；GPS在电子地图上的映射模块用户在导航过程中，通过获取GPS位置信息，然后根据映射关系在地图上进行标注，就可以实现基本导航功能；GPS在电子地图上的映射模块基于Dijkstra进行改进，使之能记录源点到任意点的所有最短路径。

主权项

一种基于手绘地图的景区智能导航系统，其特征在于：包括获取适合图片尺寸的比例尺模块、GPS与地图的映射模块、最短路线的计算模块，其中：获取适合图片尺寸的比例尺模块：使用者在一个可以确定的位置如景区入口处，同时在图片上对应的位置做一个标记，程序记录下此处的GPS位置信息；标志完第一个点后，用户移动到下一个可以确定的位置，同样在图片上标注对应的点，程序也会记录下此处的GPS位置信息，通过比较图上距离与根据GPS信息获得的实际距离就可以得出对应于智能终端图片尺寸的比例尺；GPS在电子地图上的映射模块：用户在导航过程中，通过获取GPS位置信息，然后根据映射关系在地图上进行标注，就可以实现基本导航功能；最短路线的计算模块：设G＝(V，E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合，该集合用S表示，初始时S中只有一个源点，以后每求得一条最短路径，就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了；第二组为其余未确定最短路径的顶点集合，用U表示，按最短路径长度的递增次序依次把第二组的顶点加入S中；在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度；此外，每个顶点对应一个距离，S中的顶点的距离就是从v到此顶点的最短路径长度，U中的顶点的距离，是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。