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

叩
浙江大学硕士学位论文
第一章绪论
,,研究背景
地理信息系统,即是一门集计算机科学、信息
学、地理学等多门科学为一体的新兴学科,它是在计算机软件和硬件支持下,运用系统仁程
和信息科学的理论,科学管理和综合分析具有空间内涵的地理数据,以提供对规划、管理、
决策和研究所需信息的空间信息系统。
随着的发展,与其他信息技术相结合,根据所应用的领域不同可将其划分
为地籍信息系统工、基于影象的信息系统工、土地信息系统工、自然资源管
理信息系统工、市场分析信息系统工、规划信息系统、空间信息系统
工、空间决策信息系统工、城市信息系统工和交通运输地理信息系统工
等。技术在国防、城市规划、交通运输、环境监测和保护等与国民经济乃至国家命脉
相关的重要领域的成功应用,极大地推动了社会生产力的发展,也使之成为世界各国激烈竞
争的高科技热点之一
嵌入式系统具有广阔的科技前沿和应用前景嵌入式系统己经成为继个人电脑和互
联网以后最为重要的发明,目前嵌入式系统已广泛应用于国民经济的各个行业,如通信设
备、仪器仪表、汽车船舶、航空航天、军事装备、消费类产品等嵌入式计算机与家用电器
及各种工业设备的结合使计算机像马达一样成为无处不在的部件。
嵌入式地理信息应用是当前地理信息技术发展的一个新热点,可广泛应用十军事、野外
测绘、医疗、汽车导航等领域个人汽车导航和或手机定位服务〔的出现与
发展更是将嵌入式地理信息技术深入到每个人的日常生活。据估计,在末来十年中,仅中国
汽车导航领域,嵌入式地理信息的市场潜力便在十亿元以上,可以说嵌入式地理信息有着及
其厂阔的应用前景。
目前国内外著名公司纷纷投入嵌入式产品的研究和开发,并取得了重大的成果
比如公司的移动访问模块、公司的公司的
解决方案北京超图的嵌入式地理信息系统开发平台等。目前在
发达国家以嵌入式结合的汽车自导航产品市场已经相当成熟,国外相当数量的汽车
都已将汽车导航产品作为汽车的标准配置,并得到很好的应用。在国内,由于种种原因,目
前应用嵌入式汽车自导航产品非常少,但是这种热潮正在兴起。因此嵌入式地理信息有
着及其广阔的应用前景并且已成为当前市场发展的热点。
但目前车载系统仅是一些豪华轿车的标准配置,还缺少适用于中低档轿车的产品。
中低档车载产品有着广阔的市场,因此研究开发中低端车载系统很有意义
本文研究的嵌入式车载导航系统基于开放
浙江大学硕士学位论文
源代码的操作系统和以及价格低廉的硬件设备,大大减少了成本,
增强了底层开发的灵活性,是中低端车载导航系统的理想解决方案
概述
嵌入式系统
嵌入式系统的含义在于结合微处理器或微控制器的系统电路与其
专属的软件,来达到系统操作效