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

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

【相似文獻(xiàn)】

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

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

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

3 任華新;;多旅行社合作業(yè)務(wù)處理系統(tǒng)設(shè)計(jì)[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];南陽師范學(xué)院學(xué)報(bào);2008年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 本報(bào)記者 胡靜;旅游線路 開始“放價(jià)”[N];消費(fèi)日報(bào);2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1551465