System optimal dynamic traffic assignment: solution structures of the signal control in non-holding-back formulations. Issue 1 (23rd December 2019)

• Record Type: Journal Article
• Authors: Islam, Tarikul; Vu, Hai L.; Panda, Manoj
• Is Part Of: Transportmetrica. Volume 7:Issue 1(2019)
• Page Start: 967
• Page End: 991
• Publication Date: 2019-12-23
• Subjects: Dynamic Traffic Assignment -- Lagrangian dual decomposition -- traffic signal control -- optimal solution structures -- vehicle holding-back problem -- cell transmission model; Transportation -- Mathematical models -- Periodicals; 388.015118
• DOI: 10.1080/21680566.2018.1540950
• Languages: English
• ISSNs: 2168-0566

Abstract

ABSTRACT: This paper devises locally optimal traffic Signal Control (SC) settings in a Non-Holding-Back Dynamic Traffic Assignment with SC (NHB DTA-SC) formulation for single destination (i.e. one source to one destination and many sources to one destination) networks. To this end, we apply temporal–spatial dual decomposition method and decompose the NHB DTA-SC problem into intersection cells and non-intersection cells. Then we further decompose the intersection cells into different subproblems, i.e. Occupancy Minimization (OM), Flow Maximization (FM), and SC . To study the optimal SC structures, we examine the Karush–Kuhn–Tucker (KKT) optimality conditions of the decomposed SC subproblem. Finally, we obtain the locally optimal SC structures under different network conditions that include over-saturated, under-saturated, and queue spillback traffic scenarios. We also present several numerical results to verify the optimality structures found by our theoretical derivations.