论文题名: | 汽车导航系统中周边检索模块的设计与实现 |
关键词: | 汽车导航系统;数据检索模块;周边检索;Kiwi格式 |
摘要: | 近年来,汽车工业已经成为世界的支柱产业,汽车在日常生活和工作中起的作用也越来越突出。汽车导航系统正是在这样的背景下发展起来的一门新型技术。现有的导航系统中的数据检索功能不是很完善,虽然数据检索功能种类很多,但有些功能还不是很完善,其中以周边检索最为突出,其检索性能较差,不能满足用户的要求。 本文是在已有模型的基础上对汽车导航系统中的数据检索模块进行了深入的研究,对模块中的周边检索的算法进行重新设计与实现,以达到用户希望的检索速度和效率。主要做了以下几个方面的研究: 修改了已有数据的存储结构,为部分数据建立了索引,使得在查找起来变得很容易,更适用于数据查找这种功能。 进行了汽车导航系统中数据检索模块(NOTE)的设计与实现,进行了周边检索模块的设计与实现,结合数据的存储结构,重新设计了周边检索模块的实现算法,引入Mesh的概念和按检索个数进行面积缩放检索的解决方法,改善了现有周边检索性能较差的问题,提高了检索效率,达到了预期的效果。 对改进前和改进后的系统分别进行极限测试,即通过循环打印语句,对中国地图覆盖的所有点,进行周边检索,打印出全部测试结果。通过测试数据,分析测试结果,得出测试结论。 |
作者: | 张爽 |
专业: | 软件工程 |
导师: | 刘栋臣;贾俊杰 |
授予学位: | 硕士 |
授予学位单位: | 东北大学 |
学位年度: | 2008 |
正文语种: | 中文 |