Data-driven linear decision rule approach for distributionally robust optimization of on-line signal control
File(s)LDR-DRO.pdf (586.76 KB)
Published version
Author(s)
Liu, H
Han, K
Gayah, V
Friesz, TL
Yao, T
Type
Journal Article
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.
Date Issued
2015-10-01
Date Acceptance
2015-05-26
Citation
Transportation Research Part C: Emerging Technologies, 2015, 59 (1), pp.260-277
ISSN
0968-090X
Publisher
Elsevier
Start Page
260
End Page
277
Journal / Book Title
Transportation Research Part C: Emerging Technologies
Volume
59
Issue
1
Copyright Statement
© 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license.
Identifier
https://www.sciencedirect.com/science/article/pii/S0968090X15002107
Subjects
Science & Technology
Technology
Transportation Science & Technology
Transportation
On-line signal control
LWR model
Linear decision rule
Distributionally robust optimization
Data-driven modeling
TIMING OPTIMIZATION
KINEMATIC WAVES
OFFSET
MODEL
Logistics & Transportation
08 Information and Computing Sciences
09 Engineering
15 Commerce, Management, Tourism and Services
Publication Status
Published
Date Publish Online
2015-06-25