@techreport{oai:ipsj.ixsq.nii.ac.jp:00233934,
 author = {花園, 智行 and 天野, 辰哉 and 山口, 弘純},
 issue = {13},
 month = {May},
 note = {現在の日本では，高齢人口の急速な増加によりデイケアサービスなどの介護施設への需要が高まっている．この中で，介護事業者が運営する介護タクシーは，被介護者の自宅から介護施設への移動を補助する重要なサービスである．しかし，一般に車両数やドライバの数は限られており，また高齢者一人一人の送迎希望時間は身体の状態などによって異なる場合が多い．このため効率的な送迎ルートの計画と車両・ドライバの割り当ては重要な課題となっている．本研究では，この問題を時間制約付き巡回セールスマン問題（TW-TSP）として定式化する手法を提案する．提案手法では，TW-TSP を制約無し二次形式最適化問題に変換し，簡易版 TW-TSP では Qiskit ライブラリを用いて量子回路にマッピングする．得られた回路を量子回路シミュレータである Matrix Product State Simulator に入力し解を得た．また本問題設定および QUBO 定式化の実問題への適用可能性を検証するため，実際の介護タクシー事業者から提供された複数の被介護者の住所および介護施設の位置情報に基づいて TW-TSP の問題インスタンスを構築し，CPLEX を用いて求解可能であることを確かめた．},
 title = {介護タクシー配車最適化のための巡回セールスマン問題のQUBO定式化手法による性能評価},
 year = {2024}
}