本文關(guān)鍵詞：分塊分層優(yōu)化的旅游路線規(guī)劃問題研究　出處：《運籌與管理》2017年09期 　論文類型：期刊論文

  更多相關(guān)文章： 網(wǎng)絡(luò)優(yōu)化 旅行商模型 一維裝箱模型 模擬退火法 交叉裝填算法

【摘要】：針對旅游路線規(guī)劃決定著自駕旅游者的旅游成敗問題,利用分塊分層優(yōu)化的思想解決了旅游路線規(guī)劃這一網(wǎng)絡(luò)優(yōu)化問題。用賦權(quán)圖和近鄰聚類的思想構(gòu)建分塊網(wǎng)絡(luò)加權(quán)圖,建立考慮旅游時間、行車時間和游覽時間的改進旅行商優(yōu)化模型,規(guī)劃區(qū)塊內(nèi)景點的自駕旅游路線;然后將各區(qū)塊視為節(jié)點、區(qū)塊間旅游時間作為時間權(quán)值之一,建立改進的多旅行商優(yōu)化模型,并用模擬退火算法規(guī)劃出區(qū)塊間的自駕旅游路線;其次,用類比一維裝箱問題的思想,建立了求最少旅游年數(shù)的一維裝箱模型,并用交叉裝填算法求得其最小值;最后,應(yīng)用提出的方法為西安市的自駕旅游愛好者規(guī)劃出了滿足多種約束的游遍全國201個5A級景區(qū)的最佳旅游路線。
[Abstract]:Tourism route planning determines the success or failure of self-driving tourists. The network optimization problem of tourism route planning is solved by using the idea of block stratification optimization. The weighted graph of block network is constructed with the idea of weighted graph and nearest neighbor clustering, and the travel time is considered. Improved traveling salesman optimization model for travel time and tour time, planning the self-driving tour route of scenic spots in the block; Then, each block is regarded as a node, and the travel time between blocks is regarded as one of the time weights, and an improved multi-traveller optimization model is established, and the self-driving travel route between blocks is planned by simulated annealing algorithm. Secondly, the one-dimensional packing model is established by analogy to the one-dimensional packing problem, and the minimum value is obtained by cross-loading algorithm. Finally, the proposed method is applied to plan the best tourism route for self-driving tourism lovers in Xi'an city, which meets various constraints and meets the requirements of 201 5A grade scenic spots in the country.
【作者單位】： 西南石油大學(xué)理學(xué)院;
【基金】：四川省人民政府及四川省教育廳的項目“工學(xué)類碩士研究生數(shù)學(xué)課程體系與教學(xué)改革及試驗(030039007)” 西南石油大學(xué)項目“最優(yōu)化理論與控制”青年科研創(chuàng)新團隊(2013XJZT004)
【分類號】：F592
【正文快照】： 0引言旅游活動是帶有暫時性、異地性特點的移動,是受旅游區(qū)、經(jīng)濟狀況、交通和道路條件、旅游市場、旅游時間等因素制約[1]�，F(xiàn)如今旅游活動成為驅(qū)動全球經(jīng)濟發(fā)展的重要動力之一,為了使旅游者達到游覽的內(nèi)容豐富多彩、進出便捷、避免迂回和往復(fù)、觀覽點疏密相間等目的,旅游路

【相似文獻】

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

1 吳爽;我國旅游市場失范的成因及對策[J];計劃與市場;2001年01期

2 ;紅色旅游成為湖北旅游的新亮點[J];今日湖北;2005年05期

3 羅志軍,喻學(xué)才;關(guān)于把南京建設(shè)成旅游大市的可行性研究[J];旅游學(xué)刊;2000年01期

4 孫麗坤;關(guān)于大連市旅游業(yè)發(fā)展的思考[J];大連民族學(xué)院學(xué)報;2000年03期

5 李波,李恒鵬,薛東前;川南旅游地域開發(fā)時空模式探討[J];地域研究與開發(fā);2000年01期

6 林付;也談發(fā)展陸川旅游產(chǎn)業(yè)[J];廣西市場與價格;2000年02期

7 杜云生;;旅游業(yè)的發(fā)展趨勢[J];學(xué)習(xí)月刊;2000年05期

8 白珊;挖潛老區(qū)優(yōu)勢 發(fā)展紅色旅游——記太行革命老區(qū)黎城[J];經(jīng)濟問題;2001年08期

9 鐘俊;共生:旅游發(fā)展的新思路[J];重慶師專學(xué)報;2001年03期

10 黃偉生;21世紀(jì)的桂越旅游合作:現(xiàn)狀與展望[J];東南亞縱橫;2004年04期

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

1 李雪銘;邵學(xué)文;;自然環(huán)境和旅游經(jīng)濟相結(jié)合發(fā)展江蘇區(qū)域旅游[A];區(qū)域旅游開發(fā)研究[C];1991年

