近年来,汽车工业已经成为世界的支柱产业,汽车在日常生活和工作中起的作用也越来越突出,车载导航系统正是在这样的背景下发展起来的一门新型技术,虽然功能繁多,但性能还不是很完善。尤其是数据检索系统,无论从检索速度,画面显示还是内存管理等方面都不能够满足用户的需求。 　　数据检索系统包含设施检索和电子地图两个重要部分,前者是将数据检索解析后,制作成设施列表显示,后者是将解析后的数据描画成地图显示在屏幕上。该模块的优劣是影响汽车导航市场前景的重要因素之一。而检索性能“好坏”的衡量标准,可以概括为四点, 1)判断检索功能是否能实现；2)检索操作是否正确；3)检索速度是否有提高；4)检索流程的优化是否在整个系统体现出来了。 　　本文以此为研究课题,研发建立在Android系统之上,设计设施检索中的沿路检索算法,改善了检索系统的模块化结构,引入线程池的思想,将整个系统划分成四个模块；采用 B-Tree + 表型的数据结构,提高了查找速度；提出了一种新的道路合并算法,以改善检索的性能。 　　电子地图部分,提出了地图快速显示的创新性方案。首先,数据格式上提出了 LOD+ R+Tree的新型物理碎化检索方式；然后,数据管理上对本地,2G,3G三种方式分类处理,在数据缓存上提出了特殊的清理和读取方案；在数据结构上,提出了独特的坐标转换方法；最后,地图描画使用预描画多缓冲技术提高显示速率,消除了闪屏现象。设计实现了一种基于多通道双画布的透视投影来制作 3D 电子地图的新算法,将视椎体为一个正四棱锥的观察体分解成四个斜棱锥分别投影在屏幕上。并且对多边形进行了投影校正,有效解决了投影失真的问题。