TY - GEN
T1 - Urban traffic signal control network automatic partitioning using Laplacian eigenvectors
AU - Ma, Ying Ying
AU - Yang, Xiao Guang
AU - Chiu, Yi Chang
PY - 2009
Y1 - 2009
N2 - Many existing traffic signal control systems are of a hierarchical structure employing the concept of subsystems or sub-zone signal control. Therefore, network partitioning becomes an important task of such an urban traffic signal control system. However, urban traffic signal control network partitioning is a multi-objective and multi-constraint problem, which has been shown to be a NP-hard problem. This paper presents a partitioning method using the spectral methodology according to the correlation degree of each link. Two measures are adopted in this problem: modularity and average cut weight. The developed method has been tested on two networks, including a computer-generated network and real-world road network. The results show that the spectral bisection is a reasonable network partitioning method to support urban traffic signal control.
AB - Many existing traffic signal control systems are of a hierarchical structure employing the concept of subsystems or sub-zone signal control. Therefore, network partitioning becomes an important task of such an urban traffic signal control system. However, urban traffic signal control network partitioning is a multi-objective and multi-constraint problem, which has been shown to be a NP-hard problem. This paper presents a partitioning method using the spectral methodology according to the correlation degree of each link. Two measures are adopted in this problem: modularity and average cut weight. The developed method has been tested on two networks, including a computer-generated network and real-world road network. The results show that the spectral bisection is a reasonable network partitioning method to support urban traffic signal control.
KW - Network partitioning
KW - Spectral bisection
KW - Urban traffic signal control
UR - http://www.scopus.com/inward/record.url?scp=72449195326&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=72449195326&partnerID=8YFLogxK
U2 - 10.1109/ITSC.2009.5309560
DO - 10.1109/ITSC.2009.5309560
M3 - Conference contribution
AN - SCOPUS:72449195326
SN - 9781424455218
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 528
EP - 532
BT - 2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09
T2 - 2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09
Y2 - 3 October 2009 through 7 October 2009
ER -