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 :
بازگشت