基于MBR的地图匹配算法研究地图学与地理信息系统专业论文.docxVIP

摘 要 随着地理信息系统技术、卫星定位技术以及通信技术的日趋成熟， 个 人定 位 和 轨 迹 记 录变 得 简 单快 捷 ， 基于 位 置 的服 务 正在 迅 速 普及 ，也 日 益 受到 人 们 的重 视 ， 并显 示 出巨 大 的经济和社会效益。位置服务是通过移动运行商的无线电通信网络或外部定位方式（如 GPS） 获取 移 动 终端 用 户 的位 置 信息 。 在 GIS 平 台的 支 持 下， 为 用 户提 供 相应 服 务 的一 种 增值 服 务 。 位置 服 务 的前 提 就 是获 得 移动 终 端 的地 理 位 置 。由于 GPS 定 位 设备 和 数 字地 图 都 不可 避免 地 存 在误 差 ，任 何 一 种定 位 系统 都 存 在一 定 的定 位 误 差，所以 GPS 数 据 往 往偏 离 实 际 地理 位 置 。如 何 保 证移 动 终 端定 位 的准 确 ， 是提 供位 置 服 务的 关 键 。作 为 一 种定 位 技术 ， 地图 匹 配 以电 子 地 图的 高 精度 道 路 信息 为 匹 配的 数据 基 础 ，将 GPS 接收 机 接 收到 的 设 备位 置或 轨 迹 数据 ， 与 电子 地 图 道路 数 据相 比 较 ，从 而找 到 设 备所 在 的 位置 。 地 图匹 配 算法 ， 通过 接 受 到的 GPS 数 据 进行 修 正 来保 证 移 动终 端 的精 确 定 位从 而 精 确导 航 ，有 效的 弥 补 了 设备 精 度 较低 的 不 足。将 GPS 数 据映 射 到 实际 位 置的 过 程 称为 地 图 匹配 (Map-Matching)。 其过 程 是 ：根 据 GPS 定 位 点或 GPS 轨迹 段 与数 字地 图 信 息， 先 确 定候 选 路段 ， 从 中选 择 最优 匹 配 路段 ， 再 依次 拟 合 GPS 定位 点 或 GPS 轨迹 段 。 根据 匹 配 方式 的 不 同， 现 有 的地 图 匹配 算 法 可以 分为 渐 增 式匹 配 算 法和 全 局 式匹 配 算 法两 种 类 型。 渐 增 式匹 配 算 法要 求 在前 一 定 位点 正确 匹 配 的前 提 下 ，根 据 当 前定 位 点搜 索 候选 道 路 ，分 别 计 算定 位 点 与各 个 候选 道 路 的距 离及 相 邻 定位 点 的 连线 与 各 个候 选 道路 夹 角， 并 选 择与 轨 迹 点距 离 、 角度 的 加权 和 数 值为 最小 的 道 路作 为 匹 配结 果 。 全局 式 匹配 算 法是 先 将 多个 轨 迹 点连 接 成 轨迹 曲 线， 再 通 过曲 线匹 配 的 方式 与 路 网模 型 中 的道 路 进行 相 似度 比 较 ，并 选 择 最相 似 的 路段 作 为匹 配 结 果。 渐增 式 匹 配算 法 计 算简 单 ， 准确 性 较差 ， 且仅 适 用 于路 网 模 型较 简 单 的情 况 。全 局 式 匹配 算法 准 确 性较 好 ， 但是 算 法 复杂 ， 处理 速 度较 慢 。 此外 ， 当 前的 地 图 匹配 算 法大 多 数 采用 将轨 迹 匹 配到 道 路 中心 线 的 策略 ， 没有 考 虑到 道 路 宽度 的 因 素。 然 而 ，移 动 对象 一 般 不会 严格 地 沿 着道 路 中 心线 行 进 ，而 是 在道 路 宽度 范 围 内弯 曲 行 进， 所 以， 现 有 方法 准 确 率偏 低。 本文 提 出 基于 最 小 外接 矩 形(Minimum Bounding Rectangle，MBR)的 地图 匹 配 算法 。该 算法 利 用MBR对 轨迹 进 行 区域 建 模 ，较 严 格 地约 束一 段 轨 迹与 道 路 的匹 配 条件 ；通 过 概率 统计 方 法 确定 误 差 区域 ， 准 确地 限 制候 选 道 路的 范围 ； 根 据历 史 轨 迹数 据 的 相关 性 提高 匹 配率 ， 既 克服 了 渐 增式 匹 配 算法 误 匹配 率 较 高的 缺陷 ， 又 避免 了 全 局式 匹 配 算法 计 算复 杂 的不 足 ； 同时 ， 使 用二 维 几 何变 换 ，拟 合 轨 迹数 据到 最 优 匹配 道 路 上。 论 文 的主 要 内容 包 括： 1) 首 先 ， 论 述 了 地 图 匹 配 的 概 念 ， 地 图 匹 配 算 法 涉 及 到 的 基 本 概 念 以 及 增 量 匹 配 、 全局 匹 配 等基 本 原 理， 地 图 匹配 算 法的 研 究 现状 并指 出 存 在的 问 题 ，为 后 面 算法 的 设计 工 作做 好 铺 垫。 2) 其次，针对 GPS定 位 数 据 的 特 点 ， 研 究 GPS数 据 预 处 理 方 法 。 数 据 预 处 理 部 分