Analyzing the vulnerability of electrified transportation road networks

WANG Hongping; HU Yanzhu; ZHANG Yufeng; WANG Song

doi:10.16511/j.cnki.qhdxxb.2023.22.036

PDF(2151 KB)

Journal of Tsinghua University(Science and Technology) ›› 2023, Vol. 63 ›› Issue (10) : 1584-1597. DOI: 10.16511/j.cnki.qhdxxb.2023.22.036

PUBLIC SAFETY

Analyzing the vulnerability of electrified transportation road networks

{{article.zuoZhe_EN}}

Author information +

History +

Abstract

［Objective］ The rapid proliferation of electric vehicles (EVs) and the large-scale deployment of charging facilities have considerably increased the electrification of transportation road networks. However, road networks exhibit vulnerability to failure at several critical sections, which in turn may trigger a cascade of failures, ultimately leading to widespread road network disruptions. In the context of mixed electric and nonelectric vehicular flows, such adverse impacts may further spread and cascade due to EV-specific characteristics, such as limited EV range and required charging time. Protective measures for vulnerable road sections of electrified road networks against hazards could mitigate the risk of cascading failures and the further spread of disruptive events. Therefore, assessing the vulnerability of electrified transportation road networks and identifying critical road sections have become paramount. Given that the vulnerability of electrified transportation road networks has been scarcely explored in existing literature, this paper proposes a two-layered attacker-defender model to study the vulnerability of electrified transportation road networks. ［Methods］ The outer layer model aims to minimize system performance by targeting roads within the system for disruption, i.e., maximizing the total system travel time. The inner layer model serves as a defender, minimizing the total system travel time by dynamically and optimally distributing traffic flows containing both electric and nonelectric vehicles. The inner layer model is formulated based on an enhanced link transmission model, taking into consideration the critical characteristics of the electrified transportation road networks. This two-layered model can describe the temporal and spatial evolution of the mixed electric and nonelectric vehicular flows. Additionally, this paper provides a detailed solution method and theoretical analysis of this model. A mixed-integer quadratic programming problem is obtained by considering the dual of the inner problem and combining the inner problem with the outer problem. This problem is subsequently converted into a mixed-integer linear programming problem using the big M method. ［Results］ The proposed model is applied to a segment of the highway network in North Carolina, U.S. The experimental results reveal that (1) critical road sections as determined with and without EVs differ considerably. Therefore, it is necessary to incorporate EVs when analyzing the vulnerability of an electrified transportation road network. (2) The set of critical road sections varies depending on the level of attack resources. In particular, the set of critical road sections in the low attack resource level scenarios is not necessarily a subset of the critical road sections in the high attack resource level scenarios. (3) The experimental results confirm the existence of a critical point in the attack resource level. When this critical point is reached, the system performance displays a phase change phenomenon, marked by a notable decline. ［Conclusions］ The results verify that the proposed model can identify the set of critical road sections in the system and provide theoretical support to improve the vulnerability of the electrified transportation road networks.

Key words

vulnerability analysis / electrified transportation road networks / attacker-defender model / dynamic mixed traffic flow assignment

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

WANG Hongping, HU Yanzhu, ZHANG Yufeng, WANG Song. Analyzing the vulnerability of electrified transportation road networks[J]. Journal of Tsinghua University(Science and Technology). 2023, 63(10): 1584-1597 https://doi.org/10.16511/j.cnki.qhdxxb.2023.22.036

References

