跨平台导航电子地图显示引擎的研究与构建-软件工程专业论文.docx

目录中文摘要I英文摘要II1 绪论11.1研究背景和意义11.2研究方向与现状11.2.1车载导航系统的构成21.2.2车载导航地图显示功能的发展41.2.3通用电子地图显示引擎的社会与市场需求41.3研究涉及的关键问题51.4作者的主要工作51.5论文的内容组织62 相关理论介绍72.1导航系统软件平台72.1.1嵌入式操作系统介绍72.1.2图形化用户接口选择82.2常用导航电子地图格式9GDF格式9NaviTech的数据格式9KIWI格式102.3导航电子地图的特点112.3.1显示数据的分类112.3.2显示数据的组织112.3.3质量要求122.4本章小结123 跨平台电子地图显示引擎体系结构133.5.1简单值类型接口设计203.5.2地图模块的接口设计213.5.3内存池模块的接口设计223.5.3绘制模块的接口设计233.5.4算法模块的接口设计243.5.5几何对象模块的接口设计253.5.6图形显示模块的接口设计263.6本章小结274GME的关键技术284.1空间数据的查询方法284.1.1空间数据索引的划分284.1.2GME中空间数据查询方法的分析294.1.3GME空间查询方法的设计324.2内存池技术334.2.1传统组织方式的局限性334.2.2统计分析334.2.3内存池机制的设计思路344.2.4页面置换算法344.2.5核心方法实现354.2.6GME中的实现364.3双缓冲和多线程技术364.3.1双缓冲机制364.3.2多线程机制的绘制方式374.3.3多线程绘制的平台无关性的实现细节394.4小结415GME实现与性能验证435.1不同平台上的代码实现435.1.1GME的编码原则435.1.2GME的编译和链接设置435.2 GME接口使用与功能展示445.3 GME的性能分析505.3.1GME的绘制效率505.3.2GME内存池加载数据效率515.4小结526总结与展望536.1论文工作总结536.2下一步工作展望536.2.1自身功能性增强536.2.2应用性推广54致谢55参考文献56附录581绪论1.1研究背景和意义导航技术是以信息技术和卫星定位技术为基础，以驾驶飞机、船舰、车辆等 交通工具的用户为主要服务对象，引导其到达目的地为主要功能的一门综合的、 新兴的科学技术。自20世纪70年代，随着GPS技术、通信技术、计算机技术等 各门相关学科的不断发展，导航技术也得到了大力的推动。近年来，卫星定位技 术从军用转为民用[1][2]，使得导航技术的应用领域在不断的开拓，也使导航产业得 到了很大的发展，目前导航产品与相关服务在社会上逐渐被人们使用和接受，在 给人们的日常工作和生活提供了极大的方便的同时，导航技术也得到了不断的改 进与发展。导航电子地图的显示模块是导航软件的核心组成部分。实时的地图显示效率 和良好的可视化效果是成为一款优秀的导航软件的重要保障，在嵌入式车载导航 软件中，导航电子地图显示部分的设计是导航软件设计中的关键环节，但目前汽 车导航产品的开发缺乏相关的标准和通用平台，特别是导航软件可视化模块与操 作系统的依赖性较大，移植难度较大，造成了导航软件公司为不同的操作系统分 别开发不同的应用的局面，不仅降低了软件开发效率，也加大了软件维护的难度。通用的跨平台电子地图显示引擎[3-7]是基于目前的主流嵌入式操作系统所建立 的一个通用的电子地图显示引擎，使得依赖于该引擎的导航系统能够兼容不同的 硬件、操作系统，提高了导航系统的灵活性、伸缩性和扩展性，还能让显示引擎 的用户脱离具体的操作系统平台，降低导航软件与系统平台的耦合度。从软件工 程方面考虑，该引擎具有高度的抽象性和复用性，能够使软件开发过程更加地方 便和高效。1.2研究方向与现状导航电子地图的显示引擎是作为导航软件、导航技术的一个重要组成部分而 存在的。在全球化市场化席卷世界的今天，导航技术随着产业化、工业化逐渐被 推向了社会和市场，也慢慢被世人所认知。作为一种集中了GIS、GPS、通信、嵌 入式软硬件技术为一体的高度综合性高技术含量的产业，导航产业在日本及欧美 国家已经经历了10 多年的发展过程，其应用程度也逐步深入，技术发展也十分成 熟，但我国在导航产业上起步较晚，在2000年之前, 国内企业还没有推出实用的 导航软件，2000 年之后, 随着国内汽车导航市场价值的发现, 导航软件的开发受到 部分具有战略眼光的企业的重视, 经过几年的努力, 国内的导航软件发展水平有了显著的提高, 市场也涌现了一批拥有完全自主知识产权的导航软件。国际标准化组织也成立了ISOTC204/WG3 等部门，专门用于导航行业标准的 制定。目前国际上比较成熟的导航数据交换标准格式有日本的KIWI格式，欧洲的 GDF格式和美国Nav