宋明杰，吴宇航

(1.华北理工大学 理学院，河北 唐山 063210；2.华北理工大学 教务处，河北 唐山 063210；3.河北省数据科学与应用重点实验室，河北 唐山 063210)

0 引言

自驾游是当今热门的出行方式，是以旅行人自行驾驶交通工具，有组织、有计划的按照既定方案进行旅行[1]，其在旅游目的地的选择、到达与停留时间以及食宿安排上都有很大的自主性，与传统的参团方式相比更有独特魅力。如何合理的规划旅行路线，在旅行体验和经济开支上进行合理平衡，成为广大自驾游爱好者需要考虑的重要因素[2]，因此如何规划旅行路线成为了一个现实性的研究课题。

蚁群算法[3]是近年来出现的一种新型的模拟进化算法。它充分利用了蚁群搜索食物的过程与旅行商问题（TSP）[4]之间的相似性。蚁群算法在求解复杂优化问题方面具有很大的优越性，而引入分布均匀度后的自适应蚁群算法在加速收敛和防止早熟停滞现象之间取得很好的平衡，更适合于求解大规模的TSP问题。

苏州历史悠久，是国家首批 24个历史文化名城之一，以其独特的园林景观被誉为“中国园林之城”，素有“人间天堂”、“东方威尼斯”、“东方水城”的美誉。苏州园林是中国私家园的代表，被联合国教科文组织列为世界文化遗产，是人们最好的旅游胜地之一。本文以苏州21个景点为例设定自驾游旅游路线。

1 数据获取及数据预处理

本文选取苏州为旅游目的地，将 21个苏州当地景点设为旅游结点。通过查阅相关数据可得到这21个景点的经纬度、票价和逗留时间等相关信息，如表1所示。……