摘要
智能旅游路线规划是智慧旅游的重要内容,目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型,其次对提取的兴趣景点构建贪心搜索路线规划算法,建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图,从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明,该算法符合旅游实际,对智慧旅游路线规划具有较强的可行性和实践意义.
Wisdom tourism routes planning is an important part of wisdom tourism.Currently,tourism routes planning exists the problems of relatively strong subjectivity and low individuality for tourist interest.To solve the problems,tourist interest routes planning algorithm based on local greed search is put forward.Firstly,wisdom extraction model of interest scenic spots is set up,and then greed search routes planning algorithm is founded based on extracted scenic spots.Motive iteration output model is built.Based on example simulation data,different routes tourism motive iteration values and scenic spots guide maps relying on extracted interest scenic spots are obtained,and then optimal and suboptimal routes are analyzed and obtained to meet the needs of tourists.Example simulation testifies that the algorithm conforms to the actual tourism situation,which is practical and feasible to wisdom tourism routes planning.
作者
周啸
李少梅
李森
李胜辉
ZHOU Xiao;LI Shaomei;LI Sen;LI Shenghui(Basic Department,Information Engineering University,Henan Zhengzhou 450001,China;Institute of Surveying and Mapping,Information Engineering University,Henan Zhengzhou 450001,China)
出处
《河北师范大学学报（自然科学版）》
CAS
2019年第3期262-268,共7页
Journal of Hebei Normal University：Natural Science
基金
国家自然科学基金(41571399
41501446
41771487)
关键词
局部贪心搜索
兴趣景点
旅游路线
路线规划
动机迭代
local greed search
interest scenic spot
tourism routes
route planning
motive iteration
