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

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

【摘要】：針對(duì)旅游路線規(guī)劃決定著自駕旅游者的旅游成敗問(wèn)題,利用分塊分層優(yōu)化的思想解決了旅游路線規(guī)劃這一網(wǎng)絡(luò)優(yōu)化問(wèn)題。用賦權(quán)圖和近鄰聚類的思想構(gòu)建分塊網(wǎng)絡(luò)加權(quán)圖,建立考慮旅游時(shí)間、行車時(shí)間和游覽時(shí)間的改進(jìn)旅行商優(yōu)化模型,規(guī)劃區(qū)塊內(nèi)景點(diǎn)的自駕旅游路線;然后將各區(qū)塊視為節(jié)點(diǎn)、區(qū)塊間旅游時(shí)間作為時(shí)間權(quán)值之一,建立改進(jìn)的多旅行商優(yōu)化模型,并用模擬退火算法規(guī)劃出區(qū)塊間的自駕旅游路線;其次,用類比一維裝箱問(wèn)題的思想,建立了求最少旅游年數(shù)的一維裝箱模型,并用交叉裝填算法求得其最小值;最后,應(yīng)用提出的方法為西安市的自駕旅游愛(ài)好者規(guī)劃出了滿足多種約束的游遍全國(guó)201個(gè)5A級(jí)景區(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é)院;
【基金】：四川省人民政府及四川省教育廳的項(xiàng)目“工學(xué)類碩士研究生數(shù)學(xué)課程體系與教學(xué)改革及試驗(yàn)(030039007)” 西南石油大學(xué)項(xiàng)目“最優(yōu)化理論與控制”青年科研創(chuàng)新團(tuán)隊(duì)(2013XJZT004)
【分類號(hào)】：F592
【正文快照】： 0引言旅游活動(dòng)是帶有暫時(shí)性、異地性特點(diǎn)的移動(dòng),是受旅游區(qū)、經(jīng)濟(jì)狀況、交通和道路條件、旅游市場(chǎng)、旅游時(shí)間等因素制約[1]�，F(xiàn)如今旅游活動(dòng)成為驅(qū)動(dòng)全球經(jīng)濟(jì)發(fā)展的重要?jiǎng)恿χ?為了使旅游者達(dá)到游覽的內(nèi)容豐富多彩、進(jìn)出便捷、避免迂回和往復(fù)、觀覽點(diǎn)疏密相間等目的,旅游路

【相似文獻(xiàn)】

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

1 吳爽;我國(guó)旅游市場(chǎng)失范的成因及對(duì)策[J];計(jì)劃與市場(chǎng);2001年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 李曉玲 陳國(guó)安;旅游業(yè)重視開(kāi)拓老年旅游市場(chǎng)[N];中國(guó)物資報(bào);2000年

3 鄭榮富;福建大力推進(jìn)鄉(xiāng)村旅游紅色旅游[N];中國(guó)旅游報(bào);2010年

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

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

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

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

8 本報(bào)記者 徐京;老年旅游尋求新突破[N];中國(guó)老年報(bào);2005年

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

10 ;加強(qiáng)旅游合作 共走繁榮之路[N];廣西日?qǐng)?bào);2004年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1415885