B题-最佳旅游路线设计

2011年第八届苏北数学建模联赛

承诺书

我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。

我们的参赛报名号为：2795

参赛组别：本科

参赛队员(签名) ：

队员1：

队员2：

队员3：

2011年第八届苏北数学建模联赛

编号专用页

参赛队伍的参赛号码：

竞赛统一编号（由竞赛组委会送至评委团前编号）：竞赛评阅编号（由竞赛评委团评阅前进行编号）：

2011年第八届苏北数学建模联赛

题目旅游线路的优化设计

摘要

随着我国全面建设小康社会的推进，人民的生活质量不断提高，旅行游览活动作为一种新型的高级社会消费形式逐步受到人们的亲睐。旅游作为一种经济活动，游客如何在时间和费用有限的情况下最大程度的享受旅游的乐趣显得尤其重要。本文从实际情况出发，建立了离散型目标优化模型和动态规划模型，对模型进行了全方面的论述，并针对本题不同的要求设计出相应的旅游行程表。

建模过程中，首先用科学分析的方法，确定主要因素并对其作数学抽象，再针对各因素综合运用多种数学方法进行分析求解。第一，我们用主要目标法建立了“离散型单目标优化模型”，并分别确定了五个问题的目标函数以及约束条件；第二，我们将旅游景点看作地图中的点，利用图论中著名的哈密顿回路问题和顺序递推的方法建立了“动态优化模型”；第三，通过查询数据，并利用数理统计的方法求解模型中的参数，从而得出一个与实际接近的完整数学模型。

求解问题过程中，首先把路途时间（路费）、景点停留时间（门票）、住宿时间（住宿费用）和其它时间（其它费用）综合考虑，借鉴历史上著名的货郎担问题的解法巧妙的将路程优化问题转化旅游时间和旅游费用的优化问题，在利用“Floyd算法”时分别将旅游时间和旅游费用作为权成功解决问题一与问题二。然后采用“蚁群算法”在景点个数不确定的条件下求解出任意景点个数的优化路线，并与约束条件校核，确定出最多可以旅行景点数目的行程，从而解决问题三、问题四和问题五。

最后对模型进行优缺点分析，为提高模型的可靠性和模型的改进提供依据。

关键词离散型目标优化动态规划模型货郎担问题 Floyd算法蚁群算法

一、问题的重述

随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。他预选了十个省市旅游景点，如下表所示。

问题：

根据以上要求，针对如下的几种情况，为该旅游爱好者设计详细的行程表，该行程表应包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，在景点的停留时间等信息。

(1) 如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？请建立相关数学模型并设计旅游行程表。

(2) 如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间？请建立相关数学模型并设计旅游行程表。

(3) 如果这位游客准备2000元旅游费用，想尽可能多游览景点，请建立相关数学模型并设计旅游行程表。

(4) 如果这位游客只有5天的时间，想尽可能多游览景点，请建立相关数学模型并设计旅游行程表。

(5) 如果这位游客只有5天的时间和2000元的旅游费用，想尽可能多游览景点，请建立相关数学模型并设计旅游行程表。

二、问题的分析

此问题是在一定约束条件下的离散型目标优化问题，即从旅游时间、旅游费用、以及旅游景点数目这三个因素来优化旅游线路。

旅游时间由交通时间、景点停留时间、住宿时间以及其他时间组成。旅游费用由交通费用、门票费用、住宿费用以及其他费用组成。

将各个旅游景点视为平面上不同位置的点，从徐州出发最后回到徐州形成一闭合回路，

从而利用图论的相关知识求解。

旅游景点的平面图

景点恐龙

园崂山长城乔家

大院

龙门

石窟

黄山黄鹤

楼

兵马

俑

庐山普陀

山

票价150 90 50 40 120 200 50 90 180 200

问题一是在时间不限游览10个景点的条件下最少费用，由于门票费用和其他费用固定，我们主要考虑交通费用和住宿费用的影响，忽略其他次要因素的影响。

问题二是在旅游费用不限游览10个景点的条件下求最少时间，我们假设各个景点的游览时间和市内乘车固定，将城际交通时间和住宿时间作为最主要因素设计旅游路线。

问题三是在费用为2000元的限制条件下对旅游景点个数进行优化，我们主要考虑交通方式为列车和住宿费用的影响。

问题四是在旅行时间为5天的约束条件下对旅游景点个数进行优化，我们主要考虑交通方式为飞机和住宿时间的影响

问题五是在费用为2000元和旅行时间为5天的双重约束下对旅游景点个数进行优化，因此必须综合考虑交通方式、住宿时间和住宿费用的影响。

问题四可以在问题二的求解基础上加以求解，而问题五可以在问题三和问题四的求解基础上求解。

问题的基本假设

(A) 城际交通出行可以乘火车(含高铁)、长途汽车或飞机（不允许包车或包机），并且车票或机票可预订到。

(B) 市内交通出行可乘公交车(含专线大巴、小巴)、地铁或出租车。

(C) 旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票(第一门票)。晚上20：00至次日早晨7：00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。

(D) 假设景点的开放时间为8:00至18:00。

（E ）忽略地域差异，假设市内乘车时间和费用相同并以平均值计算，住宿费用相同设为50元/夜。

（F)假设所有城市交通状况良好，不出现堵车、晚点情况。

三、符号说明

C 旅游景点的个数

F i

选择第i 条路线总费用 T

i 选择第i 条路线总时间 n c 1

+ c+1 个点可选择路线的总数 a 吃饭等其他费用

b ij 第i 条路线到景点j 间的路费

g ij 第i 条路线第j 个景点的门票

k ij

第i 条路线第j 个景点的住宿费用 l ij 第i 条路线到第j 个景点的路上时间

m

ij 第i 条路线第j 个景点的停留时间 q ij 第i 条路线第j 个景点的住宿时间

u 其他时间，包括吃饭、等待时间等

x ij 第i 条路线第j 个景点是否需要住宿 (0--1变量)

以上时间的单位均为小时，费用的单位均为元

四、 基本模型的建立

模型一 离散型单目标优化模型

经分析，此题属于单目标优化问题，一到五问要求在不同的约束条件下对不同的目标进行优化，考虑到实际问题，我们可以建立离散型目标优化模型来解决问题。

我们从十个景点中选择C 个景点，首先写出第i 条路线的总费用与总时间的表达式 我们引入住宿决策变量

???=个景点不需要住宿条路线在第第个景点需要住宿条路线在第第j i 0j i 1x ij

则

u

T a q x m l T k x g b ij ij ij c j ij i ij ij