2 姜玉琛;;擴大視野,讓紅色旅游為延安可持續(xù)發(fā)展搭建更大舞臺[A];華圣文化——延安紅色旅游與黃河文化經(jīng)濟發(fā)展研討會專輯[C];2006年

3 楊效忠;彭敏;;基于信息視角的旅游目的地微博內(nèi)容分析——以山東、浙江、廣西旅游局微博為例[A];2013中國旅游科學(xué)年會論文集[C];2013年

4 汪中生;;遵義鄉(xiāng)村旅游發(fā)展思路[A];2011-2013中國民間文化藝術(shù)之鄉(xiāng)全集[C];2013年

5 全華;;旅游網(wǎng)絡(luò)及其功能研究[A];區(qū)域旅游開發(fā)研究[C];1991年

6 孫文昌;;青島旅游的戰(zhàn)略開發(fā)[A];區(qū)域旅游開發(fā)研究[C];1991年

7 吳寒;;構(gòu)筑以武昌——南昌為軸線的革命旅游帶[A];全國經(jīng)濟地理研究會第十一屆學(xué)術(shù)年會暨中國區(qū)域協(xié)調(diào)發(fā)展學(xué)術(shù)研討會論文集[C];2007年

8 焦新旗;;低碳經(jīng)濟視閾下區(qū)域整合及旅游市場一體化構(gòu)建——內(nèi)蒙古、張家口草原圈旅游形象塑造的啟示[A];論草原文化（第七輯）[C];2010年

9 蔣軼紅;王錚;李山;王瑛;周嵬;;基于GIS的旅游研究——以著名風(fēng)景名勝區(qū)為例[A];海峽兩岸地理學(xué)術(shù)研討會暨2001年學(xué)術(shù)年會論文摘要集[C];2001年

10 安尊華;;黔東紅色旅游的幾點思考[A];永恒的動力——貴州省紀(jì)念紅軍長征勝利70周年學(xué)術(shù)研討會論文集[C];2006年

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

1 張躍西;發(fā)展旅游聯(lián)合體：轉(zhuǎn)型期的一種戰(zhàn)略選擇[N];中國旅游報;2004年

2 李曉玲 陳國安;旅游業(yè)重視開拓老年旅游市場[N];中國物資報;2000年

3 鄭榮富;福建大力推進鄉(xiāng)村旅游紅色旅游[N];中國旅游報;2010年

4 劉紀(jì)生;冶金旅游：何不大結(jié)盟？[N];中國冶金報;2004年

5 張啟民　梁曉明;紅山區(qū)多管齊下強力打造優(yōu)質(zhì)旅游形象[N];赤峰日報;2011年

6 彭晶;銀發(fā)旅游小有氣候[N];中國婦女報;2002年

7 雨竹 彭琳;大武漢：能做華中旅游的龍頭嗎？[N];中國經(jīng)濟導(dǎo)報;2005年

8 本報記者 徐京;老年旅游尋求新突破[N];中國老年報;2005年

9 本報記者 謝志娟;紅火的“銀發(fā)旅游”[N];甘肅日報;2002年

10 ;加強旅游合作 共走繁榮之路[N];廣西日報;2004年

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

1 譚松(KEOVILAYSACK SOUNTHAN);交通網(wǎng)絡(luò)對老撾旅游業(yè)發(fā)展的影響分析[D];昆明理工大學(xué);2015年

2 劉燕茹;話語視角下旅游目的地形象建構(gòu)研究[D];福建師范大學(xué);2015年

3 李艷萍;旅游網(wǎng)絡(luò)消費者決策及其影響因素研究[D];山東大學(xué);2015年

4 阮氏秋莊;越南面向中國市場的旅游網(wǎng)絡(luò)營銷策略研究[D];廣西大學(xué);2015年

5 莫利（Ashwien D.Moerlie）;蘇里南區(qū)域旅游競合研究[D];浙江工業(yè)大學(xué);2015年

6 毛昕;云南交通與旅游空間結(jié)構(gòu)演變的時空特征研究[D];云南師范大學(xué);2016年

7 唐芳;新時期陜西省旅游產(chǎn)業(yè)經(jīng)濟效益與發(fā)展?jié)摿ρ芯縖D];陜西師范大學(xué);2015年

8 穆成林;京福高鐵對旅游目的地區(qū)域空間結(jié)構(gòu)影響研究[D];安徽師范大學(xué);2016年

9 宓科娜;基于交通因素的長三角城市群旅游空間格局演化研究[D];寧波大學(xué);2015年

10 黃婷;水平營銷在我國旅游業(yè)中的運用研究[D];武漢理工大學(xué);2008年

，

本文編號：1415885