地理信息系统基础(2017版）二级学习情境：1.网络分析空间数据网络分析.pptxVIP

地理信息系统基础;;网络模型;;1．网络分析的基本概念;例 子;网络的数据结构;图的定义： 顶点 无序——边——无向图 顶点 有序——弧——有向图 有权重——网络 GIS要进行网络分析，首先需要解决网络的表达和存储问题。 图或网络的表达：边（弧、链）、点 图或网络的存储：邻接矩阵;;2.1 图或网络的表达：;GIS要进行网络分析，首先需要解决网络的表达和存储问题。某局部道路网络如图2所示，p1…p9是结点编号，括号中的数字是道路阻强 ;;;结点中的??殊类型 障碍（Barrier），禁止网络上流动的点。 拐点（Turn），出现在网络中的分割点上，其状态有属性和阻力，如拐弯的时间和限制（如在8点到18点不允许左拐）。 中心（Center），是接受或分配资源的位置，如水库、商业中心，电站等，其状态包括资源容量（如总量），阻力限额（中心到链的最大距离或时间）。 站点（Stop），在路径选择中资源增减的结点，如库房、车站等，其状态属性有资源需求，如产品数量。 ;拐点;;2.2 图或网络的存储 邻接矩阵 无向图、有向图 有向网络 1、0 1、、0;; 3．空间网络分析的方法 3.1 路径分析 最短路径分析 连通性分析------最小生成树 3.2 中心选址; 最短路径求解有多种不同的方法，其中Dijkstra算法适合于求解某个起点（源点）到网络中的其它各个结点的最佳路径。;4.2 中心选址问题;中心选址问题的实例;中心选址问题的实例;中心选址问题的实例;中心选址问题的实例;THANKS