An Automated Itinerary Planning System for Holiday Travel

This article describes a prototype travel recommender system called the Electronic Travel Planner (ETP), which prepares travel itineraries for tourists. The system is driven by models of a traveler’s preferences and requirements, and makes reference to databases containing information pertaining to tourism and travel products. Its main tasks are to select destinations for the traveler to visit, to decide which tours or attractions are to be taken, and to compose a detailed itinerary linking up the chosen components. These tasks entail difficult optimization problems, which the prototype addresses by means of an heuristic problem-solving framework. Computational tests confirm the effectiveness of the methods used, and suggest that an automated approach will be feasible in full-scale travel planning applications.