2018年度人工知能学会全国大会（第32回）
2018年6月5日〜6月8日鹿児島県鹿児島市（城山観光ホテル）
2018年度人工知能学会全国大会（第32回）
2018年6月5日〜6月8日鹿児島県鹿児島市（城山観光ホテル）
[1E2-02]辺ベクトルを用いた定式化による経路推薦手法の提案
〇柴田 祐樹1、高間 康史1(1. 首都大学東京)
キーワード：
観光、経路推薦、ボルツマン分布
観光案内では, 訪問すべきスポットだけでなく移動経路もまた利用者にとって重要な情報である. しかしながら経路と観光スポットを同時に決めることは難しく, 一般化された手法は十分に研究されていない. 巡回セールスマン問題 (TSP) を拡張し, ノード (スポット) に重みを追加することで観光案内に適応させた研究は多くあるが, その定式化は複雑なものとなっている. 本稿ではすべての要素を辺に対して割り当てることでより簡潔な定式化を提案する. また, 定式化された問題に対して焼きなまし法を用いた解法を提案する.