第十五章路径分析和网络应用.pptVIP

第十五章 路径分析和网络应用; 路径分析是基于栅格数据来确定像元间的最小耗费路径。;路径分析是基于栅格数据来确定像元间的最小耗费路径。; 耗费距离量测： 节点——像元的中心 链接——横向链接或对角线链接;横向链接的耗费距离是连接像元的平均耗费，如(1+2)/2=1.5 对角线链接的耗费距离是平均耗费的1.44倍，如1.414*[(1+5)/2]=4.2;从像元a到像元b的累积耗费是两个横向链接耗费之和，如1.0和3.5之和 从像元a到像元c的累积耗费是对角线链接和横向链接的耗费之和，如4.2和2.5之和;最小累积成本格网的生成;ArcGIS中的路径分析;路径分析的应用;1、网络：一个具有目标运动的合适属性的线要素系统。 2、网络基本要素：;网络要素的主要属性：;2、节点和转弯阻抗;3、单行道或禁行道;4、天桥和地下通道;15.3网络拼接; 从甲地到乙地的最短路径是什么？ 如何设定一个服务中心？特定位??的服务中心或服务范围？ 从一个位置到另一个位置的通行程度如何？ 从出发地到目的地，有多少条可行路线？ 如何在街道图上定位一个发生的事件？ ;;一、最短路径分析（基于矢量数据）;Dijkstra算法的基本思想 按路径长度递增顺序求最短路径算法 。 Dijkstra 算法的基本步骤 令d(Y,X)表示点Y到X的距离，D(X)表示