关于2010东三省建模联赛B组题目，大家有什么比较好的做法没

tianyu0523

大家决定怎么弄这道题目啊？受教了！！！

084001106wang

第二届华中地区大学生数学建模邀请赛
: J! [! t, m" G3 R* D# c
题目：  基于运筹学理论的旅游线路优化设计                                   
% B! H! u2 j, ]
【摘 要】
* W  J# T4 a6 Q2 e& w, E# W
现在， 旅游越来越成为消费时尚， 旅游者外出旅游大多是为了游览名山大川、名胜古迹，轻松、娱乐、增长见识是他们的主要需求。作为旅**业，开发出更好的旅游产品是很重要的，而设计好旅游线路是其中的一个重要环节。
- [" W+ Z" H% M
4 g4 V4 G8 k% z7 @5 t2 T/ I针对问题一：建立综合评价模型对海南主要景点进行品质综合评价。首先根据《旅游景区质量等级的划分与评定》（修订）中的划分景区质量等级的相关准则，选取交通条件、知名度和环境与服务质量作为评价体系的指标，其中交通条件和环境与服务质量利用模糊集表示，通过隶属度函数和极差化标准公式将数据进行归一化处理，然后利用层次分析法确定三个评价指标的权重，最后应用综合评价模型得出了主要景点品质评价的定量化结果。

/ F4 {+ `5 h; {4 E3 |针对问题二：对于不同的旅行方式设计想对应的特色旅游路线，我们首先明确不同旅游方式的游客的价值取向，文化历史游的游客为了欣赏某几个具有历史文化积淀的景点，一般逗留时间比较长，重复利用同一条线路的可能性较大。生活享受型的游客的目的是为了享受生活，他们比较倾向于到海滩，文化旅游区和度假圣地，而风景游的游客想在有限的时间内遍历多个景点，每个景点的逗留时间都不长，重复利用同一条线路的可能性较小。我们利用谷歌地图对各个景点的地理位置和周围的交通环境有了进一步的认识，对于不同的情况，我们提出了基于运筹学理论[1]的最短路径和图论模型，根据不同情况得到了最短路路径模型、最短时间模型和图论模型。
' ?, k! U% Z  T- J+ F) m
针对问题三：为了保证所设计线路的质量，需要将所设计的线路与已知的线路进行对比评估，我们提出了层次分析法（AHP）模型，有机的从几个方面对线路进行相似性的评估，最后得出结果，线路A的评估结果最高，而线路C最低。


- V- e  q8 B! k8 P

& }' M8 a( o; l% j关键词：综合评价  特色旅游  价值取向  谷歌地图  运筹学  层次分析法
6 K0 f* d1 W3 ]' A
9 c7 |& `, `+ M2 B  x' {! t0 @# P  M# `

5 q8 R  ^) X' y$ ]4 [
+ U+ ]6 z, I6 F- U: O; N一、问题重述
1.相关背景
& k: k" |+ [1 x) N现在，旅游越来越成为消费时尚，旅游者外出旅游大多是为了游览名山大川、名胜古迹，轻松、娱乐、增长见识是他们的主要需求。作为旅**业，开发出更
好的旅游产品是很重要的，而设计好旅游线路是其中的一个重要环节。设计者应
* y9 H( T) a! ^- ?根据不同的游客需求设计出各具特色的线路。比如不少商人洽谈生意之余也需要到处旅行,他们的旅行多是出于商务方面的动机，商务旅游的特点是消费较高，
$ ^" P7 V( k) l# Z喜欢入住高级酒店，为业务交往需要经常在餐厅宴请宾客，而且来去匆匆；而针
对退休老年人的旅游线路就应该轻松、休闲、节奏稍慢，费用适中等等。旅游市
2 W* W) a5 V1 S7 d. J场发展日新月异，游客的需求与品位也在不断地变化和提高。为了满足游客的需
要，旅行社应及时把握旅游市场动态，注重新产品、新线路的开发，并根据市场
情况及时推出新的有特色的旅游线路。一条具有特色的旅游线路，有时能为旅行
4 U+ H1 N5 e' s, `2 P3 C# b$ N社带来惊人的经济收入与社会效益。
2.相关信息
, s4 Z8 G7 W* @旅游线路通常意义上指在旅游地或者旅游区内旅游者参观游览所经过的路
/ ^+ Q7 G" ^* N1 l% T! }4 C线。旅游线路是一个区域内若干景点在不同的空间布置，对这些景点游览或活动
的先后顺序与连接可有多种不同的串联方式，由此组合成不同的旅游线路。它是
9 S& G; I6 X- Q2 ~依赖于景区(点)分布的线型产品，这种产品的简单结构是通过道路对景点之间的
" K8 [, q- z. g- @  Z. J- t) k有限连接，一般以交通线路设计为主要表现手法。一般考虑旅游线路，从经营方或者供给方出发，会涉及下面的五个方面：一是空间距离；二是运动路线；三是组织形式；四是旅游目的；五是各类旅游线路之间的关系。主要设计原则有：一是资源导向原则，如注意旅游地的主题特色；二是以游客旅游需求和目的为主的原则；三是市场细分区位原则；四是供给全面原则；五是时效优先效益兼顾原则，如注意冷热景点搭配、注意向新开发景点引导；六是安全第一原则。设计出来的旅游线路必须重视作为旅游活动主体的心理和生理需求，给旅游活动带来方便，提高旅游者的满意度和出游积极性，进而促进旅游地的可持续发展。
旅游线路的设计关键是适应市场需求，具体而言，它必须最大限度地满足旅
5 n- o6 N9 r/ R0 P游者的需求，如成本最小，日程最方便等等。对于旅行社来讲，又要尽可能在满足旅游者需要的前提下降低运营成本，提高效益。在设计时充分考虑景点资源、
交通条件、时间效率、旅游者的满意程度等因素的**，一般的设计思路为：第
一步资源分析；第二步市场定位分析；第三步典型线路设计。
3.求解问题
现在某旅行社为了进一步开发旅游市场，比如以海南省旅游为例，想对旅游线路进行重新整合，合理设计。下面请你以武汉到海南五日游（双飞）为对象，运用上述原理完成下面的问题，为简化设计，我们规定往返的飞机票在800－850元/人之间， 全程空调旅游车的车费按约1元/ （公里*人）计算。
问题1：运用你所学方法对海南主要景点进行品质综合评价；
问题2：参考以上原理设计几条特色旅游路线，如：文化历史游，生活享受游，风景游等等， 要求至少保证3到6个高品质景点， 为保证旅游者的需要，
建议在你的路线中保留一些传统的知名景点；
; X6 f5 w' T" L) q% L. G问题3：为了保证线路质量，旅行社要求每条线路都要进行比对评估，试建立模型从空间距离、运行路线、时间安排、线路总体相似度、总体差异度、特色饱和度等方面进行线路相似性比对评估；如选择下面线路A与线路B，并与你上面设计的一条线路进行总体比对，并给出具体定量化结果；
问题4：参考下表，给武汉的三组旅游者设计不同的旅游线路和价格（五四晚游双飞） ，并对其进行比较。
二、模型假设
1.在旅途中旅游车的车速一定，且不考虑突发事件干扰车子的行程。
2.在景点处车游时车速照样恒定。
+ r2 v: n  A/ H$ N3 }3.在五日游的过程中，当天旅游的目的地附近都有宾馆，且第一天的目的地就是第二天的出发点。
4.在景区规模较小的景点，景区内的旅游时间忽略不计。
三、符号说明
I ：交通便利评价指标
I ：知名度评价指标
7 e1 G% }$ }! a" M6 SI ：环境与服务质量评价指标
w ：交通便利评价指标的权重
w ：知名度评价指标的权重
+ `* o6 {; F# x/ U2 V' V. f8 Dw ：环境与服务质量评价指标的权重

四、模型的建立与求解
/ {6 \2 Z1 l3 n1 `5 e问题一 海南省主要景点品质评价
4.1 景点品质综合评价模型
, p6 z/ [4 s- y5 m5 Z, x+ U/ ]- T   根据海南省旅游局网站公布的09年一月份海南省**以上旅游景点名单（见附录）确定23个景点为海南省主要景点，然后确定评价景点品质的指标，根据《旅游景区质量等级的划分与评定》（修订）中的划分景区质量等级的相关标准，结合实际情况和理论分析，构建了评价指标体系，包括了以下3个评价指标：
& p, h1 r6 ]5 F" ?# ^, q7 [1 k$ L1.交通条件。2.知名度。3.环境与服务质量。
对于交通便利（I ）和环境与服务质量（I ）这两个指标用模糊集{很好，好，较好，一般，较差}表示，对于知名度（I ）这个指标用访问量表示。具体见下表：

