摘 要：以美丽的西湖山水著称于世的杭州的旅客逐年增长，由于到达杭州的外来旅客一般停留时间短暂。因此，如何在较短的时间内，尽可能地欣赏更多的美景将成为旅客首要考虑的问题。对此，本文通过聚类分析，建立基于TSP 旅行商模型的多目标优化模型，设计出在保证景点的价值最大的同时满足旅游总费用最低的路线。
关键词：熵权法；聚类分析；TSP 旅行商模型；多目标
中图分类号：TP301.6 文献标识码：A 文章编号：2096-4706（2019）04-0094-03
Hangzhou Tourism Route Design Based on TSP Traveler Model
WU Lili，ZHU Xue，XU Junkang
（Zhejiang Chinese Medical University，Hangzhou 310053，China）
Abstract：Visitors in Hangzhou known for their beautiful West Lake landscape are growing year by year as foreign visitors to Hangzhou generally have a short stay. Therefore how to appreciate more beautiful scenery in a shorter period of time will become a top priority for passengers. In this regard through cluster analysis this paper establishes a multi-objective optimization model based on TSP traveler model and designs a route that Satisfies the lowest total tourism cost while ensuring the maximum value of the attraction.
Keywords：entropy method；cluster analysis；TSP traveler model；multi-objective
参考文献：
[1] 刘啸. 旅游资源的资源、环境、区位、口碑评价模式——以北京市旅游资源为例 [J]. 中国集体经济，2008（4）：41-42.
[2] 谌静. 红色旅游目的地竞争力评价指标体系构建 [J]. 信阳农业高等专科学校学报，2009，19（4）：68-70.
作者简介：吴莉莉（1998-），女，汉族，浙江温州人，本科在读，研究方向：计算机科学与技术。