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

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Other

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

Keywords

  • Network partitioning
  • Spectral bisection
  • Urban traffic signal control

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Urban traffic signal control network automatic partitioning using Laplacian eigenvectors'. Together they form a unique fingerprint.

  • 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). [5309560] (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). https://doi.org/10.1109/ITSC.2009.5309560