GIS空间数据库(72)网络模型
发布时间: 2017-01-25
所属分类: 空间数据库
网络是地理信息系统中一类独特的数据实体,它由若干线性实体通过节点连接而成。
网络模型的基本特征是,节点数据间没有明确的从属关系,一个节点可与其他多个节点创建关系。网络模型将数据组织成有向图结构。结构中节点代表数据记录,连接描述不同节点数据间的关系。
图的基本概念:
定义:一个图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:河流网中没有环,而在铁路系统中,一条往返旅行线路构成一个环。
相关阅读
声明
1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。
2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。
手机阅读
公众号关注
知识星球
手机阅读
最新GIS干货
私享圈子
下一篇:GIS空间数据库(73)图的存储