-
题名基于用户需求的景点路线利益规划算法
被引量：4
- 1
-
-
作者
王楠
周红磊
李金宝
黎玲利
-
机构
黑龙江省数据库与并行计算重点实验室(黑龙江大学)
黑龙江大学电子工程学院
黑龙江大学计算机科学技术学院
-
出处
《通信学报》
EI
CSCD
北大核心
2018年第5期189-198,共10页
-
基金
国家自然科学基金资助项目(No.61370222
No.61602159)~~
-
文摘
现有基于兴趣点(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%。
-
关键词
兴趣点
景点利益
KL散度
路径规划
-
Keywords
point of interest
scenario benefit
KL divergence
route planning
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
