[高等教育]地理信息系统 第5章第4节 空间网络分析1.pptVIP

空间网络分析 网络模型 例子 图的定义： 顶点 无序——边——无向图 顶点 有序——弧——有向图 有权重——网络 GIS要进行网络分析，首先需要解决网络的表达和存储问题。 图或网络的表达：边（弧、链）、点 图或网络的存储：邻接矩阵 1、链（Link） 网络中流动的管线如街道、河流、水管，其状态属性包括阻力和需求。 结点中的特殊类型 障碍（Barrier），禁止网络上流动的点。 拐点（Turn），出现在网络中的分割点上，其状态有属性和阻力，如拐弯的时间和限制（如在8点到18点不允许左拐）。 中心（Center），是接受或分配资源的位置，如水库、商业中心，电站等，其状态包括资源容量（如总量），阻力限额（中心到链的最大距离或时间）。 站点（Stop），在路径选择中资源增减的结点，如库房、车站等，其状态属性有资源需求，如产品数量。 2.2 图或网络的存储 P170 邻接矩阵 无向图、有向图 有向网络 1、0 1、、0 3.1.1 最短路径求解 最短路径求解有多种不同的方法，其中Dijkstra算法适合于求解某个起点（源点）到网络中的其它各个结点的最佳路径。 例子 例子(思路) 例子(思路) 例子(思路) 例子(思