外文翻译--网路控制信号的优化设计.doc
网路控制信号的优化设计摘要:考虑到整个使用信号的迟滞,网路信号的优选设计使平衡流的最小化。这个问题可以由用户平衡交通任务作为限制,对优化设计进行公式化。在本文中,一个突出的共轭梯度方法被提出,解决全球集中的网路优化设计问题。数例用于研究简单栅格网路。据显示,在解决网路优化设计的平衡流,教传统的方法,被提出的方法更能出色的完成。关键词:共轭梯度;网路信号;平衡约束;优化1.介绍当考虑到使用者的路线选择,网路信号的优化设计是需要考虑的。这个问题可以由用户平衡交通任务作为限制,对优化设计进行公式化。在过去的几十年中,许多研究者通过优化技术研究了这个问题1,6,9,2。在本文里,一个双层规划设计可以用网路控制信号来阐述。在上层规划中,性能指标可定义为迟滞率的有利的线性综合,以及在整个交通流中每段时间停止的数量,可以用TRANSYT7交通模拟来评估。工作性能相应的数学近似值和在下游汇合处的媒介物的平均延迟,在TRANSYT模型中已经获得。在底层规划中,用户的平衡交通任务服从Wardrop第一原则,可以作为最小化问题来阐明。由于用户的均衡分配约束是非线性的,导致网路信号化的设计问题是不突出的,因此创建了唯一最佳方案。在本文里,一个计划的共轭梯度(PCG)提议确定优选的信号设置和全球集中的网络流程。栅格网络的数值计算在明显的交接处提出的PCG方法胜过传统方法在各种各样的初始需求量。本文的其他章节安排如下。在下一章,表明网路的信号化考虑到使用者的路线选择。在第三章中,提出的共轭梯度方法在全球集中开发。在第四章,一个栅格网络以信号控制的连接点在各种初始环节之下被考虑提出的PCG的数值计算和传统方法被提出。第五章是本文的结论与讨论。2.问题公式化2.1.符号这篇论文的符号概述如下:G(N,l)表示一个指定的网路,N是信号控制连接并且L是套链接表示套信号设置可变物,各自地为相互绿色周期、开始和期间,那里和代表开始传染媒介绿色的期间为信号小组j在连接点m如同共同的周期的比例代表有效的绿色的期间为链接a代表极小值绿色为信号小组j在连接点m代表清除时间在绿色的结尾为小组j和绿色之间开始为不相容的小组l在连接点m代表饱和流速在链接a代表第号0和1的一件收藏品为各对不相容的信号小组在连接点m;如果绿色开始为信号小组j进行那l和否则代表延迟的率在链接a代表中止的数量每单位时间在链接a表示套OD对表示对OD对的旅行需求表示套道路在OD对w之间表示道路流程传染媒介表示链接流程传染媒介表示链接道路发生矩阵,如果道路p在OD对w之间使用链接a和c表示链接旅行时间2.2.信号化的公路网问题信号化的公路网设计问题可能被公式化至于依于和是各自链接具体衡量的因素为延迟的率和数字中止每单位时间被使用在TRANSYT。第一限制在在共同的周期并且constraints(3)-(5)在在绿色阶段、链接容量和清除时间在各个连接点。并且平衡流程由解决发现以下交通分配问题。分钟依于3.一个解答方法为信号化的公路网设计问题在这个部分,一次有效的查寻解决问题(1)-(9)被开发,为哪些下降的查寻方向引起并且新重复被创造。查寻过程将被终止在KKT点或a新查寻方向可能引起。在以下,一个计划的共轭梯度方法提议获得下降查寻方向。3.1.一计划的共轭梯度methodIn以下,一个计划的共轭梯度方法提议获得下降查寻方向。题词1(Fletcher&穿过了共轭梯度方法)。考虑一个连续能区分的作用引起序列重复根据每当然后为点xk序列由共轭梯度方法引起方向引起由(11)为一个跌宕的非线性问题是严密地的下降方向减少目标函数价值在对应的梯度价值不是零条件下。那里优先处理的衍生物谈到信号设置和流程从Chiou3被获得并且第二个项目是从灵敏度分析为网络流程在Patriksson5。让A表示系数恒定的传染媒介压抑的矩阵和B(2)-(5)问题(1)-(9)可能被重写在追随者,我们应用Fletcher&依照被给作为穿过了共轭梯度方法对一个线性限制被设置在(14)和(15)由介绍一个矩阵在射出目标函数的梯度活跃限制空空间(2)-(5)以平等为了有效地寻找implementable点。定理1(计划的共轭梯度(PCG)方法)。考虑问题在(14)和(15)序列可行重复星期能引起根据那里是共轭梯度方向由(11)确定和是步长度使减到最小是在可行的区域之内的定义了(2)-(5)。假设,有充分的等级在星期,是活跃限制梯度以平等(2)-(5)并且投射矩阵是以下形式:一个修改过的查寻方向sk+1可能被确定以以下形式: