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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3022927