基于WebGIS的路径导航系统的研究与实现

Research and Application of the Route Navigation System Based on WebGIS

通过对WebGIS系统的研究与实现,以及对路径导航中的最短路径问题的探索解决,并从图的拓扑结构设计、数据存储入手,实现了一种迪杰斯特拉算法的高效率实现方法。并以青岛市路网数据为例,实现了一套基于WebGIS的路径导航系统,实验结果表明,达到了系统期望的效果。

The paper focuses on the research and application of WebGIS system, and the shortest path problem in route navigation, and completes a improved Dijkstra algorithm to achieve high efficiency method based on the graph topology design and data storage. And taking Qingdao City road network data for example, a navigation system based on WebGIS is achieved, and the experimental results show that the system achieved the desired effect.