特定区域内车辆实时路径规划问题的研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:huangyi802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子地图数据的高精化发展以及物联网、传感器和互联技术的飞速发展,使得对无人驾驶技术的研究成为可能。利用无人驾驶取代人为驾驶,在车辆行驶过程中用电脑代替人脑来分析处理各种路况信息,从而避免或减少由于驾驶员疲劳和失误所带来的交通事故。车辆路径规划是无人驾驶中的一个核心问题,本文针对特定区域内的驾驶场景对该问题进行研究,提出特定区域内车辆路径规划方案,并开发了一个测试软件包,具体工作如下:特定区域内车辆路径规划问题是指在复杂的城市道路中,针对一个特定范围内的路况,对行驶起止点之间的通行路径进行路径规划。本文提出一种多指标下全局优化和局部优化相结合的求解方案。该方案首先将真实地图转换成为特征栅格地图,提取并简化地图信息;其次根据特征栅格地图信息,以行驶时间、行驶距离和行驶油耗等作为选择最优路径的评价指标,利用Floyd算法规划特定区域内的全局优化路径;最后,针对某条选中的全局规划路径,为其定义局部路径规划问题,利用改进A*算法进行局部路径求解。以西安市莲湖区为中心,分别选取 15km×15km、12km×12km、9km×9km、6km×6km、3km×3km 的部分地图数据,进行模拟实验测试。测试结果显示,利用Floyd算法完成区域内各路口之间的路径规划,时间控制在60s之内,对于特定路径上的局部路径规划可控制在100ms内完成,实验结果表明本文提出的规划方案能有效完成特定区域内的车辆路径规划。基于提出的求解方案,设计并开发了一个求解特定区域内车辆路径规划问题的测试软件包。该软件包使用Unity3d引擎、VisualStudio2012进行开发,该软件包是在一台安装了 Windows10操作系统的移动工作站上运行。该软件包主要包括模拟栅格地图、全局路径规划、建立时间矩阵、建立油耗矩阵、局部路径规划等5个功能模块。模拟栅格地图模块提供定制地图规模、创建栅格地图等功能;全局路径规划模块主要针对路段的静态指标信息,求解各路口之间车辆行驶的最优路径;建立时间矩阵模块主要针对路径的行驶时间,求解特定区域范围内各路口之间车辆行驶的最短时间:建立油耗矩阵模块主要针对路径油耗,求解特定区域范围内各路口之间车辆行驶的最少油耗;局部路径规划完成单条路径上的局部路径规划。综上所述,本文针对特定区域内车辆路径规划问题进行研究,提出一种多指标下全局优化和局部优化相结合的求解方案,并获得了较好的规划效果,为解决特定区域内车辆路径规划问题提供了一种新的思路和方案。
其他文献
从清朝末年开始,中国就在不断引进西方的科幻小说,但一直以来中国的图书市场上以译介西方经典科幻作品为主,中国科幻小说“走出去”是新近才出现的文化现象。刘慈欣的作品《
Cullin3是泛素化连接酶E3蛋白,属于Cullin蛋白家族。已有的研究工作表明,Cul3在拟南芥、线虫、果蝇以及小鼠等动物模型中的缺失或者突变都具有胚胎致死的表型,说明Cul3在进化
分析悬索桥的风动力特性,指出了提高抗风稳定性水平的重要性。采用实际实验的方法,深入研究了有关超窄悬索桥抗风稳定性的问题,并据此提出了具体的风振响应控制措施,目的在于
上市公司现金分红是投资者回报最重要的组成部分,是公司股票价值的决定性因素,是资本市场正常运转的基石。推动上市公司重视投资者回报,是资本市场发展的长期任务。2013年1月7日
学位
国家质量基础(NQI,National Quality Infrastructure)是一个国家建立和执行标准、计量、合格评定等所需的质量体制框架的总称。标准、计量和合格评定相互作用,紧密相连。其中
根据《全元诗》对江苏籍诗人数量进行统计,元代出生地为江苏省的诗人共397名,苏南地区诗人数量为342名,明显多于苏北地区。苏州诗人最多,为198名,诗人数量由大到小依次为无锡、常州、镇江、扬州、徐州、南京、淮安、泰州、南通、宿迁、盐城。苏州远大于其他地区,体现了江苏诗人地理分布的不均衡性。从诗人的身份上来看,包括佛、道、少数民族、女性诗人,佛、道诗人共47名,主要集中在苏州。元代江苏省进士共22名
本文介绍了外语课堂研究的基本定义、理论基础以及四类研究范式。现代外语课堂研究有两种指导理论,一种是科学主义的逻辑实证观,简称为"简单系统",此对立的是"复杂系统"哲学
<正> 在平纹地上配置各种小花纹的织物,称为平纹地小提花织物。该类织物必须用多臂织机来制织。目前,纺织产品的花色品种越来越多,平纹地小提花织物经过印染之后做成的服装,
<正> 在北京鲁迅博物馆的鲁迅藏书中,有两期美国纽约出版的《亚洲》(Asia)杂志。其一是一九三五年七月号,封面上有几行英文题字,意为:"看四○四页。是我们在北平的美国朋友的
我院自1999年10月~2001年10月,采用曲安奈德穴位注射治疗慢性单纯性鼻炎54例,取得满意的疗效.