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