论文部分内容阅读
GIS是以处理空间数据为主的信息化管理系统，它在城市规划、地质勘探、车辆导航等方面发挥了重要的作用。近年来，随着智能移动终端的快速发展和普及，GIS+GPS+无线网络一体化研究即移动GIS（Mobile GIS）成为GIS领域的一个热门和重要的研究方向，它解决了如何利用移动终端来获得空间信息服务的问题。空间信息分析是移动GIS进行空间信息操作和处理过程中的一项重要步骤，而最优路径问题是分析中的关键问题，在许多方面具有重要的应用价值。因此，有必要对最优路径的算法进行深入研究。本论文对目前较为成熟的Dijkstra算法进行了深入的研究和分析，针对其时间复杂度较高的不足进行优化，应用在结合了Mobile Widget和Google Maps API的Mobile Map Widget中。本论文的主要工作和创新点如下：1.深入研究计算机算法中图的相关概念及其存储结构，并在此基础上研究分析了常见的最优路径算法，并对它们进行比较分析。2.研究移动GIS技术，为本文的研究奠定理论基础。3.研究Mobile Widget的相关技术，作为本文中设计的移动GIS应用的展现形式和架构基础。4.研究Google Maps JavaScript API，可以在不建立自己地图服务器的情况下，加入自己的业务逻辑，定制自己的访问、浏览Google Map规则。5.针对Dijkstra算法在搜索过程中的盲目性提出优化方案，只保留搜索源点到终点的最优路径，并在搜索的过程中进行改进。6.建立了路径最小开销搜索模型，并把该模型应用于Mobile Map Widget中。通过将优化过Dijkstra算法跟传统Dijkstra算法的运行结果进行比较，证明本文中研究的优化方案是可以降低算法的时间复杂度，说明本次研究具有合理性和可行性，也证明了该研究成果在移动GIS领域具有应用潜力。