@techreport{oai:ipsj.ixsq.nii.ac.jp:00217636,
 author = {篠原, 秀人 and 山城, 悠 and 齋藤, 和広 and 梅木, 智光},
 issue = {14},
 month = {Mar},
 note = {近年，デマンド交通サービスにおいて，同一方向に移動する利用者のマッチングを行い，同乗することで効率的に移動する相乗りサービスが注目されている．相乗りを考慮したデマンド交通サービスの配車計画問題は，一般的な配送計画問題（VRP: Vehicle Routing Problem）をより現実的な条件に拡張した問題となる．本稿では，相乗りを考慮したデマンド交通サービスの配車計画問題を最適化問題としてモデル化を行い，量子アニーリングを用いて本問題の求解を行った．制約付き最適化問題を量子アニーリングが扱える形である QUBO（Quadratic Unconstrained Binary Optimization）へ変換するには一般的にはペナルティー法が用いられるが，ペナルティー法を元にした QUBO では効率的に解を得られることができなかったため，拡張ラグランジュ法を用いて変換を行い，量子アニーリングを用いて求解し，評価を行った．},
 title = {相乗りを考慮したデマンド交通サービスの配車計画問題への量子アニーリングの適用},
 year = {2022}
}