一类多日均衡满意度的旅行规划算法

基于位置的服务是确定移动用户所在位置并根据位置来提供的一种服务,其中,旅行规划是众多服务应用中的热点之一.通过基于位置的服务,人们可以根据自己的偏好制订不同的旅行规划.然而,在大多数研究中,旅行规划只关注于在所有兴趣点中制订一条符合旅行要求的路线.当游客决定在所在城市游玩多日时,这些研究所制订的路线给游客所带来的旅行满意度就会逐天递减,不符合多日旅程线路规划的制订.为了提高游客旅行时多日旅行满意度的稳定性问题,将天数因素作为多日旅行规划的参数之一,通过获取兴趣点集合的相关信息,如位置、评分、类别等,构建兴趣点网络模型,利用启发式算法得出最佳的路线,制订有效的多日旅行规划.实验结果证明,所提出的算法可以高效地得到多条旅行均衡的高质量旅行路线.