Evaluating the quality of tourist agendas customized to different travel styles

TL;DR

This paper evaluates methods for creating personalized tourist agendas based on travel styles, comparing a PDDL planner and a CSP solver through extensive experiments and quality metrics.

Contribution

It introduces a framework for customizing tourist agendas considering travel styles and compares two different solving approaches for route optimization.

Findings

PDDL planner and CSP solver produce comparable route quality.

Travel style preferences significantly impact agenda optimization.

Extensive experiments validate the effectiveness of the proposed approach.

Abstract

Many tourist applications provide a personalized tourist agenda with the list of recommended activities to the user. These applications must undoubtedly deal with the constraints and preferences that define the user interests. Among these preferences, we can find those that define the travel style of the user, such as the rhythm of the trip, the number of visits to include in the tour or the priority to visits of special interest for the user. In this paper, we deal with the task of creating a customized tourist agenda as a planning and scheduling application capable of conveniently scheduling the most appropriate goals (visits) so as to maximize the user satisfaction with the tourist route. This paper makes an analysis of the meaning of the travel style preferences and compares the quality of the solutions obtained by two different solvers, a PDDL-based planner and a Constraint Satisfaction Problem solver. We also define several quality metrics and perform extensive experiments in order to evaluate the results obtained with both solvers.