Traffic signal optimization on a square lattice with quantum annealing

Abstract The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic signals arranged on a square lattice by means of a quan...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Daisuke Inoue, Akihisa Okada, Tadayoshi Matsumori, Kazuyuki Aihara, Hiroaki Yoshida
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/71e823ab33bf496984b339ae38382d04
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:71e823ab33bf496984b339ae38382d04
record_format	dspace
spelling	oai:doaj.org-article:71e823ab33bf496984b339ae38382d042021-12-02T14:11:31ZTraffic signal optimization on a square lattice with quantum annealing10.1038/s41598-021-82740-02045-2322https://doaj.org/article/71e823ab33bf496984b339ae38382d042021-02-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-82740-0https://doaj.org/toc/2045-2322Abstract The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic signals arranged on a square lattice by means of a quantum annealing machine, namely the D-Wave quantum annealer. We first formulate a signal optimization problem that minimizes the imbalance of traffic flows in two orthogonal directions. Then we reformulate this problem as an Ising Hamiltonian, which is compatible with quantum annealers. The new control method is compared with a conventional local control method for a large 50-by-50 city, and the results exhibit the superiority of our global control method in suppressing traffic imbalance over wide parameter ranges. Furthermore, the solutions to the global control method obtained with the quantum annealing machine are better than those obtained with conventional simulated annealing. In addition, we prove analytically that the local and the global control methods converge at the limit where cars have equal probabilities for turning and going straight. These results are verified with numerical experiments.Daisuke InoueAkihisa OkadaTadayoshi MatsumoriKazuyuki AiharaHiroaki YoshidaNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-12 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Daisuke Inoue Akihisa Okada Tadayoshi Matsumori Kazuyuki Aihara Hiroaki Yoshida Traffic signal optimization on a square lattice with quantum annealing
description	Abstract The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic signals arranged on a square lattice by means of a quantum annealing machine, namely the D-Wave quantum annealer. We first formulate a signal optimization problem that minimizes the imbalance of traffic flows in two orthogonal directions. Then we reformulate this problem as an Ising Hamiltonian, which is compatible with quantum annealers. The new control method is compared with a conventional local control method for a large 50-by-50 city, and the results exhibit the superiority of our global control method in suppressing traffic imbalance over wide parameter ranges. Furthermore, the solutions to the global control method obtained with the quantum annealing machine are better than those obtained with conventional simulated annealing. In addition, we prove analytically that the local and the global control methods converge at the limit where cars have equal probabilities for turning and going straight. These results are verified with numerical experiments.
format	article
author	Daisuke Inoue Akihisa Okada Tadayoshi Matsumori Kazuyuki Aihara Hiroaki Yoshida
author_facet	Daisuke Inoue Akihisa Okada Tadayoshi Matsumori Kazuyuki Aihara Hiroaki Yoshida
author_sort	Daisuke Inoue
title	Traffic signal optimization on a square lattice with quantum annealing
title_short	Traffic signal optimization on a square lattice with quantum annealing
title_full	Traffic signal optimization on a square lattice with quantum annealing
title_fullStr	Traffic signal optimization on a square lattice with quantum annealing
title_full_unstemmed	Traffic signal optimization on a square lattice with quantum annealing
title_sort	traffic signal optimization on a square lattice with quantum annealing
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/71e823ab33bf496984b339ae38382d04
work_keys_str_mv	AT daisukeinoue trafficsignaloptimizationonasquarelatticewithquantumannealing AT akihisaokada trafficsignaloptimizationonasquarelatticewithquantumannealing AT tadayoshimatsumori trafficsignaloptimizationonasquarelatticewithquantumannealing AT kazuyukiaihara trafficsignaloptimizationonasquarelatticewithquantumannealing AT hiroakiyoshida trafficsignaloptimizationonasquarelatticewithquantumannealing
_version_	1718391850009624576

Traffic signal optimization on a square lattice with quantum annealing

Ejemplares similares