旅游路线规划问题-2015年全国研究生数学建模竞赛

资源大全更新时间:2025-05-07 00:13:46

2023年12月15日发(作者：广西崇左市二模数学试卷)

参赛密码

第十二届“中关村青联杯”全国研究生

数学建模竞赛

学校

参赛队号

西安工程大学

10709012

队员姓名

参赛密码

第十二届“中关村青联杯”全国研究生

数学建模竞赛

题目：旅游路线规划问题

摘要

随着我国国民经济的快速发展，人们生活水平得到很大提升，越来越多的人积极参与有益于身心健康的旅游活动，其已逐步成为全球经济发展的重要动力之一。本文针对旅游路线的规划问题，进行了多方面研究，设计了可行有效的旅游方案。

针对问题一，首先依据TSP优化理论，建立了数学模型，其次利用DIJKSTRA算法求得任意两省会之间的最短距离，运用LINGO编写程序进行模型求解，运用MATLAB编写程序。在旅游费用不限的情况下，设计出了畅游全国5A级景区的较佳旅游路线,并得出最短旅游年限约为13年。

针对问题二，采用聚类分析的方法按省会城市的离散程度进行分类，借助MATLAB软件对数据进行处理，同时，假定以西安为中心，综合考虑飞机，高铁和自驾租车等交通方式，依据题中所给的各种费用和时间限定信息，设计出了每一天具体的出行方式、出发地、费用、路途时间、游览景区和每个景区的游览时间。最终算出总费用为4.7193e+006元。

针对问题三，在第二问的基础上，以北京市为中心，以自驾为主，费用最低为目标，进行旅游线路设计，规划出了更适合十年旅游计划的自驾游爱好者的旅游路线；根据旅游景区的现状及旅游者的兴趣，提供了相应的建议，以便于旅游者更好的游玩，同时也方便相关部门为游客提供更好的服务。

针对问题四，根据5A级旅游景区的评定信息，结合周边的4A级景区，利用遗传算法，根据其离散程度对全国进行分区，共分为7个区域，分别为华北地区，东北地区，华东地区，华中地区，华南地区，西北地区，西南地区。依据分区结果，更合理的安排旅游者的十年旅游计划。

关键字：旅游线路，MATLAB，DIJKSTRA算法，聚类分析，最优线路问题

一、问题重述

1、背景

随着科技的进步和社会的发展,旅游已成为人们的一种生活方式,是提高人们生活质量的重要活动。旅游业的不断发展成熟,使得人们外出旅游变得十分方便,一方面是旅行社提供的团队游产品日趋丰富;另一方面是个性化的自助游随着日益成熟的旅游环境让旅游者渴望尝试。不管是团队游还是自助游,旅游线路都是连接旅游客源地与旅游目的地的重要环节。设计合理的旅游线路既有利于旅游者有目的的选择、安排自己的旅游活动,避免“漫游”,又有利于发挥各旅游点的功能以及旅游者合理利用时间,还有利于旅游者有计划地支配旅游费用等等。而设计合理的旅游线路技术性和经验性都非常的强,大多数旅游者出游过程中都希望在感觉舒适和体力充沛的情况下,走较短的路程、花费较少费用和较短时间来游览更多的旅游景区。因此设计合理的旅游线路不管是对旅游组织者还是旅游者都显得尤为重要。本文根据旅游企业、旅游者面临的具体问题,利用图论和运筹学方法,建立数学模型研究旅游线路的优化设计,丰富了旅游线路优化设计的研究方法,展示了定量研究方法在旅游线路优化设计中的应用潜力。这种方法拓展了旅游线路研究的领域,为旅游企业、旅游者降低旅游成本和优化设计旅游线路提供了科学的方法。

（1）附件1中对景区的最少游览时间是以“半天”为基本单位，可将“半天”理解为在8:00至18:00之间的“4个小时”，“一天”理解为在8:00至18:00之间的“8个小时”，“两天”理解为两个“一天”，一般需在景区住宿一个晚上以上。

（2）景区到相邻城市的道路一般是专线公路，由部分高速公路和部分普通公路组成，为问题简化，模型解算时可参考附件1给出的相关景区到附近城市的路程和行车时间信息；

（3）附件2给出了全国高速公路一览表，参赛队需注意的是目前不少线路并没有全线连通，在模型解算时若涉及到某条高速公路，只能考虑已连通的部分路段；可参考百度地图等公开信息。

（4）附件3给出了省会城市之间公路里程，采用高速优先策略；也就是两城市之间若有高速公路全线相连则附件3给出的是这两城市之间的全程高速里程数据，若两城市之间不是全程高速相连，则附件3给出的这两城市之间的里程数据中包含有部分普通公路的信息。因此该附表仅供参赛队参考，在模型解算时需参阅相关资料确定相应线路中具体包含的高速公路里程和普通公路里程数据。

（5）参赛队需使用附件中未给出的某两城市之间高速公路的路程信息时，鼓励参赛队查阅相关资料和文献，但需将相应的数据信息以附录形式放在论文后部。

（6）附件4给出了若干省会城市之间的高铁或动车二等座票价信息和运行时间，数据格式是“票价(单位：元)/运行时间（单位：分钟）”；不少城市间既有高铁也有动车，不同的车次的票价也略有差异，为简化问题，该附表给出了若干城- 1 - 市之间的票价信息，在数据的设计上主要以运行时间较短者优先，或者选择的车次对旅游出行较为有利。若参赛队在模型解算中还需其他相关城市之间高铁票价的信息，请查阅相关资料。

（7）为使问题简化，乘坐高铁或飞机出行时间仍安排在每天7:00至19:00之间，虽然可能和实际情况有一定差异，高铁票或飞机票通过预定可以满足出行需求

（8）附件5给出了若干省会城市之间的全价机票价格（单位：元）；一般来说，不少城市之间的往返机票价格会有一定的差异，为问题简化，在模型解算时可考虑任两城市之间的全价往返机票价格是一样的（例如：北京—昆明与昆明—北京的机票价格认为是一样的）；附件5中有的城市之间没有给出机票价格数据，要么是这两城市之间距离较近，要么是直达航班很少或没有直达航班。

（9）附件8给出了主要的国家高速公路路线百度地图截图，供参赛队参考。

（10）附件9给出了若干景区周边高速公路百度地图截图，供参赛队参考。

2、问题

（一）在行车线路的设计上采用高速优先的策略，即先通过高速公路到达与景区邻近的城市，再自驾到景区。附件1给出了各景区到相邻城市的道路和行车时间参考信息，附件2给出了国家高速公路相关信息，附件3给出了若干省会城市之间高速公路路网相关信息。请设计合适的方法，建立数学模型，以该旅游爱好者的常住地在西安市为例，规划设计旅游线路，试确定游遍201个5A级景区至少需要几年？给出每一次旅游的具体行程（每一天的出发地、行车时间、行车里程、游览景区；若有必要，其他更详细表达请另列附件）。

