節(jié)點重要性評估及其在城市公交網絡中的應用.pdf

1、中圖分類號：TP311UDC：004密級。IuJ_，^’學校代碼：訝I￡解菡尢學碩士學位論文(學歷碩士)10094節(jié)點重要性評估及其在城市公交網絡中的應用NodeImportanceandItsApplicationinUrbanPublicTransportNetwork研究生姓名：指導教師：j日寸孑必yolJ：學科專業(yè)：研究方向：論文開題日期：張玫解建軍磊0教授軟件工程智能信息系統(tǒng)2015年04月16曰摘要節(jié)點作為網絡中至關重要的角

2、色有著特殊的意義，利用節(jié)點之間存在的差異對節(jié)點重要性進行評估成為研究熱點之一。但就目前的研究情況來看，經典的節(jié)點重要性評估算法中存在對“橋節(jié)點”評估不準確、耗費大量時間和空間等問題，鑒于此本文利用合度指標對節(jié)點重要性進行評估，提出合度評估算法和基于節(jié)點刪除的合度評估算法，并以經典數據集為例，驗證了改進算法的有效性和合理性。最后將改進的算法應用于石家莊市公交網絡抗毀性分析中，對公交線路和公交站點的優(yōu)化提供依據。本文的研究工作主要集中在以下

3、幾個方面：(1)改進節(jié)點重要性評估算法。針對經典算法中的不足，提出合度評估算法和基于節(jié)點刪除的合度評估算法。這兩種算法在傳統(tǒng)概念的基礎上提出節(jié)點鄰度、節(jié)點合度、網絡合度、網絡剩余度等概念。第一種算法以合度為指標進行評估，合度值越大，表明該節(jié)點在網絡中地位越重要；第二種算法通過逐一刪除網絡中節(jié)點，計算新網絡合度，與原始網絡合度相比較來對網絡中節(jié)點重要性進行評估，差值越大，說明該節(jié)點對網絡造成影響越大，那么該節(jié)點越重要。實驗證明，這兩種算法

4、彌補了三種經典算法的不足，可以更加高效地對網絡中節(jié)點重要性進行評估。(2)研究改進的節(jié)點重要性評估算法在城市公交網絡抗毀性分析中的應用。本研究以石家莊市公交網絡為例，利用Matlab和Pajek軟件分別建立公交線路網絡和公交站點網絡模型，通過對網絡的靜態(tài)特征分析，發(fā)現公交線路網絡具有小世界網絡特性和無標度網絡特性，而公交站點網絡具有無標度網絡特性。針對這兩個網絡分別提出抗毀性的測試方案：利用合度評估算法對公交線路網絡中節(jié)點進行評估，根據