The Application of Multi-objective TOTSP

in Scenic Spot Tour Route Planning

Ting Lu, Jiaming Zhu*

School of Finance, Anhui University of Finance and Economics, Bengbu, 233030, China

Abstract: In view of the tourists in the scenic spots in the process of realize the maximization of the benefit

that the shortest walk, play time but visit the longest shortest problem, this paper USES the improved half

Hamiltonian algorithm, to solve the problem is converted into fixed time sightseeing, walking, and the time

distribution of waiting time. Then, the optimal tour route is obtained by analyzing and solving the tour time

from the perspectives of waiting time and no-waiting time.

Keywords: Tourism path; 0-1 Variables; Hamiltonian algorithm; Matlab