基于改进蚁群算法的路径寻优研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:doubaosong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今社会人们生活水平不断提高,私家车数量飞速增长,导致城市交通拥堵形势日益严峻,严重影响了人们的出行。为了缓解这一问题,需对出行路径进行合理规划。因此,路径寻优成为了众多学者关注的热点问题。路径寻优旨在通过智能算法合理规划出行路径以缓解交通拥堵状况,给人们创造一个便捷的出行环境。智能优化算法中的蚁群算法以其高并行性、强鲁棒性和便于实现等优势而广泛应用于智能交通系统中的路径寻优。然而,蚁群算法也存在一定的局限性,包括计算量大、可行解性能差、效率低等。鉴于此,本文以蚁群算法为基础,提出一种综合改进算法,应用在拥堵和障碍物分布不明的场景中,最终都取得了较好的路径寻优结果。针对传统蚁群算法己存在的缺点,本文提出了一种综合改进算法。该算法首先使用遗传算法生成的较优解来初始化蚁群算法的信息素分布,然后使用自适应期望函数来改进启发函数,最后通过自适应参数P来改进全局信息素更新机制,并通过对比实验证明该算法在迂回道路、存在“死路”等环境下仍然能够保持较高的寻优能力。针对蚁群算法在拥堵状况实时变化环境中搜索效率不高的问题,本文综合考虑道路长度、道路限流、交通信号灯和道路半拥堵这四个影响道路拥堵的因素进行环境建模,并在综合改进算法中引入一个拥堵因子,使得该算法基于拥堵因子改进信息素的更新机制,进一步提高了算法的搜索效率,并通过仿真实验验证该算法在拥堵环境中搜索最优路径的可行性。针对蚁群算法在障碍物分布不明环境中搜索复杂度大的问题,本文根据局部搜索环境进行极坐标建模,基于综合改进算法对搜索区域进行合理划分(划分为扇形并进行有序搜索),进一步降低了算法的搜索复杂度,并通过对比实验证明该算法能提高局部搜索能力。
其他文献
从电源电压施加方式、测试仪表等方面对变压器空载试验结果的影响因素进行了分析,指出了在变压器空载试验中应该注意的相关因素,如要克服试验电源波形畸变,增大试验电源容量
目的观察在双酚A(BPA)的作用下,CD1小鼠肝细胞凋亡是否受到影响。方法 48只4周龄雄性CD1小鼠随机分成4组(12只/组),分别予以含不同浓度BPA[0、5、50和500μg/(kg·d)]的标准饲
目的 探讨儿童肺炎支原体感染检验结果.方法 回顾我院收治的300例儿童患有呼吸道感染症状,临床表现为持续性发热,同时伴有咳嗽,咳痰,部分患儿出现呼吸困难、恶心、呕吐等.采
如何解决城市化进程中流动入口子女公平接受教育问题是我国教育发展面临的一大难题。上海市政府2008年策动的162所农民工子女小学“民办公助制”试验为流动人口子女教育提供
目前高校环境科学专业实验课程教学体系在教学形式、实验内容、考核方式和相应的实验室管理模式方面存在着诸多问题,无法保证培养出适应现代社会的具有高水平实验技能的专业人
区域贸易协定中竞争法与反倾销法的关联度主要取决于一体化的深度.我国应确立统一区域竞争法取代反倾销法的终极目标.为此,一方面须转变反倾销是“双刃剑”等观念,在所加入的
毛泽东建国后诗词中若干重要史实新探陈东林长期以来,对毛泽东诗词的研究取得了重要的进展。在时代背景的阐述、艺术韵味的鉴赏、历史典故的考释等方面获得了丰硕的成果。同时
在对高速铁路调度指挥系统构成、功能及作业流程进行分析的基础上,构建了高速铁路调度指挥系统技术标准体系结构,并对结构中各层次、组成部分进行研究,提出调度指挥主要技术
中国共产党在90年的奋斗历程中,以马恩人学思想为基础,充分吸收和借鉴西方人本主义思想的精华,不断探索积累,以全心全意为人民服务为宗旨,以实现好、维护好、发展好最广大人
牛奶脂肪含量是决定牛奶价格的因素之一,并且对人类健康具有重要意义。中红外光谱(MIR)是一种高效且经济的工具,可用于群体水平上检测,十几年来,国外科研人员一直在对利用MIR