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

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

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