Urban traffic signal control network automatic partitioning using Laplacian eigenvectors

Ying Ying Ma; Xiao Guang Yang; Yi Chang Chiu

doi:10.1109/ITSC.2009.5309560

Urban traffic signal control network automatic partitioning using Laplacian eigenvectors

Ying Ying Ma, Xiao Guang Yang, Yi Chang Chiu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

15 Scopus citations

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.

Original language	English (US)
Title of host publication	2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09
Pages	528-532
Number of pages	5
DOIs	https://doi.org/10.1109/ITSC.2009.5309560
State	Published - 2009
Externally published	Yes
Event	2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09 - St. Louis, MO, United States Duration: Oct 3 2009 → Oct 7 2009

Publication series

Name	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Other

Other	2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09
Country/Territory	United States
City	St. Louis, MO
Period	10/3/09 → 10/7/09

Keywords

Network partitioning
Spectral bisection
Urban traffic signal control

ASJC Scopus subject areas

Automotive Engineering
Mechanical Engineering
Computer Science Applications

Access to Document

10.1109/ITSC.2009.5309560

Cite this

Ma, Y. Y., Yang, X. G., & Chiu, Y. C. (2009). Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. In 2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09 (pp. 528-532). Article 5309560 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). https://doi.org/10.1109/ITSC.2009.5309560

Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. / Ma, Ying Ying; Yang, Xiao Guang; Chiu, Yi Chang.
2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09. 2009. p. 528-532 5309560 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ma, YY, Yang, XG & Chiu, YC 2009, Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. in 2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09., 5309560, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, pp. 528-532, 2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09, St. Louis, MO, United States, 10/3/09. https://doi.org/10.1109/ITSC.2009.5309560

@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",

}

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 -

Urban traffic signal control network automatic partitioning using Laplacian eigenvectors

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this