基于ILS-CS优化算法的个性化旅游线路研究

来源：计算机科学与探索杂志2016年第1期北京时间：

作者：侯乐，杨辉华，樊永显，李灵巧，蒋淑洁

单位：1. 桂林电子科技大学 电子工程与自动化学院，广西 桂林 5410042. 北京邮电大学 自动化学院，北京 1008763. 桂林电子科技大学 计算机科学与工程学院，广西 桂林 541004

摘要：针对迭代局部搜索（iterated local search，ILS）算法求解旅游线路时间花费较长的问题，提出了一种ILS结合布谷鸟搜索（cuckoo search，CS）的优化算法，来优化旅游线路的时间花费。该算法首先根据相关目标和约束采用ILS算法求解旅游景点及初始旅游线路，然后在满足旅游景点时间窗约束及景点总数不变的情况下采用CS算法进一步最小化旅游线路的时间花费。该研究获得的线路更符合旅游习惯，并且旅游时间花费更少。通过Daminaos数据集和桂林景点数据集进行验证，结果表明该优化算法相比于仅使用ILS算法所规划出的旅游线路，平均时间花费减少8%，更符合用户旅游选择习惯。

关键词：旅游线路规划,迭代局部搜索,布谷鸟搜索,带时间窗的定向问题,带时间窗的旅行商问题