基于貪心算法的黃山景區(qū)旅游路線優(yōu)化設(shè)計
發(fā)布時間:2021-08-23 12:50
黃山景區(qū)景點眾多且許多知名景點分布過于分散、彼此間相距較遠,使得很多游客沒有辦法在有限的時間內(nèi)游覽完期望的景點。因此根據(jù)游客個性化選擇為其推薦一條滿意度最高的路線尤為重要。本文考慮游客的景點偏好、金錢預算和精力等約束條件,建立了基于游客滿意度最大化的旅游路線優(yōu)化模型,引入兩點之間的高程、直線距離和路程量化游客的精力,根據(jù)年齡和性別賦予不同的初始精力,并賦予金錢和精力在不同線路的影響權(quán)重。利用貪心算法求解,在最優(yōu)條件下,根據(jù)不同的初始數(shù)據(jù),可以得到基于游客個性化選擇為基礎(chǔ),游客滿意度最大的最優(yōu)路線,從而可解決游客在有限的時間內(nèi)游覽黃山景區(qū)期望景點的需求。
【文章來源】:現(xiàn)代商貿(mào)工業(yè). 2020,41(20)
【文章頁數(shù)】:2 頁
【文章目錄】:
1 研究背景
2 問題分析
3 模型假設(shè)
4 模型的建立與求解
4.1 模型建立
4.2 模型的求解
5 模型應(yīng)用
【參考文獻】:
期刊論文
[1]一種基于局部貪心搜索的興趣旅游路線規(guī)劃算法[J]. 周嘯,李少梅,李森,李勝輝. 河北師范大學學報(自然科學版). 2019(03)
[2]基于時間框架的多日游行程規(guī)劃及其優(yōu)化方法[J]. 張久滕,吳小竹,陳崇成,方薈,劉先鋒,方東. 福州大學學報(自然科學版). 2018(06)
[3]基于用戶興趣與關(guān)注度的旅游路線推薦研究[J]. 王東. 電腦知識與技術(shù). 2018(01)
碩士論文
[1]基于蟻群算法的智慧旅游路線規(guī)劃研究[D]. 牛悅誠.南京郵電大學 2017
本文編號:3357900
【文章來源】:現(xiàn)代商貿(mào)工業(yè). 2020,41(20)
【文章頁數(shù)】:2 頁
【文章目錄】:
1 研究背景
2 問題分析
3 模型假設(shè)
4 模型的建立與求解
4.1 模型建立
4.2 模型的求解
5 模型應(yīng)用
【參考文獻】:
期刊論文
[1]一種基于局部貪心搜索的興趣旅游路線規(guī)劃算法[J]. 周嘯,李少梅,李森,李勝輝. 河北師范大學學報(自然科學版). 2019(03)
[2]基于時間框架的多日游行程規(guī)劃及其優(yōu)化方法[J]. 張久滕,吳小竹,陳崇成,方薈,劉先鋒,方東. 福州大學學報(自然科學版). 2018(06)
[3]基于用戶興趣與關(guān)注度的旅游路線推薦研究[J]. 王東. 電腦知識與技術(shù). 2018(01)
碩士論文
[1]基于蟻群算法的智慧旅游路線規(guī)劃研究[D]. 牛悅誠.南京郵電大學 2017
本文編號:3357900
本文鏈接:http://sikaile.net/guanlilunwen/lvyoujiudianguanlilunwen/3357900.html
最近更新
教材專著