Frontiers of Computer Science

, Volume 11, Issue 1, pp 27–37 | Cite as

An identification model of urban critical links with macroscopic fundamental diagram theory

  • Wanli Dong
  • Yunpeng Wang
  • Haiyang YuEmail author
Research Article


How to identify the critical links of the urban road network for actual traffic management and intelligent transportation control is an urgent problem, especially in the congestion environment. Most previous methods focus on traffic static characteristics for traffic planning and design. However, actual traffic management and intelligent control need to identify relevant sections by dynamic traffic information for solving the problems of variable transportation system. Therefore, a city-wide traffic model that consists of three relational algorithms, is proposed to identify significant links of the road network by using macroscopic fundamental diagram (MFD) as traffic dynamic characteristics. Firstly, weightedtraffic flow and density extraction algorithm is provided with simulation modeling and regression analysis methods, based on MFD theory. Secondly, critical links identification algorithm is designed on the first algorithm, under specified principles. Finally, threshold algorithm is developed by cluster analysis. In addition, the algorithms are analyzed and applied in the simulation experiment of the road network of the central district in Hefei city, China. The results show that the model has good maneuverability and improves the shortcomings of the threshold judged by human. It provides an approach to identify critical links for actual traffic management and intelligent control, and also gives a new method for evaluating the planning and design effect of the urban road network.


urban road network critical links intelligent transportation system macroscopic fundamental diagram 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This research was supported by the National Natural Science Foundation of China (Grant No. 51308021). The authors would like to thank Wanbao Gao and Qiang Shu (Hefei Gelv Information Technology Co., Ltd) for assisting with their investigation and simulation data extraction effort in the Central District, Hefei city, China.

Supplementary material

11704_2016_6080_MOESM1_ESM.ppt (522 kb)
Supplementary material, approximately 522 KB.


  1. 1.
    Taylor A P M, Sekhar V C S, D’Este M G. Application of accessibility based methods for vulnerability analysis of strategic road networks. Networks and Spatial Economics, 2006, 6(3–4): 267–291MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Chandra S, Quadrifoglio L. Critical street links for demand responsive feeder transit services. Computers & Industrial Engineering, 2013, 66(3): 584–592CrossRefGoogle Scholar
  3. 3.
    Burgholzer W, Bauer G, Posset M, Jammernegg W. Analysing the impact of disruptions in intermodal transport networks: a microsimulation-based model. Decision Support Systems, 2013, 54(4): 1580–1586CrossRefGoogle Scholar
  4. 4.
    Taylor A P M, D’Este M G. Concepts of network vulnerability and applications to the identification of critical elements of transport infrastructure. In: Proceedings of the 26th Australasian Transport Research Forum Wellington. 2003Google Scholar
  5. 5.
    Jenelius E, Petersen T, Mattsson G L. Importance and exposure in road network vulnerability analysis. Transportation Research Part A: Policy and practice, 2006, 40(7): 537–560Google Scholar
  6. 6.
    Scott M D, Novak C D, Hall A L, Guo F. Network robustness index: a new method for identifying critical links and evaluating the performance of transportation networks. Journal of Transport Geography, 2006, 14(3): 215–227CrossRefGoogle Scholar
  7. 7.
    Qiang Q, Nagurney A. A unified network performance measure with importance identification and the ranking of network components. Optimization Letters, 2008, 2(1): 127–142MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Ji X F. Method of bottleneck links identification in road network based on rough set. Journal of Highway and Transportation Research and Development, 2009, 26(9): 120–124Google Scholar
  9. 9.
    Sullivan L J, Novak C D, Hall A L, Scott M D. Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: a link-based capacity-reduction approach. Transportation Research Part A: Policy and practice, 2010, 44(5): 323–336Google Scholar
  10. 10.
    Luathep P, Sumalee A, Ho HW, Kurauchi F. Large-scale road network vulnerability analysis: a sensitivity analysis based approach. Transportation, 2011, 38(5): 799–817CrossRefGoogle Scholar
  11. 11.
    Tu Y F, Yang C, Chen X H. Road network topology vulnerability analysis and application. Transport, 2012, 166(2): 95–104Google Scholar
  12. 12.
    Schintler A L, Kulkarni R, Gorman S, Stough R. Using raster-based GIS and graph theory to analyze complex networks. Networks and Spatial Economics, 2007, 7(4): 301–313CrossRefzbMATHGoogle Scholar
  13. 13.
    Xu F F, He Z C, Sha Z R. Impacts of traffic management measures on urban network microscopic fundamental diagram. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 185–190Google Scholar
  14. 14.
    Ma X L, Yu H Y, Wang Y P, Wang Y H. Large-scale transportation network congestion evolution prediction using deep learning theory. PloS One, 2015, 10(3): e0119044CrossRefGoogle Scholar
  15. 15.
    Ma X L, Tao Z M, Wang Y H, Yu H Y, Wang Y P. Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transportation Research Part C: Emerging Technologies, 2015, 54: 187–197CrossRefGoogle Scholar
  16. 16.
    Daganzo C F. Urban gridlock: macroscopic modeling and mitigation approaches. Transportation Research Part B: Methodological, 2007, 41(1): 49–62MathSciNetCrossRefGoogle Scholar
  17. 17.
    Geroliminis N, Daganzo F C. Macroscopic modeling of traffic in cities. In: Proceedings of TRB 86th Annual Meeting. 2007Google Scholar
  18. 18.
    Geroliminis N, Daganzo F C. Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transportation Research Part B: Methodological, 2008, 42(9): 759–770CrossRefGoogle Scholar
  19. 19.
    Zhang L L, Garoni M T, Gier J D. A comparative study of macroscopic fundamental diagrams of arterial road networks governed by adaptive traffic signal systems. Transportation Research Part B: Methodological, 2013, 49: 1–23CrossRefGoogle Scholar
  20. 20.
    Geroliminis N, Zheng N, Ampountolas K. A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks. Transportation Research Part C: Emerging Technologies, 2014, 42: 168–181CrossRefGoogle Scholar
  21. 21.
    Yerra M B, Levinson M D. The emergence of hierarchy in transportation networks. The Annals of Regional Science, 2005, 39(3): 541–553CrossRefGoogle Scholar
  22. 22.
    Levinson M D, Yerra M B. Self-organization of surface transportation networks. Transportation Science, 2006, 40(2): 179–188CrossRefGoogle Scholar
  23. 23.
    Ji Y X, Geroliminis N. On the spatial partitioning of urban transportation networks. Transportation Research Part B: Methodological, 2012, 46(10): 1639–1656CrossRefGoogle Scholar

Copyright information

© Higher Education Press and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.School of Transportation Science and EngineeringBeihang UniversityBeijingChina
  2. 2.Anhui Sun Create Electronics Co., Ltd.HefeiChina

Personalised recommendations