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

Research on MBR-based Map Matching Algorithm Type of Degree Academic Degree Discipline (Type of Professional Degree) Geography Science Candidate Jin Long Student Number 09011001024 Supervisor and Professional Title Liu Jianxun Practice Mentor and Professional Title Liu Yizhi School School of Architecture and Urban Planning Date June, 2012 Unive r s ity Hunan University of Science and Technology 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文 被查阅和借阅。本人授权湖南科技大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存 和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 摘 要 随着地理信息系统技术、卫星定位技术以及通信技术的日趋成熟， 个 人定 位 和 轨 迹 记 录变 得 简 单快 捷 ， 基于 位 置 的服 务 正在 迅 速 普及 ，也 日 益 受到 人 们 的重 视 ， 并显 示 出巨 大 的经济和社会效益。位置服务是通过移动运行商的无线电通信网络或外部定位方式（如 GPS） 获取 移 动 终端 用 户 的位 置 信息 。 在 GIS 平 台的 支 持 下， 为 用 户提 供 相应 服 务 的一 种 增值 服 务 。 位置 服 务 的前 提 就 是获 得 移动 终 端 的地 理 位 置 。由于 GPS 定 位 设备 和 数 字地 图 都 不可 避免 地 存 在误 差 ，任 何 一 种定 位 系统 都 存 在一 定 的定 位 误 差，所以 GPS 数 据 往 往偏 离 实 际 地理 位 置 。如 何 保 证移 动 终 端定 位 的准 确 ， 是提 供位 置 服 务的 关 键 。作 为 一 种定 位 技术 ， 地图 匹 配 以电 子 地 图的 高 精度 道 路 信息 为 匹 配的 数据 基 础 ，将 GPS 接收 机 接 收到 的 设 备位 置或 轨 迹 数据 ， 与 电子 地 图 道路 数 据相 比 较 ，从 而找 到 设 备所 在 的 位置 。 地 图匹 配 算法 ， 通过 接 受 到的 GPS 数 据 进行 修 正 来保 证 移 动终 端 的精 确 定 位从 而 精 确导 航 ，有 效的 弥 补 了 设备 精 度 较低 的 不 足。将 GPS 数 据映 射 到 实际 位 置的 过 程 称为 地 图 匹配 (Map-Matching)。 其过 程 是 ：根 据 GPS 定 位 点或 GPS 轨迹 段 与数 字地 图 信 息， 先 确 定候 选 路段 ， 从 中选 择 最优 匹 配 路段 ， 再 依次 拟 合 GPS 定位 点 或 GPS 轨迹 段 。 根据 匹 配 方式 的 不 同， 现 有 的地 图 匹配 算 法 可以 分为 渐 增 式匹 配 算 法和 全 局 式匹 配 算 法两 种 类 型。 渐 增 式匹 配 算 法要 求 在前 一 定 位点 正确 匹 配 的前 提 下 ，根 据 当 前定 位 点搜 索 候选 道 路 ，分 别 计 算定 位 点 与各 个 候选 道 路 的距 离及 相 邻 定位 点 的 连线 与 各 个候 选 道路 夹 角， 并 选 择与 轨 迹 点距 离 、 角度 的 加权 和 数 值为 最小 的 道 路作 为 匹 配结 果 。 全局 式 匹配 算 法是 先 将 多个 轨 迹 点连 接 成 轨迹 曲 线， 再 通 过曲 线匹 配 的 方式 与 路 网模 型 中 的道 路 进行 相 似度 比 较 ，并 选 择 最相 似 的 路段 作 为匹 配 结 果。 渐增 式 匹 配算 法 计 算简 单 ， 准确 性 较差 ， 且仅 适 用 于路 网 模 型较 简 单 的情 况 。全 局 式 匹配 算法 准 确 性