An Algorithm for Solving the Important Links of the Transportation Network Based on Connect Reliability

  • Zhenjie Zhang
  • Hongwei MaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)


Using the original topological method to obtain the urban transportation network topology map, obtaining the dual graph of the transportation network by the dual topology method. A random network model is established for the transportation network. From the perspective of complex network connectivity and saturation it defines the critical sections, proposes the corresponding evaluation methods to avoid large-scale computing and uses this method to solve the bi-level programming model based on connectivity reliability of transportation networks.


Complex network Important links Stochastic transportation network Dual topology method Topological structure 



This work is supported by the “Humanity and Social Science Youth foundation of Ministry of Education (18YJC630120)”, Supported by Leading Academic Discipline Project of Shanghai DIANJI University.


  1. 1.
    Mine, H., Kawai, H.: Mathematics for Reliability Analysis. Asakurashoton (1982)Google Scholar
  2. 2.
    Hou, L., Jiang, F.: Study on the relative importance of links in urban roads network. Syst. Eng. Theory Methodol. Appl. 13(4), 425–428 (2004)Google Scholar
  3. 3.
    Hou Ben, W., Li, X., Han, Q.: Post-earthquake connectivity and travel time analysis of highway networks based on MonteCarlo simulation. China J. Highw. Transp. 30(6), 287–296 (2017)Google Scholar
  4. 4.
    Yao, B., Hu, P., Lu, X., Gao, J., Zhang, M.: Transit network design based on travel time reliability. Transp. Res. Part C Emerg. Technol. 43(3), 233–248 (2014)CrossRefGoogle Scholar
  5. 5.
    Bhouri, N., Aron, M.: Isolating different factors affecting travel time reliability in an observational before/after study. Transp. Res. Procedia 3, 329–338 (2014)CrossRefGoogle Scholar
  6. 6.
    Pan, Y., Xiao, M., Sun, L.: Optimal path in dynamic network with random link travel times based on reliability. J. Jilin Univ. (Eng. Technol. Edn.) 46(3), 412–417 (2016)Google Scholar
  7. 7.
    Wang, L., Cheng, J.: Pre-critical grade length of expressway based on reliability. J. Southeast Univ. (Nat. Sci. Edn.) 48(1), 181–187 (2018)Google Scholar
  8. 8.
    Ma, H., Zhou, X.: An evaluation method for the connectivity reliability based on the traffic network of important sections. Int. J. Transp. 2, 46–50 (2015)Google Scholar
  9. 9.
    Fu, X., Lam, W.H., Chen, B.Y.: A reliability-based traffic assignment model for multi-modal transport network under demand uncertainty. J. Adv. Transp. 2(1), 77–83 (2014)Google Scholar
  10. 10.
    Hojati, A.T., Ferreira, L., Washington, S., Charles, P., Shobeirinejad, A.: Modelling the impact of traffic incidents on travel time reliability. Transp. Res. Part C Emerg. Technol. 65(4), 49–60 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Shanghai Dianji UniversityShanghaiChina
  2. 2.Tongji UniversityShanghaiChina

Personalised recommendations