外文翻译--网路控制信号的优化设计-简析.doc

网路控制信号的优化设计 摘要： 考虑到整个使用信号的迟滞,网路信号的优选设计使平衡流的最小化。这个问题可以由用户平衡交通任务作为限制,对优化设计进行公式化。在本文中, 一个突出的共轭梯度方法被提出,解决全球集中的网路优化设计问题。数例用于研究简单栅格网路。据显示, 在解决网路优化设计的平衡流,教传统的方法,被提出的方法更能出色的完成。 关键词: 共轭梯度;网路信号; 平衡约束; 优化 1. 介绍 当考虑到使用者的路线选择，网路信号的优化设计是需要考虑的。这个问题可以由用户平衡交通任务作为限制,对优化设计进行公式化。在过去的几十年中, 许多研究者通过优化技术研究了这个问题[ 1,6,9,2 ] 。在本文里, 一个双层规划设计可以用网路控制信号来阐述。在上层规划中, 性能指标可定义为迟滞率的有利的线性综合，以及在整个交通流中每段时间停止的数量,可以用TRANSYT[ 7 ] 交通模拟来评估。工作性能相应的数学近似值和在下游汇合处的媒介物的平均延迟，在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) 为一个跌宕的非线性问题是严密地的下降方向减少目标函数价值在对应的梯度价值不是零条件下。 那里优先处理的衍生物谈到信号设置和流程从Chiou [ 3 ] 被获得并且第二个项目是从灵敏度分析为网络流程在Patriksson [ 5 ] 。让A 表示系数恒定的传染媒介压抑的矩阵和B (2)-(5) 问题(1)-(9) 可能被重写 在追随者, 我们应用Fletcher 依照被给作为穿过了共轭梯度方法对一个线性限制被设置在(14) 和(15) 由介绍一个矩阵在射出目标函数的梯度活跃限制空空间(2)-(5) 以平等为了有效地寻找implementable 点。 定理1 (计划的共轭梯度(PCG) 方法) 。考虑问题在(14) 和(15) 序列可行重复{星期} 能引起根据 那里 是共轭梯度方向由(11) 确定和 是步长度使减到最小 是在可行的区域之内的