Centralized and Decentralized Signal Control with Short-Term Origin-Destination Demand for Network Traffic

We develop and assess centralized and decentralized signal control systems with short-term origin-destination (OD) demands as inputs. Considering each intersection turning movement as a virtual link, we assign traffic demand to paths based on minimal instantaneous travel time. Then, the optimal cont...

Full description

Saved in:
Bibliographic Details
Published in:Journal of advanced transportation 2022-04, Vol.2022, p.1-23
Main Authors: Zhang, Can, Qiu, Tony Z., Kim, Amy
Format: Article
Language:English
Subjects:
Algorithms
Communication
Computer applications
Computer networks
Computing time
Control systems
Data collection
Data transmission
Decomposition
Deep learning
Demand
Linear programming
Optimal control
Optimization
Polynomials
Queuing theory
Traffic
Traffic assignment
Traffic control
Traffic flow
Traffic signals
Transportation
Travel
Travel time
Vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We develop and assess centralized and decentralized signal control systems with short-term origin-destination (OD) demands as inputs. Considering each intersection turning movement as a virtual link, we assign traffic demand to paths based on minimal instantaneous travel time. Then, the optimal control is formulated using a G/G/n/FIFO open queueing network model (QNM). We also solve the issue of optimal control using a three-step naïve method for the centralized system with the new inputs. Because the optimization of large-scale network traffic signals can involve sizeable numbers of decision variables and nonlinear constraints, making it a nondeterministic polynomial time (NP) complete problem, we further decompose the centralized system into a decentralized system where the network is divided into subnetworks. Each subnetwork has a dedicated agent that optimizes signals within it. Furthermore, traffic demand for the entire network is decomposed into demands for subnetworks via path decomposition index (PDI). The proposed control systems are applied to test scenarios constructed using different demand profiles in grid networks. We also investigate the impact of network decomposition strategy on signal control system performance. Results show that network decomposition with smaller subnetworks results in less computational time (CT) but increased average travel time (ATT) and total travel delay (TTD).
ISSN:0197-6729
2042-3195
DOI:10.1155/2022/5806160