毕业论文汽车导航

摘要:随着私家车在中国的普及，汽车导航系统已经成为日常生活中不可或缺的工具。车辆导航系统路径规划的研究对于方便驾驶员出行、提高运输效率、优化城市交通、改革和升级交通管理系统具有非常重要的作用，因此受到社会和政府部门的关注和大力支持。

介绍了国内外汽车导航系统的发展历史和研究现状，以及GPS汽车导航系统的组成、功能、实现过程、路径规划算法和地理信息系统的功能。以MaoInfo为工具，在路径规划系统中实现了地图的基本操作。本文主要研究车辆导航系统的路径规划。综合考虑和比较了各种最短路径选择算法，分析了它们的优缺点。

来自cang.baidu.com/=/biye/.

关键词:GPS？GIS？车辆导航系统的路径规划？Dijkstra算法

摘要

随着私家车在中国的普及，导航仪成为了日常生活中的必备工具。汽车导航系统的路径规划研究无论是从方便驾驶员出行，提高运输效率，优化城市交通，还是在改革和完善交通管理体制，对现代交通都起着非常重要的影响，并且受到社会和政府部门的重视和支持。

本文介绍了汽车导航系统的发展历史和国内外的研究现状。本文详细阐述了整个系统的结构、功能和实现。介绍了地理信息系统理论。以mapinfo软件为支撑平台，实现了地图的基本操作。详细讨论了路径规划的算法。本文通过对多种最短路径算法的思考和比较，提出了一种基于原始Dijkstra算法的改进算法。它节省了内存空间，提高了效率。

关键词:？GPS？GIS？车辆导航系统？路线规划？Dijkstra算法

目录

第一章导言................................................1

1.1的研究背景和意义...........................................................................................1

1.2GPS导航系统的研制............................................................................1

1.1.1GPS导航系统的开发....................................................................二

1.1.2 GPS导航技术应用的发展趋势............................................................2

1.2调研内容及安排...........................................................................................3

1.2.1研究内容...........................................................................................3

1.2.2本条的排列...........................................................................................四

第二章GPS车辆导航系统的结构和关键技术......................5

2.1车辆导航系统的开发...................................................................................5

2.2车辆导航技术的总体结构和关键技术.......................................................5

2.2.1汽车导航系统的总体结构...................................................................6

2.2.2车辆导航系统的关键技术...................................................................6

2.3车辆导航系统的结构分析和功能需求...........................................................七

2.4系统的功能要求...........................................................................................七

第三章路径规划的分析与设计.................................9

3.1导航电子地图数据库设计.......................................................................9

3.1.1导航电子地图数据结构和数据模型...............................................9

3.1.2导航电子地图数据库设计原则.....................................................10

3.1.3导航电子地图数据库的结构设计与实现.........................................11

3.2导航电子地图中道路网络的拓扑生成方法.............................................12

3.2.1导航电子地图中道路网的建模与存储.........................................13

3.2.2折线路网拓扑生成方法.............................................................14

3.3路径规划的分析与设计.............................................................................16

3.3.1路径规划的基本算法.........................................................................16.

3.3.2限制搜索区域的路径规划算法.........................................................20

3.3.3基于分层路网的分层路径规划算法.........................................22

3.3.4搜索区域受限的分层路径规划算法.................................................24

第四章路径规划的优缺点分析................................25

4.1算法实验结果.........................................................................................25

4.2实验结果对比及算法优缺点分析.........................................................26

第五章结论...............................................29

5.1论文摘要.....................................................................................................29

5.2路径规划系统的展望.................................................................................29

去哪？谢了？...................................................31

参考...................................................33