LAUSR

This paper collects the coordinates of longitude and latitude of each city and the actual inter-city train tickets and air tickets aiming at the route optimization of 34 cities in China. Ant colony algorithm is used for heuristic search on the basis of this large amount of data, and a reasonable and optimal travel route is given for practical problems. At the same time, the increment of pheromone was adjusted by positive and negative feedback, and the volatile factors of pheromone were randomized, it enables the ant colony algorithm to automatically adjust the pheromone amount on the path to improve the performance of the ant colony algorithm. Finally, the performance advantages of the proposed algorithm in personalized tourism route planning are verified by simulation experiments.