Travel Itinerary Recommendation for Real World Point of Interests Using Iterated Local Search

Before going travel, many things must be prepared. One of the most important things is planning travel itinerary. When planning travel itinerary, there are some steps to do, such as searching the point of interests to visit, arrange the point of interests visiting order, select which point of interests that will be visit in the same day, etc. Planning by searching through the internet, magazine, pamphlet or other information sources can take some times because the number of information is almost unlimited nowadays. Recommender system is one of the option to overcome that problem. This paper will describe about building travel itinerary recommender system. Travel itinerary recommender system can be modeled as a problem of creating route with time constraint for traveling, which is called Tourist Trip Design Problem (TTDP) in scientific literature. The fastest and most efficient algorithm found so far for solving the problem is Iterated Local Search (ILS). Therefore, this paper uses ILS algorithm for solving TTDP for real world point of interests. The difference with other literature is that in this paper, there are several additional constraints that make the recommendation applicable for real-world point of interests. The recommender system was built as a web prototype. The prototype was tested by 30 respondents for measuring the recommendation quality and it got a satisfactory result.