论文部分内容阅读
GIS(地理信息系统)是一种用于采集、存储、管理、处理、检索、分析和表达地理空间数据的计算机系统,是分析和处理海量地理数据的通用技术。随着计算机科学技术的进步和社会经济的不断发展,GIS在日常生活中的应用越来越广泛。时代的进步和社会经济的发展,使得道路信息越来越复杂,存储于SD卡等外部存储器中的道路信息的数据量也越来越庞大,把全部的路网地图数据一次性地全部读入内存中的可能性越来越小,因此如何快速有效地分块访问即读入内存这些数据成为本文研究的重点。本文在分析外存中路网数据分层分块索引组织存储机理的基础上,研究基于路径规划的分块数据检索机理,提出了基于网格的二维流型最优路径搜索算法。本文主要研究了导航路径数据的分层分块检索理论以及基于这理论的最优路径查找算法,主要做了以下研究:(1)分析导航地图空间数据的组织结构,以及在电子硬盘中的存储格式,并对电子地图数据进行预处理。(2)在分析海量电子地图数据在外存中存储机理的前提下,研究嵌入式数据库检索理论。由于路径规划所需的道路数据庞大,难以把全部的数据一次性读入内存中,那么在进行路径规划时,如何在从外存数据库中快速准确的找出最优路径拓扑数据块成为本文研究的重点。本文将使用一种新的索引模型——基于网格的三级收敛域索引模型,使用该索引模型对数据进行快速检索,使得每次读入内存的路径拓扑数据不超过内存限制的大小。(3)基于以上研究理论,提出相应的最优路径的查找方法以验证理论的正确性和可靠性。由于每次读入内存的路径数据量是限制了大小的,然而对于两点之间最优路径的查找仅仅使用这些路径拓扑数据是远远不够的,因此必须多次更换内存中的地图路径拓扑数据,最终找到最优路径。本文在结合前人路径规划算法的基础上,研究了一种从外存数据库中寻找最优路径的新的查找方法——二维流型搜索算法。