理想n-深度派系网络模型及其在公交网络中的应用与研究.pdfVIP

理想n．深度派系网络模型及其在公交网络中应用研究 摘 要 一般将具有自组织、自相似、小世界及无标度中的一个或几个特性的大型网络称为复 杂网络。公交网络就是一种复杂网络。复杂网络理论和应用的研究是近十年来兴起一种新 的方向。本文主要是采用复杂网络理论来研究公交网络，提出了一种理想n．深度派系网络 模型，并研究了其性能和在公交网络上的应用。本文的主要工作和成果如下： 1．基于提高公交网络整体服务性能的目的，提出一种具有理想n．深度派系网络拓扑结 构的公交网络模型。它具有和实际公交网络非常相似的网络属性，同时比BTN模型具有 更高的公交线路聚集程度、更短的网络直径和更小的平均最短路径时间系数，这保证了该 模型具有更高的公交系统换乘效率，更好的公交系统服务质量。 2．为了提高公交网络的整体换乘性能，以降低平均换乘次数和平均最短路径时间系数 为优化目标，提出基于理想n．深度派系网络的公交网络优化方法。应用此方法对杭州公交 网络进行了优化研究，优化结果表明可在很大程度上提高了杭州公交网络的整体换乘性 能、改善公交系统的服务质量。同时提出一种应用在具有理想n．深度派系网络拓扑结构的 公交网络上的换乘算法。 3．分别从网络的鲁棒性和传播行为出发，研究了具有理想n．深度派系网络拓扑结构的 公交网络模型的网络性能。通过将新的公交网络模型与实际公交网络和BTN模型网络进 行对比，分别从随机故障和蓄意攻击的角度分析了网络的鲁棒性，同时在SlS模型下研究 了公交网络的拥堵传播行为。 4．针对基于理想n．深度派系网络的公交网络优化方法在杭州公交网络上的应用，结合 GIS，实现了基于心cGIS的公交网络优化系统。系统将此优化方法应用于对杭州市公交网 络的优化中，给出了具体的线路调整的方法，然后结合城市道路信息，将优化前后的公交 线路和站点的关系展示在地图上，最后系统还实现了基于理想n．深度派系网络的换乘算法。 5．最后对全文进行总结，并对进一步的研究提出展望。 关键词：复杂网络，理想n．深度派系网络，公交网络模型，公交网络优化，网络性能 IDEALN—DEPTH NETWoRKMoDELANDITS CLIQUE APPLICATIoNRESEARCHoNTHEBUS NETWoRK ABSTRACT caU neMorkWhjchi11cludeone0r Generally，welarge seVeralfeatllresin worldandscale一舶e也e ne似ork．Bus ne似orkisa self-siIllil撕t)，，small complex n锄sport on net、№rk itS h船becomea complexnetwork．ResearcMngcomplex tlleoD，a11dapplicationS new directionsincetllelaStdecade．TmsuSes prospectiVe p印er complex research networkmodel觚dstudiesitS buS仃锄sponnet、vork，proposes觚idealn—depmclique on neMork．Themain applicationbus仃imspon workandaCllievementSare嬲follows： 1．For t11eentircsen，ice ofmebuS a improVing pe—’0册ance net、Ⅳork，we