近年来,赴杭旅游的游客越来越多,2017年国庆更是有1100万人前往杭州游玩。本文基于此研究了杭州旅游路线优化设计问题,运用层次分析法和聚类分析法,对杭州市主要景点价值进行排序并对景点进行分类,以最大旅游价值和最小旅行费用为目标,建立旅行规划问题,设计出了杭州短期旅行线路。