理想n-深度派系网络模型及其在公交网络中的应用研究-控制理论与控制工程专业毕业论文.docxVIP

理想n．深度派系网络模型及其在公交网络中应用研究摘 理想n．深度派系网络模型及其在公交网络中应用研究 摘 要 一般将具有自组织、自相似、小世界及无标度中的一个或几个特性的大型网络称为复 杂网络。公交网络就是一种复杂网络。复杂网络理论和应用的研究是近十年来兴起一种新 的方向。本文主要是采用复杂网络理论来研究公交网络，提出了一种理想n．深度派系网络 模型，并研究了其性能和在公交网络上的应用。本文的主要工作和成果如下： 1．基于提高公交网络整体服务性能的目的，提出一种具有理想n．深度派系网络拓扑结 构的公交网络模型。它具有和实际公交网络非常相似的网络属性，同时比BTN模型具有 更高的公交线路聚集程度、更短的网络直径和更小的平均最短路径时间系数，这保证了该 模型具有更高的公交系统换乘效率，更好的公交系统服务质量。 2．为了提高公交网络的整体换乘性能，以降低平均换乘次数和平均最短路径时间系数 为优化目标，提出基于理想n．深度派系网络的公交网络优化方法。应用此方法对杭州公交 网络进行了优化研究，优化结果表明可在很大程度上提高了杭州公交网络的整体换乘性 能、改善公交系统的服务质量。同时提出一种应用在具有理想n．深度派系网络拓扑结构的 公交网络上的换乘算法。 3．分别从网络的鲁棒性和传播行为出发，研究了具有理想n．深度派系网络拓扑结构的 公交网络模型的网络性能。通过将新的公交网络模型与实际公交网络和BTN模型网络进 行对比，分别从随机故障和蓄意攻击的角度分析了网络的鲁棒性，同时在SlS模型下研究 了公交网络的拥堵传播行为。 4．针对基于理想n．深度派系网络的公交网络优化方法在杭州公交网络上的应用，结合 GIS，实现了基于心cGIS的公交网络优化系统。系统将此优化方法应用于对杭州市公交网 络的优化中，给出了具体的线路调整的方法，然后结合城市道路信息，将优化前后的公交 线路和站点的关系展示在地图上，最后系统还实现了基于理想n．深度派系网络的换乘算法。 5．最后对全文进行总结，并对进一步的研究提出展望。 关键词：复杂网络，理想n．深度派系网络，公交网络模型，公交网络优化，网络性能 IDEAL IDEAL N—DEPTH CLIQUE NETWoRK MoDEL AND ITS APPLICATIoN RE SEARCH oN THE BUS TRANSPORT NETWoRK AB STRACT Generally，we caU large neMork Whjch i11clude one 0r seVeral featllres in self-org砌zatio玛 self-siIllil撕t)，，small world and scale一舶e也e complex ne似ork．Bus n锄sport ne似ork is a complex network．ResearcMng on complex net、№rk tlleoD，a11d itS applicationS h船become a new prospectiVe direction since tlle laSt decade．Tms p印er uSes complex network也eo巧t0 research buS仃锄spon net、vork，proposes觚ideal n—depm clique network model觚d studies itS application on bus仃imspon neMork．The main work and aCllievementS are嬲follows： 1．For improVing t11e entirc sen，ice pe—’0册ance of me buS traJlspon net、Ⅳork，we propose a bus仃ansport ne似ork model wim ideal n·deptll clique topology． It haS simil2ur network propenies州tll廿1e real bus胁sport neMork．on tlle otller h锄dcomp撕ng诵nl BTN，it h觞a lligher the clustering eXtent of bus routes，smaller net、Ⅳork di锄eter锄d lower aVerage shonest patll tinle f．aCtor．nlerefore，it l瑚11igher transfer e衔ciency which helps iInpr0Ve tlle seⅣice qualit)，of buS systems． 2．h order to impr0Ve tll