Proposal of Route Recommending Method based on Formulation using Edge Vector

Abstract

In the domain of tourism navigation, tourist spots as well as route visiting them are important information to be presented to tourists. However, it is difficult to determine tourist spots to visit and the route all at once. This is a challenging problem. While an existing study has tried to solve such a tourism navigation problem by extending Traveling Salesman Problem (TSP) with introduction of weight for nodes (spots), its formulation became complicated. This paper proposes more simple formulation of the tourism navigation problem, which assigns all factors needed for a solution to only edges. The solution using Simulated Annealing method is also proposed.