TRFP: A Trip Recommendation Approach for a Query with Fixed Intermediate POI

Trip recommendation aims to provide users with a sequence of points of interest (POIs) according to their interests and requirements when exploring unfamiliar cities. In contrast to prior research on trip recommendation, our research deals with such a problem: If a user is scheduled to attend an academic conference at 2:30 PM, how might he/she make a visit to the city's attractions while still managing to attend the conference? To address this problem, a trip recommendation method based on mixed graph representation learning is proposed. Firstly, a mixed graph is used to describe the spatial temporal, and transition knowledge in users' check-in data. Then, we employ the graph convolutional network to integrate knowledge matrices extracted from the mixed graph. Finally, a trip inference module, which incorporates a dual decoder, POI popularity knowledge, and positional encoding, is designed to generate a trip for a given query. Experiments are conducted on five real-world trip datasets. The results demonstrate that the proposed method outperforms several widely-used baselines when recommending a trip with an FP.