（二）随着各种旅游服务业的发展，出行方式还可以考虑乘坐高铁或飞机到达与景区相邻的省会城市，而后采用租车的方式自驾到景区游览（租车费用300元/天，油费和高速过路费另计，租车和还车需在同一城市）。此种出行方式可以节省一些路途时间用于景区游览或休闲娱乐，但这种出行方式也会给旅游者带来一些不便，有时费用也会增加。该旅游爱好者根据个人旅游偏好确定在每一个景区最长逗留时间不超过附件1给出的最少时间的2倍。附件4给出了若干城市之间的高铁票价和相关信息（约定：选择高铁出行要求当天乘坐高铁的时间不超过6个小时，乘坐高铁或飞机的当天至多安排半天的景区游览）；附件5给出了若干省会城市之间的机票全价价格信息（含机场建设费）。该旅游爱好者一家3人同行，综合考虑前述全程自驾、先乘坐高铁或飞机到达省会城市后再租车自驾到景区等出行方式（住宿费简化为省会城市和旅游景区200元/人•天，地级市150元/人•天，县城100元/人•天；高速公路的油耗加过路费平均为1.00元/公里，普通公路上油耗平均为0.60元/公里；附件1中给出了各景区所在地的信息，若景区位于某城市市区或近郊，则这类景区的市内交通费用已计入住宿费中，不再另计），建立数学模型设计一个十年游遍所有201个5A景区、费用最优、旅游体验最好的旅游线路，给出每一次旅游的具体线路（含每次具体出行方式；每一天的出发地、费用、路途时间、游览景区、每个景区的游览时间）。

（三）能否在第二问所建立的模型基础上加以推广，可以为全国的自驾游爱好者规划设计类似的旅游线路，进而给出常住地在北京市的自驾游爱好者的十年- 2 - 旅游计划；根据上述三问的结果给旅游爱好者和旅游有关部门提出建议。

（四）自2007年3月7日至2015年7月13日，全国旅游景区质量等级评定委员会分29批共批准了201家景区为国家5A级旅游景区。附件6是从国家旅游局官网上收集的国家5A级旅游景区评定的相关信息，附件7给出了国家旅游局官网上收集的国家4A级景区名单，请更为合理地规划该旅游爱好者的十年旅游计划。

二、问题分析

随着科技的进步和社会的发展,旅游已成为人们的一种生活方式,是提高人们生活质量的重要活动。设计合理的旅游线路既有利于旅游者有目的的选择、安排自己的旅游活动,避免“漫游”,又有利于发挥各旅游点的功能以及旅游者合理利用时间,还有利于旅游者有计划地支配旅游费用等等。而设计合理的旅游线路技术性和经验性都非常的强,大多数旅游者出游过程中都希望在感觉舒适和体力充沛的情况下,走较短的路程、花费较少费用和较短时间来游览更多的旅游景区。因此设计合理的旅游线路不管是对旅游组织者还是旅游者都显得尤为重要。

针对问题一，可以明显分析出其为TSP优化问题，因此建立了数学模型。通过附件3数据可求得省会之间的最短距离，并以省会城市为中心像省内所有5A级旅游景区辐射，并利用DIJKSTRA算法算出游完省内每个5A级景区的最短距离。运用LINGO编写程序进行模型求解，运用MATLAB编写程序。在旅游费用不限的情况下，设计出了畅游全国5A级景区的较佳旅游路线,并得出最短旅游年限

针对问题二，假定以西安为中心，综合考虑飞机，高铁和自驾租车等交通方式，依据题中所给的各种费用和时间限定信息，设计出了每一天具体的出行方式、出发地、费用、路途时间、游览景区和每个景区的游览时间。

针对问题三，在第二问的基础上，以北京市为中心，以自驾为主，费用最低为目标，处理数据及分析方法与第二问类似，进行旅游线路设计，规划出了更适合十年旅游计划的自驾游爱好者的旅游路线。

针对问题四，根据5A级旅游景区的评定信息，结合周边的4A级景区，并根据其离散程度对全国进行分区，共分为7个区域，分别为华北地区，东北地区，华东地区，华中地区，华南地区，西北地区，西南地区。依据分区结果，更合理的安排旅游者的十年旅游计划。

三、问题假设

1.本文所引用的数据均为真实有效的数据；

- 3 - 2.在所设计的所有旅游方案中，到达旅游景点时天气均为晴朗，不影响出游；

3.问题中不考虑城市间的公交线路拥堵等造成的特殊情况。

四、符号表示

vi,vj：第i个景点或第j个景点i,j1,2,,201；（分别代表浙江杭州、江苏常州、山东青岛、北京八达岭、山西祁县、西安兵马俑、湖北武汉、江西九江、安徽黄山、浙江舟山、河南洛阳„„）；

c：旅行者的旅游总消费；

s: 旅行的总路程；

sij：第i个景点到第j个景点之间的最短距离；

ti：在第i个景点的逗留时间；

ci：在第i个景点的总消费；

tij：旅游者从第i个景点到第j景点路途所需时间；

cij：旅游者从第i个景点到第j景点路途所需的交通费用；

rij：表示旅游者直接从第i个景点到第j景点；0表示其它；

m：总的交通费用；

t：旅行所花时间；

p:每年出行总次数；

tp：第p次出行所用时间；

tj：在第j个景点的逗留时间

五、模型的建立与求解

关于最短路的研究,目前已经具有很多算法,本文首先利用DIJKSTRA算法求得任意两景点之间的最短距离，运用LINGO编写程序进行模型求解，采用改良圈算法,运用MATLAB编写程序,设计出畅游全国的较佳旅游线路,求解结果具有合理性和实用性。

- 4 - 5.1 费用不限，时间最短

Dijkstra算法及其改进

设源点为0,目标点为0。DIJKSTRA算法的基本思想是:按到0的距离由近到远的顺序,依次求得0到G的所有顶点的最短距离,直到0,算法结束[1-3]。为了避免重复并保留每一步计算信息,采用了标号算法。算法的基本步骤如下：

步骤1：令l(0)0，对于0，令l(v),S00,i0；Si1Si{ui1}

in(l),v()lu()wuv代替l(v)，对每个vSi(SiVSi)，用m当，步骤2：usiw(uv)。计算minl(v)，把达到这个最小值的一个顶点记为ui1，v不相邻时，vSi令Si1Siui1。

步骤3：若iV1，则停止；若iV1，则用i1替换i，然后转至步骤2。

算法结束后，从u0到各顶点v的最后一次的符号l(v)给出。在v进入Si之前的标号l(v)叫T标号，在v进入Si时的标号叫P标号。算法就是不断修改各个点的T标号，直至获得P标号。若在算法运行过程中，将每一顶点获得P标号所由来的边在图上标明，则当算法结束时，u0至各个点的最短路也在图上标出来了。

TSP问题的描述：

假设给定n个城市，每两个城市i与j之间的距离已知，为dij,i,j，现在有一名商品推销员要到这n个城市去推销商品，设这名推销员以n城市中的某一城市为出发点，途径所有城市并且每个城市只能访问一次，最后再回到出发城市，要求找出他所走的最短巡回路径[4]。

