• DocumentCode
    575682
  • Title

    How to measure the influence of regional congestion to urban traffic networks

  • Author

    Su, Bing ; Cui, Xiao ; Ji, Hao ; Lan, Xiaoyi

  • Author_Institution
    Sch. of Econ. & Manage., Xi´´an Technol. Univ., Xi´´an, China
  • Volume
    1
  • fYear
    2012
  • fDate
    20-21 Oct. 2012
  • Firstpage
    498
  • Lastpage
    501
  • Abstract
    Let G(V, E) denote an undirected traffic network, some incident edges E´ may be blocked in a point, we define such incident roads blocked as a regional congestion, and present a parameter, regional congestion factor (RCF for short) that is the ratio of the total length from the root node to the rest of the each node in the shortest paths tree rooted at any node in G - E´ to the total length from the root node to the rest of the each node in the shortest paths tree rooted at any node in G, to measure the influence caused by the regional congestion, and show that this problem can be solved in O(n3) time, where n denote the number of nodes in the graph. An application of the RCF for urban traffic networks is shown.
  • Keywords
    road traffic; trees (mathematics); RCF; graph; influence measurement; regional congestion factor; shortest path tree; urban traffic networks; Algorithm design and analysis; Educational institutions; Length measurement; Roads; Systems engineering and theory; regional congestion; shortest path tree; urban traffic networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Management, Innovation Management and Industrial Engineering (ICIII), 2012 International Conference on
  • Conference_Location
    Sanya
  • Print_ISBN
    978-1-4673-1932-4
  • Type

    conf

  • DOI
    10.1109/ICIII.2012.6339711
  • Filename
    6339711