一种基于海量电子地图的空间拓扑分块检索算法

路网拓扑信息是进行GIS空间分析的数据基础。目前由于实际的道路数据量越来越庞大,而且嵌入式系统又受到自身条件的限制,因此不适宜把全部的路网拓扑数据读入到内存中,针对内存大小受到限制的问题,通过在嵌入式电子硬盘上对路网拓扑数据进行＂分块＂存储,并给出了在进行最优路径查找时,在不同的拓扑分块之间进行数据块检索的方法。

Topological Retrieval Algorithm for Blocks Base on Mass E-Map

Road network topology information is the basis for GIS spatial analysis.Currently as the actual amount of road is increasingly growing,and embedded systems has been its own constraints,it is not suitable for reading all of the road network topology data into memory,against the problem of limited memory size.In this paper,by means of storing road network topology as blocks in the embedded electronic drives,and give the way to retrieve data block between different topological blocks when finding the optimal p...