生成任意像元的最小耗费路径.ppt

路径分析 网络 网络拼接 网络应用 地 理 信 息 系 统 REC 路径分析和网络应用 路径分析是基于栅格数据来确定像元间的最小耗费路径。 应用：在道路、管线、运河等建设中耗费最低或环境影响最小。 网络应用是基于矢量数据并已建立拓扑关系的网络。 应用：找到网络中节点间的最短路径、查找最近设施、解决定位-配置问题等。 栅格和矢量数据在GIS分析应用中的区别： 路径分析是基于栅格数据来确定像元间的最小耗费路径。 所需要素： 源栅格：源栅格中仅源像元有像元值，所有其他像元都不赋值。源像元既可以是起点也可以是目标点或终点，路径分析得到的是一个像元对于源像元的最小耗费路径。 耗费栅格：耗费栅格定义了穿过每个像元的耗费或阻抗。每个像元的耗费通常是不同耗费的总和，耗费可以是实际耗费也可以是相对耗费。 耗费距离量测：基于节点-链接像元的表示法。 生成最小累积耗费路径：对于一个给定耗费栅格，通过计算连接两个像元的每条连接的总耗费，可计算这两个像元间的累计耗费，得到最小。 第一节 路径分析 耗费距离量测： 节点——像元的中心 链接——横向链接或对角线链接 横向链接的耗费距离是连接像元的平均耗费，如(1+2)/2=1.5 对角线链接的耗费距离是平均耗费的1.44倍，如1.414*[(1+5)/2]=4.2 从像元a到像元b的累积耗费是两个横向链接耗费之和，