スポット推薦を伴う経路推薦手法の提案

抄録

観光案内などでは，訪問すべきスポットだけでなく訪問順序や移動経路も同時に決定す る必要がある. この様な，スポット推薦を伴う経路推薦は，観光の分野や日常生活においても需 要が高いにも関わらず，問題の定式化の難しさから一般化された手法は十分研究されていない. 目的地を巡回する問題については巡回セールスマン問題(TSP)として多くの研究がなされている が，事前に決定したスポット全てを通る経路を発見するためそのまま適用することはできない. 本研究ではスポット推薦を伴う経路推薦に対し，確率場による定式化を行い，焼きなまし法等 を用いた解法を提案する