Affiliations: [a] School of Computer and Information, Anhui Normal University, Wuhu, China
| [b] Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, China
Correspondence:
[*]
Corresponding author. Qingying Yu, School of Computer and Information, Anhui Normal University, No. 189 Jiuhua South Road, Wuhu, Anhui Province 241002, China. Tel.: +86 0553 5910645; E-mail: ahnuyuq@ahnu.edu.cn.
Abstract: The analysis of user trajectory information and social relationships in social media, combined with the personalization of travel needs, allows users to better plan their travel routes. However, existing methods take only local factors into account, which results in a lack of pertinence and accuracy for the recommended route. In this study, we propose a method by which user clustering, improved genetic, and rectangular region path planning algorithms are combined to design personalized travel routes for users. First, the social relationships of users are analyzed, and close friends are clustered into categories to obtain several friend clusters. Next, the historical trajectory data of users in the cluster are analyzed to obtain joint points in the trajectory map, these are matched according to the keywords entered by users. Finally, the search area is narrowed and the recommended travel route is obtained through improved genetic and rectangular region path planning algorithms. Theoretical analyses and experimental evaluations show that the proposed method is more accurate at path prediction and regional coverage than other methods. In particular, the average area coverage rate of the proposed method is better than that of the existing algorithm, with a maximum increasement ratio of 31.80%.
