基于用户需求的景点路线利益规划算法

• 作者: 周红磊 李金宝 王楠 黎玲利
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 兴趣点 景点利益 KL散度 路径规划
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 学术通信
• 页码范围: 189-198
• 页数: 10页
• 分类号: TP393
• 字数: 7337字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2018089

摘要

现有基于兴趣点(POI)路径规划的研究大部分只考虑POI的静态属性,而热门景点拥堵以及用户产生的不满意情绪会造成旅游质量大大下降.为了提升用户旅游的满意度,重点考虑了POI的动态属性,提出基于用户需求的景点路线利益规划算法.首先,设计了 GM(1,1)马尔可夫景点人数预测算法,通过引入预测残差以及概率转移矩阵,使平均预测偏差比原GM(1,1)算法降低12.2%;其次,通过设计前向细化(FR)算法,在满足用户解决需求的前提下减少用户不必要的访问地点和时间,在相同的需求数下,前向细化算法的平均解决需求时间比TMT算法降低9.4%;最后,根据景点流行度、时间KL散度、地点访问次序以及路程时间等因素,提出了景点路线利益规划算法,在相同时间限制下景点路线利益算法平均拓展Rank 1-5的景点数量比Time_Based算法提高34.8%,比Rand_GA算法提高47.3%.