A Point-of-Interest Recommender System for Tourist Groups Based on Cooperative Location Set Cover Problem

Abstract

Trip recommendation for groups of tourists (TRGT) is a challenging task in tourism since many tourists travel in groups, inducing social interaction and bringing various social benefits. However, TRGT must address various real-life constraints such as limited time for touring, cost, etc. TRGT aims to design personalized tours that meet the preferences of all group members by addressing a variety of tourists’ requirements that may sometimes result in conflicts and stress for the group members. TRGT should satisfy that both the preferences of group members need to be achieved as much as possible and the preferences of group members need to be achieved as evenly as possible. In this paper, we present a methodology for tackling the TRGT problem by reducing it to the Cooperative Location Set Cover Problem (CLSCP), formulated as an integer linear program. The CLSCP aims to select a group of facilities that can satisfy, in aggregate, all demand points. To tackle the CLSCP, we present a new method based on detecting frequent patterns. We also demonstrate the efficiency of the proposed methodology by presenting extensive experimental tests.