一种基于经济成本的旅游路线规划方法技术

本发明专利技术公开了一种基于经济成本的旅游路线规划方法，本发明专利技术提出了衡量游客进行旅游行程规划的关键性指标，包括经济成本，行程规划的连续性和便利性，游览兴趣等；提出了一种基于经济成本的旅游行程规划算法，该算法可大幅节省游客在游览过程中的经济成本，为游客享有更多节点游览时间和提高旅游景区收益提供了重要的参考价值和应用价值；本发明专利技术提出从游客经济成本的角度出发，尽可能辅助游客降低旅游过程中不必要的经济开销，同时为高峰期合理管理和控制景区的游客访问量提供了重要参考依据。此外，本发明专利技术为节点游客访问流量控制算法的设计提供合理性思路。

【技术实现步骤摘要】
一种基于经济成本的旅游路线规划方法
本专利技术属于智慧旅游
，涉及一种旅游路线规划方法，具体涉及一种基于经济成本的旅行路线规划方法。
技术介绍
在智慧旅游的众多研究中，基于经济成本为游客提供旅游行程规划并推荐的研究是一项挑战性工作([文献1,2])。游客每到一个地方旅游，通常会考虑使用较低的旅游经济成本获得较高的旅行乐趣，即达到旅游行程规划中的性价比最高。该问题表面看来似乎是一个悖论，“一分价格一分服务”似乎是旅游行程规划的常理。而且，大多数游客在针对旅行做提前规划时，通常会选择上网搜索旅游攻略，看一下点赞数最高的攻略内容，然后参考这些攻略并结合自己的需求手工制定旅游行程规划。这种方式在未出现智能的旅游行程规划系统之前，的确是一种理性的做法。但是，手工制定旅游行程的做法虽然可通过花费较多的时间得到一个较满意的行程规划，但该方法比较耗时且可移植性较差。由于，每个人的需求、旅行预算和兴趣点不同，行程规划并不具备普适性。为了解决旅游行程规划耗时，且可移植性较差的不足，本专利拟基于用户旅行的经济成本针对旅游行程做自动规划方法的研究。该研究拟采用用户提交旅行需求和兴趣，然后基于旅游经济成本最小化的目标，采用多级自动匹配用户需求和兴趣，并做多因素计算和排名的思路为不同用户制定个性化的旅行行程规划。在介绍本专利的研究内容和方法之前，首先对国内外研究现状进行分析，并试图从中找出能为本专利的研究提供参考价值的方法和技术。运筹学方面的研究:旅游路线推荐来源于旅行商问题，且在运筹学中有广泛应用([文献3,4])。旅行商问题的变种，如选择性旅行商问题，定向越野问题等([文献5-7])。这些工作的主要目标是对一次旅行中具有高权重的POI兴趣点进行路线的整体规划，而定向越野问题则有特定起点和终点的附加条件限制。此外，整数线性规划方程也为上述问题提供优化解决方案([文献8])。旅行路线推荐：当前的研究工作将运筹学中的工作和社交媒体中的旅行路线规划问题进行合并，统一规划为基于定向越野或旅行商问题的变种加以研究([文献9-12])。这些方法利用社交网络中的地理标签证明基于兴趣点的旅游行程规划问题([文献13-17])。此外，上述方法在旅行路线规划和推荐的研究工作中也有许多相似的应用([文献18,19])。Top-K兴趣点推荐：该类研究的主要目标是推荐K个排名靠前的POI点，而这些点的排名与用户密切相关([文献20,21]),它们大都利用矩阵因式分解或协同过滤算法([文献22,23])。此外，还有在非旅游行程规划中构建POI兴趣点推荐列表的应用。该类工作的关键是将POI与用户独立，而非将POI与多个用户进行关联推荐([文献24,25])。[文献1]KendallTaylor,KwanHuiLim,JeffreyChan.TravelItineraryRecommendationswithMust-seePoints-of-Interest.WWW(CompanionVolume)2018:1198-1205.[文献2]BartThomee,DavidA.Shamma,GeraldFriedlandetal.2016.YFCC100M:TheNewDatainMultimediaResearch.Commun.ACM59,2(2016),64–73.[文献3]LaarabiBocharandBouchaibRadi.2016.Anewapproachtotreattheselectivetravellingsalesmanproblem.Intl.MathematicalForum11,16(2016),757–768.[文献4]DominiqueFeillet,PierreDejax,andMichelGendreau.2005.TravelingSalesmanProblemwithProfits.TransportationScience39,2(2005),188–205.[文献5]AldyGunawan,HoongChuinLau,andPieterVansteenwegen.2016.OrienteeringProblem:Asurveyofrecentvariants,solutionapproachesandapplications.EuropeanJournalofOperationalResearch255,2(2016),315–332.[文献6]TheodoreTsiligirides.1984.HeuristicmethodsappliedtoOrienteering.JournaloftheOperationalResearchSociety35,9(1984),797–809.[文献7]PieterVansteenwegen,WouterSouffriau,andDirkVanOudheusden.2011.TheOrienteeringproblem:Asurvey.EuropeanJournalofOperationalResearch209,1(2011),1–10.[文献8]GilbertLaporteandSilvanoMartello.1990.Theselectivetravelingsalesmanproblem.Discreteappliedmathematics26,2-3(1990),193–207.[文献9]IgoBrilhante,JoseAntonioMacedo,FrancoMariaNardini,RaffaelePerego,andChiaraRenso.2013.Whereshallwegotoday？PlanningtouristictourswithTripBuilder.InProc.ofthe22ndACMIntl.Conf.onInformationandKnowledgeManagement(CIKM’13).757–762.[文献10]IgoRamalhoBrilhante,JoseAntonioMacedo,FrancoMariaNardini,RaffaelePerego,andChiaraRenso.2015.OnplanningsightseeingtourswithTripBuilder.InformationProcessing&Management51,2(2015),1–15.[文献11]MunmunDeChoudhury,MoranFeldman,SihemAmer-Yahia,NadavGolbandi,RonnyLempel,andCongYu.2010.Automaticconstructionoftravelitinerariesusingsocialbreadcrumbs.InProc.ofthe21stACMConf.onHypertextandHypermedia(HT’10).35–44.[文献12]KwanHuiLim,JeffreyChan,ShanikaKarunasekera,andChristopherLeckie.2017.PersonalizedItineraryRecommendat本文档来自技高网...

