期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2013
卷号：49
期号：2
出版社：Journal of Theoretical and Applied
摘要：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.
