基于蚁群算法的交通系统最优路径问题研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:guocheng19896230801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的飞速发展,汽车数量的快速增长与道路的慢速建设之间的矛盾日益突出,人们越来越感觉到交通的拥挤与出行的不便。道路堵塞、交通事故、环境污染和能源浪费等现象的频发直接制约了我国社会与经济的可持续发展,因此交通管理部门将现代化的计算机技术、通信技术、信息技术以及智能控制技术运用于现代交通管理中,产生了我们称之为智能交通系统的新型交通管理系统。  最优路径是智能交通系统实施中涉及的一项基本功能,同时也是智能交通系统的一个核心内容。最优路径是在出行者出行前或者出行过程中根据出行的起始点和目标点向出行者提供最佳的路线,从而对出行者的出行行为进行有效的指引以及提供其他丰富的实时交通路况信息,通过指引出行者的行为来改善路面交通系统的交通状况,防止交通阻塞的发生,减少出行者在道路上的行程时间,并且最终实现交通流在路网中各个路段上的合理分配。然而,随着城市路网规模的不断扩大和交通流量的显著增加,传统最优路径算法的性能已经不能满足交通路网动态性的要求。为了满足现代交通路网对最优路径算法的动态性要求,许多学者将人工智能算法中具有自组织特性的蚁群算法引入到这个领域并取得了良好的效果。  本文在前人研究的基础上针对交通系统最优路径动态性的要求和蚁群算法的特点,给出一种融合信息素更新策略、双种群策略和A*启发式信息的蚁群算法。该算法首先利用A*算法启发策略改进蚁群算法的能见度启发因子,加速蚁群算法的最优解空间的构造提高算法的收敛速度。其次,根据最优路径路段集合与次优路径路段集合之间部分重叠的关系引入遗传算法的双种群策略,利用两个种群信息素分布表的重叠加快关键路径上的信息重叠从而加速关键路径的构造提高算法的收敛速度。再次,利用蚁群系统信息素更新策略的随机扰动性能提高全局搜索能力,使算法获得一个较好的整体性能。最后,本文以广州市交通道路网络为数据进行了算法实验。实验结果表明,本文的改进蚁群算法具有寻优能力强,收敛速度快,参数设置稳定的优点。
其他文献
三维集成电路通过硅通孔将多个相同或不同工艺的晶片上下堆叠并进行垂直集成。该技术可显著缩小芯片的外形尺寸,提高晶体管集成密度,提供更高的互连性能。然而,同时也带来了
随着IC工艺改进所带来的集成度提高,IC设计复杂度飞速提升,IC参数分析的复杂度也越来越大,由于供电电压直接影响电路的性能,所以电源线/地线网络分析(简称P/G分析)与热分析具
目前将GPS卫星定位导航系统与常规无线对讲机结合起来的系统,广泛的应用于防火监控、防汛指挥、车辆调度、紧急突发事件等。该向技术主要是利用GSM公众网的短信息或GPRS技术来
本文的主要目的是基于新兴的桌面CPU+GPU异构计算平台,进行SAR并行成像处理,以解决SAR成像中海量数据处理的速度和效率问题,此项研究的建立源自XX-SAR雷达地面快速成像处理的实
近年来,伴随着电子商务的进一步推广与应用,物流的滞后对其发展的制约日益明显。物流配送是物流活动中直接与消费者相连的环节,而车辆调度问题(VRP)是物流配送的核心问题,它直接
随着Internet技术的不断发展和人们对地理信息系统(GIS)的需求,利用Internet在Web上发布和出版空间数据,为用户提供空间数据浏览、查询和分析的功能,已经成为GIS发展的必然趋势
现代信息技术应用于对外汉语教材编写是编写手段的创新之路。现有的编写系统实现的功能很好地将教材编写者和教学工作者从繁琐的编写工作中解脱了出来,方便了教材的编写和课
我们生活在数据时代,这些数据是一座巨大的金矿,人们通过对海量数据的分析处理来挖掘出“金子”。开源云计算系统Hadoop是很好的离线数据分析处理平台,它主要被用来做海量数据的
近年来,互联网技术的飞速发展和手持移动设备的大众化,使得生产和创作图像变得越来越简单。社交网络的不断发展,直观而生动的图片逐渐取代了繁琐而微妙的文字,成为传词达意的主要
在多媒体处理与计算机图形学领域,采样是指在给定区域内产生满足一定分布特性的点集图案。其中,最重要的一种采样技术称为蓝噪声采样,它是指采样点集分布既满足随机性又满足均匀