随着经济的增长和居民收入水平的提升,旅游产业已然成为我国国民经济重要组成部分,旅游业的快速发展给经济带来了促进作用,但也产生了一些社会问题,如:旅游产品同质化严重,旅游服务质量还有待提升。同时,热门景区在旅游旺季,尤其是旅游黄金周,面临着过度拥挤,排队时间长,游客体验感差等问题。而这些问题的根源在于景区游客分布不均匀,旅游线路单一。旅游线路设计作为旅游规划的核心任务,对旅游产品质量的提升具有重要意义。科学合理的旅游线路,能够为旅游目的地的发展助力。区域旅游线路设计,能够整合区域资源,带动区域旅游业的发展,满足旅游者多样化的需求;景区内部的旅游线路设计,也能促进景区运行效率的提升,为景区创造效益。本文在阅读了大量关于旅游线路的文献后,对于旅游线路设计有了更深的理解,也发现对于旅游线路设计的研究多数文献以宏观旅游线路设计为主,设计结果多为某一区域的具体旅游线路推荐。本文主要研究旅游目的地内部,重庆欢乐谷的旅游线路设计。根据研究问题的具体情况,将重庆欢乐谷的旅游线路设计问题抽象为带指定点集和时间依赖型定向问题,以很好的解决游客有景点选择偏好,且景区排队时间有时间依赖的主题公园类型的旅游线路设计问题。本研究基于旅游管理中的基本理论,以定向问题为出发点,关注游客在游览此类景点的需求,设立约束条件和优化目标,并通过对比,选择遗传算法作为旅游线路求解方法。通过实地观察、二手资料调研、访谈方式收集数据和文本资料,对欢乐谷内部的游线进行规划,验证模型和算法的合理性和可实现性。研究发现,欢乐谷等主题公园,作为目前年轻群体和亲子游青睐的旅游目的地,园内项目冷热不均,热门项目往往在周末和节假日异常拥挤,排队时间长,在有限的时间内,游客将大量时间消耗在路途转移和排队等待上,获得的效用值降低,满意度下降。本文为解决上述问题,提出基于游客需求的旅游线路设计,通过旅游线路设计实现以下目标:在游客到达景区后,基于对游玩项目的选择和总游玩时间约束,结合当前时间阶段的园内项目排队情况,个性化安排旅游线路,错峰游览,以实现约束条件下的最优线路游览。同时,也针对研究结论,对重庆欢乐谷游客分群、游客分流、旅游线路设计提出管理方面的策略建议。