文献

J-GLOBAL ID：202502234251375383   整理番号：25A1565611

車両の通過時刻を考慮した量子アニーリングによる都市交通制御

著者 (5件)： 野田佳克 (NECソリューションイノベータ) ,  伊原康行 (NECソリューションイノベータ) ,  大関真之 (東北大) ,  大関真之 (東京科大) ,  大関真之 (シグマアイ)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2025  号： HPC-198  ページ： Vol.2025-HPC-198,No.7,1-4 (WEB ONLY)  発行年： 2025年03月10日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,量子アニーリングは組合せ最適化問題を解決する手法として注目を集めている.特に,経路最適化問題については,都市交通制御や無人搬送車(AGV)の制御などの応用が知られている.本研究では,量子アニーリングを用いた都市交通制御の実用性向上を検討した.従来知られていた量子アニーリングを用いた都市交通制御は,各車両の移動速度や各道路での通過時刻を考慮しない疑似的な問題設定を前提としている.単純に各車両の経路がお互い重なっていればいるほど交通渋滞とみなしたうえで,交通渋滞が緩和されるよう車両の経路の組み合わせを最適化するものであり,その点では実用的とは言えないものであった.本研究では,より現実的なシナリオに対応するため,車両の移動速度や通過時刻を考慮するように最適化問題を定式化する.各車両の経路がお互い重なっていても,通過時刻が異なれば交通渋滞とはみなさないことを前提に量子アニーリングマシンによる最適化を行い,車両の通過時刻を考慮しない場合と考慮する場合での最適化計算結果の差異を調査・分析した.(著者抄録)

シソーラス用語： *量子アニーリング ,  組合せ最適化問題 ,  *組合せ最適化 ,  *交通制御 ,  都市交通 ,  交通混雑緩和
準シソーラス用語： *経路最適化 ,  交通渋滞緩和 ,  渋滞緩和 ,  *都市交通制御

分類 (2件)： その他の計算機  (JC06020B) ,  交通管制・規制  (TB01032S)

タイトルに関連する用語 (4件)： 時刻 ,  量子アニーリング ,  都市 ,  交通制御