Identification Methods of Critical Combination of Vulnerable Links in Transportation Networks

  • Lin Li
  • Jie MaEmail author
  • Dawei Li
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 503)


This chapter presents two global optimization approaches for identifying the most critical combination of vulnerable links in a transportation network. The first approach is formulated with a bi-level framework. It can be applied to small-scale networks. The second proposed approach formulates this problem as a Mixed-integer Nonlinear Programming (MINLP). We revised the [MINLP] into a nicer form [RMINLP] to simplify the vulnerability problem into a discrete Network Design Problem (DNDP), so that it can be solved by many existing algorithms for DNDPs, and expand its scope of application. A numerical example of Sioux-Falls network is used to illustrate the two proposed approaches. The test results show that both approaches can provide a global optimization solution, while the second approach has a better property in computing efficiency.


Bi-level Nonlinear programming Discrete network design problem (DNDP) Vulnerability analysis 



This research is supported by the National Natural Science Foundation of China (No. 51608115); the Natural Science Foundation of Jiangsu Province (No. BK20150613) and the Scientific Research Foundation of the Graduate School of Southeast University (No. YBJJ1840).


  1. 1.
    Chen B, Lam WHK, Sumalee A, Li Q, Li Z (2012) Vulnerability analysis for large-scale and congested road networks with demand uncertainty. Transp Res Part A 46:501–516Google Scholar
  2. 2.
    Ekström J, Rydergren C, Sumalee A (2014) Solving a mixed integer linear program approximation of the toll design problem using constraint generation within a branch-and-cut algorithm. Transportmetrica A: Transport Science 10(9):791–819CrossRefGoogle Scholar
  3. 3.
    Liu H, Wang DZW (2015) Global optimization method for network design problem with stochastic user equilibrium. Transp Res Part B: Methodol 72:20–39CrossRefGoogle Scholar
  4. 4.
    Liu H, Wang DZW, Yue H (2015) Global optimization for transport network expansion and signal setting. Mathematical Problems in Engineering. Article ID 385713. Scholar
  5. 5.
    Ma, J., Li, D., Cheng, L., Lou, X., Sun, C., & Tang, W. (2018). Link Restriction: Methods of Testing and Avoiding Braess Paradox in Networks Considering Traffic Demands. Journal of Transportation Engineering, Part A: Systems, 144(2): 04017076CrossRefGoogle Scholar
  6. 6.
    Ma J, Cheng L, Li D (2018) Road maintenance optimization model based on dynamic programming in urban traffic network. J Adv Transp. In press Google Scholar
  7. 7.
    Riemann R, Wang DZW, Busch F (2015) Optimal location of wireless charging facilities for electric vehicles: flow-capturing location model with stochastic user equilibrium. Transp Res Part C: Emerg Technol 58:1–12CrossRefGoogle Scholar
  8. 8.
    Szeto WY, Jiang Y, Wang DZW, Sumalee A (2015) A sustainable road network design problem with land use transportation interaction over time. Netw Spat Econ 15(3):791–822MathSciNetCrossRefGoogle Scholar
  9. 9.
    Taylor MAP, Sekhar SVC, D’Este GM (2006) Application of accessibility based methods for vulnerability analysis of strategic road networks. Netw Spat Econ 6:267–291MathSciNetCrossRefGoogle Scholar
  10. 10.
    Wang DZW et al (2016) Identification of critical combination of vulnerable links in transportation networks–a global optimisation approach. Transp A: Transp Sci 12(4):346–365Google Scholar
  11. 11.
    Wang DZW, Liu H, Szeto WY (2015) A novel discrete network design problem formulation and its global optimization solution algorithm. Transp Res Part E: Logistics Transp Rev 79:213–230CrossRefGoogle Scholar
  12. 12.
    Zhu S, Levinson D, Liu HX, Harder K (2010) The traffic and behavioral effects of the I-35W Mississippi River bridge collapse. Transp Res Part A 44(10):771–784Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Branch of Intelligent Equipment and Information EngineeringChangZhou Vocational Institute of EngineeringChangZhouChina
  2. 2.School of TransportationSoutheast UniversityNanjingChina

Personalised recommendations