巡回時間が制限された中で満足度が最も高くなる巡回経路を求める問題である時間制約付き経路最適化問題は, 美術館や観光地経路の探索に応用が可能である. この問題のQUBO定式化について, 個人の経路において満足度を最大化する場合では, サブツアーの効果的な排除方法について, 複数人の巡回者による全体の経路において満足度を最大化する場合では, Time Expand Network による定式化について考察した. アニーリングマシン, 数理最適化ソルバ等によりQUBOを解き, 満足度の高い経路が得られることが確認できた.