Tourist trip design problem with POI categories

We propose awe propose an efficient deterministic method based on Expectation-Maximization (EM)

his code is a simple implementation of METHOD pirem and m-pirem methods PROPOSED IN [1]

You can find more details in [1]

Files:

runBestPathsClustersReal.m : implemetation of the method

[1] C. Panagiotakis, E. Daskalaki H. Papadakis, and P. Fragopoulou, The tourist trip design problem with POI categories via an Expectation-Maximization based method, RecSys Workshop on Recommenders in Tourism, 2022.

You can download Datasets/Code/Results

from: https://sites.google.com/site/costaspanagiotakis/research/pirem

Method description:

• The proposed method sequentially solves the PIR by providing in each step the POI that is expected to maximize a suitable objective function, taking into account the user satisfaction, user time budget, the POIs opening hours and spatial constraints (e.g. start and end point, POIs locations, etc).
• Finally, the proposed itinerary can be improved by exploring better the search space via an extra stage of successive replacements of visited POIs with unvisited ones that increase the score of the objective function.