基于TSP问题的旅游路线安排

The Travel Route Arrangement Based on TSP Problem

旅游是每个现代人都要遇到的问题,随着生活水平的提高,旅游会成为必然.基于TSP问题对旅游路线进行规划,从结果来看不够完善,再次利用改进的TSP模型,并进行实证分析,结果表明,改进后的模型对于不论是自助游还是团队游规划都很实用,而且达到了提高旅游效率,降低旅游成本的效果.

Tourism is the problem each modern person has encountered.With the improvement of life level,tourism will become a need.Based on the TSP problem,the tourism route planning is not perfect as a result.Using the improved TSP model and empirical analysis,the results show that the improved model to whether self-help or carrying team programming are very useful,which improve travel efficiency and reduce travel cost.