基于改进蚁群算法的车辆路径诱导问题研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:helen_shen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前交通运输领域出现的交通拥挤、交通堵塞、交通事故和交通污染等问题,人们提出了很多解决方案,其中,智能交通系统(ITS)越来越受到重视,已经成为目前公认的最佳解决途径。而作为智能交通系统重要组成部分的车辆路径诱导系统,为了最合理地分配整个交通网络上的交通流,必须有一种高效率的路径诱导算法作为系统的支撑。同时,交通资源规划是一种比较典型的组合优化问题,新型的仿生算法——蚁群算法,由于具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决交通资源规划问题。   本文首先介绍了智能交通系统和路径诱导算法的研究与发展,然后描述了基本蚁群算法的原理,并且从数学模型角度出发详细介绍了蚁群算法,在分析了基本蚁群算法的优缺点后,简要介绍了几种主要的改进蚁群算法及它们的相互比较。   针对车辆路径诱导问题的特点以及蚁群算法在这方面应用的一些不足,本文提出了一种改进的蚁群算法。根据同一蚁群的信息素相互激励,不同蚁群之间信息素相互抑制的原理,该算法不仅给车主提供了花费时间最短的诱导路径,而且实现了交通资源的合理分布,从而防止了拥堵的发生。   本文最后设计了一个仿真平台,通过对旅行商问题(TSP)的测试,证明了该算法的合理性和有效性。接着通过模拟一个真实的路网得到的计算结果,证明了在路径诱导问题中,改进的蚁群算法能在不同时间段内找到最优诱导路径,不仅使出行时间花费较少,同时保证了整个路网车流的合理分布。
其他文献
VoIP是一种在IP网络上传送语音信号,并以此推出相应增值业务的技术。由于它不需要专属网络,允许用户共享带宽资源,因而能在IP网络上廉价地提供语音、视频和数据等服务。随着VoIP
全自主移动机器人在未来将起着越来越重要的作用。同时定位与地图创建利用机器人自身携带的传感器感知周围的环境以确定机器人在环境中的位置以及对环境进行建模,是实现真正自
互联网技术及其应用推动了计算机技术的快速发展,人们对数据存储的需求已经有了很大的改变,主要表现在要求存储系统具有巨大的存储容量,希望能够对数据进行快速存取和有效的管理
当用户向搜索引擎提交查询后,搜索引擎向用户返回命中网页的标题、URL和网页摘要,网页摘要对于用户快速了解网页概要、提高搜索效率具有重要的作用。人们对传统的文本自动摘要
随着信息技术的高速发展,数据库应用的规模、范围和深度空前发展,人们迫切需要一种自动地和智能地将待处理的数据转化为有用的信息和知识的方法,从而达到为决策服务的目的。在这
信息化是当今世界发展的大趋势,是推动经济社会变革的重要力量。各级工会按照信息化的要求,积极利用信息化技术加强工会工作。传统的工会管理模式具有办公地点分散、数据不同步
伴随着手机的普及与3G时代的到来,人们逐渐倾向于使用移动互联网来获取信息。信息技术的发展,一方面满足了人们对信息的渴求,另一方面又加速了人们对有效信息的需求。面对互联网
随着我国经济的发展,人们越来要求更高质量的医疗服务,但我国是一个人口多,人均医疗资源相对较少的发展中国家。为了解决这一矛盾现象,借助远程通信技术和信息处理技术减少因地域
随着Internet在世界各地的迅速普及和飞速发展,网络服务器的负载越来越重,集群系统应用越来越广泛。例如越来越多的企业将他们与顾客和业务伙伴之间的联络搬到互联网上;随着Web2