申晓宁 王森林 吴俊潮 仇友辉 张磊 李常峰 王玉芳

0 引言

随着人们生活水平的不断提高,越来越多的人会在闲暇之余选择外出旅游,也因此带动了不少城市第三产业的发展.而外出旅游到一个陌生的地方,如果不提前做好旅游路线的规划,可能会导致在旅行过程中出现费时、费钱等体验差的问题.同时,不同的旅游人群对于历史人文、自然景观、美食购物等有不同的需求.因此,如何针对旅游者的个性需求,规划适合的旅游路线,并为其选择合适的出行方式以提高在旅游过程中的体验,对于民众生活质量的提升具有重要意义[1].

旅游路线规划问题是基于经典的旅行商问题演化而来的,其主要思想是将候选城市的景点按照一定的规则进行组合优化.目前国内外对此问题的研究颇为广泛,针对此问题还提出了一些其他的改进算法,如动态规划算法[2]、模拟退火算法[3]、蚁群算法[4]等.杨萍[5]的研究表明,路线规划者最终考虑的目标主要分为两种,一是成本最低,二是收益最大;明勇等[6]以城市垃圾回收路线总路径、车辆总费用和惩罚成本为目标建立了城市生活垃圾回收路径规划的数学模型,并对基本混合蛙跳算法进行了改进,提出了一种能够有效实现城市垃圾回收的路线规划方法;黄于欣等[7]针对多景点景区路径规划问题提出了一种改进的蚁群算法,有效地避免了算法陷入局部最优,使得算法快速收敛;杨晓敏[8]通过对蚁……