| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-01-08 14:45 災害時のEVによる電力及び物資の配送計画のための集荷配送問題に対する量子アニーリングを用いた解法に関する研究 ○高橋遼太・宮本俊幸（阪工大）  MSS2025-42 |
|
| 抄録 | （和） | 近年，量子アニーリングは組合せ最適化問題に対する新しい計算枠組みとして注目されている．特に，量子重ね合わせや量子トンネル効果を利用して探索空間を効率的に探索できる可能性が示されており，従来の古典的手法では求解が困難な大規模問題に対する適用が期待されている．本論文では，災害時の電気自動車による電力および物資の配送計画のための集荷配送問題を対象とし，先行研究における定式を量子アニーリングの計算モデルに適合させるために，Quadratic Unconstrained Binary Optimization（QUBO）形式へと再定式化する．さらに，提案手法が実用的な計算時間内で求解可能であるかを評価するため，量子アニーラを用いた数値実験を行い，その有効性を検証する． |
| （英） | In recent years, quantum annealing has attracted considerable attention as a new computational paradigm for combinatorial optimization problems. In particular, its ability to exploit quantum mechanical phenomena—such as quantum superposition and quantum tunneling—has suggested the potential to explore solution spaces more efficiently, thereby enabling applications to large-scale problems that are difficult to solve using conventional classical approaches. In this paper, we focus on the electric vehicle pickup and delivery problem with time window for delivery planning of electricity and commodities in case of disaster. We reformulate an existing mathematical model from prior research into a Quadratic Unconstrained Binary Optimization (QUBO) formulation so that it can be addressed within the framework of quantum annealing. Furthermore, to evaluate whether the proposed method can obtain solutions within a practical computation time, we conduct numerical experiments using a quantum annealer and verify its effectiveness. |
|
| キーワード | （和） | 量子アニーリング / 集荷配送問題 / / / / / / |
| （英） | quantum annealing / pickup and delivery problem with time window / / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 310, MSS2025-42, pp. 51-54, 2026年1月. | |
| 資料番号 | MSS2025-42 | |
| 発行日 | 2026-01-01 (MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2025-42 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2026-01-08 - 2026-01-08 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | システム数理と応用，一般，およびWIP |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2026-01-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 災害時のEVによる電力及び物資の配送計画のための集荷配送問題に対する量子アニーリングを用いた解法に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | A Study on a Quantum Annealing-Based Solution for the E-PDPTW for Delivery Planning of Electricity and Commodities in Case of Disaster |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 量子アニーリング / quantum annealing |
| キーワード(2)（和/英） | 集荷配送問題 / pickup and delivery problem with time window |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 遼太 / Ryota Takahashi / タカハシ リョウタ |
| 第1著者 所属（和/英） | 大阪工業大学 (略称： 阪工大) Osaka Institute of Technology (略称： OIT) |
| 第2著者 氏名（和/英/ヨミ） | 宮本 俊幸 / Toshiyuki Miyamoto / ミヤモト トシユキ |
| 第2著者 所属（和/英） | 大阪工業大学 (略称： 阪工大) Osaka Institute of Technology (略称： OIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-01-08 14:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | MSS2025-42 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.310 |
| ページ範囲 | pp.51-54 |
| ページ数 | 4 |
| 発行日 | 2026-01-01 (MSS) |
[研究会発表申込システムのトップページに戻る]