云龍湖自助旅游系統(tǒng)的設(shè)計(jì)和開發(fā),碩士論文

云龍湖自助旅游系統(tǒng)的設(shè)計(jì)和開發(fā),碩士論文近年來,隨著旅游消費(fèi)觀念的轉(zhuǎn)變,越來越多游客選擇自助旅行,但是面對(duì)陌生的景區(qū),復(fù)雜的旅游環(huán)境,游客很難在沒有向?qū)бI(lǐng)的情況下完美的到達(dá)旅行目的.本文針對(duì)游客外出旅行中面臨的旅游道路規(guī)劃問題,利用圖論和運(yùn)籌學(xué)的思想,建立旅游道路規(guī)劃的數(shù)學(xué)模型,綜合考慮用戶出行中的時(shí)間、空間等多種需求,實(shí)現(xiàn)旅游道路的規(guī)劃,為用戶推薦知足其個(gè)人需求的旅游線路.結(jié)合上述研究工作,基于Android平臺(tái)完成了云龍湖自助旅游系統(tǒng)的設(shè)計(jì)和開發(fā).本文主要研究內(nèi)容如下:(1)建立基于定向問題的旅游道路規(guī)劃問題模型.通過對(duì)旅游道路規(guī)劃問題進(jìn)行系統(tǒng)分析,比照經(jīng)典道路規(guī)劃問題模型的優(yōu)勢和缺乏,選擇定向問題作為基礎(chǔ)模型.綜合考慮景區(qū)旅游環(huán)境,作出合理假設(shè),確定約束條件,對(duì)基礎(chǔ)模型進(jìn)行擴(kuò)展,建立旅游道路規(guī)劃問題數(shù)學(xué)模型.保證在知足總時(shí)間約束的條件下以最大化道路收益值為目的選擇景點(diǎn),這些景點(diǎn)構(gòu)成最終的旅游道路.(2)提出適用于旅游道路規(guī)劃問題的改良A*算法.根據(jù)問題需求和算法存在的缺乏,改良A*算法的啟發(fā)規(guī)則,算法規(guī)則中考慮景點(diǎn)得分以及總時(shí)間約束,并結(jié)合問題實(shí)際,以圖最短時(shí)間作為算法需要的估計(jì)時(shí)間.通過實(shí)驗(yàn)表示清楚,改良后的A*算法與傳統(tǒng)算法相比,得到的結(jié)果道路收益值更大且時(shí)間利用率更高層次,更合適于求解旅游道路規(guī)劃問題.最后以云龍湖景區(qū)為例,使用爬蟲技術(shù)收集景區(qū)數(shù)據(jù),完成了景區(qū)內(nèi)景點(diǎn)得分、景點(diǎn)游覽時(shí)間、交通時(shí)間以及停車時(shí)間等條件參數(shù)的合理量化,實(shí)現(xiàn)了景區(qū)內(nèi)的旅游道路規(guī)劃.(3)設(shè)計(jì)并實(shí)現(xiàn)云龍湖景區(qū)的自助旅行系統(tǒng).本文以云龍湖景區(qū)為應(yīng)用實(shí)例,根據(jù)需求分析,設(shè)計(jì)自助旅行系統(tǒng)架構(gòu)和功能模塊,系統(tǒng)設(shè)計(jì)包含景點(diǎn)服務(wù)、旅行安全以及道路規(guī)劃三大模塊.以旅游道路規(guī)劃問題的理論研究成果為基礎(chǔ),利用Android編程技術(shù)、百度地圖API以及GPS定位技術(shù),開發(fā)實(shí)現(xiàn)了基于Android平臺(tái)的云龍湖自助旅行系統(tǒng),能夠?yàn)橛慰吞峁┚包c(diǎn)介紹、道路推薦、電子地圖等多種服務(wù).本文關(guān)鍵詞語:定向問題,A*算法,旅游道路規(guī)劃,自助旅行系統(tǒng)AbstractInrecentyears,withthechangeoftourismconsumptionconcept,moreandmoretouristschooseself-servicetravel,butinthefaceofunfamiliarscenicspotsandcomplextouristenvironment,itisdifficultfortouriststoachievetheperfecttraveldestinationwithoutguidingthecollar.Thispaperaimsatthetravelrouteplanningproblemfacedbytouristsduringtheirtravels,andusestheideasofgraphtheoryandoperationsresearchtoestablishamathematicalmodeloftravelrouteplanning,comprehensivelyconsiderthetimeandspaceofuserstravel,andrealizetheplanningoftouristroutes.Andrecommendtravelroutesthatmeetyourindividualneeds.Combinedwiththeaboveresearchwork,thedesignanddevelopmentoftheself-servicetravelsystemwascompletedbasedontheAndroidplatform.Themainresearchcontentsofthispaperareasfollows:(1)Establishatourismrouteplanningproblemmodelbasedonorientationproblems.Throughsystematicanalysisofthetourismrouteplanningproblem,comparingtheadvantagesanddisadvantagesoftheclassicrouteplanningproblemmodel,theOrienteeringProblemisselectedasthebasicmodel.Comprehensivelyconsiderthetouristenvironmentofthescenicspot,makereasonableassumptions,determinetheconstraints,expandthebasicmodel,andestablishamathematicalmodelofthetourismrouteplanningproblem.Itisensuredthattheattractionsareselectedwiththegoalofmaximizingthereturnvalueundertheconditionofsatisfyingthetotaltimeconstraints,andthesescenicspotsconstitutethefinaltouristroute.(2)ProposeanimprovedA-staralgorithmfortravelrouteplanningproblems.Accordingtotheproblemrequirementsandtheshortcomingsofthealgorithm,theheuristicrulesoftheA-staralgorithmareimproved.Thescoresoftheattractionsandthetotaltimeconstraintsareconsideredinthealgorithmrules,andcombinedwiththeactualproblem,theshortesttimeofthegraphisusedastheestimatedtimerequiredbythealgorithm.Experimentsshowthatcomparedwiththetraditionalalgorithm,theimprovedA-staralgorithmhaslargerreturnvalueandhighertimeutilization,whichismoresuitableforsolvingrouteplanningproblems.Finally,takingYunlongLakescenicspotasanexample,usingreptiletechnologytocollectscenicspotdata,thereasonablequantificationofthescenicspotscores,scenicspottourtime,traffictimeandotherconditionswerecompleted,andthetourismrouteplanninginthescenicspotwasrealized.(3)Designandimplementtheself-servicetravelsystemofYunlongLakeScenicArea.ThispapertakesYunlongLakeScenicAreaasanapplicationexample.Accordingtotheneedsanalysis,theself-servicetravelsystemarchitectureandfunctionmodulesaredesigned.Thesystemdesignincludesthreemodules:sightservice,travelsafetyandrouteplanning.Basedonthetheoreticalresearchresultsofthetourismrouteplanningproblem,throughtheAndroidprogrammingtechnology,BaidumapAPIandGPSpositioningtechnology,theYunlongLakeself-servicetravelsystembasedontheAndroidplatformisdevelopedandimplemented,whichcanprovidevisitorswithattractions,routerecommendationsandelectronicmaps.Avarietyofservices.Keywords:OrienteeringProblem;A*algorithm;planningoftouristroutes;self-servicetravelsystem目錄摘要.............................................................................................................................I目錄..........................................................................................................................IV圖清單.......................................................................................................................VIII表清單..........................................................................................................................XI變量注釋表...............................................................................................................XIII1緒論............................................................................................................................11.1研究背景及意義....................................................................................................11.2國內(nèi)外研究現(xiàn)在狀況....................................................................................................21.3研究內(nèi)容................................................................................................................71.4技術(shù)道路................................................................................................................81.5論文的組織構(gòu)造....................................................................................................92道路規(guī)劃理論與實(shí)現(xiàn)技術(shù).....................................................................................112.1Android平臺(tái).......................................................................................................112.2百度地圖SDK.....................................................................................................142.3定向問題相關(guān)理論..............................................................................................152.4定向問題算法......................................................................................................172.5本章小結(jié)..............................................................................................................203基于定向問題的旅游道路規(guī)劃問題研究.............................................................213.1經(jīng)典道路規(guī)劃模型..............................................................................................213.2問題分析..............................................................................................................233.3基于定向問題的數(shù)學(xué)模型建立..........................................................................243.4A*算法的改良.....................................................................................................263.5旅游道路規(guī)劃實(shí)現(xiàn)..............................................................................................343.6本章小結(jié)..............................................................................................................404云龍湖自助旅行系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).....................................................................414.1需求分析..............................................................................................................414.2開發(fā)環(huán)境..............................................................................................................444.3系統(tǒng)架構(gòu)設(shè)計(jì)......................................................................................................464.4系統(tǒng)功能模塊設(shè)計(jì)..............................................................................................484.5系統(tǒng)實(shí)現(xiàn)..............................................................................................................514.6系統(tǒng)測試..............................................................................................................674.7本章小結(jié)..............................................................................................................705結(jié)論與瞻望..............................................................................................................715.1結(jié)論......................................................................................................................715.2瞻望......................................................................................................................72以下為參考文獻(xiàn)......................................................................................................................73作者簡歷......................................................................................................................78學(xué)位論文原創(chuàng)性聲明.................................................................................................79學(xué)位論文數(shù)據(jù)集..........................................................................................................801緒論1.1研究背景及意義隨著經(jīng)濟(jì)的發(fā)展和社會(huì)條件的改善,人們的生活狀態(tài)愈發(fā)豐富多彩,旅游已經(jīng)成為群眾日常生活的重要組成部分.中國文化和旅游部官方網(wǎng)站發(fā)布的最新統(tǒng)計(jì)數(shù)據(jù)顯示,2021年國內(nèi)旅游總?cè)藬?shù)與上年相比增長超百分之十,旅游總收入比上年增長超百分之十二[1].并且,根據(jù)抽樣調(diào)查顯示,2021年全年國內(nèi)民眾旅游人數(shù)高達(dá)55.39億人次.由此看來,旅游業(yè)已經(jīng)成為了我們國家國民經(jīng)濟(jì)發(fā)展的重要產(chǎn)業(yè)[2].近年來,隨著旅游業(yè)的不斷發(fā)展,人們對(duì)于外出旅游的消費(fèi)觀念和需求與前幾年相比發(fā)生了深入變化.傳統(tǒng)的跟團(tuán)旅游固然仍在旅游市場占有一定份額,但是由于其古板、程序化、不自由等弊端的愈發(fā)突出,逐步知足不了游客個(gè)性化旅游的需求,當(dāng)前越來越多的游客選擇自助出游[3].自助游是當(dāng)前較為流行的旅游方式,因其自由、靈敏、經(jīng)濟(jì)的特性已遭到諸多旅游者的青睞.游客選擇自助出行時(shí),首要解決的就是旅行經(jīng)過中道路的規(guī)劃問題[4].而一個(gè)設(shè)計(jì)合理的旅游路線既能夠幫助旅行者有目的的選擇、布置自個(gè)的旅游活動(dòng),可以以避免游客在景區(qū)內(nèi)遨游[5],節(jié)省時(shí)間和經(jīng)費(fèi)開支.然而對(duì)自助旅行者而言,在有限的旅游時(shí)間,且對(duì)游覽玩耍景區(qū)特別陌生的情況下,面對(duì)景區(qū)內(nèi)部諸多的旅游景點(diǎn),很難制定合理的旅游行程使自個(gè)更好的到達(dá)游覽玩耍目的.因而,提供一個(gè)既能夠知足用戶行程規(guī)劃需求,又能及時(shí)了解景區(qū)環(huán)境的系統(tǒng)平臺(tái)必要且迫切[6].旅游道路規(guī)劃通常包括旅游起始景點(diǎn)查詢、設(shè)定估計(jì)旅游時(shí)間、游覽道路確定等環(huán)節(jié).因而進(jìn)行道路設(shè)計(jì)需要考慮各景點(diǎn)服務(wù)時(shí)間、交通情況等多種因素.當(dāng)前一些旅游網(wǎng)站系統(tǒng)已經(jīng)具備道路規(guī)劃或推薦的服務(wù)功能,例如途牛網(wǎng)、去哪兒網(wǎng)、鏈景旅行、百度地圖等[7],它們?yōu)橛脩舫鲂刑峁┝藥椭?但是還存在很多問題.以游客為中心是線路設(shè)計(jì)與景點(diǎn)選擇的基礎(chǔ),但這些系統(tǒng)推薦的旅游道路大多是景區(qū)熱門景點(diǎn)的簡單組合,無法為用戶提供精細(xì)的決策服務(wù)[8].另外,提供應(yīng)用戶的旅游行程規(guī)劃大多是與旅行社或者是與景區(qū)內(nèi)商家聯(lián)盟合作的旅游產(chǎn)品,商業(yè)氣息濃烈厚重.因而,這類軟件大多沒有充分考慮到游客的個(gè)性化需求,推薦結(jié)果一定程度上缺乏真實(shí)性,很難友好的為用戶服務(wù).近年來,移動(dòng)互聯(lián)網(wǎng)和手機(jī)通信技術(shù)的不斷發(fā)展和快速進(jìn)步,為現(xiàn)代旅游信息化的建設(shè)和發(fā)展提供了極大的便利[9].當(dāng)代信息技術(shù)不僅深入地影響著當(dāng)代科學(xué)技術(shù)、教育、工農(nóng)業(yè)生產(chǎn)乃至經(jīng)濟(jì)建設(shè)的各個(gè)方面,而且影響著人們的生活、工作和娛樂方式[10].手機(jī)的普遍化使得人們?cè)絹碓狡糜陔S時(shí)隨地獲取旅游信息[11],而一個(gè)條理清楚明晰,功能強(qiáng)大的旅游道路推薦系統(tǒng),能夠幫助用戶更好地了解相關(guān)的旅游信息,因而,基于智能移動(dòng)終端對(duì)智能自助旅游系統(tǒng)進(jìn)行研究特別必要.當(dāng)前,市場上應(yīng)用最普遍的兩種智能手機(jī)操作系統(tǒng)分別是谷歌的Android和蘋果的IOS[12].華而不實(shí),Android操作系統(tǒng)是基于Linux的真正意義上的開放性平臺(tái)[13][14].Android支持手機(jī)、平板等多種硬件選擇[15],支持JAVA的所有類庫,為移動(dòng)端應(yīng)用開發(fā)者提供了很多方便.當(dāng)前,Android系統(tǒng)已經(jīng)逐步成熟,在當(dāng)前市場份額中占有極大的比重.因而,使用Android作為云龍湖自助旅行系統(tǒng)的基礎(chǔ)平臺(tái),能夠知足大多數(shù)游客的需求.根據(jù)自助游客所面臨的旅行問題,結(jié)合現(xiàn)有旅行服務(wù)系統(tǒng)所存在的缺乏,本文以基本定向問題為基礎(chǔ),建立數(shù)學(xué)模型,深切進(jìn)入研究旅游線路規(guī)劃問題和A*智能優(yōu)化算法[16],豐富了道路規(guī)劃的研究方式方法.并且,以Android智能終端為開發(fā)平臺(tái),云龍湖景區(qū)為應(yīng)用實(shí)例,設(shè)計(jì)并實(shí)現(xiàn)能夠進(jìn)行旅游道路推薦及其他服務(wù)功能的自助旅行系統(tǒng)[23][24],幫助游客規(guī)劃個(gè)人旅游行程,既有理論研究的必要,也有實(shí)際應(yīng)用的意義.1.2國內(nèi)外研究現(xiàn)在狀況1.2.1旅游道路規(guī)劃旅游道路規(guī)劃是當(dāng)下道路規(guī)劃研究的熱門.游客到達(dá)景區(qū)后,在對(duì)目的地景區(qū)不了解,且時(shí)間有限的情況下,很難游覽完所有的景點(diǎn).因而為了選擇合理的旅游道路往往需要提早進(jìn)行大量景區(qū)內(nèi)部信息的搜索.現(xiàn)有搜索引擎所能提供的信息過于零散且參考價(jià)值較低,旅游網(wǎng)站的推薦結(jié)果也參差不齊,需要大量時(shí)間進(jìn)行挑選.例如當(dāng)用戶使用一些旅游推薦系統(tǒng)進(jìn)行道路推薦時(shí),得到的大多是該景區(qū)經(jīng)典的旅游道路,或者是粉絲量較大的博主推薦的道路攻略,更甚者直接是幾個(gè)景點(diǎn)的隨機(jī)組合.很明顯這些推薦的結(jié)果并沒有考慮到用戶個(gè)性化的需求和現(xiàn)實(shí)環(huán)境的約束[25].并且,實(shí)際旅行環(huán)境中,用戶可能希望自由的選擇游覽玩耍起點(diǎn)和終點(diǎn),可以能會(huì)對(duì)自個(gè)的旅游有一個(gè)時(shí)間預(yù)算等,這些因素都會(huì)造成最終道路的不同,而將這些影響因素考慮到旅游道路推薦中是一項(xiàng)很具有挑戰(zhàn)性的任務(wù)[26].因而,高效、準(zhǔn)確的旅游道路推薦服務(wù)是游客規(guī)劃行程的重要根據(jù)[27].旅游道路規(guī)劃或旅程設(shè)計(jì)是一個(gè)技術(shù)性(經(jīng)歷體驗(yàn)性)非常強(qiáng)的課題[28].國外關(guān)于旅游道路規(guī)劃的研究較多.Ayala等人提出了一種多目的的城市旅游道路規(guī)劃系統(tǒng),該系統(tǒng)允許游客選擇兩個(gè)相距較短的位置,進(jìn)行步行道路的規(guī)劃,且道路盡可能穿越有趣的旅游區(qū)域[29].Hasuike等人提出了一種時(shí)間依靠型旅游道路的規(guī)劃問題,并建立道路規(guī)劃模型,利用改良的Dijkstra算法[30]進(jìn)行該類問題的求解,為游客提供了適當(dāng)?shù)挠^光道路和時(shí)間表,但是該方式方法沒有考慮觀光地點(diǎn)的滿意度值[31].Cenamor等人推出了PlanTour,這是一種新的觀光推薦系統(tǒng),它能夠根據(jù)用戶的旅游天數(shù)和社交網(wǎng)絡(luò)熱門旅游信息,為用戶推薦旅游道路,該系統(tǒng)包含大多數(shù)熱門旅游景區(qū),但是更合適估計(jì)旅行周期較長的用戶,且推薦的道路是固定的[32].Du,Peiming等人提出了一種基于GIS的森林濕地旅游線路優(yōu)化算法,它能夠應(yīng)用于森林濕地環(huán)境的最佳旅游線路規(guī)劃[33].LinWan等人提出了一種混合集成學(xué)習(xí)方式方法BAyes-Knn,通過對(duì)社交網(wǎng)絡(luò)上旅行照片的位置標(biāo)記進(jìn)行數(shù)據(jù)挖掘來預(yù)測用戶的地理偏好,為旅行者規(guī)劃個(gè)性化的旅游道路[34],但是該方式方法沒有考慮景區(qū)內(nèi)的時(shí)空約束,例如整個(gè)旅行所需的時(shí)間和景點(diǎn)的季節(jié)性狀態(tài).國內(nèi)關(guān)于旅游線路規(guī)劃的研究較少,對(duì)旅游線路規(guī)劃深層次的研究較少[35].張子寒等人以南京市主要景區(qū)的游覽為例[36],建立多種道路規(guī)劃模型,分別使用動(dòng)態(tài)規(guī)劃算法、遺傳算法[37]等對(duì)模型進(jìn)行求解,證明了時(shí)間約束對(duì)于景區(qū)旅游道路規(guī)劃結(jié)果的重要影響.李淵等人提出了考慮時(shí)間約束和游客空間行為特征的旅游道路設(shè)計(jì)方式方法[38],實(shí)現(xiàn)了針對(duì)鼓浪嶼的旅游道路的規(guī)劃.吳青霞等人通過對(duì)用戶歷史旅游足跡進(jìn)行數(shù)據(jù)挖掘,利用用戶在景點(diǎn)停留時(shí)間不同,判定用戶興趣偏好,在給定起始景點(diǎn)、目的景點(diǎn)以及旅行時(shí)間限制的條件下為用戶推薦一條知足其興趣喜好的旅游道路[39],但是這種方式方法沒有考慮到單個(gè)景點(diǎn)的流行度以及景區(qū)內(nèi)途徑交通的復(fù)雜性.吳艷琴等人將來自不同在線旅游網(wǎng)站的信息聚合并進(jìn)行比擬,使用k-means方式方法對(duì)用戶進(jìn)行聚類,根據(jù)個(gè)人消費(fèi)習(xí)慣有針對(duì)性的對(duì)搜索結(jié)果進(jìn)行排序,高頻次的道路會(huì)優(yōu)先展示給用戶[40],但是用戶沒有真正介入到旅游道路規(guī)劃中,因而無法提供精細(xì)的決策服務(wù).Liao,Zhixue等人提出了一種基于隨機(jī)模擬(RS-H2A)的混合啟發(fā)式算法,用于解決時(shí)間依靠的隨機(jī)環(huán)境中的道路規(guī)劃問題,并以中國四川的九寨溝為研究案例設(shè)計(jì)個(gè)性化的一日游道路[41].冀紫菁在進(jìn)行旅游道路規(guī)劃時(shí),首先建立基于層次分析法[42]的景點(diǎn)推薦模型保證景點(diǎn)選取知足游客的偏好,其次綜合考慮景區(qū)的開放時(shí)間、游客的就餐和休息的時(shí)間等因素,建立帶時(shí)間窗的道路規(guī)劃數(shù)學(xué)模型,以解決城市旅游中的道路規(guī)劃問題[43],該方式方法在規(guī)劃道路時(shí)沒有考慮總時(shí)間約束問題.當(dāng)前,一種廣泛的求解旅游道路規(guī)劃問題的方式方法是將其作為定向問題來進(jìn)行求解[44].定向問題在實(shí)際應(yīng)用中特別廣泛,基本的定向問題能夠描繪敘述為:給定起點(diǎn)和終點(diǎn)以及限制條件,怎樣規(guī)劃一條收益最大的途徑[45].定向問題是一個(gè)NP-hard問題[46],在很多實(shí)際問題上都有應(yīng)用.因而,為了更好地解決實(shí)際問題,可根據(jù)需要,將定向問題的研究擴(kuò)展為多種類型[47],例如:多目的定向問題[48],團(tuán)隊(duì)定向問題[49],時(shí)間依靠型定向問題以及有容量約束的定向問題等[50].關(guān)于定向問題的詳細(xì)概念以及擴(kuò)展和組合形式的應(yīng)用將在幅較長,部分內(nèi)容省略,具體全文見文末附件5結(jié)論與瞻望5.1結(jié)論隨著經(jīng)濟(jì)的發(fā)展,人們文化水平的日益提高,當(dāng)下的旅游消費(fèi)觀念和需求都發(fā)生了較大的變化.與傳統(tǒng)的跟團(tuán)旅行相比,越來越多的游客選擇自助旅游.但是,對(duì)于自助旅行者而言,到一個(gè)陌生的景區(qū)游覽玩耍時(shí),對(duì)于景區(qū)內(nèi)各個(gè)景點(diǎn)的詳細(xì)情況以及景區(qū)交通等并不了解,很有可能會(huì)迷路或者在景區(qū)內(nèi)遨游,很難到達(dá)游覽玩耍目的.針對(duì)這種情況,本文以云龍湖景區(qū)為應(yīng)用實(shí)例,對(duì)旅游道路規(guī)劃問題進(jìn)行研究,并基于Android平臺(tái)開發(fā)了一款自助旅行系統(tǒng).用戶在到達(dá)目的地景區(qū)前可根據(jù)系統(tǒng)提供的景點(diǎn)推薦、食宿推薦、經(jīng)典道路及個(gè)性化旅游道路的推薦等功能了解景區(qū)大概情況并制定自個(gè)的旅游行程,旅行途中可根據(jù)系統(tǒng)提供的地圖定位、道路規(guī)劃、景點(diǎn)位置顯示等功能隨時(shí)定位個(gè)人位置,查看下一景點(diǎn)的位置和簡單信息,并規(guī)劃自個(gè)的游覽道路.本文實(shí)現(xiàn)的主要工作總結(jié)如下:(1)與一般的尋路問題不同,旅游道路的規(guī)劃除了需要考慮景點(diǎn)間的交通時(shí)間,還需要考慮景點(diǎn)的熱度以及總時(shí)間約束等環(huán)境因素.因而,本文針對(duì)旅游道路規(guī)劃問題的特點(diǎn),綜合考慮旅游環(huán)境的特殊性,通過對(duì)經(jīng)典的道路規(guī)劃問題模型的目的函數(shù)和約束條件進(jìn)行研究,選擇定向問題作為基礎(chǔ)模型,設(shè)定合理假設(shè),建立了基于定向問題的旅游道路規(guī)劃數(shù)學(xué)模型.(2)結(jié)合問題特點(diǎn)和模型求解的目的,改良了傳統(tǒng)的A*算法的啟發(fā)式規(guī)則,提出一種以最大化道路收益為目的,同時(shí)知足旅游時(shí)間約束限制的道路規(guī)劃算法.實(shí)驗(yàn)證明,與傳統(tǒng)A*算法僅考慮最小化距離或者時(shí)間權(quán)重相比,改良后的算法考慮了更多實(shí)際環(huán)境信息且結(jié)果更為合理,更適用于旅游道路規(guī)劃問題的求解.(3)以云龍湖景區(qū)作為應(yīng)用實(shí)例,根據(jù)旅游道路規(guī)劃問題模型要求,將景區(qū)內(nèi)的景點(diǎn)和道路抽象為無向圖.使用爬蟲、人工搜索等技術(shù)收集景區(qū)數(shù)據(jù)并合理量化,得到景區(qū)內(nèi)景點(diǎn)得分、游覽時(shí)間,途徑交通時(shí)間,景點(diǎn)停車時(shí)間等模型參數(shù).利用改良后的A*算法,結(jié)合已經(jīng)知道數(shù)據(jù),實(shí)現(xiàn)了云龍湖景區(qū)的旅游道路規(guī)劃,為自助旅行系統(tǒng)的旅游道路推薦功能提供算法與理論支撐.(4)根據(jù)云龍湖景區(qū)的特點(diǎn)分析游客對(duì)系統(tǒng)的功能需求,設(shè)計(jì)并實(shí)現(xiàn)基于Android平臺(tái)的自助旅行系統(tǒng).系統(tǒng)分為景點(diǎn)服務(wù)、道路規(guī)劃、旅行安全三個(gè)模塊,能夠?yàn)橛脩籼峁┚包c(diǎn)、食宿、旅游道路的推薦,緊急求救等多種功能,并結(jié)合百度地圖SDK實(shí)現(xiàn)用戶定位、道路規(guī)劃、景點(diǎn)顯示等功能,為用戶的自助旅行提供了極大的便利.經(jīng)測試,系統(tǒng)的功能和性能均能知足用戶基本需求.5.2瞻望本系統(tǒng)旨在為云龍湖景區(qū)內(nèi)自助旅行的游客提供景區(qū)介紹、道路規(guī)劃以及旅行安全等功能服務(wù),但在實(shí)際應(yīng)用的經(jīng)過中,仍然存在一些缺乏,能夠在后續(xù)的研究中進(jìn)一步改良:(1)旅游道路的動(dòng)態(tài)規(guī)劃.本文對(duì)道路規(guī)劃進(jìn)行建模求解時(shí),僅考慮了景點(diǎn)停車時(shí)間的時(shí)變特性,下一步可利用數(shù)據(jù)挖掘等技術(shù)精細(xì)化模型,在道路規(guī)劃時(shí)考慮各景點(diǎn)的游客擁堵情況對(duì)時(shí)間的依靠性,以及景點(diǎn)間途徑交通的動(dòng)態(tài)變化情況對(duì)結(jié)果道路的影響.(2)增加景點(diǎn)語音講解的功能.本系統(tǒng)當(dāng)前僅提供了景區(qū)內(nèi)景點(diǎn)的文字和圖片信息,但是實(shí)際旅行經(jīng)過中,景點(diǎn)信息的語音講解能夠幫助用戶更快的了解景點(diǎn)內(nèi)容.后續(xù)會(huì)增加語音講解功能,使得系統(tǒng)愈加人性化.(3)數(shù)據(jù)來源多樣化.本文進(jìn)行道路規(guī)劃使用的原始數(shù)據(jù)均來源于去哪兒網(wǎng)和百度地圖搜索引擎,將來的研究中能夠增加群眾點(diǎn)評(píng)、途牛網(wǎng)等其他旅游網(wǎng)站的數(shù)據(jù),進(jìn)一步保證模型參數(shù)量化的合理性.以下為參考文獻(xiàn)[1]徐依娜.國家旅游局局長李金早出席會(huì)議并演講2021年全國旅游工作會(huì)議在廈門召開[J].中國會(huì)展,2021(2):17-17.[2]劉士潤,崔忠偉,韋萍萍,等.基于Android的智慧旅游手機(jī)APP開發(fā)[J].電子技術(shù)與軟件工程,2021(8):85-86.[3]高莉,方尹卉.大數(shù)據(jù)時(shí)代自助游消費(fèi)需求探析[J].知識(shí)經(jīng)濟(jì),2021(10).[4]曹陽.城市旅游規(guī)劃行程鏈的模型構(gòu)建及其應(yīng)用研究[D].南京師范大學(xué),2020.[5]LiuH,JinC,ZhouA.PopularRoutePlanningwithTravelCostEstimation[M]//DatabaseSystemsforAdvancedApplications.2021.[6]王懿雯.基于熱門空間網(wǎng)絡(luò)建模的個(gè)性化旅游行程規(guī)劃[D].東南大學(xué),2021.[7]安旭,趙巾幗.面向智慧旅游的自助導(dǎo)游系統(tǒng)設(shè)計(jì)[J].產(chǎn)業(yè)與科技論壇,2021,v.17(13):79-80.[8]ZhengW,LiaoZ,JingQ.Usingafour-stepheuristicalgorithmtodesignpersonalizeddaytourroutewithinatouristattraction[J].TourismManagement,2021,62:335-349.[9]喬天斐.基于Android平臺(tái)的自助旅游系統(tǒng)研究與實(shí)現(xiàn)[D].電子科技大學(xué),2021.[10]李德仁.中國科學(xué)院中國工程院院士李德仁談發(fā)展空間信息產(chǎn)業(yè)的市場前景[J].學(xué)習(xí)與實(shí)踐,1998(11):64-65.[11]邵猛.基于Android的自助游移動(dòng)平臺(tái)應(yīng)用設(shè)計(jì)與開發(fā)[D].南京郵電大學(xué),2021.[12]王向輝,張國印,賴明珠.Android應(yīng)用程序開發(fā).第2版[M].清華大學(xué)出版社,2020.[13]YouDH,NohBN.Androidplatformbasedlinuxkernelrootkit[C]//InternationalConferenceonMaliciousUnwantedSoftware.2018.[14]FriesenG.LearnJavaforAndroiddevelopment[J].SpringerBerlin,2018.[15]ShanL,DuanX,BaiY,etal.DevelopmentandApplicationofIntelligentTourGuideSysteminMobileTerminal[C]//SeventhInternationalConferenceonMeasuringTechnologyMechatronicsAutomation.2021.[16]DechterR,PearlJ.Generalizedbest-firstsearchstrategiesandtheoptimalityofA*[J].JournaloftheAcm,1985,32(3):505-536.[17]SturmB.DemonstrationofAstar(A*)[J].Conservator,1999,23(1):77-82.[18]陳素瓊,王惠來,向天雨.基于改良A~*算法的地圖游戲?qū)窖芯縖J].重慶師范大學(xué)學(xué)報(bào):自然科學(xué)版,2021(4):75-78.[19]FernandesE,CostaP,LimaJ,etal.Towardsanorientationenhancedastaralgorithmforroboticnavigation[C]//IEEEInternationalConferenceonIndustrialTechnology.2021.[20]張超超,房建東.基于定向加權(quán)A*算法的自主移動(dòng)機(jī)器人途徑規(guī)劃[J].計(jì)算機(jī)應(yīng)用,2021(a02):77-81.[21]黃冬梅,楊建,何盛琪,等.基于權(quán)重的改良A*算法航線規(guī)劃研究[J].海洋信息,2021(2).[22]史輝,曹聞,朱述龍,等.A*算法的改良及其在途徑規(guī)劃中的應(yīng)用[J].測繪與空間地理信息,2018,32(6):208-211.[23]IchimuraT,TanabeK,TachibanaI.TouristnavigationinAndroidsmartphonebyusingEmotionGeneratingCalculationsandMentalStateTransitionNetworks[C]//JointInternationalConferenceonSoftComputingIntelligentSystems.2021.[24]SabatucciL,CavaleriA,CossentinoM.AdoptingaMiddlewareforSelf-adaptationintheDevelopmentofaSmartTravelSystem[M]//IntelligentInteractiveMultimediaSystemsandServices2021.2021.[25]CheverstK,DaviesN,MitchellK,etal.Developingacontext-awareelectronictouristguide:someissuesandexperiences[J].ProceedingofChi,2000:17--24.[26]Ku?enE.TourismAttractionSystem[M]//EvolutionofDestinationPlanningandStrategy.2021.[27]佘新偉.在線旅游行程規(guī)劃系統(tǒng)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D].西安電子科技大學(xué),2020.[28]楚義芳.關(guān)于旅游線路設(shè)計(jì)的初步研究[J].旅游學(xué)刊,1992(02):9-13+57-60.[29]AyalaI,MandowL,AmorM,etal.AnEvaluationofMultiobjectiveUrbanTouristRoutePlanningwithMobileDevices[C]//Proceedingsofthe6thinternationalconferenceonUbiquitousComputingandAmbientIntelligence.Springer-Verlag,2020.[30]Sunita,GargD.DynamizingDijkstra:ASolutiontoDynamicShortestPathProblemthroughRetroactivePriorityQueue[J].JournalofKingSaudUniversity-ComputerandInformationSciences,2021:S1319157817303828.[31]HasuikeT,KatagiriH,TsubakiH,etal.RouteplanningproblemwithgroupsofsightseeingsitesclassifiedbytouristssensitivityunderTime-ExpandedNetwork[C]//IEEEInternationalConferenceonSystems.IEEE,2020.[32]CenamorI,delaRosa,Toms,N?ez,Sergio,etal.Planningfortourismroutesusingsocialnetworks[J].ExpertSystemswithApplications,2021,69(Complete):1-9.[33]DuP,HuH.OptimizationoftourismrouteplanningalgorithmforforestwetlandbasedonGIS[J].JournalofDiscreteMathematicalSciencesandCryptography,2021,21(2):283-288.[34]WanL,HongY,HuangZ,etal.Ahybridensemblelearningmethodfortouristrouterecommendationsbasedongeo-taggedsocialnetworks[J].InternationalJournalofGeographicalInformationScience.[35]曹旭.旅游線路優(yōu)化設(shè)計(jì)研究[D].西北民族大學(xué),2020.[36]張子寒,張落成.基于多種模型的旅游線路規(guī)劃討論--以南京主要景區(qū)游覽為例[J].計(jì)算機(jī)應(yīng)用,2021(S1):278-280.[37]KocaGO,DoganS,YilmazH.Amulti-objectiverouteplanningmodelbasedongeneticalgorithmforcuboidsurfaces[J].Automatika,2021,59(1):120-130.[38]李淵,丁燕杰,王德.旅游者時(shí)間約束和空間行為特征的景區(qū)旅游線路設(shè)計(jì)方式方法研究[J].旅游學(xué)刊,2021,31(9):50-60.[39]吳清霞,周婭,文締堯,賀正紅.基于用戶興趣和興趣點(diǎn)流行度的個(gè)性化旅游道路推薦[J].計(jì)算機(jī)應(yīng)用,2021,36(06):1762-1766.[40]吳燕琴.個(gè)性化旅游線路搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D].大連理工大學(xué),2021.[41]LiaoZ,ZhengW.Usingaheuristicalgorithmtodesignapersonalizeddaytourrouteinatime-dependentstochasticenvironment[J].TourismManagement,2021,68:284-300.[42]SaatyTL,VargasLG.Models,Methods,ConceptsApplicationsoftheAnalyticHierarchyProcess[M].2020.[43]冀紫菁.基于層次分析法和時(shí)間窗的個(gè)性化定制旅游行程模型[J].中國商論,2021(8).[44]VansteenwegenaabaP.Theorienteeringproblem:Asurvey[J].EuropeanJournalofOperationalResearch,2018,209(1):1-10.[45]TsiligiridesT.HeuristicMethodsAppliedtoOrienteering[J].JournaloftheOperationalResearchSociety,1984,35(9):797-809.[46]GoldenBL,LevyL,VohraR.Theorienteeringproblem[J].NavalResearchLogistics,2021,34(3):307-318.[47]SouffriauW,VansteenwegenP,VertommenJ,etal.Apersonalizedtouristtripdesignalgorithmformobiletouristguides[J].AppliedArtificialIntelligence,2008,22(10):964-985.[48]李全.游客行程多目的智能規(guī)劃算法研究[D].電子科技大學(xué),2021.[49]ChaoIM,GoldenBL,WasilEA.Theteamorienteeringproblem[J].EuropeanJournalofOperationalResearch,2007,88(3):464-474.[50]KellerCP.Algorithmstosolvetheorienteeringproblem:Acomparison*[J].EuropeanJournalofOperationalResearch,1989,41(2):224-231.[51]ChaoIM,GoldenBL,WasilEA.Theteamorienteeringproblem.EurJOperRes[J].EuropeanJournalofOperationalResearch,1996,88(3):464-474.[52]KarimiA,BashiriM.Thebi-teamorienteeringproblemwithtimewindow[J].InternationalJournalofServicesOperationsManagement,2021.[53]ArchettiC,CarrabsF,CerulliR.TheSetOrienteeringProblem[J].EuropeanJournalofOperationalResearch,2021,267(1).[54]VansteenwegenP,SouffriauW,BergheGV,etal.TheCityTripPlanner:Anexpertsystemfortourists[J].ExpertSystemswithApplications,2018,38(6):6540-6546.[55]GionisA,LappasT,PelechrinisK,etal.Customizedtourrecommendationsinurbanareas[J].SocialScienceElectronicPublishing,2020:313-322.[56]Joss,Gregor,LuY,EmrichT,etal.ScenicRoutesNow:EfficientlySolvingtheTime-DependentArcOrienteeringProblem[J].2021.[57]GavalasD,KonstantopoulosC,MastakasK,etal.EfficientHeuristicsfortheTimeDependentTeamOrienteeringProblemwithTimeWindows[M]//AppliedAlgorithms.SpringerInternationalPublishing,2020:152-163.[58]GavalasD,KasapakisV,KonstantopoulosC,etal.Scenicrouteplanningfortourists[J].PersonalUbiquitousComputing,2021,21(1):1-19.[59]?a?laCergibozan,TasanAS.TouristRoutePlanningwithaMetaheuristicApproach[J].2021.[60]程衛(wèi)軍,邵燕,張玉軍,等.基于ARM+GPS+GSM的智能電子導(dǎo)游系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J].民族大學(xué)學(xué)報(bào)(自然科學(xué)版),2018,20(1):61-66.[61]HubbardAE,HughesJW,LipschultzB,etal.I-mode:anH-modeenergyconfinementregimewithL-modeparticletransportinAlcatorC-Mod[J].NuclearFusion,2018,50(10):105005-105015(11).[62]雷俊麗.易逝品尾貨不同分銷形式的價(jià)格策略[D].北京理工大學(xué),2