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

• 作者: 侯乐 李灵巧 杨辉华 樊永显 蒋淑洁
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 旅游线路规划 迭代局部搜索 布谷鸟搜索 带时间窗的定向问题 带时间窗的旅行商问题
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 142-150
• 页数: 9页
• 分类号: TP301
• 字数: 5620字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1503030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨辉华	桂林电子科技大学电子工程与自动化学院	94	618	13.0	19.0
3	李灵巧	桂林电子科技大学电子工程与自动化学院	22	118	7.0	10.0
7	蒋淑洁	桂林电子科技大学电子工程与自动化学院	4	33	4.0	4.0
10	樊永显	桂林电子科技大学计算机科学与工程学院	10	42	4.0	6.0
11	侯乐	桂林电子科技大学电子工程与自动化学院	1	13	1.0	1.0