Title: Study on travel route recommendation method based on improved ant colony optimisation algorithms
Authors: Qinghua Fan
Addresses: Business Administration Institute, Lishui Vocational and Technical College, Lishui City, Zhejiang Province, China
Abstract: The research goal is to improve the comprehensive attractiveness index of recommended routes, improve user satisfaction and reduce road congestion time. In this paper, a travel route recommendation method based on improved ant colony optimisation algorithms is proposed. Firstly, select the Scrapy crawler technology for tourism data crawling. Then, construct a travel route map model that visualises the relationships among tourism destinations. Finally, the heuristic information and random search strategy are introduced to improve the ant colony optimisation algorithm. The improved ant colony optimisation algorithm is used to recommend travel routes, obtain the ant walking path and extract the optimal path as the final travel route recommendation result. The experimental results show that the proposed method has a high comprehensive attractiveness index for recommended routes, with an average user satisfaction of 92.0 and a short road congestion time, fully verifying the application effect of this method.
Keywords: ant colony optimisation algorithms; recommended tourist routes; Hadoop cloud computing technology; graph model.
DOI: 10.1504/IJCAT.2024.141364
International Journal of Computer Applications in Technology, 2024 Vol.74 No.1/2, pp.107 - 114
Received: 21 Sep 2023
Accepted: 05 Mar 2024
Published online: 09 Sep 2024 *