基于改进遗传算法的城市交通诱导策略研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:mbx1998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于动态信息的城市交通诱导策略(简称为:路径诱导策略)是智能交通系统(IntelligentTransportation Systems,简称ITS)研究的一个重要方面,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为,减少车辆在道路上的逗留时间,进而实现改善城市交通和避免交通拥挤、阻塞的目的,是目前国内ITS的开发应用热点之一。路径诱导策略是一种框架体系,包括路径诱导算法与路径诱导模型,它确定如何对车辆实施诱导、有效均衡路网中的交通流。   论文重点对基于动态信息的城市交通诱导策略中的路径诱导算法及其与交通控制策略的集成进行了深入研究。提出了一种新型的路径诱导算法,即邻近交叉遗传算法(VicinityCrossover Genetic Algorithms,简称VCGA)。VCGA采用邻近交叉算子,即染色体交叉处发生在邻近节点之间,邻近交叉算子的特点使交叉新个体具有多样性,消除了简单遗传算法中早熟收敛的不足,提高了算法收敛到全局最优解的概率;采用前向变异策略,有效地抑制了算法的退化;采用稳态繁殖遗传方式,更好地保护了适应度高的遗传个体,使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。   本文实现了路径诱导策略与交通控制策略的集成。路径诱导策略和交通信号灯控制策略是城市智能交通管理最重要的两个方面,但目前路径诱导策略中大多只考虑路段的行驶时间,忽略了交叉口的等待通行时间。而实际上,城市道路系统中交叉口的延误占整个行程时间的很大部分,甚至超过路段行驶时间[1],因此交叉口的延误是一个不可忽略的重要因素。在本文提出的路径诱导算法中,对适应度函数的设计考虑了交叉口延误的影响,从而实现了路径诱导策略与交通控制策略的集成。   本文对邻近交叉遗传算法(VCGA)进行实现,并基于此算法通过matlab对河北省保定市裕华路区域部分交通路段进行仿真。仿真结果表明VCGA是相当有效的,且收敛速度更快,性能更稳定。本文所研究的内容适应当前科学技术的发展与更新,具有一定的实用价值。
其他文献
语义Web服务是结合语义Web和Web服务两方面技术的一个热门的研究课题。目前与语义Web服务有关的研究工作大部分针对语义Web的层次结构,使用OWL-S语言,而本文的研究工作着重于
无线传感器网络集成了传感器、计算机、网络和通信三大技术,是一种新型的信息获取和处理方式。相比与传统无线网络,它具有规模巨大、节点能量受限、以数据为中心等特点。能量的
在经典的计算机视觉领域,由于传统的色彩视频包含信息复杂,再加上由于光照变化、烟雾等不利因素的影响,使得基于传统彩色视频的异常行为检测的效果不好,帧率很低。而红外热像
决策是管理过程中经常发生的一种活动,企业或组织发展的优劣成败关键在于高层决策者在面临复杂问题时所做出决策的正确与否。随着信息化时代的到来,决策者们越来越需要利用计算
图像超分辨率技术是一种基于信号处理方法获得较高分辨率图像的技术。它以若干模糊、有噪、频谱混叠的低分辨率图像为输入,通过信号处理技术融合出一幅高分辨率图像,因而在视
通信技术、嵌入式技术、传感器技术的飞速发展和日益成熟,使得无线传感器网络成为当前的一个研究热点。与传统网络相比,传感器网络具有以下特点:节点分布极其稠密且数目很大;
近年来,P2P(peer-to-peer)技术成为人们研究和关注的焦点,以Napster、Gnutella、BT、MSN、pplive为代表的P2P应用软件日益流行。信息共享是其最为常见的一种应用。在P2P共享
随着计算机图形学的发展,虚拟现实技术逐渐成为研究的热点和焦点。作为虚拟现实技术的重要组成部分,三维人脸建模有着越来越广泛的应用。目前该技术被广泛应用于影视制作、游
随着互联网技术的发展,Email已日益成为人类日常生活中必不可少的通信方式之一。人们之间的Email通信产生了大量的通信数据,从这些数据中挖掘出人类社会的社群结构并且分析社
随着网络使用的普及以及信息技术的不断进步,Web软件已成为一种主流的应用模式,如何确保Web软件的可靠性显得越来越重要。Web软件的特征是:用户数量大、代码量大、页面众多且