车载导航电子地图数据存储技术研究.pdfVIP

摘要 摘 要 导航电子地图是整个导航系统中地理信息传递的媒介，在系统中起核心作用，其存储 技术的优劣直接影响着系统的品质。导航电子地图记录的数据绝大多数是空间数据，所以 本文研究的中心问题可以概括为：解决资源极端受限环境下空间数据的高效访问。本文将 该问题细化为数据物理模型，路网计算模型，数据更新技术等三个子课题进行研究。 在数据物理模型方面，本文在四叉树索引基础上提出了一种高效的分层格网索引 （MSG ），以之为基础本文进一步提出了导航数据存储物理模型——NDF 模型。 在路网计算模型方面，本文结合通达度（Reach ）概念提出了通达覆盖分层网络模型— —RCHiTopo 模型，该模型较以往的分层模型具有以下三点改进：1）模型从数学上保证路 径分析结果的准确性；2 ）兼容各种分析模式；3 ）更新子网是可控的从而避免了拓扑编辑 产生的“雪崩效应”。 在更新技术方面，本文在分层网络模型的基础上，提出了一种基于线形参照系的弧段 分层编码模型——DyHiRD 模型。由于弧段编码蕴含了上下层弧段的包含关系，因此 DyHiRD 模型减少了由于记录关系产生的数据冗余。由于拓扑结构的局部更新并不会破坏 弧段编码的连续性，所以 DyHiRD 模型的弧段编码具有稳定性。 本文通过一系列实验对以上研究工作进行实际验证。地图显示测试证明 MSG 索引的 空间查询性能较通用的 R 树索引有明显的提高, 平均查询速度是 R 树索引的 10 到 15 倍。 两点间路径分析试验证明 RCHiTopo 模型具备理想的搜索空间压缩能力，平均搜索空间是 传统自然分层模型的 1/12，而平均路径长度是自然分层模型的 1/2。通过接入北京市真实 路况数据来验证 DyHiRD 模型的更新效率，实验结果显示 DyHiRD 模型每千条路况信息更 新时间小于 5 秒，这表明该模型的更新效率完全能够满足大城市动态导航的需要。 本文共分五章，第一章引言，介绍本文的研究目的、内容、实验方法以及成果。第二 章研究综述，从通用地理信息存储技术和道路交通数据存储技术两个角度，对导航存储技 术相关领域的研究进展进行综述。随后三章分别是本文研究的三个子课题。第三章重点论 述本文提出的物理存储模型，并列举地图显示实验结果以及分析参数对模型性能的影响。 第四章介绍本文提出的通达覆盖分层网络模型及其路径分析算法，通过多组实验验证了该 计算模型的效率和针对不同分布特征网络的适应性。第五章分别从实时更新和增量更新两 个方面对更新技术的展开论述，并且以北京路况信息为试验数据，对 DyHiRD 模型的更新 效率进行了测试。最后第六章对全文进行总结和展望。 本研究作为国家发改委“卫星导航产业标准化研究”重大专项的组成部分，以上大部 分成果已被国家《车载导航电子地图应用存储格式》标准采纳。 关键词：导航电子地图，空间数据存储技术，智能交通信息系统 I 中国科学院地理科学与资源研究所博士论文 车载导航电子地图数据存储技术研究 Abstract A Research on Digital Map Storage Techniques in Vehicle Navigation Systems Li Kai （Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences ） Directed by Professor Zhong Er-shun Within Vehicle Navigation System (VNS), digital map is an important med