免费预览已结束,剩余7页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
用遗传算法研究城市交通信号控制系统陈丹1,2,高小峰11.武汉理工大学能源与动力工程学院,武汉430063,体育河中国2.海洋工程,集美大学,厦门360021。体育学院河中国摘要: 本文首先讨论交通微观仿真的目的和意义,然后是三个系统子模型的建立,接着是,车辆随机生成模型,跟车和影响相邻车辆的车道变更的模型,与信号交叉口的控制和优化的模型。优化交通信号时序遗传算法和微观仿真进行。它代表了一种新的方法来解决最优的信号配时。关键词:交通微观仿真,遗传算法,优化交通信号1引言11 ITS(智能交通系统)的必要性和交通仿真随着社会经济的迅速改善和国内汽车的普及,越来越多的人患有严重的交通拥堵问题,同时享受汽车的便利。由于旅游需求的增加速度往往比增加道路容量更大,形势将继续恶化,除非更好的交通管理战略的实施.为解决交通挤塞问题,最有吸引力的补救措施之一是智能交通系统(ITS)的发展。近年来,计算机仿真已成为常用的工具来理解交通系统的特点并去选择合适的设计和评估其性能。12交通仿真工具根据交通流量的表现,仿真模型成分成三种:宏观模拟,微观模拟和介观模拟。宏观仿真模型,开发了服务水平和能力的评价。造型采用微观模拟方法,其中个别车辆的运动代表交通流量。这种详细程度是能够模拟随机性质的交通流量和司机的反应。这就是为什么微观是智能交通系统的重点和热点话题。13现有的模拟和监视系统的特点在现有车型,其中大部分使用的路口转弯比例,以确定车辆运动,因此不适合模拟路线指引。例如,COSIM由FHWA开发,VISSIM,由PTV(德国)设计和MITSIM由麻省理工学院(美国)开发包括实时路线引导和路由选择子模型,语音合成(西班牙)AIMSUM2提供两种方式,一种是根据路口转向比例,另一种是其他始发地和目的地(OD值),连同路径选择模型为基础,同时进入指定道路网络。只有一个交通仿真系统的基础上外径是合适的路线指引。根据其范围,城市交通控制系统可分为三种类型:隔离间节控制,线控制和区域控制;根据交通控制理论,有每天时间控制,交通感应控制和自适应控制。如周期的信号时序计划,有效住绿灯时间和偏移从宏观模型或经验论公式推导不应对城市交通网络非常复杂和随机特性。本文旨在结合微观仿真交通管制,并提供了一个新的方法优化狮子的交通信号。2仿真模型框架2 1微观模拟模型微观仿真模型组成的车辆随机生成模型,模型车继受相邻车和车道变换模型以及最短的路径选择对外径为基础的模型。2.1.1车辆代模型此子模型是微观仿真的基础和入口。根据实际的OD表通过实地调查获得的流量分配,新的车辆产生随机在网络的边界;其初始速度和加速度都设置为零。间出发的时间是从负指数分布随机抽取,转移指数分布和Erlang分布。本文利用前两个。对于负指数分布: 其中,为(0,1)之间均匀分布的随机数;为离职率,tnt1,tn是未来和以前的车辆的出发时间。移指数的分布情况如下其中:是最短的时间内修改负指数分布。2.12 影响相邻车跟车模型影响代表车辆性能的参数,不仅位于在同一车道,而且还有附近的车道。该驱动程序希望推动海拉尔所需的速度。在另一方面,他必须跟前面保持足够的距离。跟车模型计算车辆加速或减速率在其领先的车辆之间的关系方面。我们的模型只考虑附近的车辆的影响,在同一方向。它排除了相反方向的,因为一个城市的动脉几乎总是设有隔离栅栏。模型的步骤:第1步:如果现有的车辆附近要到车道变化;如果是的话估计相对领先的速度和以下的车辆,如果不同的是积极的,然后减速率是:anormal = amax(为常数时,amax是最大的减速率),如果差为负,则= 0第2步,如果不是第1步,估计两者之间的进展。根据这一进展的幅度,车辆被分为两个政权;自由流动或跟车。如果进展较大超过预先确定的阈值,车辆不与领先的汽车互动。在这种情况下,其加速速率取决于其最大加速度,其目前的速度和有限的速度当前车道。步骤3:如果它是在跟车制度,加速率的计算基础上的速度和前一个加速率。如图1所示:为了避免碰撞,必须满足下面的方程:其中D是两车和SJ-1之间的进展,S代表车辆J-1和J的位置; lj-1是J-1的车辆长度,L是最小安全距离,当两车停止,X是车辆j的速度。根据上述公式,我们可以绘制出最低的加速度其中:延迟是司机的响应延迟,vt是陡峭和xj的时间,xj ,xj代表位置,速度和加速度车辆j,L是两车辆最低安全进展。213车道变换模型本文中的车道变换模型是一个可接受的间隙距离的模型。车道变换被列为分为两种类型:强制性和自由裁量。如果车辆的车道变更成功,这会导致目标车道和一个老的车辆又被修改。它的细节可以在参考文献4,5中发现。2.2单信号交叉口的控制和优化模型这里讨论的方法是调整和优化信号的计划参数,同时并结合微观仿真模型。无论是“爬山搜索”的TRANSYT或“小步挪到边上的调整”是调整之一,这可能不是很好地回应现实世界的交通条件,从宏观模型派生的性能指标只有一个。方法如图2所示。提供优化的目标函数可以是任何输出相结合所产生的微观仿真模型。在我们的应用程序最小化系统停止造成的延误时间来自一个信号。其中:Ptij是i交叉口,j方向车辆总延误时间,Dtij是车辆总量,C是周期信号的计划方案。gij是i交叉口,j方向的绿灯时间,ij是第i到j的偏移,镍是路口的数量,Nm是T型路口三个方向和其他手段四个方向每个方向的车道的方向,Np是一个路口,P是相序信号的计划。受制于:23遗传算法遗传算法的搜索技术是一种基于自然选择机制和演变。它是一种模拟生物进化理论来解决优化问题,没有必要的专业知识和搜索迅速连续性以及不同的计算模型差分。实数编码的染色体个人利用遗传算法中,以避免有限的二进制长度由电脑记忆体。主要流程如图3所示:24案例研究和分析一个典型的路口作为交叉研究和模拟的案件。如图4所示,节点3站在路口四个阶段的信号。每一个阶段的绿灯时间,与遗传算法相结合的微观仿真与优化。从图5中,我们可以看到,最大队列长度和平均延迟的每一个环节都得到显着改善,高达85,特别是链接13链接23链接52以前严重挤塞。3结论这是一个有益的试验,以解决与GA和微观交通仿真的信号配时优化。这个案例研究中,我们可以发现,最佳的结果是有吸引力的。进一步的研究应着眼于如何选择交叉和变异概率收敛速度以及协调控制。外文原文:Study on the Signal Control System of Urban Trafficwith a Genetic AlgorithmCHEN Dan1,2,GAO Xiao-bong11. School of Energy and Power Engineering, Wuhan University of Technology,Wuhan 430063,P. R. China2.School of Marine Engineering, Jimei University,Xiamen 360021 .P. R. ChinaAbstract; In the paper the aim and meaning of traffic microscopic simulation is discussed first, and then three sub-models of the system are established , e. i. the model for random generation of the vehicles,the model for car-following and lane change influenced by an adjacent vehicle, and the model for control and optimization of intersection with signal. Optimization of the traffic signal timing with a genetic algorithm and a microscopic simulation is carried out. It represents a novel approach to solving optimal signal timing.Key words:traffic microscopic simulation, genetic algorithm,traffic signal optimization1 Introduction1 Necessity of ITS(Intelligent Transportation System) and traffic simulationWith the rapid improvement of the social economy and popularization of the domestic car,more and more people are suffering severely from problems of traffic congestion while enjoying the convenience of a car. Since travel demand increases at a rate often greater than the addition of road capacity, the situation will continue to deteriorate unless better traffic management strategies are implemented. One of the most attractive remedial measures for addressing the congestion problem is the development of an Intelligent Transportation System(ITS). In recent years computer simulation has become a tool commonly used to understand the characteristics of a traffic system and to select an appropriate design and to assess the performance of ITS.1.2 Traffic simulation tools Traffic simulation models are classified according to their representation of traffic flow into threekinds; macroscopic simulation, microscopic simulation and mesoscopic simulation. Macroscopicsimulation models were developed for evaluation of level of service and capacity. A microscopic simulation approach, in which movements of individual vehicles are represented is adopted for modeling traffic flow. This level of detail is able to model the stochastic nature of traffic flow and drivers response. That is the reason why microscopic is the focus and hot topic of ITS.1. 3 Features of the existing system of simulation and surveillanceAmong the existing models, most of them use intersection turning proportions to determine vehicle movements and hence are not suitable to simulate route guidance, for example,COSIM developed by FHWA , VISSIM designed by PTV ( Germany ),and MITSIM developed by MIT(USA) include realtime route guidance and route choice sub-model, AIMSUM2 of TTS( Spain) supplies two ways,one is based on intersection turning proportions and the other is based on origin and destination(OD) together with route choice model designated while entering the road network.Only a traffic simulation system based on OD is suitable for route guidanceUrban traffic control systems are classified into three types according to its scope, i. e. isolated inter-section control, line-control and area-control; according to traffic conntrol theory there are time-of-day control, traffic responsive control and adaptive control. Signal-timing plans such as cycle, effec-live green time and offset are derived from macroscopic models or an empiristic formula which can not respond to the very complex and stochastic characteristics of urban traffic networks. This paper aims to combine traffic control with microscopic simulation and provide a new method for optimiza-lion of traffic signals.2 Framework of the simulating model2. 1 Microscopic simulating modelThe microscopic simulating model consists of a vehicle stochastic generation model, a model for car-following influenced by the adjacent cars and lane-change model as well as the shortest route choice model based on OD.2. 1.1 Vehicle generation modelThis sub-model is the basis and entrance to microscopic simulation. According to actual OD tableand flow distribution obtained through spot investigation, new vehicles are generated stochastically at the boundary of networks; their initial speed and acceleration are set to zero.Inter-departure time is randomly drawn from a negative exponential distribution, shifted-exponential distribution and Erlang distribution. The first two are utilized in this paper.For negative exponential distribution : Where ; is a random number uniformly distributed between ( 0,1); is departure rate,tnt1,tn is departure time for the next and previous vehicle.Shifted-exponential distribution is as follows Where:is the minimum time span to modify negative exponential distribution.2.1. 2 The model for car-following influenced by the adjacent carsThe parameters representing vehicle performance are influenced by a nearby vehicle situated not only in the same lane but also the nearby lane. The driver wants to drive with hia desired speed. On the other hand he must keep enough distance from the front one. The car-following model computes the acceleration or deceleration rate of a vehicle in terms of its relationship with the leading vehicles.Our model only considers the effect of a nearby vehicle in the same direction. It excludes the opposite direction ones, because arteries of a city are almost always equipped with an isolated fence.Flow of the model is :Step 1:Find if existing the vehicle nearby wants to lane-change; if yes then estimate the relativespeed of the leading and the following vehicles; if the difference is positive then the deceleration rate is : anormal = amaxwhile is constant,。amax is the maximum deceleration rate ),if the difference is negative then =0Step 2; If not step 1,estimate headway between the two. Depending on the magnitude of this headway vehicle is classified into one of two regimes; free flowing or car following. If the time headway is larger than a pre-determined threshold h, the vehicle does not interact with the leading vehicle. In this case itsacceleration rate depends on its maximum acceleration rate, its current speed and limited speed of the current lane.Step 3:If it is in the car-following regime, the acceleration rate is calculated based on the speed and acceleration rate of the front one. Illustrated as Figure 1:to avoid collision, the following Equation must be satisfied:Where D is the headway between two vehicles and Sj-1,S stand for position of vehicle j-1 and j;lj-1 is the vehicle length of j-1;L is the minimum safety distance when two vehicles atop; x is the speed of the vehicle j. According to the formula above we can draw out the minimum acceleration rateWhere:delay is the drivers delay of response,。vt is time steep and xj, xj ,xj stand for position;speed and acceleration of vehicle j, L is the minimum safe headway of two still vehicles.2. 1. 3 Lane-change modelThe lane-changing model in this paper is a model of acceptable gap distance. lane-change is classified into two types: mandatory and discretionary. If a lane of a vehicle is changed successfully,the link corelationship of vehicles which are situated in the target lane and the old the one are modified in turn. The details of it can be found in References 4,5.2. 2 The model for control and optimization of intersection with signalA method discussed here is to adjust and optimize the parameters of a signal plan at the same time and combined with the microscopic simulation model. Either”Hill-Climbing Search of TRANSYT or Small Step Adjustment of SCOOT is to adjust only one by one and the performance index derived from macroscopic models which might not respond well to real-world traffic conditions. The method is illustrated in Figure 2.The objective function provided to the optimizer can be any combination of outputs produced by the microscopic simulation model. In our application we minimized system delay time of stop resulting from a signal.Where: Ptij is the total delay time of a vehicle of i intersection, j direction, Dtij is the total quantity of vehicle, C is the cycle of the signal plan scheme,gij is the green time of i intersection, j direction,ij is the offset of i intersection relative to j,Ni is the number of intersections,Nm is the directions of one intersection, T-type intersection means three directions and other means four directions, Np is the lanes of each direction, p is the phase sequence of signal plan.Subject to;2. 3 Genetic algorithmA genet
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 六年级语文上学期整本书阅读《童年》期末复习教学设计
- 初中语文七年级下册紫藤萝瀑布教学设计与实施
- 高二英语选择性必修二 Unit 5 Reading and Thinking 语篇深度解读与默写训练教学设计
- 初中语文九年级中考作文选材教学设计
- 小学五年级美术《生活中的标志》教学设计
- 高一英语必修第一册Unit 3 Sports and fitness 单元整体教学设计
- 高一体育五步拳教学设计
- 小学四年级劳动教育煎牛排教学设计
- 小学四年级劳动《花瓶罩饰》项目化教学设计
- 八年级语文下册第三单元养性怡情知识清单教学设计
- 抖音直播运营中心薪酬绩效考核实施管理方案
- 2026年学生入团考试题库及参考答案
- 2027届河南省部分城市联考高三上学期11月阶段检测历史试题(含答案)
- 2026年宁夏水务投资集团有限公司招聘笔试参考题库附带答案详解析版
- 2026秋北师大版选择性必修第一册Unit 1-3 句子语法填空练习(备考期中)
- 智能体电脑行业王伟东白皮书
- 秦皇岛市建设现代有轨电车项目调研报告
- 2026秋新教材苏教版五年级上册数学第七单元 用字母表示数量关系(一) 教案(共7课时)
- 《中药炮制技术》教案-13模块十三 其他炮制技术
- 2026年辅警笔试的题库及答案
- 多模式镇痛在加速康复外科中的应用现状
评论
0/150
提交评论