Data-driven linear decision rule approach for distributionally robust optimization of on-line signal control

Hongcheng Liu, Ke Han, Vikash V. Gayah, Terry L. Friesz, Tao Yao

Research output: Contribution to journalArticle

26 Scopus citations

Abstract

We propose a two-stage, on-line signal control strategy for dynamic networks using a linear decision rule (LDR) approach and a distributionally robust optimization (DRO) technique. The first (off-line) stage formulates a LDR that maps real-time traffic data to optimal signal control policies. A DRO problem is solved to optimize the on-line performance of the LDR in the presence of uncertainties associated with the observed traffic states and ambiguity in their underlying distribution functions. We employ a data-driven calibration of the uncertainty set, which takes into account historical traffic data. The second (on-line) stage implements a very efficient linear decision rule whose performance is guaranteed by the off-line computation. We test the proposed signal control procedure in a simulation environment that is informed by actual traffic data obtained in Glasgow, and demonstrate its full potential in on-line operation and deployability on realistic networks, as well as its effectiveness in improving traffic.

Original languageEnglish (US)
Pages (from-to)260-277
Number of pages18
JournalTransportation Research Part C: Emerging Technologies
Volume59
DOIs
StatePublished - Oct 1 2015

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Data-driven linear decision rule approach for distributionally robust optimization of on-line signal control'. Together they form a unique fingerprint.

  • Cite this