一种基于局部贪心搜索的兴趣旅游路线规划算法

摘要

智能旅游路线规划是智慧旅游的重要内容,目前旅游路线规划存在主观性较强和考虑旅游者兴趣的个性化程度较低等问题.针对目前旅游路线规划存在的问题提出了一种基于局部贪心搜索的兴趣旅游路线规划算法.首先建立兴趣景点智能提取模型,其次对提取的兴趣景点构建贪心搜索路线规划算法,建立动机迭代值输出模型.通过算例数据迭代获取不同旅游路线动机迭代值和依旅游者兴趣的景点顺序导览图,从而分析得到满足旅游者动机利益的最优路线和次优路线.算例证明,该算法符合旅游实际,对智慧旅游路线规划具有较强的可行性和实践意义.