TSP的的数学模型：

minFdij*xijij(1)

st.1xij0xij1,iVijx1,jVijijxijSij(2)(3)(4)(5)- 5 - 其中，S表示图s的顶点个数。公式（1）为TSP的目标函数，它要求计算距离之和为最小的 TSP 回路。目标函数的约束条件：公式（2）-（4）是求对回路上的每个顶点而言，有且只能有一条入边和出边。公式（5）则保证求得的回路中不会产生任何子回路。

5.1.1 模型建立

模型建立为如下所示：

Minttijti

i1j1iri1j1ij201201ij201(i,j1,2,,201)ri1,rij1(i,j1,2,,201)jtp15p4tp*p30rijrji0(i,j1,2,,201)

5.1.2 模型求解

运用LINGO解得旅游者游行201个景点所用的总时间为13年，具体安排如表1所示：

表1 各景点具体安排情况

目的出发地

地

北京

西安

北京

31

31.5

故宫博物院、天坛公园、颐和园

八达岭—慕田峪长城旅游区、明十三景区游览时行车时间

游览景区

间

0.5+0.5+0.5

合计时间（天）

14

0.5+0.5

- 6 - 北京

31

天津

30.5

天津

石家庄

31

承德

31

秦皇岛

31

保定

32

陵景区(神路-定陵-长陵-昭陵)

恭王府景区、北京奥林匹克公园(鸟巢-水立方-中国科技馆-国家奥林匹克森林公园)

天津古文化街旅游区（津门故里）

天津蓟县盘山风景名胜区

石家庄平山县西柏坡景区

承德避暑山庄及周围寺庙景区(普陀宗乘-须弥福寺-普宁寺-普佑寺)

秦皇岛山海关景区(老龙头-山海关古城-天下第一关-孟姜女庙)

保定安新白洋淀景区(文化苑-大观园-鸳鸯岛-元妃荷园-嘎子印象-渔人乐园)、保定涞水县野三坡景0.5+0.5

0.5

1

2

- 7 - 西安

大同

忻州市五台县

晋城市阳城县

西安

晋中市介休市

晋中市祁县

晋中市平遥县

济南

30.5

31

区(百里峡-白草畔-鱼谷洞-龙门天关)

回家

大同云冈石窟

忻州五台山风景名胜区

晋城阳城县皇城相府生态文化旅游区

晋中市介休市绵山风景名胜区

晋中市乔家大院文化园区

晋中市平遥县平遥古城景区

泰安泰山景区

烟台蓬莱阁－三仙山－八仙过海旅游区

济宁曲阜明故城三孔旅游区

青岛崂山景区

威海刘公岛景区

烟台龙口南山景区

枣庄台儿庄1

0.5

1

30.5 0.5

13

0.5 30.5

30.5 0.5

30.5

31

0.5

1

烟台

30.5 0.5

西安

济宁

青岛

威海

烟台

枣庄30.5

30.5

0.5

14

- 8 - 市

烟台

31

潍坊市临朐县

西安

呼和浩特

西安

鄂尔多斯

沈阳市

大连

31

30.5

31

30.5

古城景区

济南天下第一泉景区（趵突泉－大明湖－五龙潭－环城公园-黑虎泉）

山东沂蒙山旅游区（沂山景区－龟蒙景区－云蒙景区）

鄂尔多斯伊金霍洛旗成吉思汗陵旅游区

鄂尔多斯达拉特旗响沙湾旅游景区

沈阳植物园

大连老虎滩海洋公园—老虎滩极地馆

大连金石滩景区(地质公园-发现王国-蜡像馆-文化博览广场)

本溪市本溪水洞景区

长白山景区

长春伪满皇宫博物馆

长春净月潭景区

1

0.5

13

1

0.5

30.5 0.5

西安

大连

30.5 0.5

14

本溪市

长春

31

30.5

1

0.5

- 9 - 长春

哈尔滨

黑河市

牡丹江

伊春市

大兴安岭地区

西安

上海

西安

上海

苏州

苏州市

常州

30.5

31

30.5

31

30.5

长春市长影世纪城景区

哈尔滨太阳岛景区

黑河五大连池景区

牡丹江宁安市镜泊湖景区

伊春市汤旺河林海奇石景区

大兴安岭地区漠河北极村旅游景区

东方明珠广播电视塔

上海野生动物园

上海科技馆

苏州园林（拙政园－留园－虎丘）

苏州昆山周庄古镇景区

苏州吴中太湖旅游区（旺山－穹窿山－东山）

苏州常熟沙家浜－虞山尚湖旅游区

苏州市金鸡湖国家商务旅游示范区

常州环球恐0.5

0.5

1

0.5

1

0.5

14

31 1

15

1

西安

31

30.5

0.5

- 10 - 常州

31

南京

30.5

南京

30.5

南京

无锡市

无锡

苏州市吴江区同里镇

镇江

30.5

龙城景区(中华恐龙园-恐龙谷温泉-恐龙城大剧院)

常州溧阳市天目湖景区(天目湖-南山竹海-御水温泉)

南京钟山—中山陵风景名胜区(明孝陵-音乐台-灵谷寺-梅花山-紫金山天文台)

南京夫子庙－秦淮河风光带(江南贡院-白鹭洲-中华门-瞻园-王谢故居)

中央电视台无锡影视基地三国水浒城景区

无锡灵山大佛景区

无锡鼋头渚景区

苏州吴江同里古镇景区

镇江三山风景名胜区（金山－北固山1

0.5

30.5 0.5

31 1

- 11 - 镇江

扬州

南通市

泰州

31

30.5

－焦山）

镇江句容茅山景区

扬州瘦西湖风景区

南通市濠河风景区

泰州姜堰区溱湖国家湿地公园

淮安市周恩来故里景区（周恩来纪念馆-周恩来故居-附马巷历史街区-河下古镇）

杭州西湖风景区

杭州淳安千岛湖风景区

杭州西溪湿地旅游区

温州乐清市雁荡山风景区

舟山普陀山风景区

嘉兴南湖旅游区

嘉兴桐乡乌镇古镇旅游区

宁波奉化溪口－滕头旅游景区

1

0.5

淮安市

30.5 0.5

西安

杭州

温州市

西安

舟山市

嘉兴市

嘉兴市桐乡市乌镇

宁波市奉化市

30.5

31

30.5

31

30.5

1

0.5

1

0.5

1

0.5

15

30.5 0.5

- 12 - 溪口镇

金华市东阳市横店镇

绍兴市

衢州市开化县

湖州市南浔区

黄山市汤口镇

黄山市黟县

宣城市绩溪县

黄山市黟县

安庆市潜山县

安徽省黄山市近郊

30.5

金华东阳横店影视城景区

绍兴市鲁迅故里－沈园景区

衢州市开化根宫佛国文化旅游区

湖州市南浔区南浔古镇景区

黄山市黄山风景区

六安市金寨县天堂寨旅游景区

宣城市绩溪县龙川景区

黄山市黟县皖南古村落－西递宏村

