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

发布时间：2018-03-01 10:08

  本文关键词： 旅游线路规划 迭代局部搜索 布谷鸟搜索 带时间窗的定向问题 带时间窗的旅行商问题　出处：《计算机科学与探索》2016年01期 　论文类型：期刊论文

【摘要】：针对迭代局部搜索(iterated local search,ILS)算法求解旅游线路时间花费较长的问题,提出了一种ILS结合布谷鸟搜索(cuckoo search,CS)的优化算法,来优化旅游线路的时间花费。该算法首先根据相关目标和约束采用ILS算法求解旅游景点及初始旅游线路,然后在满足旅游景点时间窗约束及景点总数不变的情况下采用CS算法进一步最小化旅游线路的时间花费。该研究获得的线路更符合旅游习惯,并且旅游时间花费更少。通过Daminaos数据集和桂林景点数据集进行验证,结果表明该优化算法相比于仅使用ILS算法所规划出的旅游线路,平均时间花费减少8%,更符合用户旅游选择习惯。
[Abstract]:In order to solve the problem that the iterative local search algorithm iterated local search algorithm takes a long time to solve the problem of traveling route, an optimization algorithm based on ILS and cuckoo search is proposed. The algorithm first uses ILS algorithm to solve the tourist attractions and initial tourist routes according to the related objectives and constraints. Then the CS algorithm is used to minimize the time cost of the tour route under the condition of satisfying the time window constraint of the tourist attractions and the total number of scenic spots. The routes obtained in this study are more in line with the tourist habits. And the travel time is less. Compared with the ILS algorithm, the optimized algorithm is verified by the Daminaos data set and the Guilin scenic spot data set. The average time spent reduced by 8, more in line with the user travel choice habits.
【作者单位】： 桂林电子科技大学电子工程与自动化学院;北京邮电大学自动化学院;桂林电子科技大学计算机科学与工程学院;
【基金】：国家自然科学基金 广西自然科学基金 广西教育厅科研项目 桂林电子科技大学研究生教育创新计划资助项目~~
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 吕威;倪玉华;;基于等距加密和案例推理的旅游线路聚类算法[J];计算机工程与应用;2010年11期

2 秋宏;网络与旅游[J];中国会计电算化;1998年02期

3 任华新;;多旅行社合作业务处理系统设计[J];电子商务;2011年10期

4 张华;;基于数据挖掘技术的电子商务旅游线路推荐系统[J];软件;2013年03期

5 朱靖江;;重返桂河桥[J];中国新闻周刊;2007年02期

6 ;宅着也能长知识[J];电脑迷;2012年12期

7 秦凯;;面向旅行社的旅游线路地理信息系统开发[J];南阳师范学院学报;2008年03期

8 ;网上欧洲行[J];数字生活;2001年03期

9 曾令伟;王冬;吴蒋;;基于apriori算法的旅游线路推荐模型实践分析[J];电脑知识与技术;2013年08期

10 周洁;;新疆阿勒泰电信:打造“智慧景区”新亮点[J];通信企业管理;2013年05期

相关会议论文 前8条

1 杨振之;陈顺明;;旅游线路竞争力研究[A];区域合作：旅游业转型和创新的平台——第十二届全国区域旅游开发学术研讨会论文集[C];2007年

2 杨桂华;李鹏;;旅游线路产品生态足迹计算方法研究[A];中国生态学会2006学术年会论文荟萃[C];2006年

3 傅鸿志;王跃伟;陈航;;节点、景团与旅游线路组织的空间模型[A];中国地理学会百年庆典学术论文摘要集[C];2009年

4 姚娟;;新疆特色生态旅游线路产品研究[A];2004·中国·武汉生态旅游论坛论文集[C];2004年

5 董晶宇;郭洪波;;关于西昌市环邛海徒步旅游线路的可行性分析[A];第五届全国青年体育科学学术会议、第二届中国体育博士高层论坛论文集[C];2008年

6 冯爱芬;;最佳旅游线路的设计与算法[A];第二届中国智能计算大会论文集[C];2008年

7 李鹏;杨桂华;;云南香格里拉旅游线路产品生态效率研究[A];中国生态学会2006学术年会论文荟萃[C];2006年

8 吴中祥;周彬;陈为新;赵国宝;;论贵州省旅游业的开发[A];区域旅游开发与黔中旅游经济发展[C];2000年

相关重要报纸文章 前10条

1 刘旺;旅游线路产权的界定和保护[N];中国旅游报;2005年

2 王铁静;在争创“中国十大完美旅游线路”活动动员会上的讲话[N];齐齐哈尔日报;2006年

3 记者 蔡良焕 实习生 龙颢;请您来设计深圳特色旅游线路[N];深圳特区报;2007年

4 本报记者 胡静;旅游线路 开始“放价”[N];消费日报;2010年

5 记者 沈勇;深圳推出本年度 品质旅游线路[N];深圳特区报;2012年

6 本报记者 龙俊霖　实习生 任明亮;5月多条旅游线路价格同比降两成[N];拉萨晚报;2013年

7 记者 赵剑;突出特色民俗文化 打造精品旅游线路[N];巴彦淖尔日报(汉);2014年

8 记者 李洁;京津冀合作推出精品旅游线路[N];河北经济日报;2014年

9 王小江;市场开拓各有所得 旅游线路推陈出新[N];中国旅游报;2000年

10 马海鹰;给线路添加“色彩”[N];中国旅游报;2004年

相关硕士学位论文 前9条

1 庞彤彤;国家旅游线路评价与初步设计[D];中国海洋大学;2010年

2 樊小敏;旅游线路产品中的时间分配[D];华东师范大学;2013年

3 李婧;欧美入晋游客旅游线路及行程优化研究[D];山西大学;2013年

4 陈顺明;旅游线路竞争力研究[D];四川大学;2007年

5 阳宁东;旅游线路产品外部性问题研究[D];四川大学;2004年

6 胡敏;环准噶尔盆地旅游线路开发构想[D];新疆师范大学;2006年

7 曹旭;旅游线路优化设计研究[D];西北民族大学;2012年

8 戴冬情;基于旅游线路的区域特色产品营销[D];河北经贸大学;2014年

9 刘倩;旅行社旅游线路节点设计分析[D];西北大学;2006年

，

本文编号：1551465