资源描述:
《公交网络的级联失效模型研究-15110248》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、公交网络的级联失效模型研究林霞',荣倩楠;吕卫锋3(L计算机学院北京航空航天大学,北京市100191:2.计算机学院北京航空航天大学,北京市100191;3.计算机学院北京航空航天大学,北京市100191)摘要:城市公交网络是一个典世的复杂网络,网络局部的故障往往会帶來严匝的系统性影响,发生级联火效。对公交网络的级联失效现象的研究,有利于了解网络的潜在关键个体,从而指导交通网络的合理规划。本文首先提出了基于换乘的路径导航策略描述公交网络的流量传播规律,并基于容量-负荷模型,提出公交网络的级联失效模型。最后基丁-貞•实的
2、北京市交通数据进行实验分析。实验证明,本文的路径导航策略卜•得到的节点负载与真实数据和关性达到99.61%,比传统路径导航策略更符合其实规律。级联失效仿其的实验结果表明,小规模的攻击也会造成系统的瘫痪,对网络造成严重的影响,同时,网络的功能完整性破坏程度要比结构完整性严重。关键词:公交网络;级联失效;导航策略;换乘跖离;中图分类号:TP391文献标志码:A文章编号:(作者可不填)doi:l0.3969/j.issn.l001-3695(作者可不填)Researchofcascadingfailuremodelonthe
3、transitnetworkLinXia1,RongQiannan2,LvWeifeng"(SchoolofComputerScienceandEngineering,BeihangUniversity,Beijing100919.Chinas2.SchoolofComputerScienceandEngineering,BeihangUniversity,Beijing100919,China;3・SchoolofComputerScienceandEngineering.BeihangUniversity,Beij
4、ing100919,China)Abstract:Urbanpublictransportationnetworkisatypicallycomplexnetworkandthelocalfaultofnetworkoftenleadstoserioussystemicimpact,causingcascadingfailure・Researchoncascadingfailureofthebusnetwork,isadvantageoustounderstandofthepotentialkeyindividuals
5、ofthenetwork,soastoguidetherationalplanningoftransitnetwork.Atfirst,thispaperproposedthepathnavigationstrategybasedonthetransferbustodescribetheflowpropagationlawoftransitnetwork,andputforwardedthecascadingfailuremodelofthebusnetworkbasedoncapacity・loadmodel.Fin
6、ally,theexperimentalanalysiswasconductedbasedonrealtrafficdataofBeijing.Experimentsshowedthatunderthepathnavigationstrategyofthispaper,thecorrelationbetweennodeloadandrealdatareached99.61%,accordwiththereallawmorethanthetraditionalpathnavigationstrategy.Theexper
7、imentalresultsofcascadingfailuresimulationshowedthattheevensmall-scaleattackscouldleadtoparalysisinthesystem,causingseriousimpactsonthestructureandfunctionofnetwork.Atthesamelime,thedamagetothefunctionalintegritythanstructuralintegrityismoresevere.Keywords:trans
8、itnetwork;cascade;navigationpolicy;transferdistance;引言公交出行是居民口常出行的主要方式,随着城市人口的增加,公共交通而临的压力也越来越人。由于意外状况或交通管制导致的站点拥堵或瘫痪经常发生,严重的英至会影响人规模范围内公交系统的正常运行。如何针对关键站点,介理冇效规划资源,是交