A bi-level model of dynamic traffic signal control with continuum approximation

File Description SizeFormat 
Signal_Bilevel_TR-C.pdfAccepted version868.05 kBAdobe PDFDownload
Title: A bi-level model of dynamic traffic signal control with continuum approximation
Author(s): Han, K
Sun, Y
Liu, H
Friesz, TL
Yao, T
Item Type: Journal Article
Abstract: This paper proposes a bi-level model for traffic network signal control, which is formulated as a dynamic Stackelberg game and solved as a mathematical program with equilibrium constraints (MPEC). The lower-level problem is a dynamic user equilibrium (DUE) with embedded dynamic network loading (DNL) sub-problem based on the LWR model (Lighthill and Whitham, 1955; Richards, 1956). The upper-level decision variables are (time-varying) signal green splits with the objective of minimizing network-wide travel cost. Unlike most existing literature which mainly use an on-and-off (binary) representation of the signal controls, we employ a continuum signal model recently proposed and analyzed in Han et al. (2014), which aims at describing and predicting the aggregate behavior that exists at signalized intersections without relying on distinct signal phases. Advantages of this continuum signal model include fewer integer variables, less restrictive constraints on the time steps, and higher decision resolution. It simplifies the modeling representation of large-scale urban traffic networks with the benefit of improved computational efficiency in simulation or optimization. We present, for the LWR-based DNL model that explicitly captures vehicle spillback, an in-depth study on the implementation of the continuum signal model, as its approximation accuracy depends on a number of factors and may deteriorate greatly under certain conditions. The proposed MPEC is solved on two test networks with three metaheuristic methods. Parallel computing is employed to significantly accelerate the solution procedure.
Publication Date: 24-Apr-2015
Date of Acceptance: 11-Mar-2015
URI: http://hdl.handle.net/10044/1/23337
DOI: https://dx.doi.org/10.1016/j.trc.2015.03.037
ISSN: 0968-090X
Publisher: Elsevier
Start Page: 409
End Page: 431
Journal / Book Title: Transportation Research Part C - Emerging Technologies
Volume: 55
Copyright Statement: © 2015, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Publication Status: Published
Publisher URL: http://www.sciencedirect.com/science/article/pii/S0968090X15001266
Appears in Collections:Faculty of Engineering
Civil and Environmental Engineering

Items in Spiral are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons