DESIGN AND EVALUATION OF TOURIST ROUTES

Design traveling route for tourist is a challenging problem. According to the actual scenic spots, the mathematical model of the traveling routes was established. In order to get the best attractions which we want to choose, the complex decisions are analyzed by method of analytic hierarchy process. And four relative important aspects of the objectives are compared including culture and history, beautiful scenery, traffic and flowing rate of visitors. After the decisions of scenic spots, then the graph model of tourist routes are established. Optimized traveling route are proposed by studying traveling salesman problem. And applying dynamic programming algorithm of TSP, the optimized route are obtain. The route can be reach each scenic spot exactly once and returns to the origin after finishing the travel, and this method can be used in other traveling maps easily.