节点文献

蚁群算法在交通信号实时控制中的研究及应用

Research and Application of Ant Colony Algorithm in Traffic Signal Real-time Control

【作者】 王栋

【导师】 褚宝增;

【作者基本信息】 中国地质大学(北京) , 应用数学, 2009, 硕士

【摘要】 城市交通拥堵是当今社会普遍关注的热点问题,尤其是道路交叉路口作为城市交通的重要环节,是产生交通拥堵的主要地点。众所周知车辆在交叉口上的平均延误时间太长,所以对其交通流进行合理分析和控制,是缓解交通拥堵的重要手段和途径,也是研究城市交通问题的一个关键切入点。城市道路交叉口作为城市路网中的重要组成部分,它的通畅与否直接影响到整个城市交通网络能否安全、有效的运行。因此本文以此为出发点,开展了对城市交通信号控制的研究,重点研究了用蚁群算法对交通信号进行优化的实时配时问题。本文针对目前城市交通问题的现状,首先分析和讨论了交通信号控制的基本理论,对交通信号控制的发展过程、主要参数和控制类型进行了分析。其次,重点研究了城市交通信号实时控制模型的建立,分析了现有实时控制模型的参数,并针对其不足,建立了以车辆延时最少、平均停车次数最少和交通路口通行能力最大为目标函数的单个交叉口的点控制优化模型。之后,在具体分析了相位差、周期、绿信比和排队容量等交通信号控制参数的基础上,建立了使两个路口周期相等,以车辆延时最少、交通路口通行能力最大为目标函数的两个交叉口的线控制优化模型。最后,用泊松分布进行随机模拟生成车流量数据,使用蚁群算法对点控制和线控制模型中的控制变量进行了优化。蚁群算法是优化领域中新出现的一种仿生进化算法,它具有随机搜索、信息正反馈、分布式计算和全局优化等优点。文中我们在Matlab环境中对车流量进行了10个周期的仿真实验,并设计相应的蚁群算法,给出了基于MATLAB 7.0的具体实现,得出了优化后的目标函数值和优化后的各相位绿灯控制时间。仿真试验表明,所得结果优于经典方法,降低了交叉口的总延误时间和停车次数,提高了通行能力。此外,本文提出了在单个交叉口的点控制和两个交叉口的线控制研究的基础上,可以扩展到在五个交叉口的面控制方面进行探讨。并从道路交通网状结构的假设和缓冲区的设置两个方面提出了自己的看法。所以说本文提出的方法对于我国城市交通信号实时控制的研究和建设具有很好的参考和实用价值。

【Abstract】 Urban traffic jams is a hot problem commonly concerned around the society. As the important part of urban traffic, intersections are the distributing center that caused jams. We know that the average stop delay of vehicle at the intersections is too long. So rationally analyzing and controlling the traffic flow in the intersection is not only an important means and ways to relieve the traffic jam but also a key respect to study urban traffic problem. As the important part of urban traffic network, the arterial traffic affects the whole urban traffic. In this paper, urban traffic signal control is studied, and application of ant colony algorithm in traffic signal real-time control is mainly studied.View of the current status of the urban traffic problems, firstly, the basic theory of traffic signal control is discussed. And the development process, the main parameters and control types of traffic signal control is studied. Then urban traffic signal real-time control model is mainly studied. In summing up the parameters and shortage of exist real-time control model, a single intersection optimization control model is presented, which is to minimize vehicle time delay and average number of stops and maximize traffic capacity. Besides, the traffic signal control parameters including offset, cycle length, split and queue capacity is analyzed. Two intersections line control optimization model is presented, which is to minimize vehicle time delay and maximize traffic capacity. In the model the cycle length of two intersections is equal. Finally, ant colony algorithm is bionic evolutionary algorithm in optimization of the field, which has the characters of random search, information on positive feedback, distributed computing and global optimization etc. Through poisson distribution generating flow data, a simulation is conducted in a single intersection optimization control mode and line control optimization model by using ant colony algorithm in MATLAB, which run for 10 cycles in normal traffic condition. The optimized objective function value and green time of signal phase is presented. Simulation experiments show that the results can be better than that of classical methods, and can reduce total delay and stops and improve traffic capacity at intersections.Moreover, based on the research of a single intersection optimization control mode and line control optimization model, so five intersections network control model in the paper can be discussed. And I have some ideas on the assumptions of traffic network and the buffer zone set up. The research findings of the dissertation contribute to a further study into the urban traffic signal real-time control which fits the real traffic situation in China.

  • 【分类号】U491.54
  • 【被引频次】2
  • 【下载频次】268
节点文献中: 

本文链接的文献网络图示:

本文的引文网络