Experiencing local food while making a trip has a significant impact on the overall tourist experience. No wonder that visiting local restaurants has become an integral part of a tourist itinerary. Nevertheless, manually planning a travel itinerary is a complicated and time-consuming task. This study aims to introduce and solve a planning problem for generating a high-quality itinerary consisting of an efficient route to visit tourist attractions and restaurants at a proper time. We modeled this problem as a rooted orienteering problem with time windows, where the selected restaurants should be scheduled within lunch and dinner time. The objective is to maximize the total collected utility in each visited locations while maintaining the total travel time under a specific constraint. We developed a Genetic Algorithm to solve the problem and presented Yogyakarta city as a case study. The result suggested that the developed algorithm can effectively solve the problem and generate a satisfactory solution with a high total utility value.
