论文部分内容阅读
随着中国私人汽车的普及，车载导航系统越来越被人们所关注。尽管目前车载导航系统在中国的使用还有限，但其巨大的市场潜力已经引起各方的关注。目前市场上出现的导航系统基本上是豪华轿车的配置，对于中低档轿车来说还是一个奢侈品。调查表明2002年轿车市场份额比例为：10万元以下轿车占40％，10至30万元之间的轿车占40％，30万元以上的轿车大约占20％。这表明中低档轿车占了市场份额的50％以上，因此研究价格相对较低的导航系统非常有意义。 嵌入式车载导航系统由此应运而生。它是以嵌入式操作系统为平台，全球定位系统(Global Positioning System，GPS)与地理信息系统(Geographic Information System，GIS)相结合的一个软硬件混合的系统，是移动用户导航、定位、地图查询和空间数据管理的一种理想解决方案。 本文的研究主要涉及计算机科学领域的移动计算、嵌入式开发(主要是软件开发)、计算机图形图像和测绘学中的地理信息系统原理以及数据组织方法、数字地图可视化、GPS定位与导航、最优路径规划等技术。 本文的主要难点和创新点是如何在无数据库支持下组织和访问地图数据以及如何在有限的硬件资源下实现最优路径规划。本文参考ESRI的作法把地图文件分为数据文件和对应的索引文件，一个文件相当于数据库中的一个表，一个文件夹相当于一个数据库，这种做法大大加快了访问速度。在最优路径规划方面，本文改进了Dijkstra算法，减少了搜索范围和存储空间，取得了良好的效果。 本文研究的嵌入式车载导航系统以linux操作系统和Micro Windows0.89 GUI为平台，使用c++开发的面向对象的系统。论文首先提出了研究背景以及嵌入式地理信息系统的研究现状、技术背景、特点及应用，为嵌入式车载导航系统的开发和研究提供技术基础：其次提出了EVNS的逻辑框架设计、具体功能没计与实现，主要研究了电子地图的设计和最优路径规划问题：最后给出了实验的结果—“SmartNavigation 1.0”。