毕业设计论文-基于多人决策的旅游景点路线推荐系统的设计与实现 - 图文

基于多人决策的旅游景点路线推荐系统的设计与实现

摘要

计算机网络技术日新月异的进步和互联网的日益普及，使人类生活发生了巨大的变化。随着我国经济的迅速发展，人们的生活水平有了显著提高，假日经济和旅游经济已成为人们消费的热点。各地也把旅游业当作本地经济发展的重要支柱之一，从而带动别的经济产业的快速发展。旅游网站也就成为了各旅游胜地和旅行社对外宣传中不可缺少的工具，

随着信息资源的逐步网络化，信息消费者将被笼罩在巨大的信息网络之中，并由此而具备充分的获取信息的能力。可是当我们以家庭和团体作为单位出游时，庞大的景点信息和个人偏好不同，难以规划行程的安排。此时，用户对信息的需求将更具针对性，更为个性化。基于多人团的旅游景点路线推荐系统就是一个平台能将大量信息整合，根据用户的个性化选择进行分析并给出最佳解决方案。因此，此平台就具有互动性，不再像传统旅游平台仅仅提供旅游景点信息并展示，用户能够更多地参与信息服务的过程。

第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月发行第一个版本。它使用系统核心提供的多线程机制提供完全的多线程运行模式，提供了面

向C、C++、Eiffel、Java、Perl、PHP、Python以及Tcl等编程语言的编程接口（APIs），支持多种字段类型并且提供了完整的操作符支持查询中的SELECT和WHERE操作。

MySQL开发组计划于2001年中期公布MySQL4.0版本。在这个版本中将有以下新的特性被提供：新的表定义文件格式、高性能的数据复制功能、更加强大的全文搜索功能。在此之后，MySQL开发着希望提供安全的数据复制机制、在BeOS操作系统上的MySQL实现以及对延时关键字的定期刷新选项。随着时间的推进，MySQL将对ANSI 92/ANSI 99标准完全兼容。

在这里推荐使用MYSQL的主要原因有以下几点： （1）便宜（通常是免费）。 （2）网络承载比较少。

（3）经常高度最佳化（HighlyOptimized）。 （4）应用程序通过它做起备份来比较简单。 （5）为各种不同的数据格式提供弹性的借口。 （6）较好学且操作简单。 MYSQL的优点有以下几点[1]： 1.避免网络阻塞

针对多个使用者共同的存取的支持，MYSQL内定最大链接数为100个使用者。但是，即使网络上有大量数据来往，并不会对查询最佳化有多大的影响。

2.最佳化

数据库结构设计也会影响到MYSQL的执行效率，例如MYSQL并不支持外来键，这个缺点会影响到数据库设计以及网站的效率。

对于使用MYSQL做数据库支持的网站，应该将重点放在如何让硬盘存取减少到最低、如何让一个或多个CPU随时保持在告诉作业的状态，以及支持适当的网络频宽，而非实际上的数据库设计以及数据查询的状况。

3.多线程

MYSQL是一个快速、多线程、多使用者且功能强大的关系型数据库管理系统。也就是说当客户端与MYSQL

数据库连接时，服务器会产生一个线程

或一个行程来处理这个数据库链接的请求。

4.可延伸性以及数据处理能力 MYSQL

同时具有高度多样性，能够提供给很多不同的使用接口，包括

命令列、客户端操作、网页浏览器、以及各式各样的程序语言接口，例如C++、Perl、java、PHP以及Python。

5.便于学习

MYSQL支持结构化查询语言，那么精通数据库的人在一天之内，就可以学会MYSQL，对于初学者来说也非常容易上手。

2.2.2 Tomcat介绍

Tomcat是Apache 软件基金会（Apache Software Foundation）的Jakarta 项目中的一个核心项目，由Apache、Sun 和其他一些公司及个人共同开发而成。由于有了Sun 的参与和支持，最新的Servlet 和JSP 规范总是能在Tomcat 中得到体现，Tomcat 5支持最新的Servlet 2.4 和JSP 2.0 规范。因为Tomcat 技术先进、性能稳定，而且免费，因而深受Java 爱好者的喜爱并得到了部分软件开发商的认可，成为目前比较流行的Web 应用服务器。目前最新版本是8.0。

Tomcat 服务器是一个免费的开放源代码的Web 应用服务器，属于轻量级应用服务器，在中小型系统和并发访问用户不是很多的场合下被普遍使用，是开发和调试JSP 程序的首选。对于一个初学者来说，可以这样认为，当在一台机器上配置好Apache 服务器，可利用它响应HTML（标准通用标记语言下的一个应用）页面的访问请求。实际上Tomcat 部分是Apache 服务器的扩展，但它是独立运行的，所以当你运行tomcat 时，它实际上作为一个与Apache 独立的进程单独运行的。

诀窍是，当配置正确时，Apache 为HTML页面服务，而Tomcat 实际上运行JSP 页面和Servlet。另外，Tomcat和IIS等Web服务器一样，具有处理HTML页面的功能，另外它还是一个Servlet和JSP容器，独立的Servlet容器是Tomcat的默认模式。

2.2.3百度地图API