ij c j ij +++=+++=∑∑==)*(24/*)*(11

i F i = 1,2,3,4···n c

我们引入函数h 来描述时间和费用与可以选择旅游景点个数的关系 ()T F h c ,=

由于旅游的路费和路上时间是由交通方式的选取和实际中的交通系统有关的，我们将这些信息收集并放到集合W 中，将可选择的路线放到集合V 中。

下面我们结合一到五问中的问题分别确定优化目标和约束条件。

第一问以旅游总费用为作为优化目标，要求它越小越好，而要求将10个景点旅游玩，对时间没有限制。可用下面模型来描述。

10..)

min(=C t s F i

最终在集合W 和V 中确定最优的i 与交通方式。

第二问以旅游总时间为作为优化目标，要求它越小越好，而要求将10个景点旅游玩，对旅游总费用没有限制。可用下面模型来描述。

10

..)

min(=C t s T i

最终在集合W 和V 中确定最优的i 与交通方式。

第三问以可以旅游的景点个数为优化目标，要求它越大越好，而要求旅游总费用不超过2000元，对旅游总时间没有限制。可用下面模型来描述。 2000

..))

,(max(<=F i t s T F h

最终在集合W 和V 中确定所有满足条件的i 与交通方式。

第四问与第三问有相同的优化目标，但是要求旅游总时间不超过五天，而对旅游总费用没有要求。模型可以改写如下

12024*5..))

,(max(=<=T i t s T F h

第五问则是三四问的综合，模型如下 2000..120

24*5..))

,(max (<==<=F T i i t s t s T F h

模型二 动态规划模型

把每个旅游景区景点看做途中的一个节点，各景区景点之间的公路看做途中对应节点间的边，相对应的行程距离看做对应边上的权，所给各景区景点间的交通路线网就转化为加权网络图G ，遍游各个景区景点的最佳旅游路线问题就转化为在给定的加权网络图中寻找从给定出发点出发，行遍所有顶点至少一次且只有一次再回到定点，使得总权（路程）最小，此即TSP 问题。对于本问题：

[,,]

{(,)|,},{(.)|,}{0,1,,11}

G N E W E i j i j N W w i j i j N N L ==∈=∈=

设V1，V2，V3..........，Vc 是要旅游的景点，景点Vi 到景点Vj 的距离为dij ，现在求从V0（徐州）出发，经各景点一次且仅一次返回V0的最短路程，这让我们联想到著名的货郎担问题，可以建立如下动态规划模型。

设S 表示从V0到Vi 中间可能经过的景点集合，S 实际上是包含除V0和Vi 两个点之外的其余点的集合，但S 点中的个数是随问题改变的。

用状态变量（i ，s)表示从V0出发，经过S 集合中所有点一次最后到达Vi 。 用最优指标函数fk(i ，s)表示从V0出发，经过S 集合中所有点一次最后到达Vi 。 决策变量Pk (i ，s) 表示从V0经K 个中间城镇的S 集合到Vi 城镇的最短路线上邻接Vi 的前一个城镇，则动态规划的顺序递推关系为：

???????===??????+=)...2,1,,.......2,1(,(),(min ),(10c i c k i S j s i d f d f f i ji k k 空集） j 属于S

C<=10 且C 为整数

根据上述的递推模型，我们只要提供一个输入就可以规划出最优的路线。

五、 问题解答

根据实际情况，每个旅游景点只能去一次，而且要求所有景点距离之和最小，即按照最短路径方式设计旅游路线。

由此我们联想到货郎担问题，并采用图论相关知识和floyd 算法求出通过所有景点路径之和的最小值，也即最短路径以解决问题一和问题二。

把每个旅游景区景点看做途中的一个节点，各景区景点之间的公路看做途中对应节点间的边，相对应的行程距离看做对应边上的权，所给各景区景点间的交通路线网就转化为加权网络图G ，遍游各个景区景点的最佳旅游路线问题就转化为在给定的加权网络图中寻找从给定出发点出发，行遍所有顶点至少一次且只有一次再回到定点，使得总权（路程）最小，此即TSP 问题。对于本问题：

[,,]

{(,)|,},{(.)|,}{0,1,,11}

G N E W E i j i j N W w i j i j N N L ==∈=∈=

首先把所给的地图、数据进行简化（删除不可能走的明显偏远路，对于很靠近旅游景区的景点，我们把它划分到一个景区，只考虑景点的最佳逗留时间的和），并对景区景点

由图论的结论，TSp问题可转化成最佳哈密尔顿回路的问题。因此可得到最佳旅游线路的近似算法。

步骤一，用Floyd算法求出图中任意两点之间的最短路，构建一个完备图'G,点集仍为N，每条边(,)

i j的权为点i和j在G中最短路的长。

步骤二，随机搜索图'G的若干个H圈，或者找出它的任意一个初始的H圈。

步骤三，用二边逐次修正法对步骤二中的H圈进行优化，从而得到近似的最佳H圈。

步骤四，比较上述H圈，找出权值最小的一个，即为要求的最佳H圈的近似解。

求解过程：

首先将任意两景点间的距离用矩阵表示，如下：

A=[0 484 712 814 881 473 831 885 860 682 792

484 0 1196 1297 1418 957 506 655 1344 586 380

712 1196 0 888 988 962 1543 1577 1349 1394 1016

814 1297 888 0 815 813 1533 1225 1200 1314 1544

881 1418 988 815 0 878 1361 1243 593 1695 1568

473 957 962 813 878 0 1113 0 625 672 714 464

831 506 1543 1533 1361 1113 0 625 672 714 464

885 655 1577 1225 1243 660 625 0 1024 252 1017

860 1344 1349 1200 593 387 672 1024 0 1102 1609

682 586 1394 1314 1695 964 714 252 1102 0 779

792 380 1016 1544 1568 1298 464 1017 1609 779 0]

用Floyd算法求出图中任意两点之间的最短路， Mtalab源程序如下：

a; %输入数据

function [D , path] = floyd(a)

n=size(a,1);

D=a;

path=zeros(n,n);

for i=1:n

for j=1:n

if D(i,j)~=inf

path(i,j)=j;

end

end

end

for k=1:n

for i=1:n

for j=1:n

if D(i,k)+D(k,j)

D(i,j)=D(i,k)+D(k,j);

path(i,j)=path(i,k)

end

end

end

end

D,path

根据求出的最短距离矩阵，我们可得出最小距离图

求出最小距离矩阵后，再用Mtalab编程求出最佳H圈和最小路程。Mtalab源程序如下：

clc,clear

floyd

a;%输入数据

c1=[1 2:21 22];

L=length(c1);

flag=1;

while flag>0

flag=0;

for m=1:L-3

for n=m+2:L-1

if

a(c1(m),c1(n))+a(c1(m+1),c1(n+1))

c1(m+1:n)=c1(n:-1:m+1);

end

end

end

end

sum1=0;

for i=1:L-1

sum1=sum1+a(c1(i),c1(i+1));

end

circle=c1;

sum=sum1;

c1=[1 22 2:21];%改变初始圈，该算法的最后一个顶点不动

flag=1;

while flag>0

flag=0;

for m=1:L-3

最佳旅游路线设计

最佳旅游路线设计 摘要 本论文主要考虑通过合理的假设将问题简化为图论问题，使用floyed算法得到任意两点间的最短路径后，带入各景点间的距离、时间、门票等信息后，视为0-1线性规划模型用lingo进行求解。 问题一给出了一个月的时间要求，同时需要考虑到最少的花费和前往最多的景点两个规划目标，是一个0-1多目标的线性规划问题。我们通过将其中一个规划目标：“最多的景点”划入约束条件，将多目标问题变成“在前往N（N>=12)个景点的条件下，最少花费”的0-1线性单目标规划问题。使用lingo后求出结果如下：乌鲁木齐—哈密—库尔勒—楼兰—阿克苏—千佛洞—天鹅湖—伊犁—石河子—博乐—克拉玛依—阿勒泰—天池—乌鲁木齐。 问题二要求用两年暑假游遍新疆的所有假期，即使用两个除乌鲁木齐外不想交的圈遍历全图，并使两条线路的总费用最小。显然可得，将所有的顶点以乌鲁木齐为界划分出南北两块，每个区块使用一个圈进行遍历将能节省费用。我们以行驶路程为规划目标，用相应的约束条件建立0-1线性规划模型，使用lingo求解两个区块的的最佳旅行路线。再分析均衡度后调整区块的分布，以求得最佳均衡度的分组。求解得最佳路线规划如下： 问题三与问题二的解答方法相同，根据各景点之间的最短路径画出以乌鲁木齐为根的树形图，然后将地理上在一个区域的景点分为三块。将模型二中的目标函数替换为考察时间最小后，可使用lingo计算出每组的最佳路线，在参考均衡度对分组进行调整后可得到近似的最佳分组和每组的最佳路线。结果如下： 问题四中，通过合理假设，我们认为每个景点只应该出现在一条线路上。据此，我们根据假期时间限制以及游遍所有景点所需时间最少，求得至少要提供4条旅游路线才能满足题意。根据分析，我们发现无法找到这样4条路线均满足要求，因此，我们将所有景点分为5组，通过多次求解调整，最终我们为旅行社提供了5种路线。具体结果在正文中给出。 最后，本文对模型进行了分析与评价。 关键词 最短距离均衡度 0-1线性规划最佳路线 一、问题的重述 王先生夫妇是华东某高校的年轻教师，打算暑假中到新疆旅游。受文学作品的影响，天池、达坂城、吐鲁番、楼兰古城、伊犁都是他们十分向往的地方，新疆的其他地方对他们也有很大的吸引力。 1．请你们为他们设计合适的旅游路线，使他们在今年暑假一个月的时间里花最少的钱游尽可能多的地方，并估算除吃饭之外的费用。 2．如果他们打算今、明两年暑假完成对新疆的旅游，请你们为他们设计合适的旅游路线，使在新疆境内的交通费用尽量地节省。 3．如果华东某高校的少数民族研究所组织对新疆文化考察，考察分三组进行，用于交通的时间和前两种情况相同，但考察时间是旅游观光时间的四倍，请你们为他们设计合适的考察路线，以便尽早完成考察任务。 4．新疆自治区旅游部门为迎接“五一旅游黄金周”（考虑到远途旅游，自治区内游程延长为十二天）准备为自治区外的游客组织多条旅游路线以分散游客，提高接待的质量。在假设参加你们设计的各条路线的游客人数与整条路线的接待能力成比例的条件下，请你们为新疆自治区旅游部门设计合适的、准备向游客推介的全部旅游路线。 下图是新疆主要景点分布图，各旅游点之间的路程、每个景点的最佳逗留时间等信息可以登陆

旅游线路设计原则

一、旅游线路设计原则 二、1) 以满足游客需求为中心的市场原则 1:旅游线路的设计的关键是适应市场需求,具体而言,即是它必须最大限度地满足旅游者的需求。 2:旅游者对旅游线路选择的基本出发点是:时间最省、路径最短、价格最低、景点内容最丰富,最有价值。 由于旅游者来自不同的国家和地区,具有不同的身份以及不同的旅游目的,因而,不同的游客群有不同的需求。总的来说分为：观光度假型、娱乐消遣型、文化知识型、商务会议型、探亲访友型、主题旅游型、修学旅游型、医疗保健型。 2) 人无我有,人有我特的主题突出原则 世界上有些事物是独一无二的,如埃及的金字塔,中国的秦始皇兵马俑,这就是特色。由于人类求新求异的心理，单一的观光功能景区和游线难以吸引游客回头，即使是一些著名景区和游线，游客通常观点也是“不可不来，不可再来”。因此，在产品设计上应尽量突出自己的特色,唯此才能具有较大的旅游吸引力。 3) 生态效益原则 生态旅游的产生是人类认识自然、重新审视自我行为的必然结果，体现了可持续发展的思想。生态旅游是经济发展、社会进步、环境价值的综合体现，是以良好生态环境为基础，保护环境、陶冶情操的高雅社会经济活动。生态旅游是现代世界上非常流行的旅游方式，在国外尤其是美国、加拿大、澳大利亚以及很多欧洲国家已经发展非常成熟。她所提倡的“认识自然，享受自然，保护自然”的旅游概念将会是新世纪旅游业的发展趋势。专家认为，草原、湖泊、湿地、海岛、森林、沙漠、峡谷等生态资源和文物一样，极易受到破坏，并且破坏了就不能再生，甚至可能在地球上消失。 1: 从2000年7月1日起，九寨沟将实行游客限量入景区制。如果你是当日排名在1.2万名之外的游客，将被拒绝进入景区。由此，九寨沟成为全国第一个对游客实行限量入内的景区。九寨沟做出这一限客决定，主要目的就是为了更好地保护好九寨沟这个不可再生的世界自然遗产，避免因游客过多而对景物产生破坏。特别是每年的“五一”、“十一”两个旅游黄金周，游客量猛增，最多时游客竟然达到了3万多人。为避免游客超量，九寨沟管理局目前正在制订预售门票方案，与各旅行社实行联动。另外，一旦游客超量，九寨沟管理局将通过网络、报纸等媒介及时向社会公布。也许有一天，游客要想去九寨沟需要提前三个月预订门票，不知是不是会开始习惯？ 4) 进得去,散得开,出得来原则 1: 一次完整的旅游活动,其空间移动分三个阶段:从常住地到旅游地、在旅游地各景区旅行游览、从旅游地返回常住地。这三个阶段可以概括为:进得去；散得开；出得来。 没有通达的交通,就不能保证游客空间移动的顺利进行,会出现交通环节上的压客现象,即使是徒步旅游也离不开道路。因此在设计线路时,即使具有很大潜力,但目前不具备交通要求或交通条件不佳的景点,景区也应慎重考虑。否则,因交通因素,导致游客途中颠簸,游速缓慢,影响旅游者的兴致与心境,不能充分实现时间价值。

旅游线路设计的基本原则有以下六点

旅游线路设计的基本原则有以下六点: 1) 以满足游客需求为中心的市场原则 旅游线路的设计的关键是适应市场需求,具体而言,即是它必须最大限度地满足旅游者的需求。 旅游者对旅游线路选择的基本出发点是:时间最省、路径最短、价格最低、景点内容最丰富,最有价值。 由于旅游者来自不同的国家和地区,具有不同的身份以及不同的旅游目的,因而,不同的游客群有不同的需求。总的来说分为：观光度假型、娱乐消遣型、文化知识型、商务会议型、探亲访友型、主题旅游型、修学旅游型、医疗保健型。 如每年春秋两季交易会期间,不少外商到广州洽谈生意,平时为了业务也需要到内地旅行,他们的旅行多是出于商务方面的动机。商旅的特点是消费较高,喜欢住高级套房,为业务交往需要经常在餐厅宴请宾客。他们来去匆匆,说走就走。 国内旅游者多数人外出旅游是为了游览名山大川、名胜古迹,轻松、娱乐、增长见识是他们的主要需求。并且现在越来越多的年轻人喜欢富于冒险、刺激的旅游活动, 一种国外很流行的健身方式被引入国内，这就是包括野外露营、攀岩、漂流、蹦极、沙漠探险等为一体的户外运动。由于这项运动既充满挑战性，又满足了人们的猎奇心理，很快得到年轻人的宠爱，成为流行时尚。所以旅游线路设计者应根据不同的游客需求设计出各具特色的线路，而不能千篇一律,缺少生机。 2) 独一无二的特色原则 世界上有些事物是独一无二的,如埃及的金字塔,中国的秦始皇兵马俑,这就是特色。 由于人类求新求异的心理，单一的观光功能景区和游线难以吸引游客回头，即使是一些著名景区和游线，游客通常观点也是“不可不来，不可再来”。因此，在产品设计上应尽量突出自己的特色,唯此才能具有较大的旅游吸引力。 国内一次抽样调查表明，来华美国游客中主要目标是欣赏名胜古迹的占26％，而对中国人的生活方式、风土人情最感兴趣的却达56.7％,而民俗旅游正是一项颇具特色的旅游线路,它以深刻的文化内涵而具有深入肺腑,震撼心灵的力量。如云南的少数民族风情旅游线路: 昆明—大理—丽江—西双版纳旅游线路展现了我国26个少数民族绚丽的自然风光，浓郁的民俗文化和宗教特色。如古老的东巴文化；大理白族欢迎客人寓意深长的“三道茶”; “东方女儿国”泸沽湖畔摩梭人以母系氏族的生活形态闻名于世界;美丽而淳朴的丽江古城;以及纳西族妇女奇特的服饰“披星戴月”装等等。这些都以其绚丽多姿的魅力深深吸引着广大的中外游客留恋往返。这些旅游线路和旅游项目在世界上都是独一无二的,具有不可替代性,这也即人们常说的“人无我有,人有我特”。 3) 生态效益原则

旅游线路设计期末考试要点

一、旅游业由直接提供旅游产品和服务的主体部门、间接提供的相关部门、管理部门构成 二、旅游业的三大支柱：旅行社住宿业交通运输业 三、旅游业赖以生存和发展的三大要素：旅游资源（自然风光、历史古迹、民族习俗是经营旅游业的吸引能力）旅游设施（旅游交通、旅游住宿、旅游餐饮、旅游游乐设施）旅游服务（是各种劳务和管理行为的结合是经营旅游业的接待能力）四、旅游业的种类：旅游产业不是一个单一产业而是一个产业群由多种产业组成具有多样性和分散性包括景点经营、旅行社、餐饮服务业、交通业、娱乐业等五、旅游的形式：跟团游、自助游、半自助游、自驾游、驴友等所谓无景点旅游就是不再跟随旅行团走马观花到知名景点一游了之而是驻扎到某地随意安排行程或者在城市大街小巷闲逛，或者到乡郊野外体验民风民俗 六、旅行社赚钱方式:（1）先是低买高卖，也就是旅行社去和酒店、景区、餐厅等签下协议价然后以稍低于门前价的价格卖出去赚差价 （2）大卖场模式：旅行社通过完整的网络布点、强大的宣传攻势来达到巨大的收客量，再用这种收客量去要求酒店、航空公司、景区给予比平均协议价低的合作价格 七、旅游产品：是指旅游者以货币形式向旅游经营者购买的一次旅游活动所消费的全部产品和服务的总和 八、旅游产品的形态（1）观光旅游产品（2）文化~（3）商务~（4）度假~（5）康体~（6）业务~ （7）享受~ （8）探险~ 九、旅游产品构成分析（1）按市场营销划分：旅游产品由核心部分、外形部分和延伸部分组成(2）按劳动形式划分：旅游产品可分为以物化劳动表现的旅游产品部分、以活劳动表现的旅游产品部分和完全不包含劳动消耗的旅游产品部分（3）按消费形式划分：由吃、住、行、游、娱、购六部分组成（4）按旅游需求程度划分：分为基本旅游产品和非基本旅游产品 十、旅游产品的构成要素（1)旅游吸引物（自然和人文）(2)旅游设施（基础设施和旅游服务设施）(3)旅游服务(4)可进入性 十一、产品生命周期：是指一个产品从它进入市场开始到最后撤出市场的全部过程，分为推出期、成长期、成熟期、衰退期 （1）旅游产品的推出期：旅游新产品正式推向旅游市场，具体表现为旅游景点、饭店、娱乐设施建成，新的旅游路线开通，新的旅游项目、旅游服务推出（2）成长期：这一阶段，旅游景点、旅游地开发初具规模，旅游设施、旅游服务逐步配套，旅游产品基本定型并形成一定的特色（3）成熟期：在这一阶段潜在顾客逐步减少，大多属于重复购买的市场（4）衰退期：指产品的更新换代阶段，这一阶段新的旅游产品已进入市场，正在逐渐代替老产品 结论：（1）任何旅游产品都有一个有限的生命大部分旅游产品都经过一个类似S 形的生命周期（2）每个旅游产品生命周期阶段的时间长短不同（3）旅游产品在不同生命周期阶段中，利润高低不同 十二、旅游线路设计内容⑴确定线路主题，评估目的地（主题是旅游产品的灵魂）⑵策划旅游线路，计划活动日程⑶选择交通工具，安排住宿餐饮。⑷筹划娱乐购物活动，满足自由活动需求(5)核算产品成本，制定产品价格（自由发挥） 十三、单项旅游产品设计（点、线、面、体结合）（1）餐饮产品设计（2）住宿~ <功能化、个性化、绿色化>（3）游览~（4）购物~（5）娱乐~

旅游线路设计方案

京津冀旅游区欢乐三日游 —湿地动物园、避暑山庄、长城 一、主要客源地： 高考结束的考生一家及其旅游爱好者 二、设计目的： 高考结束，很多考生和家长开始旅游，但是大热天的不知道去哪里游玩比较好。高中三年，不少学生都处于心理亚健康的状态。为了缓解学生的压力，及早摆脱心理亚健康的纠缠，修养身心，陶冶性悄，并借此外出的机会放松心悄重新掘作，让大家在游玩的同时可以促进家庭关系，并观赏美景，学受夏日的快乐。 三、设计特点： 人京津冀地区景点多、景点类型全面 2、京津冀地区交通发达，能快速辗转不同的景区 気从湿地、野生动物园感受大自然的风光，从避署山庄躲避夏日的炽热, 最后来到北京八达岭长城，感受祖国的万里河山。 四：主要路线：

五、行程安排:

人请游客在进行旅游行程之前，带上身份证或其他有效证件，以免带来不必要的麻烦； 次请爱护环境卫生，相信热爱旅游的朋友们一龙能够做到： 次一楚要结伴而行，切不可单独行动； 4、请大家注意安全 六、景点简介 ⑴北戴河森林湿地公园: 北戴河湿地公园位于新河以北，林海度假村以南、滨海大道以西的三角地域，经新河入海口与沿海湿地相连。北戴河湿地是我国最大的城市湿地，已发现鸟类47纟种（我国鸟类共侶彩种），被誉为“观岛的麦加”。为有效保护海滨湿地资源，为鸟类营造环境良好的栖息地域，还原原有生态功能，启动了北戴河湿地恢复工程，建设而积约；W余宙。改造内容主要包括：拆除临违建筑、丰富区域植物种类、打通湿地与新河及周边水域的连接等。恢复后的北戴河湿地，生态景观、林地、水系和水质、鸟类栖息地都将得到合理的治理，将对北戴河区滨海生态环境的进一步改善发挥积极作用。 （刃秦皇岛野生动物园 秦皇岛野生动物园位于举世闻名的北戴河风景区绿树金沙环碧海的海滨国家森林公园内。而积蛊兴公顷，是亚洲占地而积最大，自然环境最优美的野生动物园。 秦皇岛野生动物园利用森林公园得天独厚的森林资源和优美的自然环境，采用大圈散养的方式，建成猛曽区、热带动物区、草食动物区、非洲动物区、中心娱乐广场等勿多处动物观赏及娱乐休闲景区；在这里，郁郁葱葱的緑色林带与绵延二百华里的海岸沙滩。辽阔无际的大海交相辉映形成一幅绝妙的天然画卷。大自然的恩赐加上人们的精心雕印，赋予这里得天独厚的观赏内涵。 在充分保护和利用现有资源的条件下，动物园采用大圈散养的方式，将动物分区隔离散放，营造返朴归克、回归自然的氛囤，形成人与自然相融、人与动物易位的旅游特色。园内放养着^!?余种刼多只动物，有世界珍禽名兽和我国一、二级保护动物，如东北虎、非洲狮、长颈鹿、斑马、棕熊、黑天鹅等。 C?）承德避暑山庄: 承徳避暑山庄又爼"承徳离宫"或?■热河行宫"，位于河北省承徳市中心北部，武烈河西岸一带狭长的谷地上，是淸代皇帝夏天避暑和处理政务的场所。 避暑山庄始建于/溜年，历经淸康熙、雍正、乾隆三朝，耗时內年建成。避暑山庄以朴素淡雅的山村野趣为格调，取自然山水之本色，吸收江南塞北之风光，成为中国现存占地最大的古代帝王宫苑。 避暑山庄分宫殿区、湖泊区、平原区、山峦区四大部分，整个山庄东南多水，西北多山，是中国自然地貌的缩影，是中国园林史上一个辉煌的里程碑，是中国古典园林艺术的杰作，是中国古典园林之最高范例。

云南旅游路线规划论文

天津外国语大学国际商学院本科生课程论文（设计） 题目：云南七日游旅游路线规划 姓名：张小小 学号：130771433 专业：旅游管理 年级：2013级 班级：137123 任课教师：肖大大 20 15 年6 月

目录 一、云南简介 (1) 二、路线规划 (1) （一）总行程概述 (1) （二）分段行程 (2) 1.第一天：昆明——玉溪抚仙湖 (2) 2.第二天：玉溪——大理 (2) 3.第三天：大理 (3) 4.第四天：大理——丽江 (3) 5.第五天：玉龙雪山一日游 (4) 6.第六天：丽江拉市海一日游 (5) 7.第七天：泸沽湖 (5) 三、旅游过程中需要注意的地方 (6)

云南七日游路线规划 一、云南简介 云南省简称云或滇，省会昆明，面积39万平方千米，截至2010年12月，云南省下辖地级市8个、少数民族自治州8个。其下管辖的市辖区12个、县级市10个、县78个、少数民族自治县29个。全省人口4141万，有汉、彝、白，哈尼、傣、苗、回、壮、傈僳、拉祜、佤、纳西、景颇、藏、布朗、独龙等民族，可以说是民族的大观园。游奇山异水，多民族风情也是云南旅游的亮点之一，具有“彩云之南”之称。 二、路线规划 （一）总行程概述

该行程规划为七天，采用自助旅游形式，花费时间七天。路线规划为昆明——玉溪——大理——丽江——昆明 （二）分段行程 1.第一天：昆明——玉溪抚仙湖 坐地铁至新螺蛳湾商贸城站，步行至南部客运站，坐直接到澄江抚仙湖的班车，车票大概15元每人。用时一个半小时左右。 抚仙湖是中国有名的淡水湖，水质极佳，湖水清澈见底，被视为昆明人的后花园。沿湖分布着禄充村、阳光海岸、孤山岛等景区。湖内出产的抗浪鱼是抚仙湖的名贵特产。抚仙湖的水温，冬夏变化不大，是很好的游泳之地。特别是北部沿澄江坝子一带，每年吸引着成千上万的人来游泳。其中比较著名的有以下几个： 1湿地公园 2. 禄充景区+笔架山：有山有水，住宿也很多，价格经济，多在200元以下，风景好，可以看日出。 3.孤山：一个湖中岛，沙滩大，旁边有一个黄金海岸的高级酒店。 4.樱花谷 5.望海公园：湖的正北边，吃饭的地方多。 抚仙湖禄充的游船有两种，这种大的可以坐八个人，价格是200元，小的是坐四个人，120元。澄江县最著名的特产是藕粉，19元一包，适合做伴手礼。 游玩时间为一天，傍晚回到玉溪市坐晚上20：35发往大理的火车。 2.第二天：玉溪——大理 第二天早上7：35到站。通过网约车到达旅店。 大理，苍山不墨千秋画，洱海无弦万古琴。这里是西南丝绸之路和茶马古道的交汇点，是“亚洲文化十字路口的古都”。这里既有神秘而古老的南诏大理国历史，又有多元的民族宗教文化和独特的白族民风民俗。在这里将安排两天的游览活动，路线如下：路线一：大理古城—三塔—天龙八部影视城—喜洲—大理。 这条路线主要是游览大理的一些经典景点。早晨可以先逛古城，然后参观崇圣寺三塔大概2小时。接着前往天龙八部影视城，此处是金庸迷必到的景点。这里多为白族特色餐馆，也可以到喜洲古镇再吃。大概下午5点左右返回大理古城欣赏夜景，结束一天行程。

B题-最佳旅游路线设计

2011年第八届苏北数学建模联赛 承诺书 我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为：2795 参赛组别：本科 参赛队员(签名) ： 队员1： 队员2： 队员3：

2011年第八届苏北数学建模联赛 编号专用页 参赛队伍的参赛号码： 竞赛统一编号（由竞赛组委会送至评委团前编号）：竞赛评阅编号（由竞赛评委团评阅前进行编号）：

2011年第八届苏北数学建模联赛 题目旅游线路的优化设计 摘要 随着我国全面建设小康社会的推进，人民的生活质量不断提高，旅行游览活动作为一种新型的高级社会消费形式逐步受到人们的亲睐。旅游作为一种经济活动，游客如何在时间和费用有限的情况下最大程度的享受旅游的乐趣显得尤其重要。本文从实际情况出发，建立了离散型目标优化模型和动态规划模型，对模型进行了全方面的论述，并针对本题不同的要求设计出相应的旅游行程表。 建模过程中，首先用科学分析的方法，确定主要因素并对其作数学抽象，再针对各因素综合运用多种数学方法进行分析求解。第一，我们用主要目标法建立了“离散型单目标优化模型”，并分别确定了五个问题的目标函数以及约束条件；第二，我们将旅游景点看作地图中的点，利用图论中著名的哈密顿回路问题和顺序递推的方法建立了“动态优化模型”；第三，通过查询数据，并利用数理统计的方法求解模型中的参数，从而得出一个与实际接近的完整数学模型。 求解问题过程中，首先把路途时间（路费）、景点停留时间（门票）、住宿时间（住宿费用）和其它时间（其它费用）综合考虑，借鉴历史上著名的货郎担问题的解法巧妙的将路程优化问题转化旅游时间和旅游费用的优化问题，在利用“Floyd算法”时分别将旅游时间和旅游费用作为权成功解决问题一与问题二。然后采用“蚁群算法”在景点个数不确定的条件下求解出任意景点个数的优化路线，并与约束条件校核，确定出最多可以旅行景点数目的行程，从而解决问题三、问题四和问题五。 最后对模型进行优缺点分析，为提高模型的可靠性和模型的改进提供依据。 关键词离散型目标优化动态规划模型货郎担问题 Floyd算法蚁群算法

基于Hamilton回路算法的最优旅游路线设计问题

题目基于Hamilton回路算法的最优旅游路线设计问题 摘要 本文围绕五一黄金周的旅游问题进行了定量评估，对无时限的旅游费用问题、无费用限制的旅游时间问题、有费用限制的旅游质量问题、有时限的旅游质量问题、既有时限又有费用限制的旅游质量问题分别建立了数学模型并设计了旅游行程表，对求解结果进行了分析。 问题一放开了对时间的限制，要求设计一条用尽可能少的费用游览十个景点的旅游线路。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件只要求费用最低，因此我们从火车和长途汽车班次中选取费用最低的并记录下来建立了最优通行费表。第二步，根据Hamilton回路算法的有关方法，以费用为参考量，我们建立了一个适用于本问题最优规划模型。第三步，用C语言编写模型的指令，运行后得 到最优旅游路线：○0→○1→○10→○9→○6→○7→○5→○8→○4→○3→○2→○0；第四步，综合考虑安排，建立行程表；计算可得最少的总旅行费用为3101元。 问题二在不限制费用的条件下，要求用最短的时间游览完十个景点。其原理与问题一非常相似，故可用问题一的数学模型及方法，改用景点之间消耗的时间作为参考量， 最终得到行程表且知最优旅游路线：○0→○2→○6→○1→○8→○4→○3→○5→○7→○9→○10→○0；最短的旅行总时间T 8天22小时23分。 问题三要求我们在只有2000元旅游费用的条件下游览尽可能多的城市。因此我们引入0—1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件。这样寻找不同景点数时的最优旅游路线，并计算其总费用。则最优旅游路线的总花费为1795元，游览了7个景点，是不超过2000元的最大值，据此构建行程表。 问题四中我们要在5天的时间内游览最多的景点并回到徐州。其实质是把问题三中的费用约束条件变成了时间约束，故在此我们依然可用问题三中的模型进行求解，得到最多可游览6个景点，耗时4天13小时（106小时），据此建立行程表。 问题五可看做是问题三、四的合并，其中费用和时间都是约束条件。因此我们综合问题三、四中的算法，运用问题三中的模型对其进行全面分析，得到最多可游览6个景点，并建立行程表。 关键词：Hamilton回路算法 C语言最优旅游路线 0—1模型

旅游路线设计

旅游路线设计 1日游：宽窄巷子 — 锦里 — 大熊猫繁育研究基地 2日游：三星堆博物馆 — 都江堰 — 青城山 一、1日游 1、宽窄巷子 宽巷子是成都遗留下来的较成规模的清朝古街道，与大慈寺、文殊院一起并称为成都三大历史文化名城保护街区。在宽窄巷子能触摸到历史的痕迹，也能体味到成都最原滋原味的休闲生活方式，走进宽窄巷子，就走进了最成都、最世界、最古老、最时尚的老成都名片。宽窄巷子由宽巷子、窄巷子和井巷子三条平行排列的老式街道及其之间的四合院落群组成。它是老成都“千年少城”城市格局和百年原真建筑格局的最后遗存，也是北方的胡同文化和建筑风格在南方的“孤本”。宽巷子与窄巷子是成都这个古老又年轻的城市往昔的缩影，一个记忆深处的符号。当游人伴着夕阳，望着炊烟，走在黄昏中的巷子里，一种久违的老城区市民化生活得场景一一浮现在眼前。成都人对宽窄巷子的概括更精炼：宽巷子：老成都的“闲生活”；窄巷子：老成都的“慢生活”；井巷子：成都人的“新生活”。 (1.8公里，5分钟) 2、锦里即锦官城。晋常璩《华阳国志·蜀志》：州夺郡文学为州学，郡更于夷里桥南岸道东边起起文学，有女墙，其道西城，故锦宫也。锦工织锦，濯其中则鲜明，他江则不好，故命曰锦里也。后即以锦里为成都之代称。 锦里由武侯祠博物馆恢复修建，现为成都市著名步行商业街，为清末民初建筑风格的仿古建筑，布局严谨有序，酒吧娱乐区、四川餐饮名小吃区、府第客栈区、特色旅游工艺品展销区错落有致。锦里号称“西蜀第一街”，被誉为“成都版清明上河图”。 （22.5公里，40分钟） 3、大熊猫繁育研究基地是以造园手法模拟大熊猫野外生态环境，营建了适宜大熊猫及多种珍稀野生动物生息繁衍的生态环境。这里常年圈养着20余只大熊猫以及小熊猫、黑颈鹤、白鹤等珍稀动物。

最佳旅游路线设计方案

关于筛选最佳旅游线路的方案设计摘要近年来我国的旅游产业蓬勃发展积累了旅游方面的大量的数据有效地分析和理解这些数据可以更好地服务于旅游业并促进其健康科学地发展。随着人们生活水平的不断提高旅游已成为提高人们生活质量的重要活动之一。现在相当一部分旅游爱好者都希望能够充分利用一次难得的外出旅游时机或者在有限的假期内如五一、国庆节旅游较多的旅游景点。对于他们来说尽可能缩短旅行在途时间既可提高时间利用效率、也可减轻旅途劳顿。故对于旅游者而言选择设计合理的旅游线路既可以节省时间、又可以省钱1。本文研究的旅游路径是一个封闭回路的数学模型。这一问题涉及到平面上的点的遍历问题即要寻找一条行走路线最短尽可能照顾花费最少但又可以行遍图上所有点的路径。本问题类似货郎担问题利用MATLAB软件对旅游者的最优旅游路线在相关条件的约束情况下模型进行求解求出最短回路及各边权值总和最小的那条路径得出了游玩10个景区的最优旅游路径问题一时间不限寻找出最佳的哈密顿回路此时旅游费用至少为3041元具体旅行路线见表3问题二旅游费用不限利用Floyd算法求出最少用时149小时即可游玩所有目标景区旅游路线见表4问题三在旅游费用为2000元得情况下利用蚁群算法求出旅游目的地最多为7个时具体路线见表5问题四在旅游时间为5天的情况下旅游目的地最多为8个具体旅游路线见表6问题五在旅游时间为5天旅游费用为2000元的情况下旅游目的地最多为8个此时的旅游费用为2023元具体旅游路线见表7。本文通过建立各种模型和对模型的求解会得出在不同情形下的最优旅游路径的规划方案这不仅为外出旅游者们提供了最优的决策在一定程度上也对旅行团在旅游路径的规划上提供了参考。最后本文对模型进行了相关评价和推广使其能更好的应用于实际生活中。关健词旅游路径图论货郎担问题Floyd算法蚁群算法MATLAB 2 §1 问题的提出1.1问题背景及分析随着人们的生活不断提高旅游已成为提高人们生活质量的重要活动。江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发到全国一些著名景点旅游最后回到徐州。由于跟团旅游会受到若干限制他她打算自己作为背包客出游。他预选了十个省市旅游景点如表1所示。表1. 预选的十个省市旅游景点省市景点名称在景点的最短停留时间江苏常州市恐龙园4小时山东青岛市崂山6小时北京八达岭长城3小时山西祁县乔家大院3小时河南洛阳市龙门石窟3小时安徽黄山市黄山7小时湖北武汉市黄鹤楼2小时陕西西安市秦始皇兵马俑2小时江西九江市庐山7小时浙江舟山市普陀山6小时本文的核心问题是为旅游者设计出合理的旅游线路既可以节省时间又可以省钱。旅游路径是一个最终要回到自己原地点的一个数学模型§2 问题的分析2.1要解决的问题1如果时间不限游客将十个景点全游览完至少需要多少旅游费用。2如果旅游费用不限游客将十个景点全游览完至少需要多少时间。3 如果这位游客准备有限旅游费用如2000元想尽可能多游览景点如何设计他的旅游行程表。4如果这位游客只有有限的时间如5天想尽可能多游览景点如何设计他的旅游行程表。5如果这位游客只有有限的时间如5天和有限的旅游费用如2000元想尽可能多游览景点如何设计他的旅游行程

旅游线路的优化设计说明

旅游线路的优化设计 作者:

--------------- 日期：

承诺书 我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为： 参赛组别（研究生或本科或专科）：本科 参赛队员（签名）： 队员1 ： 队员2 ： 队员3： 获奖证书邮寄地址：

编号专用页 参赛队伍的参赛号码：（请各个参赛队提前填写好）：竞赛统一编号（由竞赛组委会送至评委团前编号）： 竞赛评阅编号（由竞赛评委团评阅前进行编号）：

题目旅游线路的优化设计 摘要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。 第一问放松时间约束，要求游客游遍所有的景点，该问题也就成了典型的货郎担 （TSP）问题。使用lingo编程得到最佳旅游路线为：徐州一常州一舟山一黄山一庐山 —武汉黄鹤楼一龙门石窟一秦兵马俑一祁县乔家大院一八达岭长城一青岛崂山一徐州。 第二问给定时间约束，要求设计合适的旅游路线。我们建立了一个最优规划模 型，在给定游览景点个数的情况下以总费用不限，时间最少为目标。再引入0 —1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：徐州一恐龙园一舟山一黄山一庐山—黄鹤楼一秦兵马俑一龙门石窟一乔家大院一八达岭长城一青岛崂山一徐州。 第三问放松时间约束，要求游客在总费用低于2000元的约束下游览最多的景 点。在第一问的基础上建立模型，并增加总费用低于2000元的约束。使用lingo编 程得到最佳旅行路线为：徐州一常州一武汉一洛阳一西安一祁县一北京一青岛一徐州。 第四问给定时间约束，放松对总费用的约束。我们在第二问的基础上建立一个最 优化模型，以时间最少为目标。再引入0 —1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求 解。推荐方案：徐州-常州-九江-武汉-洛阳-西安-祁县-北京-徐州。 第五问给定时间、总费用小于2000的双重约束。我们在第三问、第四问的基础上建立模型，以在规定时间内，规定总费用内，以游览最多景点为目标。使用lin go 编程对模型求解。推荐方案：徐州-常州-舟山-黄山-九江-武汉-洛阳-西安-徐州 关键词：最佳路线TCP 问题景点个数最小费用

最佳旅游路线设计论文

最佳旅游路线设计 摘要 本文主要研究的是如何选择最佳线路的问题。对于线路的选择，我们主要考虑旅行中的费用及旅行时间。我们首先通过网络查找得到各景点（包括景区）之间的距离，门票费用以及最佳逗留时间，据此将景点图简化成赋权无向图。然后利用floyd算法得到每2个景点间的最短路径。据此，根据题目要求分别建立0-1线性规划模型。 问题一给定了时间约束，要求花最少的钱游尽可能多的地方。据此，我们以花费最少为目标，以时间限制及线路要求为约束，建立0-1规划模型，利用lingo 软件对模型求解。对结果进行综合分析，最后我们向王先生夫妇推荐景点数为16的路线：乌鲁木齐-达坂城-哈密-库尔勒-楼兰-阿克苏-千佛洞-天鹅湖-伊犁-博乐-石河子-克拉玛依-阿勒泰-昌吉-天山天池-乌鲁木齐。平均每个景点花费为73.4元，除了吃饭以外，这对夫妇总共花费估计为4102元。 问题二要提出2条路线游完所有景点，据此，我们首先将所有景点按南北疆分为2组。这两条路线要求交通费用最少，即总路程最少，我们以总行驶路程为目标，以相应的条件为约束，建立0-1线性规划模型。利用lingo求解得到每组路线所需最短时间，并求得其均衡度。然后对其进行调整，找到均衡度最好的一种分组。我们为王先生夫妇推荐的第一个月的路线为：乌鲁木齐-昌吉-博乐-石河子-克拉玛依-阿勒泰-额尔齐斯河-喀纳斯湖-天山天池-哈密-吐鲁番-达坂城-乌鲁木齐，交通费用为740元。第二个月的路线为乌鲁木齐--库尔勒--楼兰--尼雅遗址--和田--喀什--阿克苏--千佛寺--伊犁--天鹅湖--乌鲁木齐，交通费用为820元。 问题四中，由于参加每条路线的人数与该线路上服务能力成正比，我们认为每个景点只在一条线路上。据此，我们根据假期时间限制以及游遍所有景点所需时间最少，求得至少要提供4条旅游路线才能满足题意。根据分析，我们发现无法找到这样4条路线均满足要求，因此，我们将所有景点分为5组，通过多次求解调整，最终我们为旅行社提供了5种路线。具体结果在正文中给出。 问题三与问题二相似，我们根据各景点之间的最短路径画出以乌鲁木齐为树根的树形图，然后按分类原则分为三组。将模型二中的目标函数换为考察时间最小得到模型三，分别用lingo求解得到每组最佳路线及时间。求其均衡度，然后对其进行调整。最后，我们对该考察团设计了三条考察路线。路线一：乌鲁木齐-博乐-伊犁-昌吉-天山天池-吐鲁番-达坂城-乌鲁木齐，考察时间为47天。路线二：乌鲁木齐-石河子-克拉玛依-天鹅湖-千佛洞-阿克苏-尼亚遗址-和田-喀什-乌鲁木齐，考察时间为51天。路线三：乌鲁木齐-喀纳斯湖-阿勒泰-额尔齐斯河-库尔勒-楼兰-哈密-乌鲁木齐，考察时间为48天。 最后，本文对模型进行了分析与评价。

旅游方案设计数学建模

黄金周旅游方案设计 摘要 本文主要解决的是去安徽旅游的最佳旅游路线的设计问题。花最少的钱游览尽可能满意度高的景点是我们追求的目标。基于对此的研究，我们建立了三个模型。 针对方案一：建立了单目标最优化模型。选定10个游览景点，在约束条件下，建立0-1规划模型，以总费用最小为目标函数。使用lingo 编程，最后求得的最小费用是：755元。具体方案为：11→7→4→6→3→2→1→10→11针对方案二：建立了单目标最优化模型。巧妙地将该问题化为TSP，以满意度为目标函数，在时间的约束条件下，运用lingo 编程，最后求得满意度是：0.86。旅游路线为：11→2→4→7→9→10→11 针对方案三：建立了多目标最优化模型。基于方案一与二，以最小费用和最大满意度为目标函数，在约束条件下，采用分层求解法，运用lingo 编程，最后得出满意度是：0.83，费用为782元。推荐路线：11→2→7→6→3→10→9→11 、 关键词：多目标最优化模型 0-1规划模型 TSP lingo求解%

! 一、问题重述 1.1问题背景 安徽是全国旅游大省，每年接纳游客上千万人次。现假设黄金周期间，你在外地读书的老同学、好朋友前来看望你，并要在安徽游玩几天，请查阅相关资料，从车费，餐饮，门票，景点满意度等多方面综合考虑，建立相关数学模型，列出一个四天三夜的游玩计划。 1.2需要解决的问题 根据对题目的理解我们可以知道，需要解决的问题是在安徽游玩四天三夜，并且综合考虑车费，餐饮，门票，景点满意度等多方面因素。所以我们的目标就是在满足所有约束条件的情况下，求出最少费用。 ： 二、模型假设 假设1：旅行路线的总路程不包括在某一城市中观光旅游的路程； 假设2：旅行者在某一城市的旅游结束前往下一个目的地时，所乘坐的交通工具都是非常顺利的，不会出现被滞留等意外情况； 假设3：在乘坐交通工具的途中，不考虑除交通费用之外的其它任何费用； 假设4：任意两点之间来回路程相等； 假设5：每个景点游玩时间与满意度成正比，比例常数为k； 假设6：定义满意度为该景点客流量占总客流量的比例； 假设7：每天固定餐饮等消费为100元/天； ） 假设8：每天游玩10个小时；

旅游线路设计期末考试要点

旅游线路设计期末考试 要点 Company number【1089WT-1898YT-1W8CB-9UUT-92108】

一、旅游业由直接提供旅游产品和服务的主体部门、间接提供的相关部门、管理部门构成 二、旅游业的三大支柱：旅行社住宿业交通运输业 三、旅游业赖以生存和发展的三大要素：旅游资源（自然风光、历史古迹、民族习俗是经营旅游业的吸引能力）旅游设施（旅游交通、旅游住宿、旅游餐饮、旅游游乐设施）旅游服务（是各种劳务和管理行为的结合是经营旅游业的接待能力） 四、旅游业的种类：旅游产业不是一个单一产业而是一个产业群由多种产业组成具有多样性和分散性包括景点经营、旅行社、餐饮服务业、交通业、娱乐业等 五、旅游的形式：跟团游、自助游、半自助游、自驾游、驴友等所谓无景点旅游就是不再跟随旅行团走马观花到知名景点一游了之而是驻扎到某地随意安排行程或者在城市大街小巷闲逛，或者到乡郊野外体验民风民俗 六、旅行社赚钱方式:（1）先是低买高卖，也就是旅行社去和酒店、景区、餐厅等签下协议价然后以稍低于门前价的价格卖出去赚差价 （2）大卖场模式：旅行社通过完整的网络布点、强大的宣传攻势来达到巨大的收客量，再用这种收客量去要求酒店、航空公司、景区给予比平均协议价低的合作价格 七、旅游产品：是指旅游者以货币形式向旅游经营者购买的一次旅游活动所消费的全部产品和服务的总和

八、旅游产品的形态（1）观光旅游产品（2）文化~（3）商务~（4）度假~（5）康体~（6）业务~ （7）享受~ （8）探险~ 九、旅游产品构成分析（1）按市场营销划分：旅游产品由核心部分、外形部分和延伸部分组成(2）按劳动形式划分：旅游产品可分为以物化劳动表现的旅游产品部分、以活劳动表现的旅游产品部分和完全不包含劳动消耗的旅游产品部分（3）按消费形式划分：由吃、住、行、游、娱、购六部分组成（4）按旅游需求程度划分：分为基本旅游产品和非基本旅游产品 十、旅游产品的构成要素（1)旅游吸引物（自然和人文）(2)旅游设施（基础设施和旅游服务设施）(3)旅游服务(4)可进入性 十一、产品生命周期：是指一个产品从它进入市场开始到最后撤出市场的全部过程，分为推出期、成长期、成熟期、衰退期 （1）旅游产品的推出期：旅游新产品正式推向旅游市场，具体表现为旅游景点、饭店、娱乐设施建成，新的旅游路线开通，新的旅游项目、旅游服务推出（2）成长期：这一阶段，旅游景点、旅游地开发初具规模，旅游设施、旅游服务逐步配套，旅游产品基本定型并形成一定的特色（3）成熟期：在这一阶段潜在顾客逐步减少，大多属于重复购买的市场（4）衰退期：指产品的更新换代阶段，这一阶段新的旅游产品已进入市场，正在逐渐代替老产品 结论：（1）任何旅游产品都有一个有限的生命大部分旅游产品都经过一个类似S形的生命周期（2）每个旅游产品生命周期阶段的时间长短不同（3）旅游产品在不同生命周期阶段中，利润高低不同 十二、旅游线路设计内容⑴确定线路主题，评估目的地（主题是旅游产品的灵魂）⑵策划旅游线路，计划活动日程⑶选择交通工具，安排住宿餐饮。⑷筹划

旅游线路设计方案

京津冀旅游区欢乐三日游 --湿地动物园、避暑山庄、长城一、主要客源地： 高考结束得考生一家及其旅游爱好者 设计目得：精品文档，超值下载 高考结束，很多考生与家长开始旅游，但就是大热天得不知道去哪里游玩比较好。高中三年，不少学生都处于心理亚健康得状态。为了缓解学生得压力，及早摆脱心理亚健康得纠缠，修养身心，陶冶性情，并借此外出得机会放松心情重新振作，让大家在游玩得同时可以促进家庭关系，并观赏美景，享受夏日得快乐。 三、设计特点： 1、京津冀地区景点多、景点类型全面 2、京津冀地区交通发达，能快速辗转不同得景区 3、从湿地、野生动物园感受大自然得风光，从避暑山庄躲避夏日得炽热，最后来到北京八达岭长城，感受祖国得万里河山。 四：主要路线： 五、行程安排：

六、景点简介 ⑴北戴河森林湿地公园： 北戴河湿地公园位于新河以北，林海度假村以南、滨海大道以西得三角地域，经新河入海口与沿海湿地相连。北戴河湿地就是我国最大得城市湿地，已发现鸟类412种（我国鸟类共1329种），被誉为“观鸟得麦加”。为有效保护海滨湿地资源，为鸟类营造环境良好得栖息地域，还原原有生态功能，启动了北戴河湿地恢复工程，建设面积约700余亩。改造内容主要包括：拆除临违建筑、丰富区域植物种类、打通湿地与新河及周边水域得连接等。恢复后得北戴河湿地，生态景观、林地、水系与水质、鸟类栖息地都将得到合理得治理，将对北戴河区滨海生态环境得进一步改善发挥积极作用。

（2）秦皇岛野生动物园： 秦皇岛野生动物园位于举世闻名得北戴河风景区绿树金沙环碧海得海滨国家森林公园内。面积334公顷，就是亚洲占地面积最大，自然环境最优美得野生动物园。 秦皇岛野生动物园利用森林公园得天独厚得森林资源与优美得自然环境，采用大圈散养得方式，建成猛兽区、热带动物区、草食动物区、非洲动物区、中心娱乐广场等20多处动物观赏及娱乐休闲景区；在这里，郁郁葱葱得绿色林带与绵延二百华里得海岸沙滩。辽阔无际得大海交相辉映形成一幅绝妙得天然画卷。大自然得恩赐加上人们得精心雕印，赋予这里得天独厚得观赏内涵。 在充分保护与利用现有资源得条件下，动物园采用大圈散养得方式，将动物分区隔离散放，营造返朴归真、回归自然得氛围，形成人与自然相融、人与动物易位得旅游特色。园内放养着80余种5000多只动物，有世界珍禽名兽与我国一、二级保护动物，如东北虎、非洲狮、长颈鹿、斑马、棕熊、黑天鹅等。 （3）承德避暑山庄： 承德避暑山庄又名“承德离宫”或“热河行宫”，位于河北省承德市中心北部，武烈河西岸一带狭长得谷地上，就是清代皇帝夏天避暑与处理政务得场所。 避暑山庄始建于1703年，历经清康熙、雍正、乾隆三朝，耗时89年建成。避暑山庄以朴素淡雅得山村野趣为格调，取自然山水之本色，吸收江南塞北之风光，成为中国现存占地最大得古代帝王宫苑。 避暑山庄分宫殿区、湖泊区、平原区、山峦区四大部分，整个山庄东南多水，西北多山，就是中国自然地貌得缩影，就是中国园林史上一个辉煌得里程碑，就是中国古典园林艺术得杰作，就是中国古典园林之最高范例。 （4）天津意大利风景旅游区： 天津意式风情区位于天津市河北区，由河北区五经路、河北区博爱道、河北区胜利路、河北区建国道合围而成得四方形地区，区内拥有保存完整得百年历史欧洲建筑近200栋。 意式风情区内包含河北区进步道、河北区民族路、河北区民主道、河北区民生路、河北区自由道、河北区光复道、河北区光明道等多条道路，就是意大利本土之外最大得意式风格建筑群，有梁启超、曹禺、张廷谔、曹锟、袁世凯、齐耀珊、张学铭、曾国藩家族、冯国璋、李叔同、汤玉麟、卢鹤绂、王卓然、刘髯公、程克、鲍贵卿、华世奎、易兆云、李廷玉、张鸣岐、李文田、章宗祥、孙良诚、倪嗣冲、段芝贵、王一民、王郅隆、黄郛、曹锐、卢木斋、郑诵先、黎元洪、安文忠、杨以德、齐耀琳、吕调元、靳云鹏、龚心湛等多处中国名人故居。 天津意式风情区，前身为意大利在境外唯一得租界，就是天津市河北区得一处具有意大利风情得旅游风景区，亦就是亚洲唯一一处具有意大利风格得大型建筑群。在其作为商业地产项目推广期间，被称作新·意街、意大利风情区或海河意式风情区。2011年，根据天津市规划局编制公示得《天津市一宫花园历史文化街区保护规划》，正式定名为一宫花园历史文化街区。 （5）八达岭长城 八达岭长城，位于北京市延庆区军都山关沟古道北口。就是中国古代伟大得防御工程万里长城得重要组成部分，就是明长城得一个隘口。八达岭长城为居庸关得重要前哨，古称“居庸之险不在关而在八达岭”。 明长城得八达岭段被称作“玉关天堑”，为明代居庸关八景之一。八达岭长城就是明长