LBSN中兴趣点路径规划的多目标优化算法

Location-Based Social Networks (LBSNs) provide platforms for users to be connected to share locations, photos or comments on POIs (Point of Interest). How to mine these shared information to recommend POIs or travel route for users is a challenging problem and has a wide range of applications. In this paper, the POI route planning problem is modeled as a multi-objective optimization problem with three objectives, including the user preference, the location popularity and the travel distance. Four multi-objective evolutionary optimization algorithms have been proposed to solve the multi-objective POI route planning problem. Experimental results show that our proposed multi-objective POI route planning algorithms obtained better results compared with some existing algorithms in the literature.