区域性自驾游越来越受到游客的青睐,如何合理科学地规划游玩路线,显得日益重要。本文以大庆的旅游景区为例,采用聚类分析方法对旅游景区进行分组,利用TSP问题模型求解方法规划每组景区内的行车路线,使得游客既休闲又较优地体验旅游。