" V, }7 ]0 Y+ j* D8 v景点名称          交通便利        知名度        环境与服务质量
  x, P3 V8 S' |; l南山文化旅游区    好               45191         很好
天涯海角          好               79369         好
) V4 t$ j  Y$ S- z; q/ \* H三亚蜈支洲岛      好               85434         很好
三亚大小洞天      很好             14302         很好
鹿回头山顶公园    好               17325         较好
亚龙湾中心广场    很好             63592         好
热带海洋动物园    较好             8109          一般
龙虎园            一般             9096          较差
7 q% p2 @4 e; T2 `& q热带海洋世界      一般             19535         一般
海瑞墓            一般             6252          一般
东山岭            一般             7278          较好
! w0 T% g+ g7 o$ C" g& c# ^日月湾            一般             4470          较好
9 r: ?; ~: T9 \东南亚风情园      较好             6162          较好
  R3 j* ?4 s$ |+ t: r2 t0 r- q) W兴隆热带植物园    好               21205         好
五公祠            一般             7186          较好
东郊椰林          好               13828         较好
8 ]2 L4 Q8 l0 X博鳌亚洲论坛会址  很好             22640         好
博鳌海洋馆        较差             596           一般
万泉湖旅游度假村  较好             12984         一般
红色娘子军纪念园  较好             11160         较好
松涛天湖风景区    较好             9458          较好
五指山风景区      很好             17813         较好
南湾猴岛生态区    很好             24518         好

: z. i* V# M+ R8 \, b$ G' L2 Z- d4.1.1数据的归一化处理
首先对用模糊集表示的影响指标进行量化处理,从而给出影响因素的量化值,不妨设优质度集为{1.0000，0.9126，0.8，0.5245，0.01},对应的数值为5,4,3,2,1。根据实际情况取偏大型柯西分布隶属函数
+ D: E/ @+ x' y& \! X. d. F/ P                                    
' u) ?2 e+ _1 Y' V) e/ ~其中 为待定系数，实际上强度为“很强”时则隶属度为1，即 =1；当强度为“强”时，则隶属度为0.8，即 ；当强度为“没有”时，则认为隶属度为0.01，即 ；于是可以确定出 ， ， ， 。将其代入（6）式可得隶属函数；
                       
6 |% i, v: \6 w& M经计算 则强度集{很强,强,较强,稍强,不强}的量化值为(1,0.9126,0.8,0.5245,0.01)。
对于知名度（I ）这个指标采用极差标准化公式将数据进行处理：
I =
则经过数据化处理后的结果如下表：

景点名称          交通便利           知名度        环境与服务质量

南山文化旅游区    1.0000               0.5256        1.0000   
# D7 F5 r, |# ^& b4 D! D8 q天涯海角          1.0000               0.9285        0.9126   
/ x/ r) ]2 y# I2 U& f8 m% K三亚蜈支洲岛      0.9126               1.0000        1.0000   
三亚大小洞天      1.0000               0.1616        1.0000   
3 F- N' C# ?7 G& N# w鹿回头山顶公园    0.9126               0.1972        0.8      
' s# M- C& b2 H: F- r* w+ n亚龙湾中心广场    1.0000               0.7425        0.9126   
; `1 v) S% |$ }; J# v热带海洋动物园    0.8                  0.0886        0.5245   
' {) L8 t" H" M7 J龙虎园            0.5245               0.1002        0.01      
% i' o* x7 A% `0 M* }: h热带海洋世界      0.5245               0.2232        0.5245   
8 n8 Z$ S$ _+ ]* ?" H海瑞墓            0.5245               0.0667        0.5245   
东山岭            0.5245               0.0788        0.8      
, R* r# j, z. f6 }! {+ k日月湾            0.5245               0.0457        0.8      
东南亚风情园      0.8                  0.0656        0.8      
% }: X7 z( ~: ^  \+ A9 Q( L兴隆热带植物园    0.9126               0.2429        0.9126   
6 a3 ]9 ^2 o5 a+ |8 z五公祠            0.5245               0.0777        0.8      
东郊椰林          0.8                  0.1560        0.8      
" {+ i& H* ]: a博鳌亚洲论坛会址  1.0000               0.2598        0.9126   
( k, b* I. g* P0 l9 {/ t: h7 }6 c7 g5 k博鳌海洋馆        0.01                 0.0000        0.5245   
# ]/ M6 H7 ^, P, B万泉湖旅游度假村  0.8                  0.1460        0.5245   
: Q1 z$ L8 W6 U0 N7 T& |4 y3 u红色娘子军纪念园  0.8                  0.1245        0.8      
: P& m1 x' u1 j' w8 q7 _松涛天湖风景区    0.8                  0.1045        0.8      
% ?3 S. {- d0 n) |0 u, G1 @9 u0 U, A五指山风景区      1.0000               0.2029        0.8      
南湾猴岛生态区    1.0000               0.2820        0.9126
  h4 E) X; W0 C3 k
4.1.2 三项影响指标权重的确定：
( e& U4 l( @1 \" m确定影响因素权重的方法有很多种，在这里采用层次分析发来确定各个影响因素间的权重，在这里，我们用一种改进后的AHP算法来确定最后的权重矩阵，具体算法流程图如下：
确定这三个影响指标的对比向量A= ，带入由matlab编程好的文件解出来权重向量W= 。
5 ]& y% s# V! I( {4 ^& T$ l% u, d这样海南主要景点的综合评价指标定义为：
- T2 s1 a: k4 d7 d& k# T3 n        R=[ I ] .[w  w  w ] .
' k% y8 R$ |  P8 C( g* g带入数据解得最后各个景区的综合指标为R=[0.8054 0.9279 0.9912 0.6561 0.5640 0.8516 0.3733 0.0986 0.4009 0.3367 0.4766 0.4630 0.4987 0.6379 0.4761 0.5358 0.6536 0.2578 0.3968 0.5229 0.5147 0.5751 0.6627] .
4 K, n' J. ^9 ]
8 A$ }0 o: k& j1 [问题二 不同旅游方式的旅游线路的设计

% d, x* z+ H6 ^0 W4.2基于运筹学理论的线路优化设计

% }, G) T- L- Z0 Y# z( {. w4.2.1 不同旅游方式的主要特点
文化历史游：旅游者的主要目的是为了欣赏某几个具有历史文化积淀的景点，一般逗留时间比较长，重复利用同一条线路的可能性较大。
生活享受游：旅游者的主要目的是为了享受生活，他们比较倾向于到海滩，文化旅游区和度假圣地。
风景游：在有限的时间内遍历多个景点，每个景点的逗留时间都不长，重复利用同一条线路的可能性较小。
( o: [9 T) |9 ?5 C( [2 A
5 H4 ?  e' ^: F& Z# x) i4.2.2文化历史游旅游线路的设计
(1).文昌两日游的设计
考虑到文昌是著名的历史文化旅游景点，综合经典路线的设计，把文化历史游的大致路线方向定为海口→文昌→琼海→三亚。且定为文昌二日游。
, z( C9 F* B# q3 T" H' [7 z旅客从海口出发到达文昌的时候主要游历几个比较著名的景点，比如文昌孔庙，宋氏祖居，铜鼓岭山顶这些地方都是很著名的人文历史旅游景点。在设计线路的时候，考虑到这些景点的周围并没有十分复杂的交通，如下图所示从文昌孔庙到铜鼓岭山顶就这么一条路径，故不存在最短路路径的问题，所以为简化期间，在文昌境内的旅游路线就按照这条路径来进行旅游。故在文昌的两日游中旅游线路设计如下：
二日：文昌  文昌孔庙→美柳村→宋氏祖居→铜鼓岭
  `4 U! p+ R* G三日：东郊椰林→万泉河风光（车游）→红色娘子军像（车游）

(2).琼海一日游的设计：
：
; N! _% Z3 I" w" q% Y  s2 b0 U. @: c
说明：
1 l1 ~% `# V/ r9 W5 W旅游车从海口市走东线高速到达A点，当天行程的末尾是从C点继续走东线高速往三亚的方向走，所以在琼海的旅游线路的起点和终点分别是A点和C点。
F:红色娘子军纪念园（20元/人，景区规模小）
H:玉带滩（50元/人，景区规模小）
I:博鳌水城（免费，景区规模小）
L:博鳌亚洲论坛（20元/人，景区规模小）
; p% t+ H# X/ R, Z3 R7 \/ e: `M:万泉河漂流（120元/人，景区规模大）
N:官塘温泉（门费未知，景区规模大）
! d1 Y( d5 A" |2 ^) I由于各个景点之间并没有直通的线路，故上图中的其他节点是交通节点，作为连接各景点使用。
. l7 G/ O. U) z- ]- c0 p3 x最短路数学模型：
目标函数：Min x w
% y4 y" I# j- X+ r（x 表示各边对应的决策变量，w 表示各边长度，n为节点数）
+ B/ Q' A- {% `1 ?  o' E8 M约束条件：
( M, z& ?( H& ~8 D5 j1.        决策变量x  是二值变量，即取值为0或1 。
2.        出发点的净流量为1（节点的净流量 = 流入量 – 流出量）。
/ H3 I  L' s: t& W3.        中间节点的净流量为0 。
4.        目的地的净流量为 -1 。
在上述的约束条件上再加上约束条件： L、M、N各个景点对应的边的决策变量取1，AF和HI对应的边上的决策变量取为1。
; o9 p, n& E/ L! D2 Z. T) T8 N设计出的线路为：
$ y- T7 r6 l' v- U% b  N8 vA→B→M→B→E→F→G→H→I→J→K→D→C→兴隆热带植物园
" ^1 N8 Q5 F4 Q9 Z所以文昌一日游的景点遍历线路为：
博鳌会址→玉带滩→万泉河竹筏漂流→兴隆热带植物园
(3).三亚一日游的设计
由于是最后一天的旅游，在下午的晚些时候还要回三亚，所以在这里选择两到三个著名景点就可以了，考虑到这里有两个5**的景点，所以旅游线路所遍历的景点包括南山文化旅游区，天涯海角，大小洞天。从谷歌地图可以看出，这三个景点离的较近，周围的交通就有东线高速和西线高速，所以这条路线的设计也按照景点路线的设计，具体的旅游线路为：
南山文化旅游区→天涯海角→大小洞天→返回海口。

9 j/ S; f4 h9 r; w4.2.3生活享受游旅游线路设计
该类旅游者的目的是为了享受生活，他们比较倾向于到海滩，文化旅游区和度假圣地。由于这个原因，我们不妨把旅游城市就定在三亚。在三亚设计旅游的最有路线即可。有谷歌地图得到三亚及其周围景点的地图。

                             图二
可以看到三亚市周围的主要景点有：大东海广场，鹿回头公园，小东海旅游区，鹿回头黎族文化旅游区，金鸡岭公园，南山文化旅游区，天涯海角，大小洞天。因为从海口出发第二日的旅游路线已经设计成为：
万泉河风光（车游）→亚龙湾海滩漫步→亚龙湾中心广场→黎村苗寨
& @! B' k3 N4 \. p$ B( d" G* ^9 O- w那么第三日到第五日的旅游线路的优化设计就是一个周游型线路的设计问题，设计的原则是起点是三亚市，终点也是三亚市，且尽量便利尽量多的景点而且又避免走一冤枉路回头路。这个问题也是一个图论的问题。
8 {7 G: F9 E) T, R: j# C4 Z

: g2 n: G$ c3 n0 ^# s( t$ e图论类问题的数学模型：
Min（ ）
* F- @9 k3 h5 _. A9 l 表示各边对应的决策变量，  表示各边对应的长度。
St.
# \8 i) n5 c9 u0 O6 _% h& Z1.        决策变量 只能取0和1。
: u" x' I3 A5 D2.         =n (n为节点的个数，在这里n=8)
3.         
% |# D* |9 A  f5 Y; r+ `4.         
, o- ^& ^2 ?5 H将由谷歌地图得到的各点的距离带入得到余下三日的旅游线路：
第三日：大东海广场→大东海海滩→小东海旅游区→鹿回头公园
% C( h  X! E. y! ]% W0 ^$ Z& a6 w第四日：天涯海角→南山文化旅游区→大小洞天
第五日：金鸡岭公园→黎村苗寨→返回海口

4.2.4风景游路线的设计
此类游客的目的是为了便利足够多的景点，所以在设计旅游线路的时候在保证要便利3到6个高品质景点的同时就是要遍历足够多的景点。所以在设计的时候尽量涉及到景点足够多的城市。
第二日，第三日的旅程照样设计成经典路线：
第二日：万泉河风光（车游）→红色娘子军像（车游）→博鳌会址→玉带滩→万泉河竹筏漂流→兴隆热带植物园
, O* X* T. i" z, @- A9 n+ i第三日：东山岭→东南亚风景村大东海→黎村苗寨→亚龙湾沙滩漫步→亚龙中心广场→黎村苗寨
第四日和第五日的设计路线在三亚风景区。
在这次的设计中我们可以把亚龙湾当作起点，三亚当作终点，这又回到了最短路的问题，不过这次的权重不再是距离而是时间，是最小时间问题
- a6 W. F: ]; q- M最小时间模型：
" @1 T% K4 i6 j# P4 Z, V目标函数：Min x w
（x 表示各边对应的决策变量，w 表示箭头指向终点的旅游花费时间，n为节点数）
/ p6 w+ z* z5 P* k$ h4 ]# E. F( [约束条件：
7 i1 y% o1 N9 N/ w; J: b决策变量x  是二值变量，即取值为0或1 。
出发点的净流量为1（节点的净流量 = 流入量 – 流出量）。
中间节点的净流量为0 。
目的地的净流量为 -1 。
  U% |+ E/ k8 I3 T% @9 j8 k设计出的路线为：
第四日：亚龙湾→大东海广场→小东海旅游区→黎族文化旅游区→黎村苗寨
第五日：金鸡岭公园→凤凰镇→南山文化旅游区→天涯海角→大小洞天→返回三亚。
4 C2 `6 e& e7 b) S: ]6 y
/ w! c2 n& \  {1 [问题三 线路间的对比性评估
4.3 基于AHP模型的定量化评估模型
首先明确各个层次之间的关系，如下如所示：


; `. _2 Y& P2 O: U- N
2 {: ?/ M- L1 D; q; l
在这里我们选择设计出来的文化历史游作为线路C与另外两条线路进行相似性评估。线路A、B和C的路线如下所示：
' ^# B* e1 o! o线路A:
一日：海口（含主要旅游点）
二日：兴隆  万泉河风光（车游）→红色娘子军像（车游）→博鳌会址→玉带滩→万泉河竹筏漂流→兴隆热带植物园
三日：三亚  亚龙湾沙滩漫步→亚龙中心广场（含贝壳馆）→大东海→黎村苗寨
四日：三亚  西岛（或分界洲岛）→天涯海角
五日：三亚  南山佛教文化苑→大小洞天→东山岭→回海口

线路B:
一日：三亚（含主要旅游点）
# C7 Z* T; M" f: d* C二日：兴隆  兴隆热带风景区→日月湾风光→万泉河风光（车游）→红色娘子军像（车游）→博鳌会址→兴隆热带植物园→东山岭→东南亚风景村
$ M- Z" M/ N* V; l三日：三亚  大东海→黎村苗寨→亚龙湾沙滩漫步→亚龙中心广场（含贝壳馆）
+ X) \  {; _3 q: ~3 l  R+ C四日：三亚  天涯海角南山→佛教文化苑→大小洞天
9 H3 e- v4 d& n' g5 j% e五日：三亚  南湾猴岛→分界洲岛→鹿回头风景园

+ ]: k* i1 z9 b4 a( H线路C:
一日：海口（含主要旅游点）
& N+ U, w. |/ P9 ^( G5 e  d二日：文昌  文昌孔庙→美柳村→宋氏祖居→铜鼓岭
, P: r- k2 W0 B5 D5 I1 v三日：东郊椰林→万泉河风光（车游）→红色娘子军像（车游）
四日：博鳌会址→玉带滩→万泉河竹筏漂流→兴隆热带植物园
五日：南山文化旅游区→天涯海角→大小洞天→返回海口

- o+ w$ C! }  \4.3.1下面开始确定准则层对三条线路的对比阵。
(1).空间距离的相似性对三条线路的对比矩阵的确定
, w% D- a4 W9 \& x$ v/ i( _, f8 P线路A总共的空间距离是827公里，线路B总共的空间距离是757公里，线路C的总共空间距离是830公里。根据乘客的旅游心理，当然是花费在车上的时间越少越好，所以空间距离对线路A的对比矩阵:
空间距离        线路A   线路B  线路C        W
0 N# h9 I3 b. i3 ~- q. Q+ B! g- s. `线路A
线路B
线路C          1      7/8    9/8
8/7      1     9/7
) v3 j. A5 m& B' U3 S; ]8/9     7/9     1                0.3298
9 s; m0 h, Z# _" ^* S4 V8 |        0.3770
        0.2932

$ A. j9 u: ^# ?) W: k(2).运行路线的相似性对三条线路的对比矩阵的确定
   
          线路A                               线路B
0 j: P% @. y+ F8 {# E0 S9 Q* c

$ Y1 Z4 l8 ^# ^" ~4 i! U% W/ `2 F              线路C
/ w( Q' [$ M2 u1 ~7 C6 C
8 D7 d2 G. s% d6 k                             图一
4 O+ h; S4 ?$ z7 P& C( S  W0 G# f4 q2 r
三条路线在去某个城市旅游的时候基本上是一致的，有的是景点大概一致旅游的顺序不一致，有的是完全一样，比如从东线高速路上下来经过琼海的去三亚的时候，基本都是万泉河风光（车游）→红色娘子军像（车游）→博鳌会址→玉带滩→万泉河竹筏漂流→兴隆热带植物园，这条线也属于经典路线满足于不同人群的需求，再比如去三亚旅游的时候基本就是南山文化旅游区，天涯海角，大小洞天之类的，不同的就是B类线路走了南湾洲岛再返回三亚。从而得到运行路线对三条线路的对比矩阵：

运行路线        线路A   线路B  线路C        W
线路A
线路B
线路C          1      3/2    7/6
2/3      1     3/2
6/7     3/2     1                 0.3660
         0.3037
& J, o" F. |& E6 K2 ?: ?9 u; r2 n         0.3033
# ~# s# e. b/ O6 j* q
8 `* g7 Q  ?5 _1 A1 Q( v& w8 ?9 p3.时间安排对三条线路的对比矩阵的确定
线路A        行程的时刻安排表
一日        海口（含主要旅游点）
二日        7：30—8：40乘车至万泉河
8：40—9：30到达博鳌会址，途中车游万泉河风光和红色娘子军像。
9：30—10：30游览博鳌会址
10：35—11：35游览玉带滩
        1：00—4：00前往万泉河竹筏漂流并进行漂流活动
4：00—5：00前往兴隆热带植物园
5：00—6：00浏览热带植物园
三日        7：00—8：50前往三亚市亚龙湾
4 n0 I6 I! c/ F6 {. M4 q8：50—9：30在亚龙湾沙滩漫步
9：30—11：00参观亚龙湾中心广场（含贝壳馆）
1：00—1：30乘车前往大东海旅游区
        3：00—3：10乘车前往黎村苗寨
3：10—5：00游览黎村苗寨
  D0 {/ x/ q6 X: l! i四日        7：30—8：30乘车前往分界洲岛
4 u2 s5 t: T3 ^4 V: i3 W* g8：30—11：30参观分界洲岛
) a4 u9 H/ m8 d        1：00—2：30乘车前往天涯海角
5 d* L1 S7 P; A, X7 i- W& d) P2 {9 i1 z2：30—5：30参观天涯海角
五日        7：00—7：45乘车至南山文化旅游区
7：45—10：00游览南山文化旅游区
9 a& N9 G' Y7 f5 l0 Q# g& R" ?# c10：10—12：00游览大小洞天
# k1 b( C! Q, V3 L        1：00—4：00途径游览东山岭，回到海口
- R' v: B; @) [; a

) y- R0 C+ W0 _3 {2 H# u
: N: B& K3 i# a0 b  m; V- `线路B        时刻安排表
, r( X! ?" g+ E+ u  a+ C& c% `一日        三亚（含主要旅游点）
二日        7：30—9：00从三亚乘车前往兴隆热带风景区
9：00—10：00参观热带风景区
10：00—10：23乘车至日月湾
10：23—11：23游览日月湾风光
% p# D% d! E" @- X        1：00—2：30前往博鳌会址途中车游万泉河和红色娘子军像
2：30—3：30游览博鳌会址
3 @: i! X$ f, k2 k" z. V( V6 @7 e3：30—4：45前往兴隆热带植物园
4：45—5：30参观热带植物园
6 _7 `; c  B6 l, W5：37—6：30参观东南亚风情村
' s+ c" c& v, y+ Y三日        7：30—8：45前往大东海旅游区
8：45—9：45参光大东海旅游区
9：45—10：00返回三亚前往黎村苗
5 k0 M3 M3 x; O10：00—11：00参观黎村苗寨
! [1 `! \/ Q' Z7 ]  |+ ?, R2 M# B5 m        1：00—1：30前往亚龙湾
8 U6 G3 L! }$ W' }1：30—2：30在亚龙湾漫步
2：30—4：30参光亚龙湾广场中心（含贝壳馆）
四日        7：30—8：00前往天涯海角
8：00—11：00参观天涯海角
        1：00—1：40前往南山文化旅游区
1：40—4：40参观文化旅游区
4：45—6：00参观南山大小洞天
- |3 i, A: ]- u& c( T3 s1 S0 S五日        7：30—9：40前往南湾猴岛旅游区
9：40—11：40参观猴岛旅游区
        1：00—1：50前往分界洲岛
1：50—2：50参观分界洲岛
2：50—3：50前往鹿回头公园
7 ?5 W4 r! \" h0 F2 }3：50—5：30参观鹿回头公园

9 i8 k$ _, q/ |4 |  [0 l2 Y
        时刻安排表
一日        海口（含主要旅游点）
8 {$ J) G! m- n* m% y5 y二日        7：30—8：30到达文昌孔庙
7 a0 O3 w; `# m8 O8：30—9：30参观文昌孔庙
9：30—10：00前往美柳村
% ~2 G! Q7 A' x10：00—11：00参观美柳村
        1：00—1：10前往宋氏祖居
. i2 a- h8 S' }+ F. G7 i1：10—2：10参观宋氏祖居
3 ?2 V$ V3 H' g0 w8 |. {2：30—3：00前往铜鼓岭
. Q8 n# L( Z  y7 `4 I3：00—5：00参观铜鼓岭
% I( A* s) R5 ~( w三日        7：30—8：10前往东郊椰林
8：10—11：10参观东郊椰林
        1：00—4：00到达琼海，并且在途中车游万泉河风光和红色娘子军像
四日        7：30—8：10前往博鳌亚洲论坛会址
8：10—9：10参观博鳌会址
+ H3 `9 i& B( {# J( b9：20—10：30参观玉带滩

" r- H, s0 g, A( Y        1：00¬—4：00万泉河竹筏漂流
4：00—5：00前往兴隆热带植物园
* h" k8 Y" p" ]4 ]: J: b2 [. p5：00—6：00参光植物园
五日        7：30—9：20前往南山文化旅游区
$ S- d# v' v) a4 j5 d9：20—11：30参观文化旅游区
        1：00—1：10前往大小洞天风景区
/ Q; @: [  r8 e" P: ]; r1：10—2：30参观大小洞天风景区
2 b4 n2 Z2 p5 `* {* L# m8 H2：30—5：00返回海口

/ K. @# Z8 Y2 u* w从上述的三条线路的时间安排上可以看出，三条路线基本在时间上的安排都比较合理也比较一致，基本上都是上午下午各两个景点，旅客们也不易产生疲劳从而提高了审美乐趣。当然也有部分线路的时间安排并不是十分合理，导致旅游的时候来去匆匆，既没有很好的享受旅游又白白的浪费了时间。比如线路A第二日的下午和第五日的下午，线路B第二日和第四日的下午，线路C的第四日的下午时间安排上不是很合理，其他旅游日的相似性还是比较高的，做到了上午11：30之前完成改日上午的行程，下午5：30之前完成改日下午的进程，得到时间安排对三条线路的对比矩阵。
1 A6 m# _( L8 N
, I2 u3 ?. [! U" O) y1 l; V& B( j# S时间安排        线路A   线路B  线路C        W
线路A
2 f% _, D# ~! X: o* T+ v/ _/ Y/ ]6 z- h线路B
线路C          1      6/5    9/8
7 T& F1 J; z( ^3 v) ?" G! ^! j# M9 r% w5/6      1     9/7
9 Q9 u- T' t$ L7 {7 V1 ]5 t8/9     7/9     1               0.3668
       0.3396
       0.2935


) K% ~; f  e/ K/ D  q- N* P
5 N, G+ N/ }- w# K

! `5 {% a4 E7 c8 u. }
9 Q' S3 V4 k; G2 X(4).从图一我们也可以得到总体路线的相似度与差异度的对比矩阵：

; q; ]) V- R( s  n0 ^) v总体路线的相似度        线路A   线路B  线路C        W
, ~! i/ |$ ?* |" B1 k线路A
6 k3 \9 ~9 [# B7 w* l( ^# T线路B
线路C          1      3/2    9/8
2/3      1     4/3
, S% B  I" _7 Z9 e1 h/ a8/9     3/4     1              0.3935
0 I4 k1 B  H: f7 [* y( Z      0.3178
      0.2887
2 m& N  {9 [- C8 w

3 N* \% u/ z2 b3 v) x
. o& w5 Q! @4 ^, a
总体路线的差异度        线路A   线路B  线路C        W
- L6 u4 X  v( d6 C+ {! s' r  j线路A
线路B
线路C          1      2/3    8/9
: _0 g' L" |% q& n# J3/2      1     3/4
9/8     4/3     1              0.2777
      0.3438
      0.3785
- l5 C- r" K9 h: j
1 ~& T9 k6 S0 @6 U! O(5).特色饱和度对这三条线路的对比矩阵的确定
- d: g; u- [, j5 o( R, w线路A、B和C的特色旅游饱和度都比较高，比如两条线路都考虑到了冷热搭配，由热门的旅游景点来带动不热门的景点，而且景点的特色也是相得益彰，比如历史人文风景做到了全程，每个旅游日搭配均衡，有特色的景点包括万泉河竹筏漂流，亚龙湾沙滩漫步，天涯海角。
+ g9 w3 i  x2 u" u( J6 b特色的饱和度        线路A   线路B  线路C        W
6 d4 L6 U  {2 Y$ G$ S* ~线路A
8 x( u: d$ d' s9 x3 d  j* p线路B
" P) v6 c1 |3 n2 G: Y线路C          1      9/8    8/7
8/9      1     6/7
7/8     7/6     1                0.3615
1 n: U8 ]" x( {* t8 {        0.3037
        0.3348
配合层对最终层次的相似性评估的权重相等。那么，最终的定量化评价矩阵为：
R=  .  
解得：R= 。
由上述结果可以看出线路A的相似性评估最高，线路C的评估最低。

' z4 p+ j: q% W, I: o( d
! a" o. q1 k# G五、模型的优点和缺点
7 t: g4 J  X" m8 w) [) B, E2 y缺点：模型进行了很大程度上的简化，导致结果不一定非常完善。
优点：这种方法基于定量数据，求解问题很方便和经济，而且可以处理较大规模的问题。在此基础上，人们还可以吸取通过经验得到的规则来不断的改进和优化该模型。


% h7 A, h  H; ?4 M0 k( C3 C' p; I六：参考文献
5 R' s: x- I: n  y[1] 吴凯，旅游线路优化中的运筹学问题，东北财经学报，2006（3），23—35P,2003.
% l$ S3 L$ ^/ {: `" Y  j) s8 `[2] 楚义芳，关于旅游线路设计的初步研究，旅游学刊，190，10—12，1992
& M; z: t/ ?5 C; o( M9 b
" k5 G+ U, D. W8 j& S七：附录
附录一
9 f% A+ u3 Z+ G- P- @8 i. ~' Q海南省**旅游景区（点）名单
8 d- L  Z1 \$ ~1 ~（更新时间：2009年1月10日）
规划发展处：65200655
序号         单位名称         等级         办公电话         地址         邮编
1        海南热带野生动植物园         4A        65569366        海口市秀英区东山镇         570125
4 d; l% L4 a  @2        中国雷琼海口火山群世界地质公园         4A        65469666        海口市秀英区石山镇         571157
# C5 y2 g) M* [# a; H3        五公祠         3A        65353047        海口市海府大道169号         571100
! H) C: ], H! E/ P, ?4        海瑞墓         2A        68922060        海口市丘海大道39号         570311
! ?# b& z9 ?, B9 `# K5        三亚南山文化旅游区         5A        88837888        三亚市崖城镇         572025
) A1 l. b: G1 Q, X+ Y6        三亚南山大小洞天旅游区         5A        88830108        三亚市崖城镇         572025
6 z4 C/ R9 }! H+ U4 {* s7        天涯海角风景区         4A        88910131        三亚市天崖镇         572000
9 o+ Z2 V* S  I" N' W+ b8        亚龙湾国家旅游度假区         4A        88568899        三亚市亚龙湾         572016
  Z. ~) X9 U9 G# m2 r, Q9        三亚蜈支洲岛度假中心         4A        88751257        三亚海棠湾镇蜈支洲岛         572014
: Y6 _* c) |7 C; P' W10        鹿回头公园         3A        88226472        三亚市鹿回头路         572000
+ ]5 Y4 b9 ^) P: E" g- X$ _11        三亚美天涯热带海洋世界         2A        88910006        三亚市天涯镇         572000
12        三亚龙虎园         1A        88715139        三亚市田独镇         572000
( o7 u" L) `, Z" }  ~1 ?& s- l13        文昌椰子大观园         3A        63330795        海南省文昌市新市区         571339
14        博鳌亚洲论坛永久会址         4A        62691595        琼海市博鳌东屿岛         571434
15        博鳌东方文化苑         3A        62775393        琼海市博鳌镇         571434
16        博鳌海洋馆         2A        62778538        琼海市博鳌镇         571434
2 R/ l0 Z" o2 {# f* G  D$ B17        红色娘子军纪念园         3A        62802176        东线高速公路官塘出口处         571436
7 x0 E# M& Q# `9 P18        椰寨农家乐         1A        62801381        琼海市加积镇椰子寨村         571400
19        万泉湖旅游区         2A        62830246        琼海市牛路岭         571400
1 `. R+ v7 T  [! J20        兴隆热带植物园         4A        62554410        万宁市兴隆华侨农场         571533
# s/ i8 B5 a2 w% u: }2 @21        兴隆亚洲风情园         3A        62555866        万宁市兴隆华侨农场         571533
22        东山岭风景名胜区         3A        62222269        万宁市东山岭         571500
8 S- e/ U3 {9 B2 a# E: D: i" G23        日月湾海门公园         3A        62585235        万宁市日月湾旅游区         571532
: r% C# ^1 o, ], r/ [2 l; r5 ?% }24        海南天涯雨林博物馆         3A        62555555        万宁市兴隆华侨农场         571533
) [7 Q: H* V& l25        南湾猴岛生态景区         4A        83361465        陵水县新村镇         572426
26        松涛天湖风景区         3A        23711119        儋州市南丰镇         571724
27        儋州石花水洞地质公园         3A        23760306        儋州市八一农场         571700
- n, }% J3 m* y% D) d28        五指山热带雨林风景区         3A        86550555        五指山市水满乡         572200
4 {% W  E  _' ?7 O) g29        农垦万嘉果农庄         3A        63755099        东线高速公路62公里出口处         571200
- l0 s. L6 G' b30        海南热带飞禽世界         2A        63831150        定安县塔岭工业区         571200
3 b8 C  `. @0 n' n( ]7 W$ |+ N
附录二
- p: b2 Q( B, Z8 x0 b$ O海口市 驾车前往 海南省琼海市万泉河大桥 的路线
103 公里 – 大约 1 小时 7 分钟
' E2 p& J  h( e+ {/ J8 y8 K0 B驾车前往 红色娘子军纪念园 的路线
. V; G! X- B% p8 E6 N6.1 公里 – 大约 8 分钟
/ ], w: r& F7 \) n驾车前往 博鳌亚洲论坛成立会址景区 的路线
: w, ~( B% {$ {3 Y4 ?. w; C- }20.8 公里 – 大约 37 分钟
驾车前往 玉带滩 的路线
195 米
驾车前往 鳌强游船码头 的路线
2.5 公里 – 大约 4 分钟
驾车前往 兴隆热带植物园 的路线
2 A7 |0 [! D# ~3 O! j  v& ~. v8 H! ]3 E84.2 公里 – 大约 1 小时 0 分钟
6 @& p- K3 F/ ]驾车前往 海南省三亚市亚龙湾 的路线
104 公里 – 大约 1 小时 21 分钟
驾车前往 大东海旅游区 的路线
19.5 公里 – 大约 25 分钟
! g8 S7 ~% [2 c驾车前往 海南省三亚市 的路线
( o  g$ a* i: C/ }+ _5.6 公里 – 大约 8 分钟
7 k% A" C: R  P% o驾车前往 分界洲岛 的路线
86.7 公里 – 大约 58 分钟
' H, n; c+ }+ c/ J6 s* J2 q$ q! z$ _5 t驾车前往 海南天涯海角 的路线
104 公里 – 大约 1 小时 18 分钟
驾车前往 南山文化旅游区 的路线
16.0 公里 – 大约 15 分钟
& g0 c6 l. o5 W) H8 h( @6 Q; c驾车前往 南山大小洞天旅游区 的路线
5.1 公里 – 大约 8 分钟
4 b- B+ j; k4 o/ P驾车前往 海南省海口市 的路线
269 公里 – 大约 2 小时 48 分钟
/ Y( T% m9 u( p驾车前往 兴隆热带花园 的路线
2 h: X  n' `. k; P# D9 O5 T# H. G111 公里 – 大约 1 小时 23 分钟
2 P  n: I+ z% R! {- k驾车前往 万宁日月湾海景度假村 的路线
% V* d- j+ q. F1 z7 _19.3 公里 – 大约 23 分钟
驾车前往 红色娘子军纪念园 的路线
8 n! `2 j% a0 N9 [( `1 N" |0 O69.5 公里 – 大约 47 分钟
% S" J! ~/ t5 Y  h驾车前往 博鳌亚洲论坛成立会址景区 的路线
20.8 公里 – 大约 37 分钟
驾车前往 兴隆热带植物园 的路线
) w5 n, L# e8 g  _82.4 公里 – 大约 1 小时 14 分钟
驾车前往 兴隆东南亚风情村 的路线
0 ]! s4 V  U/ U9 y, g0 I( a, ]9 D( Z" X  |9.6 公里 – 大约 16 分钟
( e" ^. S* I4 X" W0 G& ?/ s9 c# f3 z驾车前往 大东海旅游区 的路线
104 公里 – 大约 1 小时 15 分钟
$ ?) ^+ a* Y" T# |( v驾车前往 海南省三亚市 的路线
5.6 公里 – 大约 8 分钟
驾车前往 亚龙湾中心广场 的路线
2 A9 `) H9 k: h4 P6 _) f& z0 J% H23.0 公里 – 大约 28 分钟
7 V7 a" T( X- Z. m* O  Y驾车前往 海南天涯海角 的路线
  x* Q5 _3 {( ^* }; T# V; E0 `% |20.9 公里 – 大约 25 分钟
驾车前往 南山文化旅游区 的路线
9 @# |' m; B1 r+ ]/ R# ?/ e" L39.3 公里 – 大约 39 分钟
驾车前往 南山大小洞天 的路线
494 米 – 大约 1 分钟
- q  A2 U  ^+ ~& ^+ G. q' _- ]$ }驾车前往 南湾猴岛旅游区 的路线
7 W5 `8 R: l/ b6 t% @+ q( O137 公里 – 大约 2 小时 6 分钟
. S7 @( A" U# n6 @- C驾车前往 分界洲岛 的路线
( H, \9 ]( d5 V& P43.8 公里 – 大约 47 分钟
, N/ k8 x+ X8 ?3 ?% h# L驾车前往 鹿回头公园 的路线
75.7 公里 – 大约 1 小时 1 分钟（数据来源自谷歌地图搜索）

chengyufengyu

欣赏欣赏啊，同志们一起加油啊
加油········

yll1988

为什么一个人发那么多的帖子，没有实质性内容，版主应该管一管吧

200911010101

看来b题和a题难度差不多吧~~~有A题的类似题目么？

wlong911

很好啊~~
# ^- ]: x8 b* S- V~~~~~~~~~~~~~~~~~~~~~

zzyttcc

这个。看看吧........应该会有收获的...........

wlong911

看了不错啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

刘明宇

呃  例题挺好的  可以好好参考参考

未完待续

恩  谢啦~~~~~~~~~~~~~~~~~~~~~~