A Contextual Multi-armed Bandit Approach to Personalized Trip Itinerary Planning

With the rise in people's mobility and the flourishing of global tourism in recent years, there has been a notable interest in personalized trip planning. Trip itinerary planning (TIP) refers to the process of organizing and scheduling various elements of a journey, such as transportation, accommodations and activities, into a coherent and efficient plan. This paper particularly focuses on route personalization through points of interests (POIs), taking into account aspects such as budget constraints, hotel selection, users' preferred POI categories, the duration of the trip, and the overall route length. To address these considerations, we implement Contextual Multi-armed Bandits (CMAB), a robust methodology where the decision-making is influenced by additional contextual information such as constraints and requirements of each traveller. The effectiveness of the proposed approach is validated by comparing against a baseline model in terms of user satisfaction and the time required to generate results. This paper demonstrates the potential of CMAB in personalized itinerary planning.