论文题名: | 嵌入式车载导航系统的应用与研究 |
关键词: | 智能汽车;车载导航系统;路径规划;Floyd算法 |
摘要: | 随着汽车电子技术和互联网技术的发展,智能技术和互联技术正在重新定义汽车,人们在追求汽车舒适性、互联性以及娱乐性的同时,汽车智能化的发展对提高交通效率、增加舒适便捷、优化驾车体验与行驶安全等方面也起着重要作用,而车载导航系统作为智能汽车的重要组成部分,也成为智能汽车的研究热点。 本文首先介绍了智能汽车和车载导航系统的发展状况,阐述了本课题选择Android系统作为车载导航系统的优势,接下来详细分析了Android跨平台移植的详细过程,包括U-Boot的移植、内核的移植以及文件系统的构建;其次详细分析了Android应用程序的组成、四大组件之间的关系以及Android中的多线程处理机制,在移植成功的嵌入式平台上借助百度地图开发者平台,搭建基本的电子地图,并实现了定位、兴趣点搜索、路径规划和天气查询的基本功能。 嵌入式车载导航系统受网络环境、存储容量、计算能力等各方面的限制,对于路径规划算法的执行效率具有较高要求,本文最后详细分析了常见的静态路径规划算法Dijkstra算法以及Floyd算法的特点,并提出对Floyd算法的优化方案,通过减少算法中语句的执行次数进而降低算法的运行时间,算法分析和计算实例表明优化后的Floyd算法执行效率更高。 |
作者: | 段洁斐 |
专业: | 控制工程 |
导师: | 师五喜;张庆生 |
授予学位: | 硕士 |
授予学位单位: | 天津工业大学 |
学位年度: | 2015 |
正文语种: | 中文 |