A personalised travel route recommendation method based on an improved greedy algorithm

In order to improve the low accuracy, recall rate, and popularity of the traditional method, this paper proposes a personalised tourism route recommendation method based on the improved greedy algorithm. Firstly, the attractiveness rating index of tourist attractions is established, the weight of the index is determined by the normalisation method, and the attractiveness rating is obtained by combining the condition evaluation matrix and potential evaluation matrix. Then, the greedy algorithm is improved by decomsolving the maximal link subgraph to find the biggest node of influence, and the individual contribution value of tourism route resource knowledge is calculated by using the improved greedy algorithm. Finally, personalised tourism route resources are recommended according to different individual contribution values. The results show that the maximum recommendation accuracy of this method can reach 96%, the maximum recall rate can reach 80%, and the maximum popularity is close to 4.8.