WEKO3
アイテム
介護タクシー配車最適化のための巡回セールスマン問題のQUBO定式化手法による性能評価
https://ipsj.ixsq.nii.ac.jp/records/233880
https://ipsj.ixsq.nii.ac.jp/records/233880584c91f3-6bc0-4efa-80d7-6432f88ed6fb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS24199013.pdf (1.1 MB)
2026年5月8日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-05-08 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 介護タクシー配車最適化のための巡回セールスマン問題のQUBO定式化手法による性能評価 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | [ITS]経路計画 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 現在，大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 現在，大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 現在，大阪大学大学院情報科学研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Graduate School of Information Science and Technology, Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Graduate School of Information Science and Technology, Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Graduate School of Information Science and Technology, Osaka University | ||||||||||||
| 著者名 |
花園, 智行
× 花園, 智行
× 天野, 辰哉
× 山口, 弘純
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 現在の日本では，高齢人口の急速な増加によりデイケアサービスなどの介護施設への需要が高まっている．この中で，介護事業者が運営する介護タクシーは，被介護者の自宅から介護施設への移動を補助する重要なサービスである．しかし，一般に車両数やドライバの数は限られており，また高齢者一人一人の送迎希望時間は身体の状態などによって異なる場合が多い．このため効率的な送迎ルートの計画と車両・ドライバの割り当ては重要な課題となっている．本研究では，この問題を時間制約付き巡回セールスマン問題（TW-TSP）として定式化する手法を提案する．提案手法では，TW-TSP を制約無し二次形式最適化問題に変換し，簡易版 TW-TSP では Qiskit ライブラリを用いて量子回路にマッピングする．得られた回路を量子回路シミュレータである Matrix Product State Simulator に入力し解を得た．また本問題設定および QUBO 定式化の実問題への適用可能性を検証するため，実際の介護タクシー事業者から提供された複数の被介護者の住所および介護施設の位置情報に基づいて TW-TSP の問題インスタンスを構築し，CPLEX を用いて求解可能であることを確かめた． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10116224 | |||||||||||
| 書誌情報 |
研究報告マルチメディア通信と分散処理（DPS） 巻 2024-DPS-199, 号 13, p. 1-8, 発行日 2024-05-08 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8906 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
