语音导航系统毕业设计.doc

编号__________ 本科生毕业设计 语音导航系统 Voice Navigation System 学 生 姓 名 专 业 学 号 指 导 教 师 分 院 2016 年 6 月摘 要 众所周知，近年来尤其是进入21世纪，汽车工业已成为世界的支柱产业，汽车在日常生活和工作中起的作用也越来越突出。而如何实现各类车辆的有效指挥、协调控制和管理已经成为交通运输和安全管理部门面临的一个重要问题，路径规划系统是根据GPS车载导航系统的需要开发的。本论文详细介绍了GPS车载导航系统的组成、功能、实现过程、路径规划算法以及SuperMap地理信息系统的功能。并以SuperMap为开发平台，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了了多种最短路径选择算法。在原始Dijkstra算法的基础上提出了改进，节省了很大的存储空间，提高了效率。 关键词：GPS GIS 车载导航系统 路径规划 Dijkstra算法 ABSTRACT As?everyone?knows,?especially?entering?21st?century?in?recent?years,?the?auto?industry?has?already?become?the?pillar?industry?of?the?world,?it?is?more?and?more?outstanding?that?the?automobile?function?in?the?daily?life?and?work.?How?to?realize?the?effective?conduct?and?control?in?harmony?and?manage?of?all?kinds?of?vehicles,?which?already?become?an?important?problem?that?communication?and?transportation?and?safe?administrative?department?have?faced, the Route-Planning system is developed for the Vehicle navigation System. The structure, function and the realization of the whole system are demonstrated in detail in this thesis. The GIS(Geographic Information System) theory is introduced.By using SuperMap software as a supporting platform, basic operation of map are realized. The algorithms of Route Planning are discussed in detail. Think over and compare many shortest path algorithms and present a improved algorithm based on the original Dijkstra algorithm in this thesis . It saves memory space and increases efficiency. Keywords: GPS GIS Vehicle navigation System Route-Planning Dijkstra algorith目 录 绪 论 1 第一章 GPS车载导航系统体系结构与关键技术 2 1.1 车载导航系统的产生与发展 2 1.2 车载导航系统总体结构与关键技术 2 1.2.1 总体结构 2 1.2.2 关键技术 3 1.3 车载导航系统结构分析 3 1.4 系统的功能要求 4 1.5 系统技术要求 4 1.6 路径规划子系统的总体框架 5 第二章 SuperMap GIS简介 6 2.1 SuperMap Deskpro的概述 6 2.2 SuperMap Objects的概述 6 2.3 SuperMap中数据组织的基本概念 7 2.3.1 工作空间（Workspace） 7 2.3.2 数据源(Datasource) 8 2.3.3 数据集(Dataset) 8 2.3.4 图层 8 2.3.5 地图 8 2.3.6 布局与资源 9 2.3.7 记录集 9 2.3.8 上述概念之间的关系 9 2.4 S