基于贪心算法的黄山景区旅游路线优化设计

发布时间：2021-08-23 12:50

　　黄山景区景点众多且许多知名景点分布过于分散、彼此间相距较远,使得很多游客没有办法在有限的时间内游览完期望的景点。因此根据游客个性化选择为其推荐一条满意度最高的路线尤为重要。本文考虑游客的景点偏好、金钱预算和精力等约束条件,建立了基于游客满意度最大化的旅游路线优化模型,引入两点之间的高程、直线距离和路程量化游客的精力,根据年龄和性别赋予不同的初始精力,并赋予金钱和精力在不同线路的影响权重。利用贪心算法求解,在最优条件下,根据不同的初始数据,可以得到基于游客个性化选择为基础,游客满意度最大的最优路线,从而可解决游客在有限的时间内游览黄山景区期望景点的需求。 

【文章来源】：现代商贸工业. 2020,41(20)

【文章页数】：2 页

【文章目录】：
1 研究背景
2 问题分析
3 模型假设
4 模型的建立与求解
    4.1 模型建立
    4.2 模型的求解
5 模型应用


【参考文献】：
期刊论文
[1]一种基于局部贪心搜索的兴趣旅游路线规划算法[J]. 周啸,李少梅,李森,李胜辉.  河北师范大学学报(自然科学版). 2019(03)
[2]基于时间框架的多日游行程规划及其优化方法[J]. 张久滕,吴小竹,陈崇成,方荟,刘先锋,方东.  福州大学学报(自然科学版). 2018(06)
[3]基于用户兴趣与关注度的旅游路线推荐研究[J]. 王东.  电脑知识与技术. 2018(01)

硕士论文
[1]基于蚁群算法的智慧旅游路线规划研究[D]. 牛悦诚.南京邮电大学 2017



本文编号：3357900