GIS空间数据库(72)网络模型

网络是地理信息系统中一类独特的数据实体,它由若干线性实体通过节点连接而成。

网络模型的基本特征是,节点数据间没有明确的从属关系,一个节点可与其他多个节点创建关系。网络模型将数据组织成有向图结构。结构中节点代表数据记录,连接描述不同节点数据间的关系。

图的基本概念:

定义:一个图G = (V, E)是由一个有限顶点集V和顶点之问的边集E组成的。因此,边集E是顶点集V上的一个二元关系。

  • 有向图(directed)、无向图(undirected):构成边集的各个顶点对是否有序。
  • 结点(node)、链接(link)
  • 前驱(predecessor),又叫源(source)
  • 后继(successor),又叫目的(destination)或汇点(sink)
  • 标号(label)和权重(weight):图的结点和链接的附加信息。
  • 邻接的(adjacent):两条边共享一个结点。
  • 路径(Path):一系列邻接边组成。
  • 环(cycle):首尾结点相同路径。

图的示例

  • 示例1:在BART中,结点是铁路系统中的车站,而链接表示车站之间的直接连接。
  • 示例2:结点不一定是空间中的点、在河流网中,图的结点表示的是河流,而不是河流的端点。如果某条河流流人另一条河流,那么可以用链接来表示这种关系。
  • 示例3:BART系统可以根据应用的需要构建为有向图或者无向图模型,而河流网的最自然表示方式是有向图。
  • 示例4:可以为铁路系统中的结点加上名字或者地理坐标(也可以将两者都加上去),车站之间的距离可以作为边的权重。
  • 示例5:序列(V0, V1), (V1, V2), …, (Vn-2, Vn-2), (Vn-1, Vn)表示一条路径。
  • 示例6:河流网中没有环,而在铁路系统中,一条往返旅行线路构成一个环。
GIS空间数据库(71)网络空间及空间网络数据库 ArcGIS三维入门(1-4)ArcGIS三维场景启动画面与惯性设置

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论