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 proceedingConference contribution

9 Citations (Scopus)

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 languageEnglish (US)
Title of host publicationIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Pages528-532
Number of pages5
DOIs
StatePublished - 2009
Event2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09 - St. Louis, MO, United States
Duration: Oct 3 2009Oct 7 2009

Other

Other2009 12th International IEEE Conference on Intelligent Transportation Systems, ITSC '09
CountryUnited States
CitySt. Louis, MO
Period10/3/0910/7/09

Fingerprint

Traffic signals
Eigenvalues and eigenfunctions
Control systems
Computational complexity

Keywords

  • Network partitioning
  • Spectral bisection
  • Urban traffic signal control

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

Ma, Y. Y., Yang, X. G., & Chiu, Y-C. (2009). Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (pp. 528-532). [5309560] 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.

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. 2009. p. 528-532 5309560.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ma, YY, Yang, XG & Chiu, Y-C 2009, Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. in IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC., 5309560, 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
Ma YY, Yang XG, Chiu Y-C. Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. 2009. p. 528-532. 5309560 https://doi.org/10.1109/ITSC.2009.5309560
Ma, Ying Ying ; Yang, Xiao Guang ; Chiu, Yi-Chang. / Urban traffic signal control network automatic partitioning using Laplacian eigenvectors. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC. 2009. pp. 528-532
@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 Yi-Chang Chiu",
year = "2009",
doi = "10.1109/ITSC.2009.5309560",
language = "English (US)",
isbn = "9781424455218",
pages = "528--532",
booktitle = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",

}

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

SP - 528

EP - 532

BT - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

ER -