上传附件了，自己下载吧，连接在后面。希望对你有所帮助，望采纳。
摘要：随着私人汽车在中国的普及，车载导航仪成为了日常生活中必不可少的工具。车载导航系统的路径规划的研究无论是从方便驾驶员出行，提高运输效率，优化城市交通，还是在改造与提升交通管理系统上，都对现代的交通道路起着十分重要的影响，因此受到社会和政府部门的关注和大力支持。
本论文介绍了车载导航系统的发展历史和国内外研究现状，以及GPS车载导航系统的组成、功能、实现过程、路径规划算法以及地理信息系统的功能。并以MaoInfo为工具，在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了多种最短路径的选择算法,并对其优缺点进行了分析。
来自cang.baidu.com/=
关键词：GPS GIS 车载导航系统路径规划 Dijkstra算法
ABSTRACT
With thepopularization of private cars in China，the navigatorsbecame the daily life of the necessary tools. The car's navigation system pathplanning research whether from convenient drivers travel to improve transportefficiency and optimize the urban traffic, or in the reform and improve trafficmanagement system, all the way to modern traffic plays a very importantinfluence, and it is by society and government departments of the attention andsupport.
This paperintroduces the development history of the car's navigation system and researchstatus from domestic and abroad.The structure, function and the realizationof the whole system are demonstrated in detail in this thesis. TheGIS(Geographic Information System) theory is introduced .By using MapInfosoftware as a supporting platform, basic operation of map are realized. Thealgorithms of Route Planning are discussed in detail. Think over and comparemany shortest path algorithms and present a improved algorithm based on theoriginal Dijkstra algorithm in this thesis. It saves memory space and increasesefficiency.
Keywords: GPS GIS Vehiclenavigation System Route-Planning Dijkstra algorithm
目录
第一章绪论................................................1
1.1研究背景与意义...........................................................................................1
1.2GPS导航系统的发展概况............................................................................1
1.1.1GPS导航系统的发展历程....................................................................2
1.1.2GPS导航技术应用的发展趋势............................................................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、唐国兴，计量经济学——理论、方法和模型，复旦大学出版社，1988。
2、张寿、于清文，计量经济学，上海交通大学出版社，1984。
3、邹至庄，经济计量学，中国友谊出版公司，1988。
4、古扎拉蒂 计量经济学(上，下)，中国人民大学出版社2000年中译本。
5、伍德里奇，计量经济学导论——现代观点，中国人民大学出版社2003年中译本。
6、William H. Greene, Econometrics, 4th ed. 清华大学出版社2001年影印本。
7、汉密尔顿，时间序列分析，中国社会科学出版社1999中译本。
8、易丹辉，数据分析与Eviews应用，中国统计出版社2002。
9、张晓峒主编，计量经济学软件Eviews使用指南，南开大学出版社2003。
10、拉姆.拉玛丹山《应用计量经济学》，机械工业出版社2003中译本。
11、Box, Jenkins, Reinsel《时间序列分析：预测和控制(第三版)》，中国统计出版社，1997年中译本。
12、陆懋祖《高等时间序列计量经济学》，上海人民出版社，1999。
13、韩德瑞、秦朵《动态经济计量学》，上海人民出版社，1998。
14、谢识予、朱弘鑫《高级计量经济学》复旦大学出版社，2005。
15、弗朗西斯《商业和经济预测中的时间序列模型》，中国人民大学出版社，2002。
16、朱平芳《现代计量经济学》，上海财经大学出版社，2004。
17、Pindyck R S, Rubinfeld D L, Econometrics Models and Economic Forecasts, 4th ed. The McGraw-Hill Companies, Inc. 1998.
18、Johnston, J. and J. DiNardo, 1997, Econometric Methods, 4th ed., McGraw-Hill.
19、Wallace T D, Silver J L. Econometrics-An Introduction. Addison-Wesley Publishing Company, Inc. 1988.
20、Gujarati, D. N., 1995, Basic Econometrics, 3nd. ed., McGraw-Hill.
[1] 刘晨艳. 浅谈幼儿师范学校数学课程改革[J]. 文理导航（中旬）. 2013（01）
[2] 张奠宙等编着.数学教育学导论[M]. 高等教育出版社， 2003
[3] 黄瑾，学科教学知识与幼儿园教师的专业发展[J]. 幼儿教育. 2011（36）
[4] 鲍宇，幼师生职业口语素养培养的研究[D]. 华东师范大学 2007
[5] 杨洁，幼师生学习倦怠的现状调查[D]. 内蒙古师范大学 2013
[6] 萨如拉，蒙汉幼师生心理健康问题研究[D]. 内蒙古师范大学 2013
[7] 张奠宙等编着.数学教育学导论[M]. 高等教育出版社， 2003
[8] 矫德凤等编.幼儿计算教学法[M]. 人民教育出版社， 1987
[9] 曹才翰，章建跃着.数学教育心理学[M]. 北京师范大学出版社， 1999
[10] 沈誉辉，培养中职学生数学应用意识的探索[J]. 现代教育科学. 2006（06）
[11] 王子兴，论数学素养[J]. 数学通报. 2002（01）
[12] 龚劭（丰刀女）. 幼儿在数学领域发展的现状与幼儿园数学教育问题的个案研究[D]. 华东师范大学 2003
[13] 张丽，幼小数学教学衔接问题研究[D]. 广西师范大学 2010
[14] 邹晴，我国全日制小学教育硕士培养模式的探究[D]. 首都师范大学 2014
[15] 车艳，小班幼儿家庭中数学教育的调查研究[D]. 苏州大学 2009
[16] 连玥，家长对幼儿园教育需求的研究[D]. 河南大学 2009 师范大学 2009
[17] 孙永清，幼师生学习动力匮乏的原因及对策研究[D]. 东北师范大学 2007
[18] 郑向梅，农村教育硕士生的`教师教学满意度研究[D]. 西北师范大学 2014
[19] 王静，幼师生心理适应状况的调查研究[D]. 内蒙古师范大学 2013
[20] 周超，关于如何提升幼师学生数学素养的相关研究[J]. 中国校外教育. 2011（22）
[1]李志生，梅胜等.以就业为导向的毕业设计创新能力培养实践与探讨[J].广东工业大学学报（社会科学版），2006（增刊）.
[2]孙政荣，大学生毕业设计与就业之间的矛盾分析[J].宁波大学学报（理工版），2005（4）.
[3]姚裕群，大学生就业指导问题调查与研究[J].中国大学生就业，2005（7）.
[4]晋燕“目标体验自主探究”课堂教学模式的研究与实践课题方案，《教育前沿与探索》2009.2
[5]马连湘郭桂萍广告学实践教学环节与方案的设计，《吉林广播电视大学学报》2009.1
[6]专业指在专业人才培养目标描述中，毕业生就业岗位涉及广告行业的专业。
[1]张红，易崇英。广告学专业毕业设计(论文)质量评价体系的构建[J]．新余高专学报，2009(10)．
[2]陈月明，美国高校广告教育[J]．宁波大学学报(教育科学版)，2006(2)．
[3]杨先顺，建构我国广告创新型教育模式的思路[n当代传播，2008(5)．
[4]张信和，苏毅超．广告专业“业务专案组”型毕业设计的教学实践与探讨[J]．成人教育，2004(12)．
[5]陈培爱．中外广告史[M]北京：中国物价出版社，2001．
论文模板一般在学校官网上找教务处，然后在教务处网站上有各种相关论文模板可以下载的。不过每个学校的情况不同，还是以自己学校为主，仅供参考。或者要找论文模板，你也可以打开WPS软件，在首页选择左侧导航栏的“从模板新建”，接着选择打开“从模板新建”，会出现模版检索页面，在检索框内输入“论文”，然后点击搜索，点击搜索后，便会出现检索目录页，左侧有导航，选择分类“毕业论文”便出更精确的内容。有着许多的毕业论文模板，自行浏览，挑选适合自己的模板，点击任意模板可浏览样式
随着经济建设与科技的快速发展,我国的计算机技术也开始快速的发展与进步,时代在进步,计算机的覆盖应用范围也就更大,在各行各业都开始逐渐实现了计算机的普及应用。下面是我为大家整理的计算机科学与技术毕业论文，供大家参考。
随着我国经济快速发展，社会对于人才的需求更加倾向于多面化，不仅要求人才具备较高的专业素质，还要求其具备一定的计算机技术水平。因此计算技术在教育过程中非常重要，对于学生的就业、学习等具有积极的促进作用。高校开展人才培养时，必须融合当前时代的先进性，将计算技术融入到教育中，让学生可以掌握一定的计算机技术，为今后的工作打下坚实基础。本文针对计算机科学技术在计算机教育中的优势进行分析，提出了一些计算机科学技术在计算机教育中的应用。
1计算机科学技术再现代教育中的优势分析
1.1可以摆脱时间限制
随着计算机应用日益普遍，现代教育中对于计算机信息技术的要求越来越高，因为计算机信息技术可以突破时间限制，将影像资料储存起来，然后供学生学习。计算机的强大之处不仅是其具有极快的运算能力，而且还具有极高的信息处理能力，这一切保证了计算机技术在教学系统中正常实施。
1.2可以摆脱空间限制
计算机技术可以有效延伸教育空间，能在不同地区、不同时段通过网络技术获取各个高校教育信息的最新成果。信息成果通过网络进行资源分享，当然也可进行网络下载，然后供不同地区的人学习。网络课堂作为在线专业教师学习和交流平台，可突破空间上和时间上的限制，更能有效加快教育改革开放，促进全球信息共享以及相互交流。
1.3可促进教学交流和沟通
计算机信息技术在现代教学过程中可以发挥出比较好的沟通作用，其符合当前时代的发展规律。计算机信息技术可以促进师生之间的交流，保持沟通畅快，整个过程不需要承受时间和空间的限制。计算机教育在师生沟通方面显得更加生动、形象，计算机教育将传统教学内容转变为一种互动式、动态教学过程，可有效提升学生的学习兴趣。
1.4教学自由性
计算机技术在现代教育中使得教育各个主体通过计算机网络自主且不受约束即可参与。计算机技术使得现代教育能充满到社会各个角落，能满足学生自己学习的需求。教师在进行教学的时候还能根据课堂教学内容选取合适教学方式，而学生在则可通过计算机技术选取学习内容、授课教师、学习空间、学习时间以及学习方式等。因此计算机技术给现代教育带来了教学的自由性，为参与计算机学习的学生带来更多选择。
2计算机科学技术在计算机教育中的应用
2.1预习环节应用
计算机教学和传统模式教学进行对比，计算机科学技术能有效解决学生预习的随意性和盲目性。学生开课之前，教师可指出相应的学习重点，并在课前制订学习目标和学习计划，然后学生在预习的时候通过计算机来查询资料，让学生了解课程的难点和重点，进而增强学生预习深度为课堂学习提供有效支持。
2.2课堂教学环节应用
课堂教学始终是当前教学模式的重要组成部分，课堂教学过程中计算机能实现对教学内容的直观性、生动性以及丰富性等教学具有非常重要的作用。例如，传统教学环节离不开黑板教学，而计算机则可以替代黑板省略去了繁琐的板书，从而提升课堂教学效率。另外计算机技术可以帮助教师制作出精美的课件，课堂教学中能营造良好的学习环境，以维护学生的自主学习地位。
2.3远程教学应用
将计算机技术应用于现代计算机教育之中，可避免传统教育束缚，可以为所有人提供平等教学的机会。计算机教学允许学者能不限地点、不限时间、不限教学规模地域开展学习。远程教育作为一种新型教学模式，要求学生和教师必须掌握计算机技术，教师教学过程中也必须像正常教学一样认真对待，学生在学习过程中也必须认真做好记录，针对重点知识需做笔记，为后续学习打下基础。
2.4多媒体课堂教学应用
多媒体教学课堂由多媒体音频、多媒体数据存储、计算机、输入输出设备等组成。同传统课堂教学相比多媒体课堂教学在更加注重媒体与教育相结合，既要满足现代化的教学需求，同时也要满足多媒体课堂教学要求。多媒体课堂教学过程中，教师必须对教学过程进行优化，还应针对学生的实际情况制订出个性化教学方案，以此来提升教学工作效率。
3结语
随着我国教育制度不断改革，针对计算机教学的重视程度越来越高，那么计算机科学技术在计算机教育中的应用也会相应提升。针对计算机科学技术进行深入研究，探讨计算机科学技术在计算机教育中的优势，为实现计算机科学技术在计算机教育中的应用提供支持。本文针对计算机科学技术在计算机教育中的应用情况进行分析，以期提升计算机教育水平。
1设计导航结构
第一，网络结构，网络结构的不足就是对自己所需要的信息难以查找，当然，这种情况是在用户对信息之间的相互关系或者内容不了解为前提的。该结构各方面的内容并不突出，例如：可以按照网络结构的形式，来安排学习讨论主题或者大学课程表等等。第二，顺序结构，顺序结构的次序排列可以按照字母顺序、年代、类型等进行综合组织，该结构为最简单的组织结构。
2、设计主页
内容教师教学的主页不仅要包括教师的如教学成果、教学经历、简介、等教师个人基本信息，还需要包括如复习题、教学内容、教学大纲、教学对象等一系列教学资料。人们可以尽量将想象力发挥出来，并将其有机结合，在通过完整的布局、组合后，排布设计景象。在页面上安排需要放置的模块。为了避免画面过于复杂，细节太过与堆砌，应醒目链接设计、页面结构及其内容。在需要的情况下还应将每相内容类目以及内容进行分类、列出。通常的情况下，电子邮件地址、图像、标语徽号、名称、标题等是页面所需要具备的元素。第一印象很重要，因此，主页页面的设计应具有吸引力，给人以良好的第一印象。另外在主页标示中，将办公的电话号码、通讯地址等信息列出，还需列出版权资料，以简短的版权声明即可。
3、设计页面
在进行页面的设计时，应在页面框架、页面尺寸、视觉平滑、整体布局等因素上下功夫，设计网页时须考虑页面的简洁与清楚，这是最基本的要求。我们通过页面框架、页面尺寸、视觉平滑、整体布局这几个方面逐一进行探讨。
3.1页面框架
网页框架可分割浏览器视窗，其为一种较为特殊的HTML网页。每一个区域可将不同网页显示出来，页面多框架能够清晰地组织内容。例如主框架、内容、标题就是组成框架网页的三个部分。
3.2页面尺寸
一般情况下，文档内容与页面的尺寸有着必然的联系。通常应尽量减少滚动条的使用，在单独的页面内限定内容。在编辑网页时，定位表格大小不得使用绝对参数，而应使用百分比的相对定位。使用不同的分辨率对设计的页面进行分别观察，正常的情况应为在不同分辨率下，都能够正常显示出网页。
3.3视觉平衡
通常情况下，紫黄、蓝黑、黑灰白、蓝白、黑白等色彩的组合能够使版面看上去较为醒目、提神。而在设计主页色彩时不应超过三种颜色的搭配。为了使用户在视觉上能够获得感官平衡，因此，应有效搭配色彩来在内容链接、文本图片媒体形式上控制视觉平衡。在字号、风格、字体等属性上，同一层级页面的风格应保持一致。背景颜色应避免使用较深的颜色，通常建议选择淡色、白色等色泽柔和的颜色来进行设计。
3.4整体布局
在整体布局中，所有的内容不能都放在一个页面中，应避免页面过于单一，可将多层信息组织起来，并通过明了、简单的目录进行分类、归类。避免使用户点过更多的页面才获得需要的内容。可采用分层、表格等方法或手段来整齐排版各种媒体元素，而不要过于花俏点缀版面，还应避免与主题无关的内容、图片。
4、处理多媒体素
