智能车辆导航系统中路径选择算法地研究及实现

《智能车辆导航系统中路径选择算法地研究及实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、授予单位代码学号或申请号密级中原工学院硕士学位论文论文题目:智能车辆导航系统中路径选择算法的研究与实现研究生姓名:杜雪研究方向:图形图像处理指导教师:刘卫光教授指导教师单位:中原工学院学科专业名称:计算机应用技术申请学位级别:硕士论文提交日期:2014年3月论文答辩日期:2014年5月培养单位:中原工学院学位授予单位:中原工学院答辩委员会主席:万方数据中原工学院学位论文原创性声明本人郑重声明：所呈交的学位论文，是我个人在导师的指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含任何其他个人或集体已经公开发表或撰写过的研究成果。其他同志对本研究的启发和所作的贡献均已

2、在论文中作了明确的声明并表示了谢意。本人学位论文与资料若有不实，愿意承担一切相关的法律责任。学位论文作者签名：年月日中原工学院学位论文知识产权声明书本人完全了解中原工学院有关保护知识产权的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于中原工学院。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。学校可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密论文待解密后适合本声明。学位论文作者签名：指导教师签名：年月日年月日万方数据中原工学院硕士学位论文摘要智能车辆导航系统中路径选择算法的研

3、究与实现专业：计算机应用技术硕士生：杜雪指导教师：刘卫光教授摘要当今社会科技高速发展，人们的生活水平不断提高，越来越多的人拥有私家车，人们越来越离不开车辆导航系统，而智能车辆导航系统中最核心的部分就是路径选择算法,所以本文是解决人们生活中的实际问题。论文第一章介绍了我国目前交通道路上存在的一些问题，解决这些问题最好的办法是交通智能化，利用车辆导航系统使车辆能够在道路上井井有条的行驶。本章概述了智能车辆导航系统，研究了它的背景和意义，对其发展现状作了简单的介绍了，构思了本章论文的研究内容。第二章主要研究了智能车辆导航系统的基本框图及其主要功能，此外，智能车辆导航系统技术用到了多个学科里面的各种技

4、术方法，但是用到的关键技术有六种。第三章介绍了图论中图的相关知识，确定了实际的交通路网可以抽象为一个赋权有向图，研究了路网的两种连通性表达和三种存储结构。第四章是本文的重点，本章讨论了智能车辆导航系统中路径选择算法，研究了目前应用最广泛的Dijkstra算法、Floyd算法和基本蚁群算法；研究了这三种算法的主要思想，这些算法实现步骤和流程，针对初始的时候基本蚁群算法容易陷入局部最优的缺陷已做了一点改进，把蚁群算法数学模型中转移概率公式做了一些简化，并将其加入一个放大因子，通过蚁群算法实验仿真可知，改进蚁群算法提高了搜索效率。最后，以Windows7系统为开发平台，以MatlabR2008a为开

5、发工具，搭建了智能导航最短路径规划系统，完成了对四种算法的集成，实现了四种方法的路径规划，本文还利用实际数据完成了对系统的测试。关键词：智能交通系统；车辆导航系统；交通路网；路径选择算法；I万方数据中原工学院硕士学位论文摘要ResearchandRealizationofPathSelectionAlgorithminIntelligentVehicleNavigationSystemSpecialty:TechnologyofComputerApplicationName:DuXueSupervisor:Prof.LiuWeiguangAbstractNowadays,Therapiddev

6、elopmentofscienceandtechnology,people'slivingstandardsimprove,moreandmorepeopleownthecars,itisincreasinglyinseparablefromthecarnavigationsystem,andintelligentnavigationsystemisthecorepartofthepathselectionalgorithm,sothispeoplesolverealproblemsinreallife.Thefirstchapterdescribessomeoftheproblemsofex

7、istingtrafficontheroadnow,thebestwaytosolvetheseproblemsistheintelligenttransportation,vehiclenavigationsystemmakesuseofavehiclecapableoftravelingontheroadinperfectorder.Thischapterprovidesanoverviewo