毕业设计论文-基于多人决策的旅游景点路线推荐系统的设计与实现.docx
《毕业设计论文-基于多人决策的旅游景点路线推荐系统的设计与实现.docx》由会员分享,可在线阅读,更多相关《毕业设计论文-基于多人决策的旅游景点路线推荐系统的设计与实现.docx(43页珍藏版)》请在课桌文档上搜索。
1、基于多人决策的旅游景点路线推荐系统的设计与实现摘要计算机网络技术日新月异的进步和互联网的日益普及,使人类生活发生了巨大的变化。随着我国经济的迅速发展,人们的生活水平有了显著提高,假日经济和旅游经济已成为人们消费的热点。各地也把旅游业当作本地经济发展的重要支柱之一,从而带动别的经济产业的快速发展。旅游网站也就成为了各旅游胜地和旅行社对外宣传中不可缺少的工具,随着信息资源的逐步网络化,信息消费者将被笼罩在巨大的信息网络之中,并由此而具备充分的获取信息的能力。可是当我们以家庭和团体作为单位出游时,庞大的景点信息和个人偏好不同,难以规划行程的安排。此时,用户对信息的需求将更具针对性,更为个性化。基于多
2、人团的旅游景点路线推荐系统就是一个平台能将大量信息整合,根据用户的个性化选择进行分析并给出最佳解决方案。因此,此平台就具有互动性,不再像传统旅游平台仅仅提供旅游景点信息并展示,用户能够更多地参与信息服务的过程。第1章绪论1.1 研究的目的和意义当前,经济全球化与网络化已成为一种不可逆转的潮流,信息技术革命与信息化建设正在使资本经济变为信息经济、知识经济,并将迅速改变传统的经贸交易方式,旅游经济在相应地受到了冲击的同时却也赢得了发展的机遇。旅游经济以其自身的特点和发展要求,完全可以适应并有必要走上信息化的道路,这是我国旅游业发展的必然趋势。但目前国内多数旅行社经营规模小,管理松散,经营方式落后及
3、科技含量低,大部分工作都是通过手工完成,服务质量低劣,服务意识不强,严重地制约着我国旅游业的发展,因此旅游系统的开发变得越来越重要。据了解,已采用旅游管理信息系统的新型企业的年收益明显高于那些没有采用的企业,新型旅游企业采用旅游管理信息系统后不仅提高了管理水平,而且解放了繁重的体力劳动和脑力劳动,使企业信息畅通从而增加决策的正确性,极大的改善了用户服务的质量,提高了旅行社的信誉。通过以上分析比较可以得出,开发旅游管理系统的综合效益要远远大于成本,因此,在经济上是可行的。该系统采用浏览器/服务器结构,支持MySqI,具有查询方便、安全保密性好、用户界面友好、容易操作等优点,可以为游客提供方便快捷
4、的信息服务,为旅行社节省人力成本、提高工作效率、招揽更多的游客报名旅游,从而为旅行社带来更多的经济效益。1.2 国内研究现状目前我国旅游业主要由旅游代理商、旅游供应商、旅客三个因素组成。旅游中的许多工作是由人的密集劳动来完成的,其特点是:(1)营销手段以传统的旅游营销方式为主,即通过报纸、电视、杂志等媒介广告宣传的手段认同企业根据技术人员自身设想或意愿研制产品,但效果往往难尽人意,而且成本高。(2)商品交易,旅游业的商品交易都是通过现金交易完成,顾客随身携带现金,既不安全,也比较烦琐。(3)联系方式旅游接待方式主要通过电话、电报、传真进行联系,时间长且费用高。落后的旅游管理手段及方式,严重制约
5、着我国未来旅游业的发展。造成旅游业信息化落后的原因是多样的。首先,旅游行业市场很不规范,企业之间的竞争也很不规范,人为因素对市场的实际运作造成了较大影响。例如,行业价格浮动性较强,不易通过计算机进行准确的计价、报价。其次,中国旅游业目前仍被行政划分所左右,形成纵向割据和分散经营的不良格局,从而导致了信息渠道不畅,难以形成调控全局的管理信息体系,如旅游信息资源广泛分布于旅游企业、旅游院校、旅游协会、旅游管理机构中,信息封闭意识极大地限制了信息共享。旅游业是一个开放性的大系统,信息是其得以生存和运转的根本基础,它贯穿了旅游活动的全过程,因而信息是旅游系统的灵魂,是命根子。信息既影响人们了解和选择目
6、的地的决策,还影响他们对旅游体验的满意程度。随着人们生活水平的提高和旅游经历的增多,旅游者开始由过去的求量型旅游方式转向求质型旅游方式,旅游者对信息提出了更高的要求。此外,无论是旅游景点开发、规划、设计,还是客源市场目标确定、市场竞争战略制定和进行旅游统计,都对迅速准确获取、加工、利用信息提出了较高要求。总之,信息技术的使用已渗透到现代旅游业的各个环节。任何企业和个人若想在充满机遇和挑战的旅游业中赢得一席之地,必须充分利用现代信息技术带来的巨大益处。13研究内容本项目采用JSP技术和Mysq1.数据库技术设计建立旅游景点路线推荐系统,系统要求能够满足大量并发用户的同时访问,支持多服务器分布式体
7、系结构,可在需要时迅速对系统进行扩充。1、地方景点的信息展示(暂定青岛)通过百度地图API开源代码实现将青岛市的代表性景点展示出来。2Java-Web的后台系统编写通过MVC结构,需要实现后台的逻辑层serv1.et和javabean的代码设计。3、JSP的前台设计通过JaVaSCriPt和CSS样式来设计用户界面效果。4、单元最短路径算法-F1.Oyd算法通过F1.oyd算法计算出景点间的单元最短路径。5、多人团队的偏好融合通过活跃度规则系统来计算个人的活跃值,再将团队的活跃值求平均得出团队活跃值。6、最优方案的规划与展示通过团队的偏好筛选出合适景点,再将其用算法求出最短路线,再通过百度地图
8、功能将其显示在地图上。14开发环境与工具开发环境:Windows?Professiona1.InternetExp1.orer8.0脚本语言:JSP数据库工具:MYSQ1.5.0及以上开发工具:MyE1.1.ipse分辨率:最佳效果1024X768像素。第2章相关技术和工具综述2.1 系统主要技术分析2.1.1 JavaServerPage(JSP)技术JSP全名为JavaServerPages,中文名叫java服务器页面,其根本是一个简化的SerVIet设计,它1是由SUnMiCrOSyStemS公司倡导、许多公司参与一起建立的一种动态网页技术标准。JSP技术有点类似ASP技术,它是在传统的
9、网页HTM1.(标准通用标记语言的子集)文件(*.h1.m,*.htm1.)中插入JaVa程序段(Script1.et)和JSP标记(tag),从而形成JSP文件,后缀名为(*.jsp)用JSP开发的Web应用是跨平台的,既能在1.inUX下运行,也能在其他操作系统上运行。它实现了Htm1.语法中的java扩张(以V%,%形式)。JSP与SerVIet一样,是在服务器端执行的。通常返回给客户端的就是一个HTM1.文本,因此客户端只要有浏览器就能浏览。JSP技术使用Java编程语言编写类XM1.的tags和script1.ets,来封装产生动态网页的处理逻辑。网页还能通过tags和SeriPue
10、tS访问存在于服务端的资源的应用逻辑。JSP将网页逻辑与网页设计的显示分离,支持可重用的基于组件的设计,使基于Web的应用程序的开发变得迅速和容易。JsP(JavaServerPages)是一种动态页面技术,它的主要目的是将表示逻辑从Serv1.et中分离出来。JavaServ1.et是JSP的技术基础,而且大型的Web应用程序的开发需要JavaSerV1.et和JSP配合才能完成JSP具备了JaVa技术的简单易用,完全的面向对象,具有平台无关性且安全可靠,主要面向因特网的所有特点。2.1.2 JavaScript技术JaVaSCriPt就是适应动态网页制作的需要而诞生的一种新的编程语言,如今
11、越来越广泛地使用于Internet网页制作上。JaVaSCriPt是由Netscape公司开发的一种脚本语言(scripting1.anguage),或者称为描述语言。在HTM1.基础上,使用Javascript可以开发交互式WCb网页。JaVaSCriPt的出现使得网页和用户之间实现了一种实时性的、动态的、交互性的关系,使网页包含更多活跃的元素和更加精彩的内容。运行用JaVaSCriPt编写的程序需要能支持JaVaSCriPt语言的浏览器。Netscape公司Navigator3.0以上版本的浏览器都能支持Javascript程序,微软公司InternetExp1.orer3.0以上版本的浏
12、览器基本上支持JaVaSCript。微软公司还有自己开发的Javascript,称为JScriptoJavascript和Jscript基本上是相同的,只是在一些细节上有出入。JaVaSeriPt短小精悍,又是在客户机上执行的,大大提高了网页的浏览速度和交互能力。同时它又是专门为制作Web网页而量身定做的一种简单的编程语言。JavaScript使网页增加互动性。JaVaSeriPt使有规律地重复的HTM1.文段简化,减少下载时间。JaVaSeriPt能及时响应用户的操作,对提交表单做即时的检查,无需浪费时间交由CG1.验证。JaVaSCriPt的特点是无穷无尽的。2.1.3 B/S结构简介B/
13、S是Web兴起后的一种网络结构模式,Web浏览器是客户端最主要的应用软件。这种模式统一了客户端,将系统功能实现的核心部分集中到服务器上,简化了系统的开发、维护和使用。客户机上只要安装一个浏览器,如NETSCAPENaVigator或InternetExp1.orer,服务器安装Orac1.e、Sybase、Informix或SQ1.SerVer等数据库。浏览器通过WCbSerVer同数据库进行数据交换。42.2系统主要工具2.2.1MYSQ1.介绍MySQ1.是一种开放源代码的关系型数据库管理系统(RDBMS),MySQ1.数据库系统使用最常用的数据库管理语言-结构化查询语言(SQ1.)进行数
14、据库管理。由于MySQ1.是开放源代码的,因此任何人都可以在Genera1.Pub1.ic1.icense的许可下下载并根据个性化的需要对其进行修改。MySQ1.因为其速度、可靠性和适应性而备受关注。大多数人都认为在不需要事务化处理的情况下,MySQ1.是管理内容最好的选择。MySQ1.关系型数据库于1998年1月发行第一个版本。它使用系统核心提供的多线程机制提供完全的多线程运行模式,提供了面向C、C+Eiffe1.Java.PerKPHP、Python以及TC1.等编程语言的编程接口(APk),支持多种字段类型并且提供了完整的操作符支持查询中的SE1.ECT和WHERE操作。MySQ1.开发
15、组计划于2001年中期公布MySQ1.4.0版本。在这个版本中将有以下新的特性被提供:新的表定义文件格式、高性能的数据复制功能、更加强大的全文搜索功能。在此之后,MySQ1.开发着希望提供安全的数据复制机制、在BeOS操作系统上的MySQ1.实现以及对延时关键字的定期刷新选项。随着时间的推进,MySQ1.将对ANSI92/ANSI99标准完全兼容。在这里推荐使用MYSQ1.的主要原因有以下几点:(1)便宜(通常是免费)。(2)网络承载比较少。(3)经常高度最佳化(High1.yOptimized)o(4)应用程序通过它做起备份来比较简单。(5)为各种不同的数据格式提供弹性的借口。(6)较好学且
16、操作简单。MYSQ1.的优点有以下几点1:1 .避免网络阻塞针对多个使用者共同的存取的支持,MYSQ1.内定最大链接数为100个使用者。但是,即使网络上有大量数据来往,并不会对查询最佳化有多大的影响。2 .最佳化数据库结构设计也会影响到MYSQ1.的执行效率,例如MYSQ1.并不支持外来键,这个缺点会影响到数据库设计以及网站的效率。对于使用MYSQ1.做数据库支持的网站,应该将重点放在如何让硬盘存取减少到最低、如何让一个或多个CPU随时保持在告诉作业的状态,以及支持适当的网络频宽,而非实际上的数据库设计以及数据查询的状况。3 .多线程MYSQ1.是一个快速、多线程、多使用者且功能强大的关系型数
17、据库管理系统。也就是说当客户端与MYSQ1.数据库连接时,服务器会产生一个线程或一个行程来处理这个数据库链接的请求。4 .可延伸性以及数据处理能力MYSQ1.同时具有高度多样性,能够提供给很多不同的使用接口,包括命令列、客户端操作、网页浏览器、以及各式各样的程序语言接口,例如C+、PerKjavaaPHP以及Python05 .便于学习MYSQ1.支持结构化查询语言,那么精通数据库的人在一天之内,就可以学会MYSQ1.,对于初学者来说也非常容易上手。6 .2.2Tomcat介绍Tomcat是Apachc软件基金会(APaCheSoftwareFoundation)Jakarta项目中的一个核心
18、项目,由APaChe、SUn和其他一些公司及个人共同开发而成。由于有了SUn的参与和支持,最新的ServIet和JSP规范总是能在TOmCat中得到体现,TomCat5支持最新的SerVE2.4和JSP2.0规范。因为TomCat技术先进、性能稳定,而且免费,因而深受八Y2爱好者的喜爱并得到了部分软件开发商的认可,成为目前比较流行的Web应用服务器。目前最新版本是8.0。TOmCat服务器是一个免费的开放源代码的Web应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下被普遍使用,是开发和调试JSP程序的首选。对于一个初学者来说,可以这样认为,当在一台机器上配置好APa
19、Che服务器,可利用它响应HTM1.(标准通用标记语言下的一个应用)页面的访问请求。实际上TomCat部分是APaChe服务器的扩展,但它是独立运行的,所以当你运行tomcat时,它实际上作为一个与APaChe独立的进程单独运行的。诀窍是,当配置正确时,APaChe为HTM1.页面服务,而TOmCat实际上运行JSP页面和Serv1.eto另外,TOmCat和IIS等Web服务器一样,具有处理HTM1.页面的功能,另外它还是一个Serv1.et和JSP容器,独立的Serv1.et容器是Tomcat的默认模式。7 2.3百度地图AP1.百度地图API是为开发者免费提供的一套基于百度地图服务的应用
20、接口,包括JavaScriptAPkWeb服务APkAndrOidSDK、iOSSDK、定位SDK、车联网APk1.BS云等多种开发工具与服务,提供基本地图展现、搜索、定位、逆/地理编码、路线规划、1.BS云存储与检索等功能,适用于PC端、移动端、服务器等多种设备,多种操作系统下的地图应用开发。百度地图宣称所有API均免费对外开放。百度地图JaVaSCriPtAP1.是一套由JaVaSCriPt语言编写的应用程序接口,它能够帮助您在网站中构建功能丰富、交互性强的地图应用程序。百度地图AP1.不仅包含构建地图的基本功能接口,还提供了诸如本地搜索、路线规划等数据服务。适用于PC或移动设备端的基于浏
21、览器的开发。JS版本还为用户开放了开源库,简化开发。百度地图Web服务AP1.包括P1.aceAPkGeocodingAPkDirectionAPI,能够快速响应用户的请求,返回xm1.&Json数据。就百度地图AP1.目前政策,若用户使用该套API,需要先申请key。其中P1.aCeAPI使用受限,其他均无限免费使用。2.3系统算法原理2.3.1弗洛伊德算法行13)F1.oyd算法又称为插点法,是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特弗洛伊德命名。1核心思路路径矩阵:通过一个图的权值矩阵求出它的每两
22、点间的最短路径矩阵。从图的带权邻接矩阵A=a(i,j)nXn开始,递归地进行n次更新,即由矩阵口(O)=人,按一个公式,构造出矩阵D(I);又用同样地公式由口构造出D(2);最后又用同样的公式由口(口-1)构造出矩阵D(n)0矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距离矩阵,同时还可引入一个后继节点矩阵path来记录两点间的最短路径。采用松弛技术(松弛操作),对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为0C3);状态转移方程其状态转移方程如下:mapi,j:=minmapi,k+mapk,j,mapi,j;mapi,j表示i到j的最短距离,K
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 基于 决策 旅游景点 路线 推荐 系统 设计 实现

链接地址:https://www.desk33.com/p-141865.html