外文翻譯--網(wǎng)路控制信號(hào)的優(yōu)化設(shè)計(jì).doc

網(wǎng)路控制信號(hào)的優(yōu)化設(shè)計(jì)摘要：考慮到整個(gè)使用信號(hào)的遲滯,網(wǎng)路信號(hào)的優(yōu)選設(shè)計(jì)使平衡流的最小化。這個(gè)問題可以由用戶平衡交通任務(wù)作為限制,對(duì)優(yōu)化設(shè)計(jì)進(jìn)行公式化。在本文中,一個(gè)突出的共軛梯度方法被提出,解決全球集中的網(wǎng)路優(yōu)化設(shè)計(jì)問題。數(shù)例用于研究簡單柵格網(wǎng)路。據(jù)顯示,在解決網(wǎng)路優(yōu)化設(shè)計(jì)的平衡流,教傳統(tǒng)的方法,被提出的方法更能出色的完成。關(guān)鍵詞:共軛梯度；網(wǎng)路信號(hào)；平衡約束；優(yōu)化1.介紹當(dāng)考慮到使用者的路線選擇，網(wǎng)路信號(hào)的優(yōu)化設(shè)計(jì)是需要考慮的。這個(gè)問題可以由用戶平衡交通任務(wù)作為限制,對(duì)優(yōu)化設(shè)計(jì)進(jìn)行公式化。在過去的幾十年中,許多研究者通過優(yōu)化技術(shù)研究了這個(gè)問題1,6,9,2。在本文里,一個(gè)雙層規(guī)劃設(shè)計(jì)可以用網(wǎng)路控制信號(hào)來闡述。在上層規(guī)劃中,性能指標(biāo)可定義為遲滯率的有利的線性綜合，以及在整個(gè)交通流中每段時(shí)間停止的數(shù)量,可以用TRANSYT7交通模擬來評(píng)估。工作性能相應(yīng)的數(shù)學(xué)近似值和在下游匯合處的媒介物的平均延遲，在TRANSYT模型中已經(jīng)獲得。在底層規(guī)劃中，用戶的平衡交通任務(wù)服從Wardrop第一原則，可以作為最小化問題來闡明。由于用戶的均衡分配約束是非線性的,導(dǎo)致網(wǎng)路信號(hào)化的設(shè)計(jì)問題是不突出的,因此創(chuàng)建了唯一最佳方案。在本文里,一個(gè)計(jì)劃的共軛梯度(PCG)提議確定優(yōu)選的信號(hào)設(shè)置和全球集中的網(wǎng)絡(luò)流程。柵格網(wǎng)絡(luò)的數(shù)值計(jì)算在明顯的交接處提出的PCG方法勝過傳統(tǒng)方法在各種各樣的初始需求量。本文的其他章節(jié)安排如下。在下一章,表明網(wǎng)路的信號(hào)化考慮到使用者的路線選擇。在第三章中，提出的共軛梯度方法在全球集中開發(fā)。在第四章,一個(gè)柵格網(wǎng)絡(luò)以信號(hào)控制的連接點(diǎn)在各種初始環(huán)節(jié)之下被考慮提出的PCG的數(shù)值計(jì)算和傳統(tǒng)方法被提出。第五章是本文的結(jié)論與討論。2.問題公式化2.1.符號(hào)這篇論文的符號(hào)概述如下：G(N,l)表示一個(gè)指定的網(wǎng)路,N是信號(hào)控制連接并且L是套鏈接表示套信號(hào)設(shè)置可變物,各自地為相互綠色周期、開始和期間,那里和代表開始傳染媒介綠色的期間為信號(hào)小組j在連接點(diǎn)m如同共同的周期的比例代表有效的綠色的期間為鏈接a代表極小值綠色為信號(hào)小組j在連接點(diǎn)m代表清除時(shí)間在綠色的結(jié)尾為小組j和綠色之間開始為不相容的小組l在連接點(diǎn)m代表飽和流速在鏈接a代表第號(hào)0和1的一件收藏品為各對(duì)不相容的信號(hào)小組在連接點(diǎn)m；如果綠色開始為信號(hào)小組j進(jìn)行那l和否則代表延遲的率在鏈接a代表中止的數(shù)量每單位時(shí)間在鏈接a表示套OD對(duì)表示對(duì)OD對(duì)的旅行需求表示套道路在OD對(duì)w之間表示道路流程傳染媒介表示鏈接流程傳染媒介表示鏈接道路發(fā)生矩陣,如果道路p在OD對(duì)w之間使用鏈接a和c表示鏈接旅行時(shí)間2.2.信號(hào)化的公路網(wǎng)問題信號(hào)化的公路網(wǎng)設(shè)計(jì)問題可能被公式化至于依于和是各自鏈接具體衡量的因素為延遲的率和數(shù)字中止每單位時(shí)間被使用在TRANSYT。第一限制在在共同的周期并且constraints(3)-(5)在在綠色階段、鏈接容量和清除時(shí)間在各個(gè)連接點(diǎn)。并且平衡流程由解決發(fā)現(xiàn)以下交通分配問題。分鐘依于3.一個(gè)解答方法為信號(hào)化的公路網(wǎng)設(shè)計(jì)問題在這個(gè)部分,一次有效的查尋解決問題(1)-(9)被開發(fā),為哪些下降的查尋方向引起并且新重復(fù)被創(chuàng)造。查尋過程將被終止在KKT點(diǎn)或a新查尋方向可能引起。在以下,一個(gè)計(jì)劃的共軛梯度方法提議獲得下降查尋方向。3.1.一計(jì)劃的共軛梯度methodIn以下,一個(gè)計(jì)劃的共軛梯度方法提議獲得下降查尋方向。題詞1(Fletcher&穿過了共軛梯度方法)?？紤]一個(gè)連續(xù)能區(qū)分的作用引起序列重復(fù)根據(jù)每當(dāng)然后為點(diǎn)xk序列由共軛梯度方法引起方向引起由(11)為一個(gè)跌宕的非線性問題是嚴(yán)密地的下降方向減少目標(biāo)函數(shù)價(jià)值在對(duì)應(yīng)的梯度價(jià)值不是零條件下。那里優(yōu)先處理的衍生物談到信號(hào)設(shè)置和流程從Chiou3被獲得并且第二個(gè)項(xiàng)目是從靈敏度分析為網(wǎng)絡(luò)流程在Patriksson5。讓A表示系數(shù)恒定的傳染媒介壓抑的矩陣和B(2)-(5)問題(1)-(9)可能被重寫在追隨者,我們應(yīng)用Fletcher&依照被給作為穿過了共軛梯度方法對(duì)一個(gè)線性限制被設(shè)置在(14)和(15)由介紹一個(gè)矩陣在射出目標(biāo)函數(shù)的梯度活躍限制空空間(2)-(5)以平等為了有效地尋找implementable點(diǎn)。定理1(計(jì)劃的共軛梯度(PCG)方法)?？紤]問題在(14)和(15)序列可行重復(fù)星期能引起根據(jù)那里是共軛梯度方向由(11)確定和是步長