摘 要摘 要随着社会和经济的快速发展，旅游已成为普通大众生活的重要组成部分。近年来，旅游爱好者越来越青睐于自助旅游的方式，为此，大众对于智能规划系统的需求和要求也随之提高。目前，同程、携程等专业旅游网站以及其它专业规划系统为旅客出行规划提供了极大的便利，然而这些系统并未完全考虑旅客出行时的一些实际需求，如景点的地理位置、景点适合的游玩时间、景点相关度等。本文旨在设计和开发一套自助旅游智能规划系统，期望结合景点的热度、景点地理位置、景点间的距离和相关度等各种因素，以设计和开发一套更加智能化、人性化的旅游规划系统，为自助出行提供一套便捷的、具有较好交互性的服务。为此，本文将运用Java语言为主要编程语言，通过结合网络爬虫、动态规划算法，并且利用百度地图API，实现旅游景点的定向推荐、自主选择以及行程规划等功能，以达到较好的效果。总体来说，本文的研究一定程度上弥补了当下旅游网站的一些缺点和不足，具有较好的应用前景和现实意义。关键词自助旅游；网络爬虫；百度地图API；动态规划Abstract
目录
第一章 绪论 1
1.1 研究背景 1
1.2 研究内容 1
1.3 国内外现状 2
1.4 论文结构 3
第二章 相关技术 5
2.1 网络爬虫 5
2.1.1 背景 5
2.1.2 工作原理 5
2.1.3 实现方法 7
2.2 baidumap 8
2.3 动态规划 10
2.3.1 旅行商问题 11
2.3.2 回溯算法 11
2.4 本章小结 13
第三章 需求分析与功能设计 14
3.1 系统需求分析 14
3.1.1 系统开发需求 14
3.1.2 用户需求 14
3.2 可行性分析 15
3.3 系统功能设计 16
3.4 本章小结 17
第四章 系统的设计与实现 18
4.1 系统架构 18
4.2 系统数据库设计 18
4.3 系统前端设计
 *景先生毕设|www.jxszl.com +Q: ^351916072* 
22
4.4 算法设计与实现 25
4.4.1 算法设计 26
4.4.2 算法测试 28
4.5 本章小结 29
第五章 系统功能测试 30
5.1 城市选择功能 30
5.2 行程起点的选择功能 30
5.3 景点推荐功能 31
5.4 景点的选取与增删功能 33
5.5 行程规划功能 34
5.6 本章小结 36
第六章 结论 37
致 谢 39
参 考 文 献 40
第一章 绪论
1.1 研究背景
自改革开放以来,中国旅游业经过了从无到有、从小到大的过程，取得了长足的发展。近三十年来，中国的经济增长率已经高达平均7.4%，一跃成为仅次于美国的全球第二大经济体，而旅游业也逐渐成为国家的战略产业[1]。旅游包含了多层次消费、综合性消费、可持续消费等，在当下社会需求中发挥着巨大的作用，并且占有很大比重，特别是居民消费需求。旅游业的发展拉动了餐饮业、交通业、文化业等产业发展，对于国际金融、科技交流、文化创意等新兴服务业的发展也有相当大的促进作用。当前，我国旅游行业已经进入了一个快速发展的阶段。在国际金融危机的压力下，加快发展旅游业，对于拉动经济增长，提高人民生活水平，促进消费，扩大就业具有重要的意义。旅游业发展至今，已经进入全民游、自驾游的新阶段，并在社会发展中的作用更加广泛。
随着国家经济的发展,人们生活水平的提高，旅游正逐渐成为人们重要的休闲方式，人们对旅游的需求和质量要求也逐步提高。从早期的跟团游到现阶段流行的自助旅游，标志着旅游业的日趋成熟。但是，我国旅游业依然存在着不少问题。据新浪、旅游网等媒体报道，当前我国旅游市场秩序相对混乱，导游与旅游景点经营商为私利相互勾结[2]；旅行社承包景点、路线，购物点、景点标价过高赚取回扣等现象屡见不鲜。这不仅严重影响了我国旅游业的整体形象，也大大降低了游客的旅游质量，由此引发的游客与旅行社、导游之间的纠纷不断。
因此人们越来越倾向于自助旅游。游客想要前往一个陌生城市游玩，需要得到丰富的目的地信息来完成行程规划，而这些信息虽然各大旅游网站上比较丰富，但并没有自主选择景点、自动规划路线的功能。因此准确高效的行程规划系统尤为重要，既能帮助游客省时省力，又能给游客减少不必要的麻烦，提高旅游质量。
1.2 研究内容
随着社会经济的持续发展，旅游业在第三产业所占比重逐渐上升，旅游成为人们的主要休闲方式。从以前的跟团游到如今兴起的自驾游、自助游，旅游业经历了很大转变，人们对其的要求与期望也日益增长。
游客计划前往一个陌生城市游玩，需要考虑的问题有如下几个：
该城市有哪些热门景点。
游客比较喜欢自然风光，如何规划最合适的旅游线路。
自主选定几个计划去的景点后，以怎样的路线最省时间。
随着网络技术的不断发展，旅游推荐服务也在日益提高，但是仍然存在一些因素考虑不周、不够人性化的问题。本文主要研究根据旅行者的喜好、特征和个人需要，如何制定一条合适的旅游路线。旅游规划问题基于庞大的数据库，旅游地信息、景点信息、酒店信息以及当地的交通等信息都是必不可少的条件。景点的推荐策略、行程规划的算法也是开发该系统的重要问题，如何规划一条省时省力高效的旅游路线是本文的主要研究方向。据此，本文将以以下几个问题作为主要研究内容：
游客在选择想要游玩的目的地后如何选择当地的旅游景点。
系统前台将以怎样的页面呈现给用户，使得用户能够清晰直观的获得信息。
选择好景点后，系统需要根据什么算法来进行行程规划。
本文根据爬取的携程网站上的旅游景点、酒店等信息，结合景点热度、景点间的距离等约束条件，完成一套自助旅游智能规划系统。对于景点推荐问题，本文将利用网络爬虫技术爬取携程网站的相关景点信息，分析并推荐给游客；对于前台展示问题，本文将利用百度地图API，将地图作为背景，便于用户直观的获得信息；对于行程规划问题，本文将以回溯算法解旅行商问题（TSP）[3]为切入点，对算法进行改进，解决行程规划问题。

原文链接：http://www.jxszl.com/jsj/wlw/80607.html