【技术保护点】
1.一种基于经济成本的旅游路线规划方法，其特征在于：将旅行路线规划问题转换为从某指定起点到某指定终点进行最小化经济成本的路线推荐问题；将路线推荐问题表示为图G＝<V,E>，其中V＝{v1,...,vN}表示节点POI集合,N为节点个数，节点代表旅行过程中的过程点，N＝|V|；E表示节点之间存在的连接边，连接边代表节点之间的道路；每条边连接节点i到节点j且带有旅行成本ECi,j＝{tci,j,fli,j,eti,j,sfi,j,pci,j}，其中i和j分别代表旅行规划的起点和终点，行程规划中的合计经济成本ECi,j包括差旅费tci,j、食住行开销fli,j、各景区门票eti,j、附属性收费sfi,j和自主性消费pci,j；每个节点均有一个面向节点vi∈V的节点得分Si,其中i∈{1,...,N}；由此，将旅游行程规划定义为一条介于不同起点和终点间的路径，且可保证每个感兴趣的节点仅被游览一次；若集合P表示感兴趣的节点集合，则p1和pN分别表示旅行节点集合的起点和终点，那么一条被规划的旅游路线I是一系列被连接的节点集合，其中I＝{p1,...,pN}；若假定集合M为用户旅游规划路线上的节点集合，其M＝{m1,...,mH}，其中H≤N；那么，一条基于经济成本且含更多必游节点的旅游规划路线表示为IM＝{p1,...,m1,...,mH,...,pN}，其中...

【技术特征摘要】
1.一种基于经济成本的旅游路线规划方法，其特征在于：将旅行路线规划问题转换为从某指定起点到某指定终点进行最小化经济成本的路线推荐问题；将路线推荐问题表示为图G＝&lt;V,E&gt;，其中V＝{v1,...,vN}表示节点POI集合,N为节点个数，节点代表旅行过程中的过程点，N＝|V|；E表示节点之间存在的连接边，连接边代表节点之间的道路；每条边连接节点i到节点j且带有旅行成本ECi,j＝{tci,j,fli,j,eti,j,sfi,j,pci,j}，其中i和j分别代表旅行规划的起点和终点，行程规划中的合计经济成本ECi,j包括差旅费tci,j、食住行开销fli,j、各景区门票eti,j、附属性收费sfi,j和自主性消费pci,j；每个节点均有一个面向节点vi∈V的节点得分Si,其中i∈{1,...,N}；由此，将旅游行程规划定义为一条介于不同起点和终点间的路径，且可保证每个感兴趣的节点仅被游览一次；若集合P表示感兴趣的节点集合，则p1和pN分别表示旅行节点集合的起点和终点，那么一条被规划的旅游路线I是一系列被连接的节点集合，其中I＝{p1,...,pN}；若假定集合M为用户旅游规划路线上的节点集合，其M＝{m1,...,mH}，其中H≤N；那么，一条基于经济成本且含更多必游节点的旅游规划路线表示为IM＝{p1,...,m1,...,mH,...,pN}，其中所述方法包括以下步骤：步骤1：将旅游路线上的规划节点得分表示为得分最大化目标函数；其中，xi,j＝{0|1}，若xi,j＝1表示节点i被访问过，紧接着访问节点j；xi,j＝0表示其它情况；Si表示景区中节点pi的节点得分，i＝1,...,N；Si为非负，用游客...

【专利技术属性】
技术研发人员：王峰，吴钊，吴中博，文松，胡春阳，王新颖，
申请(专利权)人：湖北文理学院，
类型：发明
国别省市：湖北,42