当前位置: 首页> 学位论文 >详情
原文传递 基于蚁群算法的动态路径诱导研究
论文题名: 基于蚁群算法的动态路径诱导研究
关键词: 蚁群算法;动态路径诱导;智能交通系统
摘要: 动态路径诱导系统(Dynamic Route Guidence System,DRGS)是智能交通系统的一个重要内容。它根据出行的起止点向驾驶员提供最优路径指引和其他丰富的实时交通信息,通过诱导驾驶员的出行行为来改善路面交通系统,防止交通阻塞的发生,减少车辆在道路上的逗留时间,并且最终实现交通流在路网中各个路段上的合理分配。最短路径选择是动态诱导系统的核心内容和主要目标,随着城市路网规模的不断扩大和交通流量的显著增加,原有的路径诱导算法已经不能满足动态路网实时性的要求。蚁群算法作为一种新兴的人工智能算法,具有良好的全局优化能力、本质上的并行性、求解时间短、易于计算机实现等优点,已被应用于高度复杂的组合优化、通信网络的路由选择、车辆调度等问题,取得了良好的效果。 本文围绕最短路径选择问题,对在动态路网中求解最短路径的几个关键问题如:动态路网的模型,路网边的权值--行程时间的计算,算法的选择等进行了扼要的介绍,选择了性能更好的蚁群算法所为最短路径选择算法。本文重点分析了蚁群算法的原理,模型,以及参数的设置,并针对其存在的缺点给出了一种改进算法--基于信息素扩散的双种群蚁群算法(PDDPAS)。本文选取了三个不同规模的TSP问题对。PDDPAS算法进行实验,分别对PDDPAS算法性能,参数的设置,信息素扩散的策略进行考察,并得出了相应的设置方案。结果表明,改进的PDDPAS算法具有寻优能力强,收敛速度快,参数设置稳定的优点。最后,本文将PDDPAS算法在路网地图上进行了简单的实现。
作者: 刘伟
专业: 计算机应用技术
导师: 帅斌
授予学位: 硕士
授予学位单位: 西南交通大学
学位年度: 2008
正文语种: 中文
检索历史
应用推荐