安庆潜山县天柱山风景区

黄山市古徽州文化旅游区（徽州古城－牌坊群鲍家花园－唐模－潜口民宅－呈坎）

0.5

30.5 0.5

31 1

30.5 0.5

- 13 - 西安

西安

阜阳市颍上县

西安

厦门市

南平市武夷山市近郊

三明市泰宁县近郊

福建龙岩市永定区

宁德市屏南县

泉州市近郊

宁德市福鼎市

福州市区

郑州市登封市近郊

焦作市

30.5

阜阳市颍上县八里河风景区

厦门鼓浪屿风景名胜区

南平武夷山风景名胜区

0.5

1

0.5

31 1

31

三明泰宁风景旅游区

福建土楼（永定·南靖）旅游景区

宁德屏南（白水洋·鸳鸯溪）旅游景区

泉州市清源山风景名胜区

宁德市福鼎太姥山旅游区

福州市三坊七巷景区

郑州登封嵩山少林景区

焦作(云台山－神农山－青天河)风景区

1

31 1

13

31 1

31

30.5

1

0.5

31 1

14

2 32

- 14 - 洛阳市近郊

洛阳市嵩县

洛阳市栾川县

洛阳市新安县

安阳市近郊

开封市近郊

平顶山鲁山县

南阳市西峡县

九江市

吉安市

上饶市

西安

鹰潭市

上饶市

景德镇

30.5

洛阳龙门石窟景区

洛阳嵩县白云山景区

洛阳栾川县老君山－鸡冠洞旅游区

洛阳新安县龙潭大峡谷景区

安阳殷墟景区

开封清明上河园景区

平顶山鲁山县尧山－中原大佛景区

南阳西峡伏牛山老界岭·恐龙遗址园旅游区

九江庐山风景名胜区

吉安井冈山风景旅游区

上饶三清山旅游景区

鹰潭市贵溪龙虎山风景名胜区

上饶婺源县江湾景区

景德镇古窑民俗博览区

0.5

30.5 0.5

31 1

30.5 0.5

31 1

31

30.5

1

15

1

0.5

- 15 - 赣州市

武汉市

宜昌市

十堰市

30.5

31

赣州市瑞金市共和国摇篮景区

武汉黄鹤楼公园

宜昌三峡大坝旅游区

宜昌三峡人家风景区

十堰丹江口市武当山风景区

恩施土家族苗族自治州巴东神龙溪纤夫文化旅游区

神农架生态旅游区

宜昌长阳县清江画廊景区

武汉市东湖景区

宜昌秭归县屈原故里文化旅游区

武汉市黄陂木兰文化生态旅游区

恩施土家族苗族自治州恩施大峡谷景区

张家界武陵源－天门山旅游区

0.5

1

恩施

30.5 0.5

神农架

宜昌市

武汉市

宜昌市

武汉市

32

30.5

2

0.5

30.5 0.5

恩施

西安

张家界市

31

30

32

1

2

- 16 - 衡阳市

湘潭市

岳阳市

长沙市

郴州市

广州市

深圳市

广州市

梅州市

深圳市

清远市

韶关市

佛山市

惠州市

佛山市

30.5

衡阳南岳衡山旅游区

湘潭韶山旅游区

岳阳岳阳楼－君山岛景区

长沙岳麓山－橘子洲旅游区

长沙市宁乡县花明楼景区

郴州市东江湖旅游区

广州长隆旅游度假区

深圳华侨城旅游度假区

广州白云山景区

梅州市梅县区雁南飞茶田景区

深圳观澜湖休闲旅游区

清远连州地下河旅游景区

韶关仁化丹霞山景区

佛山西樵山景区

惠州市罗浮山景区

佛山市德顺区长鹿旅游0.5

0.5

30.5 0.5

30.5

31

30.5

31

30.5

0.5

1

0.5

13

0.5

1

0.5

西安

- 17 - 桂林市

桂林市

西安

桂林市

南宁市

西安市

三亚市

保亭县

陵水县

保亭县

大足县

巫山县

西安

武隆县

酉阳县

黑山镇

31

30.5

休博园

桂林漓江风景区

桂林兴安县乐满地度假世界

桂林独秀峰·靖江王城景区

南宁市青秀山旅游区

三亚南山文化旅游区

三亚南山大小洞天旅游区

保亭县呀诺达雨林文化旅游区

陵水县分界洲岛旅游区

保亭县海南槟榔谷黎苗文化旅游区

大足石刻景区

巫山小三峡－小小三峡旅游区

武隆喀斯特旅游区

酉阳桃花源旅游景区

万盛黑山谷-龙鳞石海风1

1

14

0.5

30.5

#VALUE!

32

31

0.5

14

0.5

0,5

2

1

西安

15

- 18 - 重庆市

西安市

都江堰市

乐山市

九寨沟县

乐山市

阿坝藏族羌族自治州

31

30.5

景区

南川金佛山－神龙峡风景区

成都青城山－都江堰旅游景区

乐山峨眉山景区

阿坝藏族羌族自治州九寨沟景区

乐山乐山大佛景区

阿坝藏族羌族自治州松潘县黄龙风景名胜区

绵阳北川羌城旅游区（中国羌城－老县城地震遗址－“5·12”特大地震纪念馆－北川羌族民俗博物馆－北川新县城－吉娜羌寨）

阿坝藏族羌族自治州汶川特别旅游区

南充市阆中古城旅游景1

1

0.5

30.5 0,5

绵阳市

31 1

汶川县

南充市

31 1

30.5 0.5

- 19 - 广安市

广安市

西安市

安顺市

毕节市

黔南布依族苗族自治州

昆明市

丽江市

大理市

西双版纳傣族自治州

香格里拉市

30.5

31

30.5

31

区

广安市邓小平故里旅游区

广元市剑门蜀道剑门关旅游景区

安顺镇宁县黄果树瀑布景区

安顺龙宫景区

毕节市百里杜鹃景区

黔南布依族苗族自治州荔波樟江景区

昆明石林风景区

丽江玉龙雪山景区

丽江古城景区

大理崇圣寺三塔文化旅游区

中科院西双版纳热带植物园

迪庆藏族自治州香格里拉普达措国0.5

1

0.5

1

13 西安

31 1

30.5

31

30.5

0.5

1

0.5

14 西安

31 1

- 20 - 家公园

西安市

延安市

西安

西安市

渭南市

宝鸡市

拉萨

西安

拉萨

嘉峪关

平凉市

天水市

西安

敦煌市

石嘴山市

中卫市

银川30.5

30.5

31

30.5

31

1

5

0.5

2

3

31

西安秦始皇兵马俑博物馆

西安华清池景区

延安黄陵县黄帝陵景区

西安大雁塔－大唐芙蓉园景区

渭南华阴市华山风景区

宝鸡扶风县法门寺佛文化景区

拉萨布达拉宫景区

拉萨大昭寺景区

嘉峪关文物景区

平凉崆峒山风景名胜区

天水麦积山景区

酒泉市敦煌沙山月牙泉景区

