交通特征语义、专题及拓扑关系的逻辑数据结构

基于图论的交通网络要求建立弧段-节点之间的完全拓扑。 然而，现有的商用GIS软件，要么根本不建立拓扑关系， 要么只建立单向的拓扑关系。以Arc/Info为例， 在Arc与AAT文件中，包含了弧段—节点的拓扑联接， 对每一条弧段都有Fnode#与Tnode#项以指明该弧段的起、终节点。 然而，在NAT中却不包含每个节点所关联的弧段， 这主要是受关系表定长字段的限制。 基于部分拓扑关系的网络算法效率是不高的， 因为在算法执行过程中， 对于每个节点都必须不断地在AAT中捜索以得到关联节点信息。

在上一节中作者已经论述了采用双向车道建模的重要性。 如图所示为一网络实例及用双向车道表示交通特征语义、 专题及车道-转向点拓扑关系的逻辑结构。