车载导航系统的最优路径规划算法研究

《车载导航系统的最优路径规划算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文车载导航系统的最优路径规划算法研究TheResearchofOptimalPathplanningAlgorithmsinVehicleNavigationSystem学号：指导教师：21009195董杰大连理工大学DalianUniversityofTechnology大连理工大学硕士学位论文大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，

2、也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：主蔻昱航丕统鲍量篮整堡趣垄』箕洼盟窒作者签名：施固盘z日期：丝!昼年—￡月一二乙日大连理工大学硕士学位论文摘要城市的发展和扩建带动了智能交通的发展，现如今城市交通越来越复杂多变，车辆数目增加、道路维修、交通阻塞等问题给城市交通系统带来了极大的负担，仅仅依靠城市交通中心的控制不足以解决日益严重的交通问题。车载导航系统可以有效的缓解城市

3、交通拥挤、优化城市交通流、提高运输效率、减少环境污染等。路径规划是车载导航系统的重要功能之一，有效的路径规划可以缓解城市交通拥挤、优化城市交通流、提高运输效率、减少环境污染等。路径规划算法是获得最优路径的关键因素。导航系统中的最优路径是依据导航仪内部存储的矢量电子拓扑图，结合驾驶员出行的起始点和终止点利用路径规划算法得到的，算法的准确性和有效性直接影响路径规划的结果，体现了路径规划算法研究的重要性。(1)首先介绍了导航系统电子地图制作过程的基础，利用MapInfo软件建立了西安市矢量电子地图的拓扑结构并实

4、现了地理编码。(2)由于路径规划中广泛使用的Dijkstra算法搜索节点范围大导致该算法具有较高的复杂度，基于此提出了基于桶排序的矩形区域限制搜索的改进Dijkstra算法。首先利用桶排序将数据的存储结构转换成按照边的权值大小排列的临接表结构，然后采用矩形区域限制搜索方法，以达到减少遍历节点数量的目的。(3)针对路径规划的影响因素，选择常用的距离、道路等级以及交叉口等待时间作为路径规划要素，提出了一种加权的路阻函数模型。利用模糊算法经过模糊规则的选择、论域的设置、模糊表的编辑并通过实验确定路阻函数模型在实

5、时动态交通中的加权值。(4)本文的实验是根据MapInfo中建立的西安市矢量拓扑图，在MATLAB2007平台上编程实现了本文算法，并利用电子地图的拓扑数据进行了算法的验证。实验验证了改进Dijkstra算法和加权路阻函数模型的可行性和有效性，提高了路径规划算法的效率。关键词：车载导航系统；路径规划；加权路阻函数模型；模糊算法大连理工大学硕士学位论文TheResearchofOptimalPathplanningAlgorithmsinVehicleNavigationSystemAbstractUrba

6、ndevelopmentandexpansionbringsthedevelopmentofintelligenttransportation．Today，urbantrafficbecomesmoreandmorecomplicated．Theincreaseofvehiclenumber，roadmaintenance，trafficcongestionbringsagreatburdentourbantrafficsystem．WeCan’tsolvetheincreasinglyserioustr

7、afficproblems{ustdependonthecontr01ofurbantransportationcenter．ButVehiclenavigationsystemCaneffectivelyrelievetheproblems．Vehiclenavigationsystemcarleffectivelyrelieveurbantrafficcongestion，optimizationofurbantrafficflow，improvetransportefficiency，reducee

8、nvironmentalpollution，etcPathplanningisoneoftheimportantfunctionsofVehiclenavigationsystem．Itgivestravelersadvicestotravel．Pathplanningalgorithmisoneofkeyfactorstoobtainoptimalpath．Toobtainoptimalpath，generallyuseth