保持几何模式的城市道路格网简化方法

Pattern preserving method for grid simplification in road networks

提出一种保持格网几何模式的城市路网简化方法。该方法首先在格网自动识别的基础上对格网间的空间关系进行计算,将存在包含关系的格网合并成更高等级的格网;然后对格网进行连通划分,以格网指数、主方向、延展指数作为格网信息分量进行搜索,删除使格网信息量损失最小的路段,实现格网的简化;最后,以武汉与苏黎世城市路网数据作为实验数据进行格网简化。实验结果表明,本文方法在简化格网的同时能够较好地保持格网的模式特征,为小屏幕地图可视化、空间数据多尺度表达和渐进传输等提供较好的数据源。

In this paper we propose a grid simplifying method for road networks which preserves the structural patterns. The proposed approach firstly identifies the grid structure, and then merges grids contained by other grids and aggregates these grids into clusters according to their connectivity. The proposed method simplifies grids according to the principle of information minimum loss that is characterized by the grid index, the principal direction, and the elongation index. Two road datasets of Zurich and Wuhan were selected to evaluate the validity of the proposed method. Experimental results show that this method well preserves grid-like pattern. The simplified results provide a good data source for visualizations on small screen devices, multiple representation, and progressive transmission.