本文已被：浏览 1606次 下载 3323次
Received:October 16, 2010 Revised:November 13, 2010
Received:October 16, 2010 Revised:November 13, 2010
中文摘要: 路网拓扑信息是进行GIS 空间分析的数据基础。目前由于实际的道路数据量越来越庞大，而且嵌入式系统又受到自身条件的限制，因此不适宜把全部的路网拓扑数据读入到内存中，针对内存大小受到限制的问题，通过在嵌入式电子硬盘上对路网拓扑数据进行“分块”存储，并给出了在进行最优路径查找时，在不同的拓扑分块之间进行数据块检索的方法。
Abstract: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 path.
文章编号： 中图分类号： 文献标志码：
基金项目:浙江省科技厅项目(2007C30008)
引用文本：
沈永增,沈旭东,吕天剑.一种基于海量电子地图的空间拓扑分块检索算法.计算机系统应用,2011,20(7):86-89,46
SHEN Yong-Zeng,SHEN Xu-Dong,LV Tian-Jian.Topological Retrieval Algorithm for Blocks Base on Mass E-Map.COMPUTER SYSTEMS APPLICATIONS,2011,20(7):86-89,46
沈永增,沈旭东,吕天剑.一种基于海量电子地图的空间拓扑分块检索算法.计算机系统应用,2011,20(7):86-89,46
SHEN Yong-Zeng,SHEN Xu-Dong,LV Tian-Jian.Topological Retrieval Algorithm for Blocks Base on Mass E-Map.COMPUTER SYSTEMS APPLICATIONS,2011,20(7):86-89,46
