| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-03-17 |
| タイトル |
|
|
タイトル |
量子アニーリングマシンを活用した統計データに基づく交通流最適化の検討 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
NECソリューションイノベータ株式会社 |
| 著者所属 |
|
|
|
NECソリューションイノベータ株式会社 |
| 著者所属 |
|
|
|
NECソリューションイノベータ株式会社 |
| 著者所属 |
|
|
|
東北大学／東京工業大学／株式会社シグマアイ |
| 著者所属(英) |
|
|
|
en |
|
|
NEC Solution Innovators, Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
NEC Solution Innovators, Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
NEC Solution Innovators, Ltd. |
| 著者所属(英) |
|
|
|
en |
|
|
Tohoku University / Tokyo Institute of Technology / Sigma-i Co., Ltd. |
| 著者名 |
野田, 佳克
秋山, 克美
伊原, 康行
大関, 真之
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，量子アニーリングと呼ばれる組合せ最適化問題を解く手法が注目されている．量子アニーリングを用いて解くことができる最適化問題の一つとして経路最適化があり，タクシーの交通流最適化や無人搬送車（AGV）の制御などの応用が知られている．本研究では，量子アニーリングによる経路最適化について，都市交通制御への応用可能性を検討した．自治体が公開している交通量の統計データと，現実の都市の道路網をモデル化したグラフを用いて，量子アニーリングマシンによる車両の経路の組合せの最適化を計算したところ，各車両が単純に最短経路で移動する場合に比べて，道路の車両の密度を緩和できることを確認した．今後は経路最適化の発展として，信号機制御を含めた高度な交通制御への応用を目指す． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12894105 |
| 書誌情報 |
量子ソフトウェア（QS）
巻 2022-QS-5,
号 22,
p. 1-4,
発行日 2022-03-17
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2435-6492 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-QS22005022.pdf (1.1 MB)
