重み付きセグメントを持つ車両ルーティング問題のための量子アニーリング【JST・京大機械翻訳】

Tambunan Toufan D.; Suksmono Andriyan B.; Edward Ian J. M.; Mulyawan Rahmat

プレプリント

J-GLOBAL ID：202202205718861085 整理番号：22P0310119

重み付きセグメントを持つ車両ルーティング問題のための量子アニーリング【JST・京大機械翻訳】

Quantum Annealing for Vehicle Routing Problem with weighted Segment

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年03月25日プレプリントサーバーでの情報更新日： 2022年03月25日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

量子アニーリング技術は,計算最適化とサンプリング問題を解明することを目的とする。D-WaveシステムのようなQPU(Quantum処理ユニット)マシンは,量子アニーリングのためのモデル最適化問題を定義するためにQUBO(Quadratical Un制約ed 2値最適化)式を使用する。このマシンは,古典的コンピュータよりも計算時間を高速化するために量子効果を使用する。組合せ問題としてQUBOモデルで定式化できる車両ルーティング問題を提案し,可能な経路解を指数的に増加させた。解法は,目的地に達するために,車両の旅行を最適化することを狙った。本研究では,ある道路上の交通渋滞問題を解決するためのQUBO定式化を提示した。道路セグメントの重みづけに基づく代替道路車両の流れの分布を最適化することによって,得られた経路選択を選択した。制約は,道路密度のレベルのための条件として定式化した。道路重量パラメータは各道路選択のコスト関数に影響する。D-Wave量子アニーリング器に関するシミュレーションは,いくつかの車両の経路配置に関する最適結果を示した。従って,各車両は,異なる道路オプションを通し,道路混雑を正確に減らすことができる。この解は,道路混雑のためのより複雑な車両ルーティング問題のためのQUBOモデリングを開発する機会を提供する。【JST・京大機械翻訳】

, , , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

数値計算 , その他のオペレーションズリサーチの手法 , その他の計算機 , 発電一般 , 量子力学一般

, , ,

前のページに戻る