Optimizing Arterial Traffic Signal Settings: Shotgun Version for Simultaneous Perturbation Stochastic Approximation Approach
Journal
Proceedings - Winter Simulation Conference
ISBN
9798350369663
Date Issued
2023-01-01
Author(s)
Hartono, Michael Franciudi
Abstract
The recent advancement in hardware computation speed has allowed stochastic microscopic traffic simulators to be embedded in signal optimization systems. In this study, stochastic perturbation simulation approximations (SPSA), an efficient difference-typed gradient-based searching, has been applied in the signal solver of a signal optimization system due to (i) its lower required total number of replications and (ii) the capability to conduct a variance reduction technique (VRT). The case study has shown that the objective value, in terms of road users' delay, indeed improves over iterations. Since the gradient-based method may be trapped in a local optimum, this study has further applied the shotgun mechanism that provides better solutions in the subject stage to proceed to the next stage. By offering the shotgun process, the quality of the solution can be further improved.
SDGs
Type
conference paper