你好,游客 登录 注册 发布搜索
背景:
阅读文章:

毕业论文:GPS车载导航仪的路径规划研究

[收录:2013-08-08] [作者:教育大论文下载中心] [服务:论文代写代发] [字体: ]
内容摘要:摘 要:随着私人汽车在中国的普及,车载导航仪成为了日常生活中必不可少的工具。车载导航系统的路径规划的研究无论是从方便驾驶员出行,提高运输效率,优化城市交通,还是在改造与提升交通管理系统上,都对现代的交通道路起着十分重要的影响,因此受到社会和政府部门的关注和大力支持。

摘 要:随着私人汽车在中国的普及,车载导航仪成为了日常生活中必不可少的工具。车载导航系统的路径规划的研究无论是从方便驾驶员出行,提高运输效率,优化城市交通,还是在改造与提升交通管理系统上,都对现代的交通道路起着十分重要的影响,因此受到社会和政府部门的关注和大力支持。

本论文介绍了车载导航系统的发展历史和国内外研究现状,以及GPS车载导航系统的组成、功能、实现过程、路径规划算法以及地理信息系统的功能。并以MaoInfo为工具,在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了多种最短路径的选择算法,并对其优缺点进行了分析。本文由教育大论文下载中心WwW.JiaoYuDa.CoM整理

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

 

ABSTRACT

With the popularization of private cars in China ,the navigators became the daily life of the necessary tools. The car's navigation system path planning research whether from convenient drivers travel to improve transport efficiency and optimize the urban traffic, or in the reform and improve traffic management system, all the way to modern traffic plays a very important influence, and it is by society and government departments of the attention and support.

This paper introduces the development history of the car's navigation system and research status from domestic and abroad.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 MapInfo 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 algorithm

目 录

第一章 绪论 1

1.1 研究背景与意义 1

1.2 GPS导航系统的发展概况 1

1.1.1 GPS导航系统的发展历程 2

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

1.2 研究内容及安排 3

1.2.1 研究的内容 3

1.2.2 本文的安排 4

第二章 GPS车载导航系统的结构与关键技术 5

2.1 车载导航系统的发展 5

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

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

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

2.3 车载导航系统结构分析及功能要求 7

2.4 系统的功能要求 7

第三章 路径规划的分析及设计 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

 

打印 | 录入:教育大论文下载中心 | 阅读:1
本文评论   查看全部评论 (1)
表情: 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
第 1 楼
* 匿名 发表于 2014-6-24 13:27:08
不错!
站内搜索:
本站搜索:
搜索文章:
关键词(最好2至4个字)论文内容作者