EFFICIENCY AND RESILIENCE ASSESSMENT UNDER CASCADING FAILURES IN TRANSIT NETWORKS

Antonio Candelieri, I. Giordani, B. Galuzzi, F. Archetti
{"title":"EFFICIENCY AND RESILIENCE ASSESSMENT UNDER CASCADING FAILURES IN TRANSIT NETWORKS","authors":"Antonio Candelieri, I. Giordani, B. Galuzzi, F. Archetti","doi":"10.2495/ut180171","DOIUrl":null,"url":null,"abstract":"This paper presents a network analysis approach to assess efficiency and resilience of public transport systems under cascading failures. Results of the two case studies of the RESOLUTE project (i.e., Florence, Italy and the Attika region, Greece) are presented. Failures can be of different types (accidents, infrastructure collapses, attacks, etc.) and can lead to impacts with different severities. The key element of cascading failures is time: as time passes by, more locations or connections of the network can be affected consecutively, as well as change their own condition. The proposed network analysis approach simulates failure propagation and evaluates the associated impacts on the transport system. Analogously to the analysis of road networks proposed in the literature, the network average efficiency and the relative size of the largest connected component have been considered for the analysis of the two RESOLUTE case studies. The cascade is simulated as follows. The node betweenness – the number of shortest paths through that node (i.e. stop/station) – is the “capacity” of that node. The worst-case of the cascading failure is considered. The node with the highest betweenness is the one triggering the cascade: it is removed and the new betweenness for every remaining node is computed, since it changes with the new shortest paths arrangement. All the nodes with betweenness higher than capacity are removed and the process continues until no more nodes can be deleted, that is the end of the cascade. Finally, efficiency and relative size of the largest connected component are computed along the cascade, to compare network at the begin and the end of the cascade. Analysis is repeated by considering the chance to increase node capacity by a given percentage, allowing to assess which is the implied improvement on resilience and on efficiency supporting a more sustainable allocation of financial resources.","PeriodicalId":315494,"journal":{"name":"Urban Transport XXIV","volume":"140 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Urban Transport XXIV","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2495/ut180171","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

This paper presents a network analysis approach to assess efficiency and resilience of public transport systems under cascading failures. Results of the two case studies of the RESOLUTE project (i.e., Florence, Italy and the Attika region, Greece) are presented. Failures can be of different types (accidents, infrastructure collapses, attacks, etc.) and can lead to impacts with different severities. The key element of cascading failures is time: as time passes by, more locations or connections of the network can be affected consecutively, as well as change their own condition. The proposed network analysis approach simulates failure propagation and evaluates the associated impacts on the transport system. Analogously to the analysis of road networks proposed in the literature, the network average efficiency and the relative size of the largest connected component have been considered for the analysis of the two RESOLUTE case studies. The cascade is simulated as follows. The node betweenness – the number of shortest paths through that node (i.e. stop/station) – is the “capacity” of that node. The worst-case of the cascading failure is considered. The node with the highest betweenness is the one triggering the cascade: it is removed and the new betweenness for every remaining node is computed, since it changes with the new shortest paths arrangement. All the nodes with betweenness higher than capacity are removed and the process continues until no more nodes can be deleted, that is the end of the cascade. Finally, efficiency and relative size of the largest connected component are computed along the cascade, to compare network at the begin and the end of the cascade. Analysis is repeated by considering the chance to increase node capacity by a given percentage, allowing to assess which is the implied improvement on resilience and on efficiency supporting a more sustainable allocation of financial resources.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
交通网络级联故障下的效率和恢复力评估
本文提出了一种网络分析方法来评估级联故障下公共交通系统的效率和恢复能力。介绍了RESOLUTE项目的两个案例研究(即意大利佛罗伦萨和希腊阿提卡地区)的结果。故障可以是不同类型的(事故、基础设施崩溃、攻击等),并且可能导致不同严重程度的影响。级联故障的关键因素是时间:随着时间的推移,网络中更多的位置或连接会连续受到影响,并改变自身的状态。提出的网络分析方法模拟故障传播并评估对运输系统的相关影响。与文献中提出的道路网络分析类似,对于两个RESOLUTE案例研究的分析,考虑了网络平均效率和最大连接组件的相对大小。级联的模拟如下。节点间距离——通过该节点的最短路径的数量(即站/站)——是该节点的“容量”。考虑了级联失效的最坏情况。具有最高中间度的节点是触发级联的节点:它被删除,并且计算每个剩余节点的新中间度,因为它随着新的最短路径安排而变化。所有中间度大于capacity的节点被删除,直到不能再删除节点为止,即级联结束。最后,沿级联计算最大连接组件的效率和相对大小,以比较级联开始和结束时的网络。通过考虑按给定百分比增加节点容量的机会来重复分析,从而可以评估哪一个是对弹性和效率的隐含改进,从而支持更可持续的财务资源分配。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
HIGH-SPEED RAIL SERVICES IN SPAIN AND THEIR RELATIONSHIP TO POPULATION GROWTH SELECTING KEY QUALITY INDICATORS IN PUBLIC TRANSPORT SYSTEMS USING A ROBUST METHOD A STUDY ON THE ACTIVATION OF CAR-SHARING THROUGH THE ANALYSIS OF CITIZEN’S PERCEPTION BASED ON EXPERIENCE: FOCUSING ON BUSAN, SOUTH KOREA INTERNATIONAL COMPARISONS OF SOCIAL OVERHEAD CAPITAL STOCK: FOCUSED ON THE TRANSPORTATION SECTOR CORRECTION OF MEASURED TRAFFIC VOLUME ON EXPRESSWAYS BASED ON TRAFFIC VOLUME BALANCING
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1