智能旅游路線規(guī)劃是智慧旅游的重要內(nèi)容,目前旅游路線規(guī)劃存在主觀性較強和考慮旅游者興趣的個性化程度較低等問題.針對目前旅游路線規(guī)劃存在的問題提出了一種基于局部貪心搜索的興趣旅游路線規(guī)劃算法.首先建立興趣景點智能提取模型,其次對提取的興趣景點構(gòu)建貪心搜索路線規(guī)劃算法,建立動機迭代值輸出模型.通過算例數(shù)據(jù)迭代獲取不同旅游路線動機迭代值和依旅游者興趣的景點順序?qū)в[圖,從而分析得到滿足旅游者動機利益的最優(yōu)路線和次優(yōu)路線.算例證明,該算法符合旅游實際,對智慧旅游路線規(guī)劃具有較強的可行性和實踐意義. 

【文章來源】：河北師范大學(xué)學(xué)報(自然科學(xué)版). 2019,43(03)

【文章頁數(shù)】：7 頁

【部分圖文】：

圖３基向量Ｓｗ元素構(gòu)成的完全二叉樹及其元素位Ｆｉｇ．３ＣｏｍｐｌｅｔｅＢｉｎａｒｙＴｒｅｅａｎｄＩｔｓＥｌｅｍｅｎｔｓＦｏｒｍｅｄｂｙＢａｓｅＶｅｃｔｏｒＳｗＥｌｅｍｅｎｔｓ

１６９０．１１７０．５７７②①③０．２８６０．２０００．０９１０．２５００．１３６０．２２２０．２０００．０７１０．１６７０．１１６０．７４８②③①０．１９２０．２０００．０７１０．１６７０．１２１０．２２７０．２０００．０７１０．１６７０．１１６０．５８２③①②０．２２７０．２０００．０７１０．１６７０．１１６０．２４４０．２０００．０９１０．２５００．１２９０．７１４③②①０．１８８０．２０００．０６９０．１６９０．１１７０．２４４０．２０００．０９１０．２５００．１３６０．６８５圖４算例景點及其迭代輸出順序?qū)в[圖Ｆｉｇ．４ＥｘａｍｐｌｅＳｃｅｎｉｃＳｐｏｔｓａｎｄＧｕｉｄｅＭａｐｓｏｆＩｔｅｒａｔｉｏｎＲｅｓｕｌｔｓ從筆者算法角度分析，根據(jù)表２數(shù)據(jù)和圖４導(dǎo)覽圖，迭代值最大的是路線②①③，旅游者首先參觀二七紀念館，其次游覽碧沙崗公園，最后到二七萬達消費娛樂，整個過程能夠獲得最大動機利益滿足．其次是路線③①②，旅游者首先到二七萬達消費娛樂，其次游覽碧沙崗公園，最后參觀二七紀念館，可獲得次優(yōu)動機利益滿足．智能機為旅游者提供若干條最優(yōu)和次優(yōu)路線，并分別說明時間、行程、路徑、交通等規(guī)劃安排，能夠讓旅游者圍繞自身旅游興趣快速了解陌生城市旅游信息，輔助旅游者做出合理決策，從而獲得動機利益的充分滿足．４結(jié)束語本文中，筆者在分析目前旅游路線規(guī)劃存在問題的基礎(chǔ)上提出了一種基于局部貪心搜索的興趣旅游路線規(guī)劃算法，充分考慮旅游者自身興趣，根據(jù)貪心搜索思想搜索確定由一個景點到下一景點的最短路徑，并在多項通路區(qū)間迭代指標的基礎(chǔ)上迭代計算涵蓋所

如下所述．Ｓｔｅｐ１：確定景點路線動機子區(qū)間ΔＨｋ（Ｐｋ，Ｐｋ＋１）內(nèi)關(guān)鍵道路節(jié)點集Ｑ．特征興趣景點Ｐｋ和Ｐｋ＋１之間所有主要道路節(jié)點ｑｖ構(gòu)成道路節(jié)點集，其中ｖ∈（０，ｖｍａｘ］?Ｚ＋．Ｓｔｅｐ２：確定深度搜索疊加層．根據(jù)景點Ｐｋ緩沖區(qū)半徑Ｒ和節(jié)點間平均鄰近距離珋ｓ（ｑｖ，ｑｖ＋１），將道路節(jié)點集分為若干子集Ｋｂ，ｂ∈（０，ｂｍａｘ］?Ｚ＋，并以子集作為深度搜索層次．圖１為景點緩沖區(qū)決定的深度搜索疊加層．圖１景點緩沖區(qū)深度搜索疊加層Ｆｉｇ．１ＳｃｅｎｉｃＳｐｏｔＢｕｆｆｅｒＤｅｅｐＳｅａｒｃｈＬａｙｅｒ圖２道路節(jié)點區(qū)間距離深度疊加Ｆｉｇ．２ＲｏａｄＩｎｔｅｒｖａｌＤｉｓｔａｎｃｅＤｅｅｐＳｅａｒｃｈＡｍｏｎｇＲｏａｄＮｏｄｅｓ·４６２·

【參考文獻】：
期刊論文
[1]基于禁忌搜索和Floyd混合算法的物流配送路線規(guī)劃[J]. 喬仁杰,周思育,田琪,宋庭新.  物流技術(shù). 2017(10)
[2]旅游路線動態(tài)規(guī)劃問題研究——以西安市出發(fā)為例[J]. 袁光輝,謝科,鄧林勝,黃鵬,韓景倜.  數(shù)學(xué)的實踐與認識. 2016(15)
[3]基于決策場理論的出行者動態(tài)決策行為研究[J]. 龍雪琴,王建軍,周備.  交通運輸系統(tǒng)工程與信息. 2016(01)
[4]旅游路線規(guī)劃蟻群算法的偽隨機比例規(guī)則優(yōu)化[J]. 孫瓊,李林.  科技通報. 2016(01)
[5]基于旅游動機的旅游目的地選擇行為分析[J]. 趙昕,關(guān)宏志,王昊.  交通運輸系統(tǒng)工程與信息. 2014(05)
[6]基于遺傳算法的超市最短導(dǎo)購路徑推薦[J]. 韓建妙,劉業(yè)政.  計算機工程與應(yīng)用. 2016(04)
[7]基于混合蟻群算法的“多日游”路線優(yōu)化問題[J]. 楊麗馨.  唐山師范學(xué)院學(xué)報. 2013(05)
[8]基于Agent的游覽路線設(shè)計與模擬[J]. 曹敏,馬強.  現(xiàn)代測繪. 2013(01)



本文編號：3022927