基于路径诱导折线蚁群算法的路径优化研究

《基于路径诱导折线蚁群算法的路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：学校代码＝１０１４０密级：公开学号：４０３１３３１９４８座姿六聲ＬＩＡＯＮＩＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＤＥＧＲＥＥ基于路径诱导折线蚁群算法的路径优化研究论文题目：ＲｅｓｅａｒｃｈｏｆＲｏ山ｅＯｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎＲｏｕｔｅｐＧｕｉｄａｎｃｅＰｏｌＬｉｎｅＡＣＯ－英文题目ｙＩ王芝凯论文作者：陈廷伟教授指导教师：计算机软件与理论专业＝二〇一六年五月完成时间：申请辽宁大学硕±学位论文基于路径诱导折线蚁群算法的路径优化

2、研究民ｅｓｅａｒｃｈｏｆＲｏｕｔｅＯｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎ民ｏｕｔｅｐＧｕｉｄａｎｃｅＰｏｌＬｉｎｅＡＣＯｙ：王艺凯作者指导教师：陈廷伟教授专业：计算机软件与理论答辩日期：２０１６年５月３０日二〇－六年五月．中国辽宁辽宁大学学位论文原创性声明本人郑重声明；所呈交的学位论文是本人在导师的指导下独立完成的。论文中取得的研究成果除加１＾标注的内容外，不包含其他个人或集体已经发表或撰写过的研究成果，不包含本人为获得其他学位而使用过的成果。对本文的研究做出重要贡献的个人和集体均已在文中进行

3、了标注，并表示谢意。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：如年＾月曰学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交学位论文的原件、复印件和电子版。本人授权迂宁大学可Ｗ将本，允许学位论文被查阅和借阅学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印。、缩印或扫描等复制手段保存和汇编学位论文同时授权中国学术期刊（光盘版）电子杂志社将本学位论文收录到《中国博±学位论文全文数据库》和《中国优秀硕±学位论文全文数据库》并通过网络向社会公众

4、提供信息服务。学校须按照授权对学位论文进行管理，不得超越授权对学位论文进行任意处理。）。（保密（，在＿＿年后解密适用本授权书保密：请在括号内＂划＂）：授权人签名；走更指导教师签名］曰期；的＆年＾月＆曰曰期；＞／《年細＜＾曰摘要路径诱导系统旨在根据行车人的特殊化需求，规划出合理的行车路线。近年来，随着汽车保有量的激増，城市路网压力日益增大，路径诱导已成为智能交通领域的热点研究课题。一一作为种启发式的仿生算法，蚁群算法在提出之初即解决了系列与路径诱导相似的问题。因此愈来愈多的研究者选择通过改进蚁群算法来提出新的路径诱导

5、解决方案。经典蚁群算法在面对交通路网这种复杂的图结构时收敛速度。下降明显并易于陷入局部最优解，因此有很大的改进空间本文在充分考虑实一际交通问题特点的基础上，提出了种基于路径诱导折线的蚁群算法，所做工作如下：首先，基于两个经典的蚁群算法，即基本蚁群算法与基于优化排序的蚁群算法分别建立了两个路径诱导模型：基于基本蚁群算法的路径诱导模型及基于优化排序蚁群算法的路径诱导模型。完成经典蚁群算法针对实际交通问题的本地化工作。而后，对基于基本蚁群算法的路径诱导模型进行改进，建立基于路径诱导折线蚁群算法的路径诱导模型。该模型提出虚拟路段的概念，并Ｗ此为

6、基础在一算法中提出路径诱导折线。通过引入全局诱导信息使得妈蚁在选择下个路段时更有目的性。在此基础上，该模型还在蚁群内部实现了妈蚁间的沟通机制，一即建立终点启发式信息值与起点最优路径，进步改进了路径诱导折线。加快了算法的收敛速度。同时又通过改进起点最优路径，避免算法陷入局部最优解之中。最后，扩展真实的沈阳市皇姑区的干道路网模拟大规模的路网数据，并Ｗ真实数据及模拟出的大规模路网数据分别进行仿真实验。实验结果表明本文所提出的改进算法的改进效果与理论分析相符。关键词：智能交通，路径优化，蚁群算法，诱导折线，虚拟路段１Ａｂｓｔｒａｃｔ

7、ＡＢＳＴＲＡＣＴＲｏｕｔｅｕｉｄａｎｃｅｓｙｓｔｅｍａｉｍｓｔｏｐｌａｎｆｏｒｐｒｏｅｒｄｒｉｖｉｎｒｏｕｔｅｓａｃｃｏｒｄｉｎｔｏｇｐｇｇｓｐｅｃｉｆｉｃｄｅｍａｎｄｓｏｆｄｒｉｖｅｒｓ．Ｉｎｒｅｃｅｎｔｙｅａｒｓ，ｗｉｔｈｔｈｅｓｏａｒｉｎｇｎｕｍｂｅｒｏｆａｕｔｏｍｏｂｉｌｅｓｏｗｎｅｄａｎｄｔｈｅｉｎｃｒｅａｓｉｎｇｌｙｇｒｅａｔｅｒｐｒｅｓｉｓｕｒｅｏｎｕｒｂａｎｒｏａｄｎｅｔｗｏｒｋｓｒｏｕｔｅｕｉｄａｎｃｅ，ｇｈａｓｂｅｃｏｍｅ