基于蚁群—势场混合算法的车辆路径规划研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:crazyapple123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划技术作为车辆规划-决策系统的重要组成部分,对有效缓解道路交通运行压力,减少交通拥堵,为出行者提供满意的出行体验具有重要意义。对现有成果研究可知,绝大多数路径规划算法仍然存在不足之处。首先,单一算法用于动态且非封闭环境下路径规划的研究较少,通常以距离最短或通行时间最少等单一性能为评价指标,未考虑道路属性、车辆特性及交通规则约束的影响。其次,国内外绝大多数学者将全局路径与局部路径规划分开研究,事实上二者之间有着紧密地联系,局部路径规划弥补了全局路径规划因环境噪声及鲁棒性差的不足;全局路径规划则指引局部路径规划寻找最优解。本文设计了一种基于蚁群-势场混合算法的车辆路径规划方法。首先,介绍了与车辆路径规划相关的算法与核心技术;分析车辆路径规划问题的当前国内外研究现状,明确本文的研究思路及内容。其次,系统地介绍了获知环境信息的关键技术、动态路网模型的构建及其数学描述,深入研究影响路网模型中路阻函数的主要因素并采用层次分析法对路阻函数进行量化求解;通过优化信号交叉口的车速,避免车辆在信号交叉口启停导致总的路阻费用权值的增加。然后,结合搭建的动态路网进行车辆全局路径规划。算法运行初期,以人工势场法规划的路径指引蚁群算法进行路径搜索,弥补蚁群算法盲目搜索导致收敛速度慢的缺点;优化全局和局部信息素更新策略并构建负反馈通道,使信息素更新随着迭代次数的变化自适应调整。在城市交通仿真平台Sumo中对混合算法及动态路网进行了测试分析。接着,在规划出的全局路径基础上,针对妨碍车辆正常行驶的交通参与者,建立多类约束下的虚拟势场力模型分析不同交通参与者对车辆行驶的影响,采用改进人工势场法对局部行驶路径进行优化,通过仿真验证算法的有效性。最后,依据所提出的蚁群-势场混合算法并结合现有实验条件,进行局部避障路径规划实车实验,验证本文所提算法进行路径求解的准确性和有效性。
其他文献
静电纺丝技术是一种以聚合物熔体或溶液为原料制备纳米纤维的技术。电纺动物蛋白纳米纤维具有操作简单、生物相容性好等优点。然而目前动物蛋白纺丝具有一定的难度,且纺丝过
美国汉学家黄卫总(Martin W.Huang)在我国明清小说的欲望叙事、男性叙事和自传性研究方面颇有创见,其学术成果引起了马克梦、艾梅兰等美国汉学家的持续关注。然而并未在我国国内引起充分重视,国内学者对其研究明显认识不足。黄卫总的明清小说研究贡献主要在于:在欲望叙事方面,他将学术视野投向主流小说之外的二三流小说,揭示了明清小说从“欲”到“情”的欲望叙事演变轨迹,提出了欲望的“物质性”与“非物质性
我国正面临着可再生能源高速发展和电力现货市场稳步推进的双重机遇。电力现货市场是电力商品交易的重要平台,其出清过程需要考虑机组最大最小出力、爬坡约束与启停约束等灵
近些年我国信息化水平有了较大幅度的提高,但由于受我国不同省份地理位置的不同,交通便利程度的不同和经济发展水平差异较大等因素的影响,导致各省域信息化发展参差不齐,这种不均衡状态反过来不仅会抑制我国经济的整体增长速度,同时还会造成地区经济发展差异的扩大。因此,为了打破这种不均衡状态,深入研究省域信息化发展空间关联性及其对经济增长的影响具有十分重要的现实意义。论文主要研究内容包括:(1)对全国和分省份信
在自然界中存在着许多比较复杂的非线性动力学问题,并且对于描述非线性动力学系统、耗散动力学系统,哈密顿系统的幂函数形式对比于此系统的传统形式有着显著的优点,并且在解
双峰驼是我国西北地区特有的动物,常年生活在自然环境较为恶劣的沙漠地带。已经公开的研究表明双峰驼有着独特的黏膜免疫系统,黏膜免疫系统在抵御外部病原入侵的过程中发挥着重要的作用,其中T细胞是参与保护反应的一类重要的效应细胞,但是关于双峰驼T细胞的研究未见报道。因此本文就双峰驼T细胞表面两类重要的分子CD3和CD4开展了生物信息学分析,重组蛋白的原核表达和多克隆抗体制备方面的研究。为获取CD3ε和CD4
二、三产业所占比重是国家经济发展水平的重要体现,我国工业、建筑业和服务业产出已经成为经济增长的重要驱动力。作为二、三产业发展必要条件的务工人员,在地区间大规模流动必定影响经济增长。把握流动务工人员与我国经济增长的复杂关系,有利于政府通过行政措施正确引导务工人员地区流动,促进经济长期稳定发展。已有文献中关于劳动力流动与经济增长关系的研究并没有定论,本研究尝试利用新的统计分析方法深入探讨流动务工人员对
近年来,共享电动汽车项目在公共交通领域表现得十分活跃,上海、北京、杭州等大中型城市纷纷对其进行大力推广,且已取得显著成效。借助于共享电动汽车,用户通过较少的费用即可
锂离子电池具有能量密度高、循环寿命长、稳定性好等优点,在电动汽车和电网储能等领域得到了大量应用。为保障电池系统安全可靠运行,对锂离子电池的健康状态(State of Health
背景急性髓系白血病(acute myeloid leukemia AML)是一类高度异质性的髓系造血干细胞恶性克隆性的疾病,是成人白血病最常见的类型。随着近几年新的荧光标记抗体的出现,应用流式细胞术(Flow cytometry,FCM)检测AML细胞表面及胞浆内抗原的敏感度得到了很大的提高,可准确的检测出AML细胞表面特异性或异常抗原的表达。白血病细胞通常只表达本系列抗原,但有部分白血病患者的原