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

摘要：

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

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

所属期刊栏目：10

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.21365008,61105004,61462018;the Natural Science Foundation of Guangxi under Grant No.2012GXNSFAA053230;the Scientific Research Fund of Guangxi Education Department under Grant No.LX2014139;the Innovation Project of Graduate Education of Guilin University of Electronic Technology under Grant No.GDYCSZ201478

在线出版日期：2016-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：142-150