基于多人决策的旅游景点路线推荐系统的设计与实现
摘要
计算机网络技术日新月异的进步和互联网的日益普及，使人类生活发生了巨大的变化。随着我国经济的迅速发展，人们的生活水平有了显著提高，假日经济和旅游经济已成为人们消费的热点。各地也把旅游业当作本地经济发展的重要支柱之一，从而带动别的经济产业的快速发展。旅游网站也就成为了各旅游胜地和旅行社对外宣传中不可缺少的工具，
随着信息资源的逐步网络化，信息消费者将被笼罩在巨大的信息网络之中，并由此而具备充分的获取信息的能力。可是当我们以家庭和团体作为单位出游时，庞大的景点信息和个人偏好不同，难以规划行程的安排。此时，用户对信息的需求将更具针对性，更为个性化。基于多人团的旅游景点路线推荐系统就是一个平台能将大量信息整合，根据用户的个性化选择进行分析并给出最佳解决方案。因此，此平台就具有互动性，不再像传统旅游平台仅仅提供旅游景点信息并展示，用户能够更多地参与信息服务的过程。
第1章 绪论
1.1研究的目的和意义
当前，经济全球化与网络化已成为一种不可逆转的潮流，信息技术革命与信息化建设正在使资本经济变为信息经济、知识经济，并将迅速改变传统的经贸交易方式，旅游经济在相应地受到了冲击的同时却也赢得了发展的机遇。旅游经济以其自身的特点和发展要求，完全可以适应并有必要走上信息化的道路，这是我国旅游业发展的必然趋势。但目前国内多数旅行社经营规模小，管理松散，经营方式落后及科技含量低，大部分工作都是通过手工完成，服务质量低劣，服务意识不强，严重地制约着我国旅游业的发展，因此旅游系统的开发变得越来越重要。
据了解，已采用旅游管理信息系统的新型企业的年收益明显高于那些没有采用的企业，新型旅游企业采用旅游管理信息系统后不仅提高了管理水平，而且解放了繁重的体力劳动和脑力劳动，使企业信息畅通从而增加决策的正确性，极大的改善了用户服务的质量，提高了旅行社的信誉。 通过以上分析比较可以得出，开发旅游管理系统的综合效益要远远大于成本，因此，在经济上是可行的。
该系统采用浏览器/服务器结构，支持Mysql,具有查询方便、安全保密性好、用户界面友好、容易操作等优点,可以为游客提供方便快捷的信息服务，为旅行社节省人力成本、提高工作效率、招揽更多的游客报名旅游，从而为旅行社带来更多的经济效益。
1.2 国内研究现状
目前我国旅游业主要由旅游代理商、旅游供应商、旅客三个因素组成。旅游中的许多工作是由人的密集劳动来完成的，其特点是：
(1) 营销手段以传统的旅游营销方式为主，即通过报纸、电视、杂志等媒介广告宣传的手段认同企业根据技术人员自身设想或意愿研制产品，但效果往往难尽人意，而且成本高。
(2) 商品交易，旅游业的商品交易都是通过现金交易完成，顾客随身携带现金，既不安全，也比较烦琐。
(3) 联系方式旅游接待方式主要通过电话、电报、传真进行联系，时间长且费用高。落后的旅游管理手段及方式，严重制约着我国未来旅游业的发展。
造成旅游业信息化落后的原因是多样的。首先，旅游行业市场很不规范，企业之间的竞争也很不规范，人为因素对市场的实际运作造成了较大影响。例如，行业价格浮动性较强，不易通过计算机进行准确的计价、报价。其次，中国旅游业目前仍被行政划分所左右，形成纵向割据和分散经营的不良格局，从而导致了信息渠道不畅，难以形成调控全局的管理信息体系，如旅游信息资源广泛分布于旅游企业、旅游院校、旅游协会、旅游管理机构中，信息封闭意识极大地限制了信息共享。
旅游业是一个开放性的大系统，信息是其得以生存和运转的根本基础，它贯穿了旅游活动的全过程，因而信息是旅游系统的灵魂，是命根子。信息既影
响人们了解和选择目的地的决策，还影响他们对旅游体验的满意程度。随着人们生活水平的提高和旅游经历的增多，旅游者开始由过去的求量型旅游方式转向求质型旅游方式，旅游者对信息提出了更高的要求。此外，无论是旅游景点开发、规划、设计，还是客源市场目标确定、市场竞争战略制定和进行旅游统计，都对迅速准确获取、加工、利用信息提出了较高要求。总之，信息技术的使用已渗透到现代旅游业的各个环节。任何企业和个人若想在充满机遇和挑战的旅游业中赢得一席之地，必须充分利用现代信息技术带来的巨大益处。
1.3 研究内容
本项目采用JSP技术和Mysql数据库技术设计建立旅游景点路线推荐系统，系统要求能够满足大量并发用户的同时访问，支持多服务器分布式体系结构，可在需要时迅速对系统进行扩充。
1、地方景点的信息展示（暂定青岛）
通过百度地图API开源代码实现将青岛市的代表性景点展示出来。 2、Java-Web的后台系统编写
通过MVC结构，需要实现后台的逻辑层servlet和javabean的代码设计。
3、JSP的前台设计
通过Java script和CSS样式来设计用户界面效果。 4、单元最短路径算法-Floyd算法
通过Floyd算法计算出景点间的单元最短路径。 5、多人团队的偏好融合
通过活跃度规则系统来计算个人的活跃值，再将团队的活跃值求平均得出团队活跃值。
6、最优方案的规划与展示
通过团队的偏好筛选出合适景点，再将其用算法求出最短路线，再通过百度地图功能将其显示在地图上。
1.4 开发环境与工具
开发环境：Windows7 Professional
Internet Explorer 8.0
脚本语言：JSP
数据库工具：MYSQL 5.0及以上 开发工具：My Eclipse
分辨率：最佳效果1024×768像素。
第2章 相关技术和工具综述
2.1系统主要技术分析
2.1.1 Java Server Page (JSP)技术
JSP全名为Java Server Pages，中文名叫java服务器页面，其根本是一个简化的Servlet设计，它[1] 是由Sun Microsystems公司倡导、许多公司参与一起建立的一种动态网页技术标准。JSP技术有点类似ASP技术，它是在传统的网页HTML（标准通用标记语言的子集）文件(*.htm,*.html)中插入Java程序段(Scriptlet)和JSP标记(tag)，从而形成JSP文件，后缀名为(*.jsp)。 用JSP开发的Web应用是跨平台的，既能在Linux下运行，也能在其他操作系统上运行。
它实现了Html语法中的java扩张（以 <%, %>形式）。JSP与Servlet一样，是在服务器端执行的。通常返回给客户端的就是一个HTML文本，因此客户端只要有浏览器就能浏览。
JSP技术使用Java编程语言编写类XML的tags和scriptlets，来封装产生动态网页的处理逻辑。网页还能通过tags和scriptlets访问存在于服务端的资源的应用逻辑。JSP将网页逻辑与网页设计的显示分离，支持可重用的基于组件的设计，使基于Web的应用程序的开发变得迅速和容易。 JSP(JavaServer Pages)是一种动态页面技术，它的主要目的是将表示逻辑从Servlet中分离出来。
Java Servlet是JSP的技术基础，而且大型的Web应用程序的开发需要Java Servlet和JSP配合才能完成。JSP具备了Java技术的简单易用，完全的面向对象，具有平台无关性且安全可靠，主要面向因特网的所有特点。
2.1.2 JavaScript技术
Javascript就是适应动态网页制作的需要而诞生的一种新的编程语言，如今越来越广泛地使用于Internet网页制作上。 Javascript是由 Netscape公司开发
的一种脚本语言（scripting language），或者称为描述语言。在HTML基础上，使用Javascript可以开发交互式Web网页。Javascript的出现使得网页和用户之间实现了一种实时性的、动态的、交互性的关系，使网页包含更多活跃的元素和更加精彩的内容。 运行用Javascript编写的程序需要能支持Javascript语言的浏览器。Netscape公司 Navigator 3．0以上版本的浏览器都能支持 Javascript程序，微软公司 Internet Explorer 3．0以上版本的浏览器基本上支持Javascript。微软公司还有自己开发的Javascript，称为JScript。 Javascript和Jscript基本上是相同的，只是在一些细节上有出入。 Javascript短小精悍， 又是在客户机上执行的，大大提高了网页的浏览速度和交互能力。 同时它又是专门为制作Web网页而量身定做的一种简单的编程语言。
JavaScript 使网页增加互动性。JavaScript 使有规律地重复的HTML文段简化，减少下载时间。JavaScript 能及时响应用户的操作，对提交表单做即时的检查，无需浪费时间交由 CGI 验证。JavaScript 的特点是无穷无尽的。
2.1.3 B/S结构简介
B/S是web兴起后的一种网络结构模式，web浏览器是客户端最主要的应用软件。这种模式统一了客户端，将系统功能实现的核心部分集中到服务器上，简化了系统的开发、维护和使用。客户机上只要安装一个浏览器，如NETSCAPE Navigator 或 Internet Explorer，服务器安装Oracle、Sybase、Informix或SQL server等数据库。浏览器通过Web Server同数据库进行数据交换。[4]
2.2系统主要工具
2.2.1 MYSQL介绍
MySQL是一种开放源代码的关系型数据库管理系统（RDBMS），MySQL数据库系统使用最常用的数据库管理语言--结构化查询语言（SQL）进行数据库管理。
由于MySQL是开放源代码的，因此任何人都可以在General Public License的许可下下载并根据个性化的需要对其进行修改。MySQL因为其速度、可靠性和适应性而备受关注。大多数人都认为在不需要事务化处理的情况下，MySQL是管理内容最好的选择。 MySQL关系型数据库于1998年1月发行第一个版本。它使用系统核心提供的多线程机制提供完全的多线程运行模式，提供了面