石嘴山平罗县沙湖旅游景区

中卫沙坡头旅游景区

银川镇北堡

0.5

12

0.5

1

12

0.5

1

0.5

1

8

31

30.5

1

0.5

0.5 11 西安

- 21 - 市

银川市

西安

海北藏族自治州刚察县

西宁市

阜康市

吐鲁番市区

阿勒泰地区

伊犁地区新源县

阿勒泰地区富蕴县

泽普县

乌鲁木齐县

喀什地区30.5

31

西部影视城

银川市灵武水洞沟旅游区

青海湖风景区

西宁市湟中县塔尔寺景区

昌吉州阜康市天山天池风景名胜区

吐鲁番葡萄沟风景区

阿勒泰地区布尔津县喀纳斯景区

伊犁地区新源县那拉提旅游风景区

阿勒泰地区富蕴县可可托海景区

喀什地区泽普县金胡杨景区

乌鲁木齐天山大峡谷

巴音郭楞蒙古自治州博0.5

1

31 1

30.5 0.5

31 1

30.5 0.5

31 1

14

1

西安

31

31 1

31

1

- 22 - 博湖湖县博斯腾县

湖景区

喀什喀什地区噶30.5 0.5

市市

尔老城景区

5.2 时间十年，费用最少

聚类分析是多元统计分析的方法之一，是数据挖掘、模式识别和机器学习研究的重要内容。聚类分析是根据数据集中样本的特征相似程度，将样本划分成不同类的过程，同一类中的样本有较大的相似性，不同类的样本之间有较大的相异性。聚类分析属于无监督学习方法。对聚类的定义是很困难的，目前尚无统一的定义。这里参照文献中的定义，给出聚类的一种数学描述，作为聚类定义的说明[5]。设X为数据集，X{x1,x2,...,xn}，R是定义在X上的聚类，将X分割成m个集合(聚类)

C1,C2,...,Cm，使其满足以下三个条件：

[2](1)Ci,i1,2,,m(2)CiXi1m

(3)CiCj,i,j1,...,m,ij以上三个条件中，条件(1)说明各个聚类子集合非空，条件(2)说明所有聚类子集合的并等价于全集合，条件(3)说明任意两个聚类子集合的交集为空。由此推知，数据集中的每个样本必定属于某一个类，并且最多只属于一个类。

聚类分析依据不同的聚类准则将数据集划分成不同的聚类结果。通常为完成一个聚类分析任务，一般需要遵循以下四个步骤[1]：

(1) 特征选择。选择合适的特征，尽可能多地包含任务相关信息。

(2) 聚类算法。选择合适的聚类算法对数据集进行聚类，揭示数据集的内在结构。

(3) 聚类有效性。通过运行聚类算法得到聚类结果后，对结果进行有效性验证。

(4) 结果解释。相关应用领域的专家必须用其他实验证据来分析和理解聚类结果，最后得出正确的结论。

聚类数据结构

在聚类分析中，通常会用到以下三种数据结构。

(1) 数据矩阵

数据矩阵是一种样本-属性结构。假设有n个样本,p个属性，数据矩阵采用关系表或者 n×p 矩阵的形式来表示。用矩阵形式表示如下，其中xif表示第 i个样本的第f个属性。

- 23 - （2) 相异度矩阵

相异度矩阵是一种样本-样本结构，其存放的是n个样本彼此之间所形成的差异值。采用n×n矩阵的形式来表示，具体表示如下所示。

其中d(i,j)表示样本i和样本j之间的差异（或者不相似程度），通常为一个非负数。当样本i和样本j非常相似或彼此很接近时，该数值接近0；数值越大，表示样本i和样本j越不相似。

(3) 相似度矩阵

相似度矩阵也是一种样本-样本结构，其存放的是n个样本彼此之间所形成的相似度值。采用 n×n 矩阵的形式来表示，具体表示如下所示。

- 24 - 其中r(i,j)表示样本i和样本j之间的相似程度，通常满足 0≤r(i, j)≤1。当样本i和样j非常相似或彼此很接近时，该数值接近1；数值越小，表示样本 i 和样本j越不相似。常用的相似性度量指标有Pearson相关系数和夹角余弦等。

聚类相似性度量

为了能够划分数据集中样本的类别，需要定义样本相似性测度，以此来描述样本间特征的相似程度。主要有两种相似性度量测度，分别是距离测度和相似测度。

(1) 距离测度

这类测度是以样本间的距离作为度量基础。样本间的距离测度的具体算法有很多种，一般情况下，设样本x和y的距离记为d(x, y)，两样本的距离定义应满足下面的公理[3]。

(1)d(x,y)0;(2)d(x,y)d(y,x);(3)d(x,y)d(x,z)d(z,y)

下面给出距离测度的几种度量公式。

设x(x1,x2,...,xn)`,y(y1,y2,...,yn)`。

（1）欧式距离

d(x,y)xy(2)绝对值距离

n(xiyi)2i11/2

d(x,y)xiyii1n

(3)切比雪夫距离

d(x,y)maxxiyii

1/m(4)明可夫斯基距离

md(x,y)xiyii1（5）马氏距离

n

- 25 - 设Xi和Xj是数据集X{X1,...,Xm}中的两个样本，它们的马氏距离d(Xi,Xj)定义为

d2(Xi,Xj)(XiXj)`V1(XiXj)式中

1mV(XiX)(XiX)`m1i11mXXimi1

相似测度

这类测度是以样本间的方向是否相近作为度量的基础。常用的相似测度是相似系数，主要有以下两种形式。设x(x1,x2,...,xn)`,y(y1,y2,...,yn)`。

① 角度相似系数(夹角余弦)

样本之间的相似性可用它们的夹角余弦来度量。

