基于四级网格划分的待匹配路段初筛方法研究.PDF

第 期总第 期 国土资源遥感 年 月 日 基于四级网格划分的待匹配路段初筛方法研究 吴 伟 吴堑虹 邓吉秋 中南大学地球科学与信息物理学院 长沙 摘要 在地图匹配过程中 待匹配路段初筛过程是影响其时间效率的关键 鉴于现有的路段初筛方法在最大检索范 围的控制上仍有进一步缩减的空间提出了一种四级交错式网格筛选方法 通过对深圳市 定位数据的检索实验 表明 该方法可有效缩减候选路段的筛选范围并在保证筛选范围的稳定性上优于现有的方法 通过有效控制候选 路段的检索范围 进一步减少了检索时间 该方法在车载导航和大规模 数据处理等领域具有很大的应用价值 关键词 地图匹配 待匹配路段初筛 网格划分 中图法分类号 文献标志码 文章编号 为此 本文提出了四 不能保证检索范围的稳定性 引言 级网格划分的待匹配路段初筛选方法 该方法将检 在 数据应用领域地图匹配作为核心处理 索范围始终限定在一个单元格内保证了检索范围 环节 已有了广泛研究其目的在于从路网中选择 的稳定性 出 点所处的最有可能路段然后计算出 点 方法设计 在该道路上的精确位置 地图匹配算法一般包 括 数据校验匹配道路初筛特定算法求解以 网格划分与数据组织 及定位点求取 个主要环节 其中匹配道路初 首先根据图幅范围和定位精度误差半径将 筛是指以 点为中心在给定误差范围内获取落 整个图幅分为 个边长 的单元格 在该范围内的道路集合 现有的初筛方法主要有直 为 的整数 为精确描述待定位点在 接计算法移动窗口法 交错式移动窗口法 和 一级单元格内的相对位置对每个单元格进行 多级网络划分的匹配道路初筛法 等等 直接计 细分 形成 个逻辑子网格 依次编号后 其中 算法是指将整个路网作为候选道路 该方法效率较 号子网格构成单元格的核心区 然后 以