车辆行驶动态路径规划的研究

发布时间：2024-02-01 12:24

　　随着国家综合实力的提升,机动车已经成为了日常生活中不可或缺的交通工具。然而车辆的大幅度提升给交通体系带来了很大的影响,现有的道路、立交桥等交通基础设施的建设已经赶不上车辆的增长速度。目前,解决这些出行车辆的交通问题,智能交通系统是其中一个主要的解决方案。路径规划是其中的重要研究内容,因此,本文主要针对车辆导航下的路径规划算法进行了深入的研究,在动态路径规划中提出了改进的D*算法。本文首先阐述了智能交通体系在国内外的研究现状以及相关的路径规划的技术条件和技术基础,包括地图匹配、路网模型、地图匹配算法等在交通体系中的运用。在动态路径规划中的算法使用条件上,详细介绍了目前研究常用的静态路径规划算法、动态路径规划算法以及新一代技术的智能路径规划算法。其次,在总结归纳常用的路径规划算法中,分析了各个算法的优缺点以及适用范围,并对传统D*算法的估值函数上进行了改进,使得算法适应于车辆的动态路径规划。本文提出了一种改进的启发式D*动态路径规划算法,加入时间因子、膨胀因子、天气因子等因素作为D*算法的道路加权因素,根据动态交通信息加权进行路径规划,能使其路径规划的路线相对更准确、高效。最后,对改进的启...

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

图6.1基于GPS的DTRP信息传动原理图

引发了对实时不确定信息车辆路径问题的广泛研究。从本章开始将对这类新在执行路径计划的过程接收新信息并据此动态规划车辆未来行驶路径的实时动路径问题进行研究。作为向更具一般意义的动态车辆路径问题的过渡，本章首一类较简单的动态修理员问题，借此阐述DVRP实现的技术支持单元以及动数据生....

图1.1道路车辆拥堵情况

昆明理工大学硕士学位论文2图1.1道路车辆拥堵情况图1.2高德地图交通报告交通拥堵情况图随着先进的新一代信息技术、人工智能、大数据、地理信息系统、北斗导航等多种技术应用的出现，开辟了智能交通的新篇章，同时也为现有交通系统带来了新希望。智能交通中最关键部分的是路径规划，它能解决交通....

图1.2高德地图交通报告交通拥堵情况图

昆明理工大学硕士学位论文2图1.1道路车辆拥堵情况图1.2高德地图交通报告交通拥堵情况图随着先进的新一代信息技术、人工智能、大数据、地理信息系统、北斗导航等多种技术应用的出现，开辟了智能交通的新篇章，同时也为现有交通系统带来了新希望。智能交通中最关键部分的是路径规划，它能解决交通....

图3.2未进行路网匹配的路径效果图

辆导航系统使用的是高频率的GPS数据[30]。通常我们搜集到这种频率信息不能过小，否则容易错过某一个前方的岔路口。实际上GPS导航系统由于仪器读数的有效性会存在定位误差和采样误差，会使得导航线路与实际线路存在必然的偏差。因此为了保证车辆导航的服务质量，需要进行路网的地图匹....

本文编号：3892109