麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

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-Sailor

作者:

GIS爱好者,学GIS,更爱玩GIS。

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

手机阅读
公众号关注
知识星球
手机阅读
麻辣GIS微信公众号关注
最新GIS干货
关注麻辣GIS知识星球
私享圈子

留言板(小编看到第一时间回复)