1、近年來，物理學、社會學、經濟學、計算機通信等多領域學者對復雜網絡進行了大量的研究，掀起了其在不同學科的研究熱潮。對網絡復雜性問題從定量和定性兩方面進行研究與分析，是一項極其重要而又富有挑戰(zhàn)性的科研課題。 網絡的拓撲結構分為規(guī)則網絡、隨機網絡和復雜網絡。復雜網絡，首先，它是大量真實復雜系統(tǒng)的拓撲抽象；其次，它至少在感覺上比規(guī)則網絡和隨機網絡復雜。復雜網絡有兩個主要特性：無標度特性和小世界效應。無標度網絡節(jié)點度服從冪律分布，網絡缺乏

2、一個描述節(jié)點度的特征尺度，它的一個重要特征是網絡中存在少量高連通的軸心節(jié)點，而大部分節(jié)點只有少數連接。小世界網絡則具有大的簇系數和小的平均距離的幾何性質。這些特征是描敘一個網絡特性的重要物理量，我們可以根據這些特征來分析現(xiàn)實中的交通網絡。 本人選擇復雜網絡為題，研究復雜網絡在城市公交網絡中的應用。本文的研究對象是深圳市公交網絡，通過已有的深圳市公交網絡數據，采用三種組織數據的方法對深圳市公交網絡進行實證研究： 公交站點作

3、為網絡的節(jié)點，如果站點間有公交線路通過，且沒有中間站點，則給站點連邊構建?？空军c網絡模型。在公交停靠站點網絡模型中，節(jié)點的度在雙對數坐標下呈雙直線分布，單數度節(jié)點和雙數度節(jié)點的斜率不同；?？空军c的平均最短路徑為20.693，這反映了深圳市利用公交系統(tǒng)出行，任意兩個站點間的要經過19～20個站點；該網絡簇系數非常小，說明網絡中的節(jié)點連接程度不高。公交站點為網絡的節(jié)點，如果站點有公交線路通過，不管站點間是否存在中間站點，都將它們連邊，此構成

4、公交換乘網絡模型。在公交換乘網絡模型中，節(jié)點的度成冪律分布，具有無標度網絡的特性。節(jié)點間的最短距離為2.168，說明任意兩個站點平均只需要換乘1～2次即可到達。簇系數主要分布在0.4～0.7之間，平均簇系數為0.46129。此網絡為同時具有無標度特性與小世界特性的復雜網絡。 以公交線路為節(jié)點，公交線路之間有相同?？空军c則給節(jié)點連邊，重復站點的個數為邊的權重。在公交線路網絡模型中，節(jié)點的度成指數分布，簇系數非常大，高達0.9953