[1] International Energy Agency (IEA). Global EV outlook 2021[R]. Paris, France:IEA, 2021.
[2] VIVEK S, CONNER H. Urban road network vulnerability and resilience to large-scale attacks[J]. Safety Science, 2022, 147:105575.
[3] REDZUAN A A H, ZAKARIA R, ANUAR A N, et al. Road network vulnerability based on diversion routes to reconnect disrupted road segments[J]. Sustainability, 2022, 14(4):2244.
[4] ZHANG M L, XU M H, WANG Z L, et al. Assessment of the vulnerability of road networks to urban waterlogging based on a coupled hydrodynamic model[J]. Journal of Hydrology, 2021, 603:127105.
[5] LU Q C, XU P C, ZHANG J X. Infrastructure-based transportation network vulnerability modeling and analysis[J]. Physica A:Statistical Mechanics and Its Applications, 2021, 584:126350.
[6] MATTSSON L G, JENELIUS E. Vulnerability and resilience of transport systems:A discussion of recent research[J]. Transportation Research Part A:Policy and Practice, 2015, 81:16-34.
[7] 张琳,陆建,雷达.基于复杂网络和空间信息嵌入的常规公交-地铁复合网络脆弱性分析[J].东南大学学报(自然科学版), 2019, 49(4):773-780. ZHANG L, LU J, LEI D. Vulnerability analysis of bus-metro composite network based on complex network and spatial information embedding[J]. Journal of Southeast University (Natural Science Edition), 2019, 49(4):773-780.(in Chinese)
[8] DENG Z P, HUANG D R, LIU J Y, et al. An assessment method for traffic state vulnerability based on a cloud model for urban road network traffic systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(11):7155-7168.
[9] PAPILLOUD T, KEILER M. Vulnerability patterns of road network to extreme floods based on accessibility measures[J]. Transportation Research Part D:Transport and Environment, 2021, 100:103045.
[10] OBAID M, TÖRÖKÁ. Autonomous vehicle impact on improving road network vulnerability[J]. European Transport Research Review, 2022, 14(1):24.
[11] GAO L, LIU X Q, LIU Y, et al. Measuring road network topology vulnerability by Ricci curvature[J]. Physica A:Statistical Mechanics and Its Applications, 2019, 527:121071.
[12] 张光远,张帆,刘泳博.成渝地区城际铁路网络特性与脆弱性分析[J].铁道运输与经济, 2021, 43(7):36-42. ZHANG G Y, ZHANG F, LIU Y B. Characteristics and vulnerabilities of intercity railway network in Chengdu-Chongqing region[J]. Railway Transport and Economy, 2021, 43(7):36-42.(in Chinese)
[13] SZYMULA C, BEŠINOVIC'N. Passenger-centered vulnerability assessment of railway networks[J]. Transportation Research Part B:Methodological, 2020, 136:30-61.
[14] 吕彪,刘一骝,刘海旭.协同考虑脆弱性与可靠性的城市道路网络设计[J].西南交通大学学报, 2019, 54(5):1093-1103. LÜ B, LIU Y L, LIU H X. Urban road network design with balance between vulnerability and reliability[J]. Journal of Southwest Jiaotong University, 2019, 54(5):1093-1103.(in Chinese)
[15] XU X D, QU K, CHEN A, et al. A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process[J]. Transportation Research Part E:Logistics and Transportation Review, 2021, 153:102421.
[16] SUN Y, XIE B L, WANG S, et al. Dynamic assessment of road network vulnerability based on cell transmission model[J]. Journal of Advanced Transportation, 2021, 2021:5575537.
[17] NYBERG R, JOHANSSON M. Indicators of road network vulnerability to storm-felled trees[J]. Natural Hazards, 2013, 69(1):185-199.
[18] NAN L, WU L, LIU T Q, et al. Vulnerability identification and evaluation of interdependent natural gas-electricity systems[J]. IEEE Transactions on Smart Grid, 2020, 11(4):3558-3569.
[19] BELL M G H, KANTURSKA U, SCHMÖCKER J D, et al. Attacker-defender models and road network vulnerability[J]. Philosophical Transactions of the Royal Society A:Mathematical, Physical and Engineering Sciences, 2008, 366(1872):1893-1906.
[20] BELLÈ A, ZENG Z G, DUVAL C, et al. Modeling and vulnerability analysis of interdependent railway and power networks:Application to British test systems[J]. Reliability Engineering&System Safety, 2022, 217:108091.
[21] GHORBANI-RENANI N, GONZÁLEZ A D, BARKER K, et al. Protection-interdiction-restoration:Tri-level optimization for enhancing interdependent network resilience[J]. Reliability Engineering&System Safety, 2020, 199:106907.
[22] OUYANG M, LIU C, WU S Y. Worst-case vulnerability assessment and mitigation model of urban utility tunnels[J]. Reliability Engineering&System Safety, 2020, 197:106856.
[23] ZILIASKOPOULOS A K. A linear programming model for the single destination system optimum dynamic traffic assignment problem[J]. Transportation Science, 2000, 34(1):37-49.
[24] ZHU F, UKKUSURI S V. A cell based dynamic system optimum model with non-holding back flows[J]. Transportation Research Part C:Emerging Technologies, 2013, 36:367-380.
[25] LONG J C, SZETO W Y. Link-based system optimum dynamic traffic assignment problems in general networks[J]. Operations Research, 2019, 67(1):167-182.
[26] YPERMAN I. The link transmission model for dynamic network loading[D]. Leuven, Belgium:Katholieke Universiteit Leuven, 2007.
[27] NEWELL G F. A simplified theory of kinematic waves in highway traffic, part I:General theory[J]. Transportation Research Part B:Methodological, 1993, 27(4):281-287.
[28] NEWELL G F. A simplified theory of kinematic waves in highway traffic, part II:Queueing at freeway bottlenecks[J]. Transportation Research Part B:Methodological, 1993, 27(4):289-303.
[29] WANG H P, FANG Y P, ZIO E. Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems[J]. Reliability Engineering&System Safety, 2022, 222:108408.
[30] COMPANY G. The studied highway network[EB/OL]. 2022. https://www.google.com/maps/place/North+Carolina/@35.7432238,-78.158401,9.79z/data=!4m5!3m4!1s0x88541fc4fc381a81:0xad3f30f5e922ae19!8m2!3d35.600369!4d-78.999939.
[31] REN Y H, ERCSEY-RAVASZ M, WANG P, et al. Predicting commuter flows in spatial networks using a radiation model based on temporal ranges[J]. Nature Communications, 2014, 5(1):5347.
[32] HALLENBECK M, RICE M, SMITH B, et al. Vehicle volume distributions by classification[R]. Washington DC, USA:Washington State Transportation Center, 1997.