网络分析(Network Analysis)
【背景】现实世界中,若干线状要素相互连接成网状结构,资源沿着这个线性网流动,这样就构成了一个网络
【网络】就是指现实世界中,由链和结点组成的、带有环路,并伴随着一系列支配网络中流动之约束条件的线网图形,它的基础数据是点与线组成的网络数据
【网络分析】
- 网络分析的基础是:图论和运筹学
- 通过研究网络的状态以及模拟和分析资源在网络上的流动和分配情况,对网络结构及其资源等的优化问题进行研究
- 在GIS中,网络分析就是依据网络拓扑关系( 结点与弧段拓扑、弧段的连通性),通过考察网络元素的空间与属性数据,以数学理论模型为基础,对网络的性能特征进行多方面的分析计算技术。
矢量数据的网络分析
【面临的问题】矢量数据的网络分析受其图论基础的影响,面临数据组织和输入难度大、结构复杂、计算效率低的问题。
网络组成和属性
网络层次
- 精细尺度网络,如街道网络
- 中尺度网络,如交通规划
- 粗尺度网络,如高速公路网
网络数据结构
具有图的结构
- 结点/结点集:图中任意两条线段交点
- 边/边集:图中的任意一条边(弧段)
- 图:有限结点和有限边的集合,分基础图和有向图
- 网络:赋权有向图
- 流:网络中任意一条弧的物流量
具有一般地理数据的内容
- 拓扑关系
- 空间数据
- 属性数据
网络基本要素
- 链(Link):网络中流动的管线,如街道、河流、水管等,其状态属性包括阻力和需求。
- 结点(Node):网络中链的结点,如港口、车站、电站等,其状态属性包括阻力和需求等。
网络特殊要素
名称 | 说明 | 例子 |
---|---|---|
站点 | 网络中物流的装、卸位置,但不一定在网络结点上 | 如公交路线的汽车站、邮政网络的邮筒等 |
中心 | 网络中具有集中或分散资源的结点 | 如公交系统的汽车总站、水系中的水库、街道网络中的学校、小区等 |
障碍点 | 网络中限制资源流通的点 | 如河流的闸门 |
拐点 | 网络中物流方向发生改变的点有方向控制 | |
段 | 弧或弧的一部分,有起点和终点,可通过段的长度和其所在弧段的长度的百分比来度量 | |
路径 | 具有属性的有序弧段的集合,表示一线型特征 | 如公交系统中,亚东新城区到丹凤街路段 |
路径系统 | 路径和段的集合,常用来管理具有相同属性的多个线形特征 | 如城市公交系统中的行车路线;路径系统要使用统一的度量标准 |
阻强 | 资源在网络中运动的阻力大小,用时间、成本等衡量;与链的长度、方向、属性、结点类型有关;不同类型的阻抗要具有统一的量纲;适用对象 链(弧段、段)和 结点(拐点) | |
资源需求量 | 网络链或结点能收集的或可提供给某一中心的资源量弧段、结点 | 如水网中水管的供水量、沿街道学生分布 |
资源容量 | 中心为满足各弧段要求而能提供的资源总量,或从一中心流向(接收)另一中心的资源总量 | 如水库容量、学校最大学生数等 中心点:最大容量、服务范围等;站点:资源需求量(上、下) |
事件 | 路径系统中某一路径的分段属性;属性由用户定义,用路径的度量表示 | 【类型】1. 点事件:与一个位置对应,一个度量 2. 线事件:区段,两个度量 3. 连续事件:一个度量表示一个区段的开始和下一个区段的开始 |
几何网络的建立
【网络分析的基础】一个完整的网络必须首先加入多层点文件和线文件,由这些文件建立一个空的空间图形网络
【相关设置】对点和线文件建立起拓扑关系,加入其各个网络属性特征值,如根据网络实际的需要,设置不同阻强值,网络中链的连通性,中心点的资源容量,资源需求量等
几何网络应用和分析
【面临的问题】矢量数据的网络分析受其图论基础的影响,面临数据组织和输入难度大、结构复杂、计算效率低的问题。
路径分析
- 最短路径
- 最佳路径
定位与分配
- 通过网络模拟资源的供需分配问题
- 规划重要的公共设施
- 普通设施
- 医院、教育、养老院等
- 应急设施
- 消防队、急救站等
- 表述为: 设一定数量的需求点(消费点),求一定数量的供给点(公共设施)以及供给点的需求分配,用来完成某个规划目的
地址匹配
爆管分析
栅格数据的网络分析
栅格数据由于其“属性明显,位置隐含”的特点,并引入地图代数方法,充分发挥了其平面点位蕴含了全部拓扑数据和几何数据的特点,弥补了矢量数据在维护和更新等方面的缺陷,自动并自适应的组织和输入图论的各种方法所需要的数据。
在网络分析中,地图代数的栅格方法是将网络视为具有距离刻度的连通管系统。