理想n-深度派系網絡模型及其在公交網絡中的應用研究.pdf

1、一般將具有自組織、自相似、小世界及無標度中的一個或幾個特性的大型網絡稱為復雜網絡。公交網絡就是一種復雜網絡。復雜網絡理論和應用的研究是近十年來興起一種新的方向。本文主要是采用復雜網絡理論來研究公交網絡,提出了一種理想n-深度派系網絡模型,并研究了其性能和在公交網絡上的應用。本文的主要工作和成果如下:
　　 1.基于提高公交網絡整體服務性能的目的,提出一種具有理想n-深度派系網絡拓撲結構的公交網絡模型。它具有和實際公交網絡非常相似

2、的網絡屬性,同時比BTN模型具有更高的公交線路聚集程度、更短的網絡直徑和更小的平均最短路徑時間系數,這保證了該模型具有更高的公交系統(tǒng)換乘效率,更好的公交系統(tǒng)服務質量。
　　 2.為了提高公交網絡的整體換乘性能,以降低平均換乘次數和平均最短路徑時間系數為優(yōu)化目標,提出基于理想n-深度派系網絡的公交網絡優(yōu)化方法。應用此方法對杭州公交網絡進行了優(yōu)化研究,優(yōu)化結果表明可在很大程度上提高了杭州公交網絡的整體換乘性能、改善公交系統(tǒng)的服務質量

3、。同時提出一種應用在具有理想n-深度派系網絡拓撲結構的公交網絡上的換乘算法。
　　 3.分別從網絡的魯棒性和傳播行為出發(fā),研究了具有理想n-深度派系網絡拓撲結構的公交網絡模型的網絡性能。通過將新的公交網絡模型與實際公交網絡和BTN模型網絡進行對比,分別從隨機故障和蓄意攻擊的角度分析了網絡的魯棒性,同時在SIS模型下研究了公交網絡的擁堵傳播行為。
　　 4.針對基于理想n-深度派系網絡的公交網絡優(yōu)化方法在杭州公交網絡上的應