郑振贵，马洪兵，陈从华

(1.清华大学 电子工程系，北京 100084; 2.厦门雅迅网络股份有限公司，福建 厦门 361008)

0 引 言

电子地图(Electronic Map)又称数字地图，通常将地图数据以数字方式存储并通过计算机系统处理后，最终在电子设备屏幕上显示地图数据信息[1]。随着数字空间数据的广泛应用以及计算机技术的不断发展，电子地图也越来越深入普通用户生活中，如今在社会的各个领域几乎都能看到电子地图服务的应用。然而，电子地图应用功能的不断扩展，对电子地图空间数据的组织和利用的要求也就越来越高。特别是以电子地图作为核心的定位服务、智能交通系统，电子地图数据的容量过大、更新不易等问题往往成为在这些应用领域的一个“瓶颈”。因此，如何建立一种高效、优质的电子地图数据结构具有重大的意义[2-5]。

1 地图要素的组织

1.1 多层级的区块划分

由于大容量的电子地图数据不适合一次性读取并进行操作，即使全部读取后往往也不需要全部进行显示，这样大大浪费了电子设备有限的资源。采用区块划分的方式组织地图数据，能明显减少电子地图显示设备的资源消耗，缓解强势数据与弱势资源之间的矛盾[6]。

传统的地图数据格式（KIWI、SDAL等）在进行区块划分时往往采用了集成、分割格网等复杂的逻辑结构，以不规则多边形或者存在重叠的拓扑关系进行组织。这种方式在进行地图数据增量更新和维护时显得过于烦琐复杂，小部分的地图数据改动可能牵扯到大量的逻辑结构调整。……