9:00 AM - 9:30 AM
[23a-E102-1] [INVITED] Traffic Signal Optimization on a Large City with Quantum Annealing Machines
Keywords:quantum annealing, optimal control, traffic flow
We present a method for globally controlling traffic signals in large cities using quantum annealing machines. We first consider a grid-like road network and a dynamical model of vehicles, and then formulate an optimization problem that minimizes the traffic imbalance in two orthogonal directions. We then show that this problem is transformed into an Ising problem which is compatible with quantum annealing machines. The new control method is compared with the conventional local control method, and the results show the superiority of the global control method in suppressing the traffic imbalance over a wide parameter range. In the future, we plan to extend the control law so that it is applicable to more realistic traffic flow models.