多類別多目標交通網(wǎng)絡(luò)均衡研究.pdf

1、現(xiàn)代社會中，隨著通訊手段、交通方式越來越發(fā)達，人與人之間的聯(lián)系越來越緊密，關(guān)系錯綜復(fù)雜，各種網(wǎng)絡(luò)結(jié)構(gòu)也在社會生活中日趨增多。我們常見的基礎(chǔ)網(wǎng)絡(luò)支撐著我們整個經(jīng)濟和社會活動，為商業(yè)、科學(xué)、技術(shù)、社會系統(tǒng)以及教育提供了所需的各種基礎(chǔ)設(shè)施。另外，無形的邏輯網(wǎng)絡(luò)，如信息交流網(wǎng)絡(luò)等，也是基礎(chǔ)網(wǎng)絡(luò)的重要的補充形式，使人們能夠更加高效的完成更為復(fù)雜的活動或任務(wù)。網(wǎng)絡(luò)結(jié)構(gòu)無處不在，他們的作用超乎想象，離開了網(wǎng)絡(luò)，人類將無所適從。 由于網(wǎng)絡(luò)系統(tǒng)在

2、人類生活占據(jù)著越來越重要的地位，對網(wǎng)絡(luò)及網(wǎng)絡(luò)均衡的研究也越來越引起學(xué)者的興趣。在網(wǎng)絡(luò)系統(tǒng)中，參與的實體數(shù)量很多，各自擁有自己的行為方式和目的，網(wǎng)絡(luò)經(jīng)過長期的運行，能否達到均衡，或達到怎樣的一種均衡狀態(tài)是目前研究的焦點。而建立什么樣的模型來描述網(wǎng)絡(luò)及其用戶之間的關(guān)系才能更確切的體現(xiàn)實際背景也是研究的熱點。網(wǎng)絡(luò)均衡的建模和求解這兩方面，構(gòu)成了網(wǎng)絡(luò)均衡研究領(lǐng)域的核心內(nèi)容。 本文研究的主要是具有多類別多目標的交通網(wǎng)絡(luò)均衡問題，結(jié)合經(jīng)典均

3、衡理論和人工智能領(lǐng)域的Multi-Agent技術(shù)，建立MAS(Multi-Agent-System)仿真模型，通過系統(tǒng)循環(huán)運行的過程求得均衡解。文中首先概括的描述了具有無窮類出行者，每位出行者都具有多個目標的無限維網(wǎng)絡(luò)均衡問題，并對其解的存在唯一性條件作了說明。為了符合工程計算和仿真系統(tǒng)的基本要求，提出了一種離散化的方法，將無限維交通網(wǎng)絡(luò)均衡問題轉(zhuǎn)化成有限維的網(wǎng)絡(luò)均衡問題，并對收斂性和精度都進行了分析證明，從而從理論上保證了求解無限維交

4、通網(wǎng)絡(luò)均衡問題的近似解完全可以基于離散化后的有限維形式。在此基礎(chǔ)上，將模型轉(zhuǎn)為基于Multi-Agent技術(shù)的仿真系統(tǒng)，定義了出行者Agent和網(wǎng)絡(luò)Agent的屬性和方法，設(shè)計了一套有效的系統(tǒng)工作流程，并從理論上分析了收斂性和精度。本文最后將這種MAS仿真建模的方法擴展到更復(fù)雜的均衡模型一港口競爭策略設(shè)計問題，不僅涉及到靜態(tài)均衡的求解，還擴展到兩個處于競爭關(guān)系的港口帶有博弈性質(zhì)的策略設(shè)計，使模型的意義拓展到策略設(shè)計和均衡狀態(tài)互相影響的層