發(fā)布時間：2018-03-01 10:08

  本文關(guān)鍵詞： 旅游線路規(guī)劃 迭代局部搜索 布谷鳥搜索 帶時間窗的定向問題 帶時間窗的旅行商問題　出處：《計算機科學與探索》2016年01期 　論文類型：期刊論文

【摘要】：針對迭代局部搜索(iterated local search,ILS)算法求解旅游線路時間花費較長的問題,提出了一種ILS結(jié)合布谷鳥搜索(cuckoo search,CS)的優(yōu)化算法,來優(yōu)化旅游線路的時間花費。該算法首先根據(jù)相關(guān)目標和約束采用ILS算法求解旅游景點及初始旅游線路,然后在滿足旅游景點時間窗約束及景點總數(shù)不變的情況下采用CS算法進一步最小化旅游線路的時間花費。該研究獲得的線路更符合旅游習慣,并且旅游時間花費更少。通過Daminaos數(shù)據(jù)集和桂林景點數(shù)據(jù)集進行驗證,結(jié)果表明該優(yōu)化算法相比于僅使用ILS算法所規(guī)劃出的旅游線路,平均時間花費減少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.
【作者單位】： 桂林電子科技大學電子工程與自動化學院;北京郵電大學自動化學院;桂林電子科技大學計算機科學與工程學院;
【基金】：國家自然科學基金 廣西自然科學基金 廣西教育廳科研項目 桂林電子科技大學研究生教育創(chuàng)新計劃資助項目~~
【分類號】：TP18

【相似文獻】

相關(guān)期刊論文 前10條

1 呂威;倪玉華;;基于等距加密和案例推理的旅游線路聚類算法[J];計算機工程與應(yīng)用;2010年11期

2 秋宏;網(wǎng)絡(luò)與旅游[J];中國會計電算化;1998年02期

3 任華新;;多旅行社合作業(yè)務(wù)處理系統(tǒng)設(shè)計[J];電子商務(wù);2011年10期

4 張華;;基于數(shù)據(jù)挖掘技術(shù)的電子商務(wù)旅游線路推薦系統(tǒng)[J];軟件;2013年03期

5 朱靖江;;重返桂河橋[J];中國新聞周刊;2007年02期

6 ;宅著也能長知識[J];電腦迷;2012年12期

7 秦凱;;面向旅行社的旅游線路地理信息系統(tǒng)開發(fā)[J];南陽師范學院學報;2008年03期

8 ;網(wǎng)上歐洲行[J];數(shù)字生活;2001年03期

9 曾令偉;王冬;吳蔣;;基于apriori算法的旅游線路推薦模型實踐分析[J];電腦知識與技術(shù);2013年08期

10 周潔;;新疆阿勒泰電信:打造“智慧景區(qū)”新亮點[J];通信企業(yè)管理;2013年05期

相關(guān)會議論文 前8條

1 楊振之;陳順明;;旅游線路競爭力研究[A];區(qū)域合作：旅游業(yè)轉(zhuǎn)型和創(chuàng)新的平臺——第十二屆全國區(qū)域旅游開發(fā)學術(shù)研討會論文集[C];2007年

2 楊桂華;李鵬;;旅游線路產(chǎn)品生態(tài)足跡計算方法研究[A];中國生態(tài)學會2006學術(shù)年會論文薈萃[C];2006年

3 傅鴻志;王躍偉;陳航;;節(jié)點、景團與旅游線路組織的空間模型[A];中國地理學會百年慶典學術(shù)論文摘要集[C];2009年

4 姚娟;;新疆特色生態(tài)旅游線路產(chǎn)品研究[A];2004·中國·武漢生態(tài)旅游論壇論文集[C];2004年

5 董晶宇;郭洪波;;關(guān)于西昌市環(huán)邛海徒步旅游線路的可行性分析[A];第五屆全國青年體育科學學術(shù)會議、第二屆中國體育博士高層論壇論文集[C];2008年

6 馮愛芬;;最佳旅游線路的設(shè)計與算法[A];第二屆中國智能計算大會論文集[C];2008年

7 李鵬;楊桂華;;云南香格里拉旅游線路產(chǎn)品生態(tài)效率研究[A];中國生態(tài)學會2006學術(shù)年會論文薈萃[C];2006年

8 吳中祥;周彬;陳為新;趙國寶;;論貴州省旅游業(yè)的開發(fā)[A];區(qū)域旅游開發(fā)與黔中旅游經(jīng)濟發(fā)展[C];2000年

相關(guān)重要報紙文章 前10條

1 劉旺;旅游線路產(chǎn)權(quán)的界定和保護[N];中國旅游報;2005年

2 王鐵靜;在爭創(chuàng)“中國十大完美旅游線路”活動動員會上的講話[N];齊齊哈爾日報;2006年

3 記者 蔡良煥 實習生 龍顥;請您來設(shè)計深圳特色旅游線路[N];深圳特區(qū)報;2007年

4 本報記者 胡靜;旅游線路 開始“放價”[N];消費日報;2010年

5 記者 沈勇;深圳推出本年度 品質(zhì)旅游線路[N];深圳特區(qū)報;2012年

6 本報記者 龍俊霖　實習生 任明亮;5月多條旅游線路價格同比降兩成[N];拉薩晚報;2013年

7 記者 趙劍;突出特色民俗文化 打造精品旅游線路[N];巴彥淖爾日報(漢);2014年

8 記者 李潔;京津冀合作推出精品旅游線路[N];河北經(jīng)濟日報;2014年

9 王小江;市場開拓各有所得 旅游線路推陳出新[N];中國旅游報;2000年

10 馬海鷹;給線路添加“色彩”[N];中國旅游報;2004年

相關(guān)碩士學位論文 前9條

1 龐彤彤;國家旅游線路評價與初步設(shè)計[D];中國海洋大學;2010年

2 樊小敏;旅游線路產(chǎn)品中的時間分配[D];華東師范大學;2013年

3 李婧;歐美入晉游客旅游線路及行程優(yōu)化研究[D];山西大學;2013年

4 陳順明;旅游線路競爭力研究[D];四川大學;2007年

5 陽寧東;旅游線路產(chǎn)品外部性問題研究[D];四川大學;2004年

6 胡敏;環(huán)準噶爾盆地旅游線路開發(fā)構(gòu)想[D];新疆師范大學;2006年

7 曹旭;旅游線路優(yōu)化設(shè)計研究[D];西北民族大學;2012年

8 戴冬情;基于旅游線路的區(qū)域特色產(chǎn)品營銷[D];河北經(jīng)貿(mào)大學;2014年

9 劉倩;旅行社旅游線路節(jié)點設(shè)計分析[D];西北大學;2006年

，

本文編號：1551465