@inproceedings{a5854d49910842b8abd8c6715b4cc3d2,
title = "Urban traffic signal control network automatic partitioning using Laplacian eigenvectors",
abstract = "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.",
keywords = "Network partitioning, Spectral bisection, Urban traffic signal control",
author = "Ma, \{Ying Ying\} and Yang, \{Xiao Guang\} and Chiu, \{Yi Chang\}",
year = "2009",
doi = "10.1109/ITSC.2009.5309560",
language = "English (US)",
isbn = "9781424455218",
series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",
pages = "528--532",
booktitle = "2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09",
note = "2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09 ; Conference date: 03-10-2009 Through 07-10-2009",
}