加權(quán)網(wǎng)絡的實證、拓撲及其交通動力學研究.pdf

1、復雜網(wǎng)絡交通動力學作為一個新興的研究領域，在近幾年，國內(nèi)外學術界掀起了一股研究熱潮，吸引著許多來自不同學科領域的專家學者們來探究。復雜網(wǎng)絡的起源來自對客觀世界的物理抽象，學者對它的研究是從認識和調(diào)研現(xiàn)實系統(tǒng)的網(wǎng)絡結(jié)構(gòu)開始；而后引入構(gòu)建網(wǎng)絡模型方法，來再現(xiàn)實際網(wǎng)絡的各種拓撲屬性，從構(gòu)成網(wǎng)絡元素不停變化的角度重新認知實際網(wǎng)絡的結(jié)構(gòu)特性；在充分認識網(wǎng)絡拓撲結(jié)構(gòu)基礎之上學者又開始探究群體在網(wǎng)絡上的動力學行為，其中交通動力學是網(wǎng)絡動力學研究領域的

2、一個重要分支。
　　以往的研究成果主要是基于拓撲意義下的網(wǎng)絡取得的，忽略實際網(wǎng)絡中的加權(quán)性，相關研究成果也很少。本論文將加權(quán)網(wǎng)絡的實證研究、拓撲模型演變方法及其交通動力學作為研究內(nèi)容，利用統(tǒng)計理論、結(jié)合計算機數(shù)值模擬實驗，理解加權(quán)網(wǎng)絡拓撲結(jié)構(gòu)、網(wǎng)絡拓撲的演化特性并研究基于這種網(wǎng)絡的交通動力學行為。本文主要的研究工作與成果有：
　　（1）以特定的南京市公交汽車路線與?？空军c所構(gòu)成的公交網(wǎng)絡作為加權(quán)網(wǎng)絡的典型實例，通過計算機模擬

3、計算出了其對應網(wǎng)絡結(jié)構(gòu)的各種特征量，對該加權(quán)網(wǎng)絡的小世界性、無標度特性做了全面而詳細的研究分析并給出針對南京市公交網(wǎng)絡的一些優(yōu)化意見。
　?。?）考慮到實際交通規(guī)劃情況，提出一種基于重復率的加權(quán)網(wǎng)絡演化模型，利用計算機對該拓撲演化模型進行數(shù)值模擬，結(jié)果顯示該網(wǎng)絡的度與點權(quán)分布等網(wǎng)絡拓撲特征量具有冪律性，與理論推測基本一致。
　?。?）為了解決加權(quán)網(wǎng)絡下交通擁塞問題，利用基于點權(quán)的局域路由策略，提出一種點權(quán)積的斷邊策略。使用交