基于arcgis最短路径分析.ppt

* 最佳路径分析：创建分析图层、添加网络位置 具有网络结构的道路网络图层 停靠点图层 * 连通组和连通策略 连通组 对点或线要素的逻辑分组，用来定义哪些网络元素是连通的。 默认情况下，参与要素存在于一个连通组中。 连通策略 用来定义一个连通组内的网络元素相互之间的连通方式。 * 连通组（Connectivity Groups） 默认情况下参与网络要素处于同一个连通组 也可以 在一个网络数据集中定义多个组，用来进行高级网络 建模，多连通组构建多模式网络的基础 * 连通策略－Connectivity Policies 线要素(边线) 端点连通（Endpoints） 任意节点（Any vertexes） 点要素(交汇点) 依据边线规则（ Honor） 交点处连通（Override） 高程字段（Elevation Field） * 每个子类要素只能只能参与到一个连通组中 连通策略在同一个连通组中定义 默认情况下，不同连通组中的线要素不连通 可以使用点要素定义不同连通组中的线要素的连通性 边线连通性 * 边线连通策略 端点连通（Endpoints） 任意节点连通（Any vertexes） 在两条相交线段交点处添加交汇点 （junction） ；可以连通 两个线要素在交点处并没有打断，所以不连通 * 交汇点连通性 可以参与到多个连通组中 可以将同一或不同连通组中的线要素连 * 交汇点连通性策略 依边线连通（Honor）：由边线决定是否连通 交点处连通（Override） 在边线上增加一个交点 点要连通到边线形成一个交汇点 * 连通性策略 线要素（边线） 端点连通 边线只能在端点处与其它边线或交汇点连 通。 任意节点连通 一条边线可以与其它边线或交汇点的任意节点处连通。 点要素(交汇点) 依边线连通 根据边线元素的连通性策略决定交汇点与边 线的连通性。 交点处连通 交汇点与边线的连通策略为任意节点处连 通。忽略边线的连通策略。 * 连通性：高程字段 通过应用高程字段，使得网络数据集能够表达线要素 的高度起伏关系。 通过高程字段判定边线的连通性。 通常命名为 z-elevation 或 z-levels * 连通性：高程字段 连通（高程值相等）：平交路口 * 连通性：高程字段 不连通（高程值不等）：天桥和地下通道 * (2) 转弯(Turns) 转弯是网络中一个弧段到另一个弧段的过渡。描述了两到多个边线元素的转向特 征。用于模拟网络中流动资源的通行成本或者限制。 转弯成本是完成转弯所需的时间。通过转弯表记录转弯成本。 转弯表：一个转弯表有三个项目：交叉的节点数、转弯涉及的弧段数和转弯成本 * 转弯表:ArcInfo/Arcview * 转弯要素:ArcGIS 基于线要素创建的特殊要素类 * * （3)网络数据集属性（Attributes） 可以通过数据集的属性控制网络的走向。比如网 络中的要素流动时的阻值、单行路等设置。 每个属性都有相应的名称（Name）、用途（Usage）、单位（Units）、数据类型（Data type）。 用户可以根据需要添加/删除这些属性。 * 网络属性 成本（Cost） 限制（Restriction） 等级（Hierarchy） 描述符（Descriptor） * 成本（Cost）属性 穿过网络元素时累积的某种属性值。如行车时间， 步行时间，距离等。 通过属性字段确定成本 * 限制（Restriction） 布尔表达式：Restricted (true) 或者Traversable (false 单行道或封禁的街道可以用字段标示在网络属性表中。 字段值可显示单行道的交通方向，如FT表示允许从弧段的始节点到终节点。TF表示允许从弧段的终节点到始节点，而N表示在任何方向都不能通行。 * * 等级（Hierarchy） 通过整型值对边线元素进行等级划分 用于在网络数据集中查找路径 默认支持三个等级 如：Road Type 1 = highway 2 = major road 3 = local street * 主干道 次干道 支路 启动道路 * 描述符（Descriptor） 用于描述网络元素的整体特征。如：车道数、材 质等属性信息。 * 网络属性的使用 在网络分析中使用属性，可以影响分析结果 分析设置（如）： Impedance（阻尼） – Length Restriction（限制） – Oneway streets * 网络分析的流程 * 最佳路径分析 基于道路网络 有多个经停位置， 在道路网络上找到要达到多个目的地的最佳路径。 合理安排经过停靠点的顺序 * 最佳路径分析 Dijkstra算法原理 Dijkstra算法是由荷兰计算机科学家狄克斯特拉（Di