15:40 〜 16:00
[1E2-02] 辺ベクトルを用いた定式化による経路推薦手法の提案
キーワード：観光、経路推薦、ボルツマン分布
観光案内では, 訪問すべきスポットだけでなく移動経路もまた利用者にとって重要な情報である. しかしながら経路と観光スポットを同時に決めることは難しく, 一般化された手法は十分に研究されていない. 巡回セールスマン問題 (TSP) を拡張し, ノード (スポット) に重みを追加することで観光案内に適応させた研究は多くあるが, その定式化は複雑なものとなっている. 本稿ではすべての要素を辺に対して割り当てることでより簡潔な定式化を提案する. また, 定式化された問題に対して焼きなまし法を用いた解法を提案する.