Research on Optimization of Tourism Route Based on Genetic Algorithm

Abstract

This paper aims at the tourist route planning of 47 scenic spots faced by tourists when traveling in Chongqing. The route distance and transportation cost of tourists during travel are taken into account and the optimal planning of tourist routes are recommended to meet their personal needs. First, the coordinates of longitude and latitude of each attraction and the transportation costs between the attractions are collected. Second, the distance target and transportation cost target are combined into a combined target by using the weighting coefficient method. Finally, the optimal solution of the combined target was solved by the genetic algorithm. The result obtained is that when only the cost is considered, the distance of 47 attractions is 2257.76 kilometers and the transportation cost is 2866.2 yuan. While only the distance is analyzed, the above two values are 1426.68 kilometers and 4931.18 yuan, respectively.