交通约束下的行车最优路径规划

被引量 : 0次 | 上传用户:aa70533028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划是车辆导航系统的核心组成部分,随着我国地理信息数据的不断增加以及汽车保有量的迅速提高,国内交通复杂程度不断增大,驾驶员的个性化需求也越来越多,因此开发适应交通约束下的路径规划算法以满足车载导航系统的需求已成为一项亟待解决的问题。针对以上问题,文中提出了带交通预测的最优路径规划算法,区域约束下的通过性路径规划算法以及特殊路网约束下的目标引导算法。首先建立了浮动车样本量计算模型,验证当前浮动车数量是否满足动态路径规划的需求。在精度满足要求的情况下,应用阈值控制算法对接收的动态交通信息进行过滤,同时使用加权平均及指数平滑的方法对缺失数据进行补全,在此基础上结合路网拓扑特性用相邻路段数据补全缺失数据,最后应用主成分重建的方法对噪声数据进行修复。对修复后的交通数据采用聚类分析算法建立匹配模板,并利用多因子模式匹配和预测误差的自适应校正方法对交通数据进行短期预测,从而建立城市道路交通模型,使基于预测的时间最优路径规划成为可能。带交通预测的最优路径规划在原有静态路径规划的基础上考虑动态交通信息的约束,使驾驶员避开拥堵走最佳行驶路线。为实现动态交通数据的快速读取和更新,文中建立了动态交通数据库,为电子地图的动态更新提供快捷的底层支持。带交通预测的最优路径规划利用城市路网交通模型计算节点通行代价,并考虑车辆在路口的等待时间,实现了平面路网下的动态路径规划。通过性寻路提出了一种新的路径规划方法,可以由用户根据自己的趋好选择通过区域,实现了区域约束下的路径规划。算法建立了通过性路网模型,保证寻路结果通过指定区域,并分两步实现通过性寻路:虚终点寻路和变方向寻路。虚终点寻路通过设置虚终点并利用A*算法引导路径通过指定区域,变方向寻路通过更改寻路诱导代价引导路径从指定区域向终点规划。特殊路网约束下的目标引导路径规划在蛛式路网分块的基础上,以块为单位对路网数据进行预处理,计算路网中其它节点到达块边界节点的代价,从而判断有向节点对是否在到达该块的最优路上。目标引导寻路只拓展约束范围内有最优标志的节点,从而减少拓展节点,加快路径规划速度。
其他文献
饲料销售是传统畜牧水产产业的一种,由于产品地域性的原因,客户和经销商大多集中在乡镇和城市郊区。许多饲料经销商目前仍在使用传统的手工记账方式,效率低、易出错,给销售者管理
碳纤维增强复合材料由于具有强度高、模量大、抗腐蚀性强、耐疲劳程度高、比重小、耐高温等优于其他纤维增强复合材料的特质,而被广泛应用于生产生活中的众多领域。随着航空航
第二产业是我国三大产业中所占比重最大的,也是对国民经济拉动作用最大的产业,而制造业在第二产业中占据着举足轻重的地位。我国虽然是制造业大国,但是却被冠以―世界制造工厂‖
21世纪,期刊集团化发展把期刊出版业带入了强者相争的时代。一些世界著名的期刊出版社已突破国家属地出版和市场的概念,基于全球范围参与市场竞争,并成为无国界的极具竞争实力的
一般认为,在滑坡防治工程中微型桩有以下几个方面的优点:可以在复杂地形情况下进行施工,尤其是在出入困难、场地狭窄等条件下具有突出的优点;施工时对待加固地层的扰动和震动作用
翻译作为一种社会活动由来已久,它随着人类社会的产生而出现,并随着人类社会的发展而日益复杂。长期以来,人们对于翻译的研究更多地集中在具体的实践领域,而翻译的认知研究则相对
目前我国70%以上的城市垃圾采用填埋法处理。生活垃圾填埋场所产生的大量垃圾渗滤液对环境造成了严重影响,一旦进入环境,将严重危害土壤并污染地下水源。因此,寻求一套经济合理
当前公路建设施工中,传统的压实度检测方法不能满足工程质量检测过程中应遵循的无破损、速度快、精度高等要求。因此,开发出一种快速无损的压实度检测方法具有十分重要的工程意
采用Hummers法制备氧化石墨(GO),高温反应段主要是SO42-的水解,分析发现省去高温阶段增加中温反应时间制备的GO层间距变宽,这主要是由于层间存在SO42-。产物干燥后再次水洗,用Ba(NO
采用机械化学活化方法,在机械活化过程中用K2SO4为活化添加剂,强化锂云母中惰性Li-O配位结构活化转型,通过温和稀酸浸出高效分离锂,考察了活化过程添加剂用量、球磨时间和球