摘 要：旅游线路设计是旅游规划设计的重要组成部分.本文主要通过对运筹学中相关知识的分析，对其在旅游线路规划中的应用进行归纳总结，从而拓展运筹学在旅游规划设计中的应用.

毕业论文关键词：运筹学，旅游线路规划，最短路问题，应用61347

Abstract: Route design is an important part of tourism planning.The design of traveling route has attracted increasing attention. In this paper,we summarized the applications of tourism in route planning based on the analysis of the related knowledge in operational research,and expand the application of the operational research in tourism planning and design. 

Keywords: operations research, route planning, the shortest path, application

目 录

1  引言4

2  运筹学概述4

3  旅游线路规划研究现状及规划原则5

4  运筹学在旅游线路规划中的应用及实例5

4.1  最短路问题5

4.1.1 Dijkstra 算法6

4.1.2  矩阵算法8

4.2  图的最小部分树9

结束语11

参考文献12

致谢13

1  引言

    近年来，在我国市场经济的快速发展下，国内的旅游业也得到了迅速的发展.在生活节奏不断加快的今天，节假日外出旅游成为人们休闲娱乐的首选，多数人希望在放假期间去旅游能够做到花费最少的金钱、提高时间利用率，而且尽可能游览更多的名胜风景，故对于旅游路线的选择显得极为重要.一个旅游区域内的不同景点处在不同的位置,游览景点的先后顺序,可以有若干种不同的连接方式,从而组合成为不同的旅游线路.那么如何使设计出来的旅游线路最大化的满足人们的期望,这就是旅游线路规划中的重要问题，具有重要的实际意义.同时，在经济、科学迅猛发展的当下，运筹学这门只有70来年历史的“年轻”学科也快速发展,得到了广泛应用,越来越受学者们的青睐.运筹学涉及多门学科,是一门利用数学方法和计算机研究最优化问题的现代科学.以人机系统的组织、管理为对象研究各类有限资源的合理规划使用,提供优化决策方案.它具有系统的整体优化、多学科的交叉配合以及运用模型方法几个特点,按要求经过分析与计算从而做出最合理的安排,给出最合理的方案[1].本文将从运筹学的角度出发，浅析旅游线路规划中的问题.文献综述

2  运筹学概述

    “运筹学”起源于20世纪30年代,其英文原名是Operation Research（简称O.R），原意指操作分析、作业研究、运用研究、作战研究等等，经数学大师华罗庚点化，我国将其形象地译为运筹学[2].运筹学的思想在我国古代早有记载,比如大家耳熟能详的田忌赛马的故事,田忌正是运用了运筹学的思想,分别以下马对齐王的上马、上马对其中马、中马对其下马，因此赢得了比赛.“运筹学”被提出正式使用是在1938年7月的英国反侵略战争中，后来得到各个国家的效仿，第二次世界大战期间更是运用运筹学制定了很多战术.大战后的恢复期间，运筹学扩展迅速，由于生产规模日渐扩大、分工越来越明细，人们意识到各部门组织内日益专门化和复杂化产生的一系列问题可以用运筹学来解决，于是运筹学逐渐渗透到工业、政府等各个部门中去；特别是20世纪50年代，随着电子计算机的崛起，使得运筹学的部分方法（例如动态规划、单纯形法）可以用来解决实际问题中的系统的整体优化问题，也就是对资源的最合理利用.在运筹学中，把问题看成一个整体的系统，这个所谓的系统是由互相联系互相影响又互相制约的部分组成的整体，不能把这些部分孤立起来研究；强调总体效益，而不是某一方面的最优化，要以总体利益为出发点，寻找一个优化协调的解决方案.用运筹学的方法解决问题时，要涉及多门学科知识，不仅要运用到与所研究的对象相关的学科知识，源:自'优尔.·论,文;网·www.youerw.com/还要运用到计算机知识与数学方法，甚至还要与经济学、管理学等等学科的知识相互交叉，才能构建这个问题的数学模拟的模型，使问题得以解决.运筹学包含了规划论（动态规划、整数规划、线性规划、非线性规划）、决策论、排队论、存贮论、博弈论、图论等内容，按照问题性质上的差别划分为不同类型的数学模型[3].运筹学的应用不受行业限制，具有很强的实践性，以整体最优为目标，是一门优化技术学科.