百度地图API是为开发者免费提供的一套基于百度地图服务的应用接口，包括JavaScript API、Web服务API、Android SDK、iOS SDK、定位SDK、车联网API、LBS云等多种开发工具与服务，提供基本地图展现、搜索、定位、

逆/地理编码、路线规划、LBS云存储与检索等功能，适用于PC端、移动端、服务器等多种设备，多种操作系统下的地图应用开发。

百度地图宣称所有API均免费对外开放。

百度地图JavaScript API是一套由JavaScript语言编写的应用程序接口，它能够帮助您在网站中构建功能丰富、交互性强的地图应用程序。百度地图API不仅包含构建地图的基本功能接口，还提供了诸如本地搜索、路线规划等数据服务。适用于PC或移动设备端的基于浏览器的开发。JS版本还为用户开放了开源库，简化开发。

百度地图Web服务API包括Place API、Geocoding API、Direction API，能够快速响应用户的请求，返回xml&Json 数据。就百度地图API目前政策，若用户使用该套API，需要先申请key。其中Place API使用受限，其他均无限免费使用。

2.3系统算法原理

2.3.1弗洛伊德算法（Floyd）

Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。

1核心思路

路径矩阵：通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；??；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。

采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);

状态转移方程

其状态转移方程如下： map[i,j]:=min{map[i,k]+map[k,j],map[i,j]}；

map[i,j]表示i到j的最短距离，K是穷举i,j的断点，map[n,n]初值应该为0，或者按照题目意思来做。

当然，如果这条路没有通的话，还必须特殊处理，比如没有map[i,k]这条路。

2算法过程

（1）从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。

（2）对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。

把图用邻接矩阵G表示出来，如果从Vi到Vj有路可达，则G[i,j]=d，d表示该路的长度；否则G[i,j]=无穷大。定义一个矩阵D用来记录所插入点的信息，D[i,j]表示从Vi到Vj需要经过的点，初始化D[i,j]=j。把各个顶点插入图中，比较插点后的距离与原来的距离，G[i,j] = min( G[i,j], G[i,k]+G[k,j] )，如果G[i,j]的值变小，则D[i,j]=k。在G中包含有两点之间最短道路的信息，而在D中则包含了最短通路径的信息。

比如，要寻找从V5到V1的路径。根据D，假如D(5,1)=3则说明从V5到V1经过V3，路径为{V5,V3,V1}，如果D(5,3)=3，说明V5与V3直接相连，如果D(3,1)=1，说明V3与V1直接相连。

3时间复杂度与空间复杂度 时间复杂度:O(n^3)； 空间复杂度:O(n^2)[1] 4优缺点分析

Floyd算法适用于APSP(All Pairs Shortest Paths，多源最短路径)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法，也要高于执行V次SPFA算法。

优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。 缺点：时间复杂度比较高，不适合计算大量数据。

第3章 需求分析

通过计算机对旅游信息进行管理，不仅为旅行社的管理注入了新的生机，而且在运营过程中节省了大量的人力、物力、财力和时间，可以提高旅行社的管理效率，还为旅行社树立里一个全新的形象，为旅游业日后更好的发展奠定了一个良好的基础。随着计算机技术的发展以及计算机在各行各业的普及，计算机强大的功能已为人们深刻认识。它在当今高速发展的信息时代占据着不可或缺的地位，作为计算机应用软件的一部分，使用计算机对旅行社进行综合管理和企业宣传已远远超过了手工管理的效率。因此，开发这样一个系统是很有必要的。

3.1可行性分析

系统的可行性是用来确定本系统是否值得去开发研究，以及怎么实现这个系统的功能。当然不能靠主观猜想而只能靠客观分析。必须分析几种主要可能解决方法的利弊，从而判断系统规模和功能是否能现实，系统完成后所能带来的效益是否超过它的开发成本。因此，可行性研究实质上是要进行一次大大压缩简化系统分析和设计的过程，也就是在较高层次上以抽象的方式进行的系统分析和设计的过程。

一般说来，至少应该从下述三方面研究每种解决方法的可行性: ● 经济可行性：使用现有的技术能否实现这个系统。

● 技术可行性：这个系统的经济效益能否超过它的开发成本。 ● 操作可行性：系统的操作方式在这个企业组织内是否行得通。 （1）经济可行性

本系统是基于JSP的旅游景点路线推荐中小型系统，在开发工具和运行设备等方面只需要一些基本的配置就可以了，在硬件要求上也不算太高，成本要也相对比较低。在软件方面,在目前常用的操作系统下均可以运行。在开发人员方面，本系统是由个人独立开发的系统。由此可见，开发这样一个旅游景点路线推荐系统在经济上是完全可行的。

（2）技术可行性

技术可行性研究就是弄清现有技术条件能否顺利完成开发工作，软硬件配置能否满足开发的需要等。由于本系统是基于MYSQL的数据库应用程序开发

系统，当前JSP+MYSQL开发技术已经完全成熟，两者的结合为开发一个综合的高效的系统提供物质基础保障。再者，在当前的技术条件下，JSP的发展是非常迅速的，模版和框架的应用也变得越来越普遍，构筑MVC模式应用。再加上以前的很多人都开发过类似的系统，提供了许多宝贵的经验，因而开发出这样的一个系统是完全可能的。

