14:20 〜 14:40
[1J2-J-6-04] 辺ベクトルによる定式化を用いた柔軟な経路推薦手法の提案
キーワード：観光経路推薦、情報推薦、焼きなまし法、最適化
観光経路推薦問題を扱う多くの手法が Selective Traveling Saleman Problem の定式化を利用している．しかしながら，この定式化では地点間の最短経路負荷をグラフの辺の重みとして割り当てることから，地点間の経路に多様性がない．ユーザは時間に余裕がある場合に最短経路よりも，例えば川沿い，森の中，海沿い等の経路を好むことも考えられるため，この問題に対し，本稿では，移動時間とスポットへの滞在時間を同時に考慮可能な手法を提案する．辺ベクトルを用いた定式化を拡張し，提案手法ではスポット内に配置された経路の負荷として滞在時間を表現する．人工データセットを用いた評価実験により，滞在時間と移動時間を同時に最適化可能なことを示す．