Data-driven Linear Decision Rule Approach for Distributionally Robust Optimization of On-line Signal Control

Hongcheng Liu, Ke Han, Vikash Gayah, Terry Friesz, Tao Yao

Research output: Contribution to journalArticle

2 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 then 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)536-555
Number of pages20
JournalTransportation Research Procedia
Volume7
DOIs
StatePublished - Jan 1 2015

All Science Journal Classification (ASJC) codes

  • Transportation

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