第32回 (2018)
セッションID: 1E2-02
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2018年度人工知能学会全国大会（第32回）
回次: 32
開催地: 鹿児島県鹿児島市 城山ホテル鹿児島
開催日: 2018/06/05 - 2018/06/08
辺ベクトルを用いた定式化による経路推薦手法の提案
詳細
主催: 一般社団法人 人工知能学会
会議名: 2018年度人工知能学会全国大会（第32回）
回次: 32
開催地: 鹿児島県鹿児島市 城山ホテル鹿児島
開催日: 2018/06/05 - 2018/06/08
観光案内では, 訪問すべきスポットだけでなく移動経路もまた利用者にとって重要な情報である. しかしながら経路と観光スポットを同時に決めることは難しく, 一般化された手法は十分に研究されていない. 巡回セールスマン問題 (TSP) を拡張し, ノード (スポット) に重みを追加することで観光案内に適応させた研究は多くあるが, その定式化は複雑なものとなっている. 本稿ではすべての要素を辺に対して割り当てることでより簡潔な定式化を提案する. また, 定式化された問題に対して焼きなまし法を用いた解法を提案する.
