基于POI评价的旅行线路规划优化研究

发布时间：2024-03-07 20:32

　　随着移动感知技术的发展和移动社交媒体的普及,人们在使用这些服务后产生了大量的有效数据。通过这些数据,研究人员可以提供一系列基于位置的服务。其中,旅行规划服务在近些年得到了广泛研究。在旅行规划服务中,游客首先指定旅行的出发点、目的地以及指定的一组有序的兴趣点(POI)类型(如博物馆、餐厅、公园)集合。旅行规划服务根据游客指定的信息在空间数据库中找到符合游客要求的最佳的旅行线路。在之前的研究工作中,研究人员在规划最佳线路时,只考虑了线路的时间,没有考虑到兴趣点的质量。除此之外,之前的旅行规划研究假定游客只在旅游城市游玩一天。然而,在实际场景中,游客可能会在旅游城市游玩多天。本文在原有的旅行规划研究中进行扩展,提出基于POI评价的旅行线路规划。同时,本文将旅行线路规划分为单日旅行线路规划和多日旅行线路规划两方面进行研究。本文的主要贡献包括以下方面:·提出了基于POI评价的旅行线路规划。在进行线路规划时,不仅考虑了线路的时间,也考虑了兴趣点的质量。本文利用众包数据构成的兴趣点图模型来进行旅行路径的规划。·提出了游客在单日旅行时的线路搜索算法。通过本文提出的单日旅行线路规划算法,可以为游客规划出...

【文章页数】：93 页

【学位级别】：硕士

【部分图文】：

图1-1最佳旅行路线搜索示例

图1-1最佳旅行路线搜索示例外，目前的旅行规划算法并没有解决多日旅行规划问题。有可能安排多天的旅行规划路线，而当前的线路搜索算法在规划多日旅行路线时，情况与单日旅行路线相比也会有n天线路中每个具体的兴趣点只会出现一次，安排指定兴对整体出行线路质量产生影响。2所示，游客制....

图1-2多日旅行规划示例

图1-2多日旅行规划示例文研究内容研究目的和研究内容文主要关注游客在旅行规划时的线路搜索优化研究，通过研究旅行规索和传统路径搜索的不同，系统地分析了旅行规划类线路搜索方法在参数使用、高效路径搜索和有效性验证等存在的技术难题。针对游客、兴趣点质量和交通时间等因素，提出符合多方面....

图2-1旅行规划系统流程图

的相互联系；型需要明确表达以上两方面内容。究如[9][11][12]中，研究人员使用流程图具体展示工作顺序和每一步的工作内容，简，流程图的使用可以较为清晰地表示研究究中，旅行规划流程图主要包括三个环节，的构造和候选路径的生成和判断。图2-1显流程图中，首先进行游客规划要求的手....

图2-2旅行规划系统结构图

不利于理解。构图用流程图模型，其他一些研究[4][8][10]中也使用结构框架图统，研究人员使用结构模型对旅行规划主要研究内容进行抽象。将旅行规划系统进行具体分块，可以更好地表达研究人员所提出。2展示了当前研究中旅行规划系统的主要构成。与流程图相比，示旅行规划系统的具体模块以及....

本文编号：3921670