论文部分内容阅读
嵌入式GIS作为嵌入式系统与GIS结合的新兴产物,目前在军事、测绘、导航等领域得到广泛应用。目前国内外对嵌入式GIS的研究仍然处于刚刚起步阶段,国内对嵌入式GIS研究的学术论文极其少见,对嵌入式GIS理论的研究更是刚刚起步。研究嵌入式GIS无论从赶超世界先进技术水平,满足市场需求,还是从带来的巨大社会效益和经济效益角度来看都有重要意义。目前市场上常见的嵌入式GIS多为基于Win CE操作系统、使用文件系统管理GIS数据的产品,从稳定性到可扩展性都不令人满意,并且价格高昂。基于Linux的嵌入式GIS开发成本低,操作系统开源免费、并且其安全性、可靠性、实时性和健壮性好等特点鲜明。本文研究了基于Linux的嵌入式GIS所面临的主要问题:嵌入式GIS数据的管理,尝试使用嵌入式数据库管理GIS数据,并对嵌入式GIS中的数据存储、检索进行了研究;嵌入式GIS中的路径分析,研究了最短路径分析算法,改进了Dijkstra算法以适用于嵌入式GIS,对动态路径分析算法进行了研究并提出一种动态路径分析算法模型。论文主要工作和创新点如下:第一.分析了嵌入式GIS地图数据构成和嵌入式GIS数据模型,研究了嵌入式GIS中的GIS地图数据的组织方式,介绍了提取地图数据的方法并研究了所获取的Mapinfo的mif格式数据,研究了地图数据在嵌入式GIS中的存储与检索。第二.研究了检索算法:Hash检索、B+树检索,Queue检索和Recno检索,分析了几种常用检索算法适合的数据,简单介绍了将来要用到的重要检索算法R-Tree检索。第三.研究了嵌入式GIS中的路径分析算法,介绍了经典的路径分析算法Dijkstra算法和A*算法,然后尝试改进了Dijkstra算法以适用于嵌入式GIS系统,研究了动态路径分析算法并提出一种改进的Dijkstra算法模型以适用于动态路径。第四.分析了嵌入式GIS系统的整体结构,完成了Linux系统的移植、文件系统构建、Berkeley DB和QT交叉编译环境的构建等必需工作。介绍了地图绘制的主要过程以及对嵌入式GIS的主要功能检索和路径搜索的实现,最后实验数据验证了我们选择的数据检索算法B+Tree和改进的最短路径分析算法优化Dijkstra算法对嵌入式GIS更加适用。