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
Link To Document