基于ArcGIS对矢量数据模型的最短路径分析.docVIP

 基于 ArcGIS 对矢量数据模型的最短路径分析 高 晟 ( 山 西 农 业 大 学 ， 山 西 太 谷 030801 ) 摘 要 ： 利 用 ArcGIS 中 网 络 分 析 模 块 对 最 短 路 径 问 题 分 情 况 进 行 了 探 讨 ， 分 别 给 出 了 在 不 同 情 况 下 如 何 找 到 不 同 最 短 路 径 。 关 键 词 ： 矢 量 数 据 ； 网 络 分 析 ； ArcGIS ； 最 短 路 径 中 图 分 类 号 ： TN9 文 献 标 识 码 ： A 文 章 编 号 ： 1674 - 7720 ( 2011 ) 15 - 0084 - 03 Analysis of shortest path for vector data model based on ArcGIS Gao Sheng ( Shanxi Agricultural University ， Taigu 030801 ， China ) Abstract ： In this paper， using the module of network analysis in ArcGis， problems of how to find different the shortest path in different circumstances discussed are given respectively. Key words ： vector data； network analysis； ArcGIS； the shortest path 人 们 每 天 都 会 提 出 如 下 一 些 问 题 ： 应 该 在 道 路 的 何 处 开 挖 ， 才 能 迅 速 找 到 煤 气 总 管 ？ 将 冰 箱 送 到 客 户 家 里 ， 如 何 走 最 好 ？ 这 个 城 市 卖 掉 的 土 地 和 财 产 总 值 多 少 ？ 要 回 答 上 述 问 题 需 要 访 问 具 有 多 维 ( x 、 y 、 z 坐 标 和 时 间 ) 、 大 容 量 和 高 处 理 费 用 特 征 的 地 理 信 息 ； 同 时 ， 即 使 回 答 明 显 简 单 的 地 理 学 问 题 ， 也 要 求 按 统 一 的 标 准 集 成 多 种 数 据 源 。 据 模 型 来 表 达 复 杂 多 变 的 地 理 空 间 实 体 。 例 如 ， 某 些 空 间 数 据 模 型 可 能 很 适 合 于 绘 图 ， 但 它 们 对 于 空 间 分 析 来 说 效 率 却 十 分 低 ； 有 些 数 据 模 型 有 利 于 空 间 分 析 ， 但 对 图 形 的 处 理 则 不 理 想 [ 2 ] 。 地 理 信 息 系 统 中 一 种 常 见 的 图 形 数 据 结 构 为 矢 量 结 构 ， 即 通 过 记 录 坐 标 的 方 向 尽 可 能 精 确 地 表 示 点 、 线 、 多 边 形 等 地 理 实 体 ， 坐 标 空 间 设 为 连 续 ， 允 许 任 意 位 置 、 矢量数据模型的概念与特点 以 计 算 机 能 够 接 受 和 处 理 的 数 据 形 式 ， 为 了 反 映 空 间 实 体 的 某 些 结 构 特 性 和 行 为 功 能 ， 按 一 定 的 方 案 建 立 起 来 的 数 据 逻 辑 组 织 方 式 ， 是 对 现 实 世 界 的 抽 象 表 达 。 空 间 数 据 模 型 是 地 理 信 息 系 统 的 基 础 ， 它 不 仅 决 定 了 系 统 数 据 管 理 的 有 效 性 ， 而 且 是 系 统 灵 活 性 的 关 键 。 空 间 数 据 模 型 是 在 实 体 概 念 的 基 础 上 发 展 起 来 的 ， 它 包 含 两 个 基 本 内 容 ， 即 实 体 组 和 它 们 之 间 的 相 关 关 系 。 实 体 和 相 关 关 系 可 以 通 过 性 质 和 属 性 来 说 明 。 空 间 数 据 模 型 可 以 被 定 义 为 一 组 由 相 关 关 系 联 系 在 一 起 的 实 体 集 ( D . J . 长 度 和 面 积 的 精 确 定 义 。 1 最短路径问题的分析与应用 2 背 景 2 . 1 在 现 实 中 ， 最 短 路 径 的 求 取 问 题 是 可 以 拓 展 为 许 多 方 面 的 最 高 效 率 问 题 ， 最 短 路 径 不 仅 是 指 一 般 意 义 上 的 距 离 最 短 ， 还 可 以 是 时 间 最 短 、 费 用 最 少 、 线 路 利 用 率 最 高 等 标