cos(x,y)x`y(x`x)(y`y)1/2

② Pearson 相关系数

该相关系数实际上是数据中心化后的矢量夹角余弦。

r(x,y)(xx)`(yy)[(xx)`(xx)(yy)`(yy)1/2]

以上相似测度中，两个样本越相似，其值越大，最大值为1。

经过对题目分析，我们可以知道本题所要实现的目标是，使旅游者在不限定旅游费用的情况下游玩201个5A级景点所花的时间最短。显然，时间最短是该问题的目标。因此，我们的做法是在满足相应的约束条件下，先确定游览的景点先后，然后计算出在这种情况下的最短时间[6-8]。

游览的总时间分别为交通总时间和在旅游景点的花费的时间等组成，其中大部分都是规定的，只有交通时间是可以选择的。

- 26 - 因为cij表示从第i个景点到第j个景点所需的交通时间，而rij是判断代表们是否从第i个景点直接到第j个景点的0—1变量，因此我们可以很容易的得到交通总时间为：

mrijcij

i1j1201201从而我们可以得到目标函数为：

Minccij*rijcij1i1j1i12

约束条件：

①时间约束

问题一放宽了对时间的要求，我们不妨可以假定限制的时间为15天（360个小时），因为tij表示从第i个景点到第j个景点路途中所需时间，所以路途中所需总时间为rijtij；ti表示旅游者在第i个景点的逗留时间，故旅游者在i1j12旅游景点的总逗留时间为rijtitj。因此，总的时间约束可得：

2i1j11201201rijtijrij(titj)360

2i1i1i1j1201201②旅游景点数约束

由题目要求可知，因为旅游者的金钱充裕，因此他（她）打算游览完全部201个景点。因此将其约束为：

ri1j1201201ij201 (i，j=1，2，„„，201)

③0——1变量约束

在已经知道了要旅游所有的景点的前提下，对于Hamilton圈中的每个点来说，只允许有一条边进入，同样，也只允许有一条边出去。用公式表示即为：

rij1，rij1（i，j=1，2，„„，201）

ij同样，当i，j2时，根据题意不可能出现rijrji1，即不可能出

- 27 - 现游客在两地间往返旅游，因为这样显然不满足游览景点尽量多的原则。因此我们可得约束：

rijrji0（i，j=2，3，„„，201）

5.2.1模型的建立

将其模型建立为如下所示：

Minm1rijcij

i1j1201201rijtijrijtitj3602i1j1i1j1201201ri1j1ij201201ij201(i,j1,2,,201)1(i,j1,2,,201)(i,j1,2,,201)

ri1,rjijrijrji05.2.2 模型的求解

综合考虑，处理数据后得到旅游者游行201个景点所用的总时间为10年时，费用最少为4.7193e+006元，具体安排如表2所示：

表2 201个景点游览安排

出出目行类

方地

地

式

北高西北京、铁

安

京

天津515.5*3+200*3

故宫博物337/60 院、天坛公0.5+0.5+0.5

园、颐和园

12

路途时游览景景区游览合计时发的费用

间（时）

区

时间

间（天）- 28 - 市、

石家庄市租北北太原车

京

市济南市

200*3+300 2.5

八达岭—慕田峪长城旅游区、明十三陵0.5+0.5

景区(神路-定陵-长陵-昭陵)

恭王府景区、北京奥林匹克公园(鸟巢-租北北200*3+300+130*0.6 0 水立方-中车

京

国科技馆-国家奥林匹克森林公园)

天津古文租北天化街旅游150*3+300+95*0.6 1.5*2

车

京

津

区（津门故里）

天津蓟县高北天54.5*3+150*3+300 40/60+1.5 盘山风景铁

京

津

名胜区

石石家庄平飞天家320*3+200*3+300+90*0.6 2 山县西柏机

津

庄

坡景区

承德避暑山庄及周石围寺庙景租承家150*3+300+90*0.6 2 区(普陀宗车

德

庄

乘-须弥福寺-普宁寺-普佑寺)

秦皇岛山海关景区秦(老龙头-租承皇150*3+300+90*0.6 2

车

德

山海关古岛

城-天下第一关-孟姜0.5+0.5

0.5

1

- 29 - 秦租保皇车

定

岛

150*3+300+180*0.6 5

女庙)

保定安新白洋淀景区(文化苑-大观园-鸳鸯岛-元妃荷园-嘎子印象-渔人乐园)、保定涞水县野三坡景区(百里峡-白草畔-鱼谷洞-龙门天关)

回家

大同云冈石窟

忻州五台山风景名胜区

2

石飞西家机

安

庄

租西大车

安

同

忻州租大市车

同

五台县

忻晋州城租市市车

五阳台城县

县

晋晋城中租市市车

阳介城休县

市

750*3

1010*3+300

0

1

0.5

300+100*3+70*0.6 1.5 1

300+40*0.6 1

晋城阳城县皇城相府生态文化旅游区

11

0.5

300+150*3+30*0.6 1

晋中市介休市绵山风景名胜区

0.5

- 30 - 晋晋中中租市市车

介祁休县

市

晋晋中中租市市车

平祁遥县

县

飞太济机

原

南

租泰烟车

安

台

300+60*0.6 1

晋中市乔家大院文化园区

0.5

300+100*3+40*0.6 1

晋中市平遥县平遥古城景区

泰安泰山景区

烟台蓬莱阁－三仙山－八仙过海旅游区

济宁曲阜明故城三孔旅游区

青岛崂山景区

威海刘公岛景区

烟台龙口南山景区

枣庄台儿庄古城景区

济南天下第一泉景区（趵突泉－大明湖－五龙潭－环城公园-黑虎0.5

960*3+150*3+300 5 1

150*3+300 2 0.5

租烟济车

台

宁

租济青车

宁

岛

租青威车

岛

海

租威烟车

海

台

枣租烟庄车

台

市

150*3+300

150*3+300+110*0.6

150*3+300+60*0.6

2

3.5

0.5

租烟烟车

台

300 2 1

- 31 - 潍坊租烟市车

台

临朐县

飞济西机

南

安

150*3+300+110*0.6 4

泉）

山东沂蒙山旅游区（沂山景区－龟蒙景区－云蒙景区）

鄂尔多斯伊金霍洛旗成吉思汗陵旅游区

鄂尔多斯达拉特旗响沙湾旅游景区

沈阳植物园

大连老虎滩海洋公园—老虎滩极地馆

大连金石滩景区(地质公园-发现王国-蜡像馆-文化博览广场)

本溪市本溪水洞景区

长白山景区

1

960*3 1

呼飞西和900*3+300+150*3+40*0.6

机

安

浩呼和特

浩特市市

鄂鄂租尔尔300+90*0.6+150*3

车

多多斯

斯

呼沈飞和阳960*3+300+25*0.6

机

浩市

特

沈租大阳车

连

市

沈阳市

租大大车

连

300+50*0.6+150*3

300+150*3

3 0.5

1.5 1

40/60 0.5

2 0.5

12

1 0.5

本租大溪300+100*0.6+150*3

车

连

市

沈长春飞长阳890*3+300+200*3*2+420*0.6

市

机

春

市

1.5 1

7 1

- 32 - 租长长车

春

租长长车

春

租长长车

春

哈飞长尔机

春

滨

哈黑租尔河车

滨

市

哈牡租尔丹车

滨

江

牡伊哈尔租丹春滨市

车

江

市

大兴伊租安春车

岭市

地区

哈飞西尔机

安

滨

飞西上机

安

海

上租上上海、车

海

南京

租上上车

海

高上苏铁

海

州

300

300+200*3

300

0

长春伪满皇宫博物馆

长春净月潭景区

长春市长影世纪城景区

哈尔滨太阳岛景区

黑河五大连池景区

牡丹江宁安市镜泊湖景区

伊春市汤旺河林海奇石景区

大兴安岭地区漠河北极村旅游景区

0.5

700*3+200*3+300 2 0.5

300+370*0.6 4.5 0.5

300+410*0.6+150*3 5 0.5

300+120*0.6+150*3 4.5 0.5

300+860*0.6+150*3 20 1

1840*3

东方明珠广播电视塔

上海野生动物园

上海科技馆

苏州园林（拙政园1

1390*3+200*3+300

300+200*3

300

39.5*3+300+150*3

0

50/60

0.5

1

0.5

15

- 33 - 租苏苏车

州

苏租苏州车

州

市

苏苏租州州车

市

苏苏租州州车

市

300+45*0.6 1

300+150*3 0

300+150*3 2

苏租常州车

州

市

300+150*3 2

租常常车

州

300+150*3 2

高常南铁

州

京

99.5*3+200*3+300 1.5

－留园－虎丘）

苏州昆山周庄古镇景区

苏州吴中太湖旅游区（旺山－穹窿山－东山）

苏州常熟沙家浜－虞山尚湖旅游区

苏州市金鸡湖国家商务旅游示范区

常州环球恐龙城景区(中华恐龙园-恐龙谷温泉-恐龙城大剧院)

常州溧阳市天目湖景区(天目湖-南山竹海-御水温泉)

南京钟山—中山陵风景名胜区(明孝陵-音乐台-灵谷寺-梅花山-紫金0.5

1

0.5

1

0.5

- 34 - 南南京

京

300 0

租南南车

京

无租南锡车

京

市

租无无车

锡

苏州市无吴租锡江车

市

区同里镇

苏租镇州车

江

市

租镇镇车

江

租镇扬车

江

州

租扬南200*3+300 0

山天文台)

南京夫子庙－秦淮河风光带(江南贡院-白鹭洲-中华门-瞻园-王谢故居)

中央电视台无锡影视基地三国水浒城景区

无锡灵山大佛景区

无锡鼋头渚景区

0.5

300+40*0.6

300

1

2

0.5

300+30*0.6+150*3 1

苏州吴江同里古镇景区

0.5

300+150*3 2

300+150*3

300

300+150*3

2

镇江三山风景名胜区（金山－北固山－焦山）

镇江句容茅山景区

扬州瘦西湖风景区

南通市濠1

1

0.5

- 35 - 车

州

通市

南租泰通车

州

市

300+40*0.6 3

河风景区

泰州姜堰区溱湖国家湿地公园

淮安市周恩来故里景区（周恩来纪念馆-周恩来故居-附马巷历史街区-

河下古镇）

杭州西湖风景区

杭州淳安千岛湖风景区

杭州西溪湿地旅游区

温州乐清市雁荡山风景区

舟山普陀山风景区

嘉兴南湖旅游区

嘉兴桐乡乌镇古镇旅游区

0.5

淮租泰安车

州

市

300+150*3 2 0.5

淮飞西安机

安

市

飞西杭机

安

州

租杭杭车

州

租杭杭车

州

温租杭上州车

州

海、市

南京

温舟租州山车

市

舟嘉租山兴车

市

嘉嘉租兴兴车

市市

桐1180*3

1280*3+300+200*3

300+200*3+170*0.6

2

2.5

1

0.5

1

300+200*3 0 0.5

300+45*0.6+100*3 1 1

15

1 300+150*3 0

300 0 0.5

300+80*0.6+100*3 1.5 0.5

- 36 - 乡市乌镇

宁嘉波兴市市奉租桐化车

乡市市溪乌口镇

镇

宁金波华市市奉东租化阳车

市市溪横口店镇

镇

金华市东绍租阳兴车

市市

横店镇

衢州绍租市兴车

开市

化县

租衢湖车

州州300+60*0.6+100*3 1

宁波奉化溪口－滕头旅游景区

0.5

300+60*0.6 1

金华东阳横店影视城景区

0.5

300+60*0.6+100*3 2

绍兴市鲁迅故里－沈园景区

0.5

300+60*0.6+100*3 3

衢州市开化根宫佛国文化旅游区

湖州市南浔区南浔0.5

300+40*0.6+100*3 3 0.5

- 37 - 市市开南化浔县

区

湖黄州山高市市178.5*3+300+60*0.6+100*3

铁

南汤浔口区

镇

黄黄山山租市市300+150*3+65*0.6

车

汤黟口县

镇

宣黄城山租市市300+150*3+70*0.6

车

绩黟溪县

县

黄黄山山租市市300+65*0.6

车

汤黟口县

镇

安徽安省庆租黄市300+150*3+110*0.6

车

山潜市山近县

郊

黄安租山徽车

市省300+150*3

古镇景区

1

黄山市黄山风景区

1

1.5

六安市金寨县天堂寨旅游景区

1

1.5

宣城市绩溪县龙川景区

1

3.5

黄山市黟县皖南古村落－西递宏村

1

2

安庆潜山县天柱山风景区

1

2

黄山市古徽州文化旅游区（徽0.5

- 38 - 黟黄县

山市近郊

安徽阜省阳租黄市车

山颍市上近县

郊

阜阳飞市西

机

颍安

上县

厦飞西门机

安

市

南平市厦武租门夷车

市

山福州

市近郊

南三平明市市租武泰车

夷宁山县市近州古城－牌坊群鲍家花园－唐模－潜口民宅－呈坎）

300+100*3+180*0.6 2.5

阜阳市颍上县八里河风景区

0.5

920*3 1

1530*3+300+150*3 0

厦门鼓浪屿风景名胜区

0.5

300+150*3 2

南平武夷山风景名胜区

1

15

300+150*3+170*0.6 2.5

三明泰宁风景旅游区

1

- 39 - 近郊

郊

三福明建市龙租泰岩车

宁市县永近定郊

区

福建宁龙德租岩市车

市屏永南定县

区

宁泉德州租市市车

屏近南郊

县

宁泉德州租市市车

福近鼎郊

市

宁德福租市州车

福市鼎区

市

福郑飞州州机

市市300+150*3+80*0.6 2

福建土楼（永定·南靖）旅游景区

1

300+150*3+160*0.6 2.5

宁德屏南（白水洋·鸳鸯溪）旅游景区

1

300+150*3 2

泉州市清源山风景名胜区

1

300+150*3+120*0.6 4

宁德市福鼎太姥山旅游区

1

300+150*3 2

福州市三坊七巷景区

郑州登封嵩山少林景区

0.5

1250*3+300+200*3 0 1

- 40 - 区

登封市近郊

郑州市焦租登作车

封市

市近郊

洛焦阳租作市车

市

近郊

洛洛阳阳租市市车

近嵩郑州郊

县

市

洛洛阳阳租市市车

栾嵩川县

县

洛洛阳阳租市市车

栾新川安县

县

洛安租阳阳车

市市新近300+100*0.6+150*3 2

焦作(云台山－神农山－青天河)风景区

2

300 2

洛阳龙门石窟景区

0.5

300+150*3+170*3 5

洛阳嵩县白云山景区

0.5

300+150*3+150*3 2.5

洛阳栾川县老君山－鸡冠洞旅游区

1

300+150*3+90*3 2

洛阳新安县龙潭大峡谷景区

1

300 2

安阳殷墟景区

0.5

- 41 - 安郊

县

安开阳封租市市300+150*3

车

近近郊

郊

平开顶封租山市300+100*3

车

鲁近山郊

县

平南顶阳租山市300+210*0.6+100*3

车

鲁西山峡县

县

九飞西江机

安

市

1050+150*3+0.6*40+300

九吉租江安150*3+300

车

市

吉上租安饶150*3+300+0.6*80

长沙车

市

市武汉市

上鹰租饶潭150*3+300

车

市

鹰上租潭饶150*3+300+70*0.6

车

市

上景租饶德150*3+300

车

市

镇

2

开封清明上河园景区

0.5

2

平顶山鲁山县尧山－中原大佛景区

南阳西峡伏牛山老界岭·恐龙遗址园旅游区

九江庐山风景名胜区

吉安井冈山风景旅游区

上饶三清山旅游景区

鹰潭市贵溪龙虎山风景名胜区

上饶婺源县江湾景区

景德镇古窑民俗博览区

1

6 1

1 1

0 1

1.5 1

15

0 1

1

0

1

0.5

- 42 - 景赣租德州车

镇

市

赣武飞州汉机

市

武宜租汉昌车

市

宜宜租昌昌车

市

宜十租昌堰车

市

十租恩堰车

施

市

神租恩农车

施

架

神宜租农昌车

架

市

宜武租昌汉车

市

武宜租汉昌车

市

宜武租昌汉车

市

0 0

赣州市瑞金市共和国摇篮景区

武汉黄鹤楼公园

宜昌三峡大坝旅游区

宜昌三峡人家风景区

十堰丹江口市武当山风景区

恩施土家族苗族自治州巴东神龙溪纤夫文化旅游区

神农架生态旅游区

宜昌长阳县清江画廊景区

武汉市东湖景区

宜昌秭归县屈原故里文化旅游区

武汉市黄陂木兰文化生态旅0.5

900+200*3+300 0 0.5

40*0.6 1 0.5

40*0.6+150*3+300 1 1

180*0.6+150*3+300 3.5 0.5

190*0.6+150*3*2+300 4 2

70*0.6+150*3+300 1.5 0.5

0 2 0.5

50*0.6+150*3+300 1 0.5

70*0.6 1.5 0.5

- 43 - 武租恩汉车

施

市

70*0.6+150*3+300 2

游区

恩施土家族苗族自治州恩施大峡谷景区

张家界武陵源－天门山旅游区

衡阳南岳衡山旅游区

湘潭韶山旅游区

岳阳岳阳楼－君山岛景区

长沙岳麓山－橘子洲旅游区

长沙市宁乡县花明楼景区

郴州市东江湖旅游区

广州长隆旅游度假区

深圳华侨城旅游度假区

广州白云1

飞恩西800

机

施

安

张飞西家980+2*150+2*300+40*0.6

机

安

界市

张衡租家阳300+150*3+50*0.6

车

界市

市

衡湘租阳潭80*0.6

车

市

湘岳租潭阳300+150*3

车

市

岳长租阳沙0

车

市

长长租沙沙300+60*0.6+150*3

车

市

长郴租沙州40*0.4

车

市

郴广高州州900+300+150*3

铁

市

广州广深市

租州圳300+150*3

车

市

租深广0

1 2

1 0.5

1.5 0.5

0 0.5

15

0 0.5

1 0.5

0 1

0

0.5

- 44 - 车

圳州市

市

广梅租州州车

市

梅深租州圳车

市

深清租圳远车

市

清韶租远关车

市

韶佛租关山车

市

佛惠租山州车

市

惠佛租州山车

市

佛桂飞山林机

市

桂桂租林林车

市

桂桂租林林南宁车

市

桂南租林宁车

市

飞南西300+150*3+40*0.6 1

山景区

梅州市梅县区雁南飞茶田景区

深圳观澜湖休闲旅游区

清远连州地下河旅游景区

韶关仁化丹霞山景区

佛山西樵山景区

惠州市罗浮山景区

佛山市德顺区长鹿旅游休博园

桂林漓江风景区

桂林兴安县乐满地度假世界

桂林独秀峰·靖江王城景区

南宁市青秀山旅游区

0.5

0 0 0.5

300+150*3+220*0.6 4 0.5

50*0.6 1 0.5

150*3+300 0 0.5

300+50*0.6 1 1

0 0 0.5

500+300+150*3 0 1

300+70*0.6+150*3 1 1

300+150*3 0 0.5

0

1200

0

0.5

- 45 - 机

宁安市

市

三飞西亚1500+40*0.6+150*3+300

机

安

市

三三租亚亚44*0.6

车

市

三保租亚亭车

市

县

保陵租亭水车

县

陵保租水亭车

县

保大租亭足车

县

大巫租足山车

县

巫武租山隆车

县

重庆武酉市成租隆阳都市

车

县

酉黑租阳山车

县

镇

黑重租山庆车

镇

市

40*0.6+100*3+300

1

海口市

90*0.6 1

30*0.6+100*3+300 40/60

三亚南山文化旅游区

三亚南山大小洞天旅游区

保亭县呀诺达雨林文化旅游区

陵水县分界洲岛旅游区

保亭县海南槟榔谷黎苗文化旅游区

大足石刻景区

巫山小三峡－小小三峡旅游区

武隆喀斯特旅游区

酉阳桃花源旅游景区

万盛黑山谷-龙鳞石海风景区

南川金佛山－神龙峡风景区

0.5

100*0.6 1.5 0.5

10

450*0.6+300+100*3 5.5 0,5

190*0.6+300+100*3 3 2

379*0.6+300+100*3 5.5 1

120*0.6+300+100*3 2 1

130*0.6+300+100*3 2 1

- 46 - 重西飞庆安机

市

都西飞江安机

堰市

市

都乐租江山车

堰市

市

九乐租寨山车

沟市

县

九乐租寨山车

沟市

县

阿坝藏乐族租山羌车

市

族自治州

阿坝藏族绵租羌阳车

族市

自治州

900

成都青城山－都江堰旅游景区

乐山峨眉山景区

阿坝藏族羌族自治州九寨沟景区

乐山乐山大佛景区

1

500+65*0.6+300+100*3 1.5 1

80*0.6+300+100*3 2 1

420*0.6+300+100*3 8 1

300+100*3 0 0.5

370*0.6 7

阿坝藏族羌族自治州松潘县黄龙风景名胜区

8

0,5

30*0.6+300+100*3 1

绵阳北川羌城旅游区（中国羌城－老县城地震遗址－“5·12”特大地震纪念馆－北川羌族民俗博物馆1

- 47 -

更多推荐

景区,旅游,旅游区,城市,风景区

本文发布于:2023-12-15 01:53:45，感谢您对本站的认可！

本文链接:https://www.sxydy.com/post/shijuan/061ee752cddd76f373a5cab465aca20f.html

景区旅游旅游区城市风景区

上一篇： 2015年全国研究生数学建模竞赛 F题
下一篇：数学建模答辩技巧

发布评论取消回复

评论列表（有 0 条评论）

旅游路线规划问题-2015年全国研究生数学建模竞赛

发布评论取消回复

最近发表

热门文章

标签列表

旅游路线规划问题-2015年全国研究生数学建模竞赛

相关文章

发布评论取消回复

最近发表

热门文章

标签列表