论文 A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control.pdfVIP

Available online at Procedia - Social and Behavioral Sciences 80 ( 2013 ) 729 – 752 A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control 1 2 3 Satish Ukkusuri , Kien Doan , H.M. Abdul Aziz Abstract This paper formulates the combined dynamic user equilibrium and signal control problem (DUESC) as a bi-level op- timization problem. The signal control operator in the upper level optimizes the signal setting to minimize the system travel time whereas the road users in the lower level minimize their own costs (by changing departure times, paths or both) leading to dynamic user equilibrium behavior. Three components of the bi-level formulation are discussed in- cluding network loading model, the dynamic user equilibrium model and the signal control model. Then the combined problems are formulated as a Nash-Cournot game and a Stackelberg game. A solution technique based on the iterative optimization and assignment (IOA) method is proposed to solve the DUESC problem. We use the projection algorithm to solve the lower level and the mixed integer programming solver to solve the upper level. Extensive numerical results demonstrate the benefits of using this model. © 2013 The Authors. Published by Elsevier Ltd. c 2013 The Authors. Published by Elsevier Ltd. Selection and/or peer review under responsibility of Delft University Selection and peer-review under responsibility of Delft University of Technology of Technology Keywords: Dynamic user equilibrium, signal control optimization, Nash-Cournot game, Stackelberg game, mixed integer progr