（3）操作可行性

本系统的界面是用传统的框架集和单文档下拉菜单方式制作完成，即使在操作人员完全不熟悉系统的情况下，也可以轻松的上手操作，进入系统后，点击相应的子菜单，就可以跳转到相应的界面并实现相应的功能，因而在操作上本系统不存在问题。

3.2 业务分析

3.1.1 业务范围：用户的组织结构、角色及业务分工（业务用例图） 本系统主要面向青岛旅行社以及想来青岛游玩的小团队。主要是为导游（旅行社导游或小团队领袖）为团队设计一条既有特色又符合团队爱好的最短旅游路线规划的实现。

图3.1.1 业务用例图

3.1.2业务领域模型（类图）

图3.1.2业务领域模型

3.1.3核心业务流程（活动图）

图3.1.3核心业务活动图

3.2.1系统用例图

3.2系统功能分析

图3.2.1系统用例图

3.2.2 系统非功能分析 （1）运行环境

1硬件环境要求。一般情况下，在设计网站运行的硬件环境的时候特别要○

注重参考网站预计的访问量、所要达到的安全级别、网站期望的运行速度、网站规模大小以及投资费用等多种因素综合考虑。

由于本系统主要面向青岛的旅行社或自由团队，属于中小型企业使用，此时采用使用简单、性价比较高的单路服务器比较合适。例如可以考虑选择支持最新的Intel P43.0GHz处理器等入门级服务器。

2软件环境的要求。网站运行的软件环境也有多种类型可供选择。如常用○

的网络操作系统有Windows 2003 Server、Windows 2008 Server、Linux等，

常用的Web服务器软件有Resin、Apache、Zeus、Tomcat、APPlication Server等；常用的数据库系统有Oracle、MySQL、DB2、MS、SQL Server等。 （2）数据要求

1网站流量指标是衡量网站基础设置是否合理的重要依据，其中最为重要○

的指标包含IP(独立IP数)、UV(独立访客数)、PV(页面浏览量)、以及PV/UV(访问深度)。对于网站流量数据，必须利用各项指标统计并且加以对比分析。通过对流量指标的一一分析，能够合理改善页面质量，提高用户浏览价值。再进行综合数据分析，诊断其网站流量平衡的利与弊，深入利用SWOT分析法找准其根源所在，规避不利因素，将有利因素扩大化。

2用户行为指标，了解用户行为是我们提高网站转化率的重要途径，因此○

在数据分析中必须强调深入分析用户行为指标。掌握用户行为中最为重要2大指标：停留时间和跳出率。掌握用户行为对于网站流量提升有很大帮助，为此数据分析时一定要做到细化并且精致。必须掌握用户平均的停留时间、新老用户的停留时间以及页面停留时间，通过对用户停留时间以及页面停留时间长短的对比，能够进行有效的数据对比，掌握利与弊的原因，能够更加有效快捷的完善页面质量度，引导和提高用户下一步行为。

（3）主要性能

通常在设计开发Web应用系统的时候很难模拟出大量用户同时访问系统的实际情况，因此，当Web网站遇到访问高峰时，容易发生服务器响应速度变慢甚至服务中断。为了避免这种情况，需要一种能够真实模拟大量用户访问Web应用系统的性能测试工具进行压力测试，来测试静态HTML页面的响应时间，甚至测试动态网页（包括ASP、PHP、JSP等）的响应时间，为服务器的性能优化和调整提供数据依据。我推荐各位Web 2.0开发测试人员使用Microsoft 的Web Application Stress Tool这个工具软件，这个微软提供的小工具仅9.58M，很小巧且实用。

（4）质量体系（可靠性、可用性、安全等） 1网站可靠性,要从几个方面进行检测: ○

首先,要将服务器安装有防火墙等等一系列软件,防止其他人的入侵.然后,网站尽量使用动态语言编写.申请网上安全中心的保护,等等好多的方法,都可以防止网站攻击,提高网站的可靠性.监测可以通过网上监测中心,让其监测到网站出现问题之后然后给你发手机短信或者邮件来及时通知你。

2网站可用性定义：网站可用性也叫用户可用性，是指网站真正能够提供○

客户功能信息的实用性。

如何才能提高网站的可用性：要以客户为中心，这个是最基本的；多去体验用户的需求；设计要合理。

第4章 系统总体设计

游线路规划管理系统所实现的功能模块包括旅客团队和景点路线2个大模块，旅客团队下有新增旅客团队模块、增添旅客信息模块、查询旅客信息模块，景点路线下有旅客团队分析模块、景点分步模块。 具体描述如下： 1、旅客团队

1.1、新增旅客团队模块 （1）新团队的添加 1.2、增添旅客信息模块 （1）团队的选择 （2）团队成员的添加 1.3、查询旅客信息模块 （1）团队的选择 （2）团队成员的查询 （3）团队成员的删除 （4）团队成员的更新

2、景点路线

2.1、旅客团队分析模块

本文来源：https://www.bwwdw.com/article/17xo.html