开题报告-廖琪.docVIP

四川农业大学本科生毕业论文(设计)开题报告 毕业论文(设计)题目 线性规划在雅安市旅游路线优化中的运用 选题类型 应用型 课题来源 自选项目 学 院 生命科学与理学院 专 业 信息与计算科学 指导教师 杜世平 职 称 教授 姓 名 廖琪 年 级 2009级 学 号 立题依据 随着人民生活水平的不断提高，物质生活的富裕不再能满足人们的需求，人们更加追求精神世界的享受，旅游在极大程度上满足了人们的这一需求，旅游现已成为提高人们生活质量的重要活动。随着交通和经济的日益发展，外出旅游已经成为一件便利的事情，节假日外出旅游的人员越来越多。 雅安市[1,2,6,7]东邻成都、西连甘孜、南界凉山、北接阿坝，素有“川西咽喉”、“西藏门户”、“民族走廊”之称。雅安市作为四川的历史文化名城，群山环抱，四季分明，既有得天独厚的自然景观，又有历史悠久、内涵丰富的人文景观，以及相当一批国家级保护文物和省级风景名胜，这些条件使得它成为了新兴的旅游城。近年来雅安市大力发展旅游经济，每年到雅安旅游的游客超过六十万人次，创造直接经济效益超过2亿人民币。旅游业成为雅安市的一大支柱产业，同时也带动着其他相关产业的发展。 因为不同的游客对于旅游的需求是不同的，对此旅游路线的选取和优化[3-5,8-10]已经成为了一个热点问题。根据自己的需求寻找到适合自己的旅游路线，已经成为了每个游客心中所想。 本文选取了雅安市内的十三个具有代表性的旅游景点(雅安碧峰峡景区、雅安喇叭河景区、东拉山大峡谷、上里古镇、蒙顶山景区、雅安夹金山、雅安海子山、芦山龙门洞景区、雅安神木垒、周公山温泉景区、二郎山景区、金口河大峡谷、雅安赶羊沟)，通过使用线性规划法[11,12]，分别建立总费用最小的最优路线目标函数和总时间最小的最优路线目标函数，再运用软件求解出结果，将求得的最少费用和最少时间作为约束条件建立目标函数，并求解出结果。得出三条不同条件(总费用最少、总时间最少、时间和费用同时考虑)下的雅安市旅游路线，同时对雅安市的旅游路线设计提出建议。通过满足游客的需求，吸引更多的游客来到雅安，从而促进雅安的旅游经济的发展。 研究内容 研究目标是：根据得到的数据，分别建立总费用最小的最优路线目标函数和总时间最小的最优路线目标函数；再将求得的最小费用和最少时间作为约束条件，建立基于费用和时间同时考虑的目标函数。通过计算得到三条不同条件下的旅游路线，并对雅安市的旅游路线设计提出建议。建立模型涉及的数学方法：线性规划法。 (1)模型的建立: 线性规划的一般模型[15]为： 包括以下三个步骤： ①根据影响所要达到目的的因素找到决策变量；在路上所花费的时间，景点停留的时间，可能花费的住宿时间分别为：。 ②由决策变量和所达到目的之间的函数关系确定目标函数；总时间最少的目标函数：。 ③由决策变量所受的限制条件确定决策变量所要满足的约束条件。—1变量约束； 基于总时间最少的问题中可能有的约束条件：旅游景点数的约束和0—1变量约束； 在将费用和时间同时考虑的问题中将之前求得最少费用和最少时间作为约束条件。 (2)模型的求解：根据得出的目标函数和约束条件进行求解，使用LINGO[13]软件进行求解。 (3)进行相关分析：对求解的结果进行分析得出三条不同条件下(总费用最少的旅游路线、总时间最少的旅游路线、费用和时间同时考虑)的旅游路线，并对雅安市的旅游路线设计提出建议。 研究方案 线性规划法就是在线性等式或不等式的约束条件下，求解线性目标函数的最大值或最小值的方法。其中目标函数是决策者要求达到目标的数学表达式，用一个极大或极小值表示。约束条件是指实现目标的能力资源和内部条件的限制因素，用一组等式或不等式来表示。它作为经营管理决策中的数学手段，在现代决策中的应用是非常广泛的，它可以用来解决科学研究、工程设计、生产安排、军事指挥、经济规划经营管理等各方面提出的大量问题)根据最少总费用和最少总时间函数求解出的结果，建立基于C(总费用)和T(总时间)同时考虑时的路线目标函数，并求解出结果。 (3)根据计算的结果，得出三条不同条件下的雅安市旅游路线，并对雅安市的旅游路线设计提出建议，以促进雅安旅游经济的发展。 论文进度安排 2012年2月—4月 查阅文献，数据收集、整理，撰写开题报告撰写107-108 [7]楚晓琳,马媛,贾宪威.四川省雅安旅游业发展探讨[J].全国商情(经济理论研究)2009,(02):98-99 [8]吴凯.旅游线路设计与优化中的运筹学问题[J].旅游科学,2004,(01):45-48 [9]谭彩荷.旅游路线设计及其实证研究[J].重庆工学院学报,2004,(08):68-70 [10] 周存宇,钟振全.我国旅游线路设计研究概述[J].科技信息(