An Integrated Network Modeling for Road Maps

  • Zhichao SongEmail author
  • Kai Sheng
  • Peng Zhang
  • Zhen Li
  • Bin Chen
  • Xiaogang Qiu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 603)


Critical-location identification on a road map is very helpful to assign traffic resources reasonably in traffic simulations. To simultaneously identify the critical levels of roads and junctions in a road map by the same measure of centrality, we define a novel road network modeling concept: integrated graph, in which both junctions and roads are abstracted as nodes. Based on this method, we analyze the importance of locations in a small road network and Beijing’s main-road network. The results show that this modeling method of road networks is feasible and efficient.


Network modeling Road network Centrality indices Critical-location identification 



The authors would like to thank National Nature and Science Foundation of China under Grant Nos. 91024030, 91224008, 61503402, and 71303252.


  1. 1.
    Demšar, U., Špatenková, O., Virrantaus, K.: Identifying critical locations in a spatial network with graph theory. Trans. GIS 12, 61–82 (2008)CrossRefGoogle Scholar
  2. 2.
    Porta, S., Latora, V.: Centrality and cities: multiple centrality assessment as a tool for urban analysis and design. In: New Urbanism and Beyond: Designing Cities for the Future, pp. 140–145 (2008)Google Scholar
  3. 3.
    Wu, J., Gao, Z., Sun, H.: Topological-based bottleneck analysis and improvement strategies for traffic networks. Sci. China Ser. E Technol. Sci. 52, 2814–2822 (2009)CrossRefzbMATHGoogle Scholar
  4. 4.
    Jiang, B., Claramunt, C.: Topological analysis of urban street networks. Environ. Plann. B 31, 151–162 (2004)CrossRefGoogle Scholar
  5. 5.
    Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a primal approach. Environ. Plann. B Plann. Des. 33, 705–725 (2005)CrossRefGoogle Scholar
  6. 6.
    Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A Stat. Mech. Appl. 369, 853–866 (2006)CrossRefzbMATHGoogle Scholar
  7. 7.
    Nieminen, J.: On the centrality in a graph. Scand. J. Psychol. 15, 332–336 (1974)CrossRefGoogle Scholar
  8. 8.
    Holme, P., Kim, B.J.: Attack vulnerability of complex networks. Phys. Rev. E 65, 056109 (2002)CrossRefGoogle Scholar
  9. 9.
    Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701 (2001)CrossRefGoogle Scholar
  10. 10.
    Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1, 215–239 (1979)CrossRefGoogle Scholar
  11. 11.
    Latora, V., Marchiori, M.: A measure of centrality based on network efficiency. New J. Phys. 9, 188 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  • Zhichao Song
    • 1
    Email author
  • Kai Sheng
    • 2
  • Peng Zhang
    • 1
  • Zhen Li
    • 1
  • Bin Chen
    • 1
  • Xiaogang Qiu
    • 1
  1. 1.College of Information System and ManagementNational University of Defense TechnologyChangshaPeople’s Republic of China
  2. 2.Electronic Engineering CollegeNaval University of EngineeringWuhanPeople’s Republic of China

Personalised recommendations