《旅游线路的设计.docx》由会员分享，可在线阅读，更多相关《旅游线路的设计.docx（29页珍藏版）》请在课桌文档上搜索。
1、2012年安徽省建模竞赛题目：旅游线路的优化设计摘要本文考虑的是旅游时间（费用）不受限制的情况下，如何安排旅游路线不重复且有返回的游览完所有景点，使得费用（时间）最少，以及费用（时间）受限制或两者都受限制时，如何安排不重复且有返回的路线使得游览的景点最多。（一）对优化模型的理解：路线优化模型：首先我们知道本问题属于旅游路线的优化问题。为了建立模型，首先应将各景点线路转化为纯数学形式的点线集合，进行图论方面的分析。本问题主要是解决两方面的问题：（1）、（2）两问是在时间或旅游费用不限的情况下,游完十个景点怎样才可以做到费用最省或是时间最省；（3）、（4）、（5）问是在旅游时间或是旅游费用或是两者
2、都有约束条件的情况下，怎样才可以玩更多的地方。根据对第一方面问题的分析可知，该问题属于旅行商问题（TravelingSalesmanProblemJSP）o对旅行商问题的理解：一位销售商从N个城市的某个城市出发，不重复的走完其余N-I个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。用图语言描述TSP：给出一个图G=（V,E）,每边eE上有非负权值ve）,寻找G的Hamilton圈C,使得C的总权W（C）=Z九江市庐山武汉市黄鹤楼洛阳市龙门石窟西安市秦始皇兵马俑祁县乔家大院八达岭长城青岛市崂山徐州(2)徐州黄山市黄山舟山市普陀山九江市庐山青岛市崂山武汉市黄鹤楼八达岭长城洛阳市龙门石
3、窟西安市秦始皇兵马俑f祁县乔家大院常州市恐龙园徐州(3)1954元7个景点徐州常州市恐龙园西安市秦始皇兵马俑祁县乔家大院八达岭长城青岛市崂山f武汉市黄鹤楼徐州(4)5个景点徐州九江市庐山f洛阳市龙门石窟八达岭长城西安市秦始皇兵马俑常州市恐龙园徐州(5)1201元4.6天3个景点徐州常州市恐龙园西安市秦始皇兵马俑八达岭长城徐州由于不同的网站公布的信息存在一定偏差，所以该结果仅依求解时提供的网站信息。【关键词】多目标规划旅行商问题HamiItOn圈线性加权最优化一、问题重述随着人们生活水平的提高，旅游逐渐成为最热门的户外活动之一。在旅游的过程中，我们不仅可以感受大自然之美、放松心情，而且可以领略不
4、同地方的文化气息、拓宽视野。旅游者在今年五月一日8点之后从江苏徐州出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到限制，旅游者打算自己背包出游。出行路途中有以下几个条件：（八）城际交通出行可以乘火车（含高铁）、长途汽车或飞机（不允许包车或包及），并且车票或机票可预定到。（B）市内交通出行可乘公交车（含专线大巴、小巴）、地铁或出租车。（C）旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票（第一门票）。晚上20：:00至次日早晨7：:00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。（D）假设景点的开放时间为8:00至18:0
5、0.根据以上条件考虑到旅游者的以下需求：1、在时间不限的情况下，游览全部景点，旅游费用最省；2、在旅游费用不限的情况下，游览全部景点，旅游时间最短；3、在旅游费用一定的情况下，游览尽可能多的景点；4、在时间一定的情况下，游览尽可能多的景点；5、在时间和旅游费用都一定的情况下，游览尽可能多的景点。针对以上几种情况，建立相关的数学模型并为该旅行者设计详细的行程表，行程表中应包括具体的交通信息（车次、航班号、起止时间、票价等）、宾馆地点和名称，门票费用，在景点的停留时间等信息。二、问题分析对于人们生活水平不断提高，越来越多的人会选择在节假日游览一下祖国的大好河山，领略一下各地的风土人情和人文气息。在
6、旅游的时候人们往往会想，怎样才能花最少的费用、时间游览预订的地方，怎样设计路线才能在有限的费用、时间内游览更多的地方。这就需要我们建立高效实用的数学模型来解决这些问题。题目的理解首先我们知道本问题属于旅游路线的优化问题。为了建立模型，首先应将各景点线路转化为纯数学形式的点线集合，进行图论方面的分析。本问题主要是解决两方面的问题：（1）、（2）两问是在时间或旅游费用不限的情况下，游完十个景点怎样才可以做到费用最省或是时间最省；（3）、（4）、（5）问是在旅游时间或是旅游费用或是两者都有约束条件的情况下，怎样才可以玩更多的地方。第一方面根据对第一方面问题的分析可知，问题目的在于当时间（费用）不限的
7、情况下求游完所有景点并回到出发地点所用的费用时间）的最小值。该问题属于旅行商问题（TravelingSalesmanProblem,TSP）为了建立数学模型，首先应该将各个景点转化为纯数学形式的点线的集合，进行图论方面的分析。下面给出旅行商问题的定义：旅行商问题：一位销售商从N个城市的某个城市出发，不重复的走完其余N-I个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。用数学语言描述TSP,即给定一组N个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次且总的旅行距离最短。用图语言描述TSP：给出一个图G=（V,E）,每边eE上有非负权值W，寻找G的Hami
8、ItOn圈C,使得C的总权W（C）=工田最小。TSPe=E（c）问题是一个典型的组合优化问题，其可能的搜索路径随着城市数目N的增加呈指数增长，属于NP完全问题。了解了以上只是后，我们更加确定了该问题就是旅行商问题。只是在实际的处理中，我们把两景点的最省路费（最短时间）最为赋权值W（e）,在一定程度上，各景点间的距离与两点间的单程最省路费（单程最短时间）是成正比的，所以把两景点的最省路（最短时间）作为权值W（e）是可行的。第二方面这一方面要解决的问题是在费用（时间）有限制或两者都有限制的情况的情况下欣赏的景点近可能多，根据这种要求可从以下方案入手：建立多目标规划模型，通过适当的拟合或线性加权，把
9、多目标转化为单目标三、模型假设1、在旅游期间，天气晴朗，列车和航班没有延误并且准时到站，市内交通也没有出现长时间的堵塞2、该旅游者是成年人，不考虑学生票的问题3、旅游者在两地旅游来回时间和路上花的费用是相同的四、符号约定Xij路线决策变量（01变量）1.ij从i地到j地的路费、路上的根本消费和需住宿时的住宿费用（单位：元）（i,j=1211）Pi一地区景点的第一门票费用（单位：元）（i=l,210）Pij一i景点和j景点的门票费用之和（单位：元）（i=l,210）T在景点所在地区停留的时间，包括在景点的游玩时间和停留住宿等时间（单位：天）（i,j=l,211）A每天的根本消费60（单位：元）M
10、旅游总共的消费（单位：元）s旅游总共的用时（单位：小时）Siji景点和j景点的所用时间之和，（单位：小时）Ii=I,210）Tij从i景点到j景点的时间，包括旅途是时间、停留等车时间、住宿时间1单位:小时）（i,j=l,211）Ti在景点i的观光时间（单位：小时）（i=l,210）五、模型建立与求解1、问题理解在时间不受限制的情况下，可游览完所有景点，要求消费总和最低。也就是说，从徐州出发，逐一欣赏各景点，不能重复，然后再回到徐州，使得这一过程中总的花费最少。这一过程中我们尽量选择廉价的交通工具。2、模型分析我们把各景点转化为纯数学形式的点线集合，利用图论方面的知识求解。为了到达旅游费用最低，
11、交通方式的费用应采用最低，并且应该尽量防止住宿，因此我们采取晚上乘火车去下一个景点。现给出旅游景点门票费用，每天根本费用（吃饭等其它费用60元），市内交通（从火车站到旅游景点的双程费用）的最低费，见表。表.1旅游景点州恐园常市龙青岛市崂ill达长八岭城县家院祁乔大洛阳市龙门石窟黄山市黄山汉黄楼武市鹤秦始皇兵马俑九江市庐山山普山舟市陀门票费16070504080150509()180160用（元/人）根本费60606060606060606060用市内交29路304地铁直达81路旅游10路306102轮船通(4路(42号车(4班车(4路(28元）元）线换(20元）(26元）(12(24元）元）元
12、）元）元）919快车(30元）一天总224134140120144236114162264248计费用兀兀兀兀兀兀兀兀兀兀已经分析，该问题属于旅行商问题，这一过程中费用最省就是求最小路途费用的HamiltOn圈。我们把两景点的最省路费最为赋权值W（e）,在一定程度上，各景点间的距离与两点间的单程最省路费是成正比的，所以把两景点的最省路费作为权值W（e）是可行的。影响消费的因素:目标函数确实定：用Lij表示i景点到j景点的途中花费，并引入路线决策变量Xij1经过i到j的路段Xij=O不经过i到j的路段用Pj表示j地区景点的第一门票费用，T表示在景点所在地区停留的时间那么总费用，那么目标函数为：1
13、1Il10M=X+R+AT=1约束条件确实定：由于每个景点只能有一条边出去，所以对j景点Xij之和影等于1,既:EXij=Ii=l,211J=I同理，每个景点只能有一条边进去，所以对i景点Xij之和也应等于1,既:11E刈=1i=l,211六1应该注意的是，除了起点和终点（都是徐州）以外，各边不构成HamiltOn圈。3、模型建立综上分析，建立HamiItOn圈的线性规划模型：IlIl10minM=EEXij+Pi+AT11i=l,211EXij=Ij=i11EXji=I=4、模型求解（注：上网查阅列车时刻表（Hshike.）,尽量保证车次是晚间发车并且到达下一个景点时不耽误游玩，上网O找到了
14、满足条件的宾馆。我们得到了从一个景点到另一个景点所需的最低费用（火车费用，在火车上行驶一天吃饭的费用和遇到需要住宿时的住宿费用），见表。表5.1.2费用（元）徐州常州青岛北京祁县洛阳黄山武汉西安九江舟山徐州062130154179122159158159118176常州62015014018012573361165120193青岛1301500116120245360373363371422北京154140116094106182210210225493祁县179180120940184248379109337569洛阳12212524510618402878733125546黄山159733
15、601822482870205206120200武汉158361373210379872050267177674西安159165363210109332062670207313九江1181203712253371251201772070169舟山1761934224935692462006743131690根据建立的模型，我们利用LINGO软件编程得到全局最优解为3012元，最正确的旅游路线如下：据此，我们为该旅游爱好者设计了详细的行程表，见表:表5.1.3起止地点列车车次列车起止时间列车票价游览行程徐州一常州13485月1日21:4303:3462元乘29路至常州市恐龙园，门票120元，在恐
16、龙园大约停留9个小时常州一黄山K84185月2日20:025月3日06:5573元乘旅游班车至黄山，门票150元，在黄山大约停留10个小时黄山一鹰潭22395月3日20:565月4日03:3130元乘船至舟山市，转乘27路公交车到达，门票160元，在普陀山大约停留7个小时鹰潭一宁波东K4745月4日23:045月5日06:4077元宁波一舟山乘船5月5日上午33元舟山一宁波乘船5月5日下午15:0033元乘102路至庐山，门票180元，在庐山大约停留9个小时宁波一杭州D31085月5日16:1517:4246元杭州一九江K2535月5日18:035月6日03:4790元九江一十堰K10785月
17、6日19:155月7日05:4353元乘10路车到武汉黄鹤楼，门票50元，大约停留5个小时十堰一武汉T2585月7日23:455月8日06:0664元武汉一洛阳K8625月9日00:3009:2687元乘81路车至龙门石窟，门票80元，大约停留5个小时洛阳一西安10455月9日22:335月10日03:5733元乘306旅游专线至秦始皇兵马俑，门票90元，大约停留6个小时西安一太原T425月10日18:205月11日03:3486元乘直达车至祁县乔家大院，门票40元，大约停留4个小时太原一祁县24625月11日05:0006:0823元祁县一北京26045月11日13:335月12日04:00
18、94元乘地铁2号线，再转乘919快车，门票50元，大约停留6个小时北京一青岛T255月12日22:485月13日07:38116元乘304路至崂山，门票70元，在崂山内大约停留7个小时青岛一徐州K705月13日19:105月14日05:06130元到家(注：该行程的设置使得夜间的住宿均在火车上)1、问题理解在费用不受限制的情况下，可游览完所有景点，要求所用的时间最短。也就是说，从徐州出发，逐一欣赏各景点，不能重复，然后再回到徐州，使得这一过程中所用时间最少。这一过程中我们尽量选择高速的交通工，并且将在旅游景点停留的时间设为最短的符合要求的时间。2、模型分析我们把各景点转化为纯数学形式的点线集合
19、，利用图论方面的知识求解。已经分析，该问题属于旅行商问题，这一过程中时间最省就是求最省时间路线的HamiItOn圈。我们把两景点的最短时间(包括旅途中的时间和停留、住宿的时间)作为赋权值w(e),在此，我们把两景点间的时间类比于旅行商问题中的路程，所以把两景点的最短时间作为权值w(e)是可行的。影响总时间的因素:目标函数确实定：用Tij表示从i景点到j景点的时间，包括旅途是时间、停留等车时间、住宿时间（单位：小时）（i,j=l,211）Ti表示在景点i的观光时间（i=l,210）那么总时间，既目标函数为：IlIl10S=EEnjXij+nZ=Ij=l舟山MU56435月3日07：2508:20
20、740元160元，在景点大约停留6小时连锁酒店（闸北区中心北路1038号）108元舟山一上海FM94265月3日15:4016:25740元乘102路至九江，门票180元,在景点大约停留8小时5月3日晚住在九江格林豪泰连锁酒店（九江市长虹大道280号）130元上海一九江FM92715月3日19:30-20:50710元九江一上海FM92305月4日17：4519:05740元乘304路至崂山，门票70元，在景点大约停留6个半小时5月4日晚住在青岛人淙宾馆（青岛市南区湖南路64号）120元上海一青岛FM92715月4日19:30-20:50710元青岛一武汉C236325月5日15:5518:0
21、0100Otg乘10路至武汉,在景点大约停留2小时5月5日晚住在武汉天都时尚宾馆（武汉市汉口沿江大道17码头门楼）138元武汉一北-CA13345月6日10:4012:351080元乘地铁2号线换乘919快车到达，大约停留4小时无北京一洛阳MU52275月6日19:2021:05860元乘81路至洛阳，在景点大约停留3小时5月6日晚住在洛阳易家国际青年旅舍（洛阳市中井东路329号）120元洛阳一西安长途汽车5月7日12：2016:4069元乘306路到达,在景点大约停留2小时5月7日晚住在西安美宝宾馆后宰门店（西安市新城区后宰门3号）138元西安北京MU56965月8日10:2511:4586
22、0元乘直达车到达乔家大院，在景点大约停留3小时5月8日晚住在平遥程家老院民俗宾馆（山西晋中市平遥县城内北大街北京一太原MU52965月8日13:25-14:25590元太原一祁10955月8日7元县19:1420:27125号）108元祁县一太原10965月9日12:2913:478元乘29路至恐龙园，在景点大约停留4小时5月9日晚住在动车上太原一北京MU52955月9日15:3016:40590元北京一常州D3095月9日21:1606:00290元常州一徐州K5165月10日13:31-19:3370元到家In问题理解在游客准备了2000元旅行费的情况下，想尽可能多的游览景点，要求游览的景
23、点数最多。也就是说，从徐州出发，尽量欣赏多个景点，不能重复，然后再回到徐州，使得这一过程中所的费用不超过2000元。在这一过程中我们不仅要考虑到景点所用的车费，还要考虑景点的门票费用，使得这两者相加起来尽可能的少。在去景点的过程中要尽量选择火车作为的交通工具。2、模型分析我们把各景点转化为纯数学形式的点线集合，利用图论方面的知识求解。已经分析该题是费用的最大限度求最正确路径问题，因此要选择到下一景点总的最低费用作为去下一景点的前提条件且剩余费用要足够回到徐州。如前面模型，我们把两景点的最省路费作为赋权值Me),在一定程度上，各景点间的距离与两点间的单程最省路费是成正比的，因此把两景点的最短路费
24、作为权值Me)是可行的。影响景点数的因素:门票费用旅途坐车费用不多于2000元的费用目标函数确实定：假设总费用未知，但满足条件（=2000元），用M表示用Pij表示i景点和j景点的门票费用之和单位：元）Ii=I,210）用Lij表示i景点到j景点的途中花费，并引入路线决策变量XijI经过i到j的路段Xij=0不经过i到j的路段用C表示旅游的景点数目那么最多景点数，既目标函数为：1111C=Ji=l=l约束条件确实定：由于M=车费+根本费用+门票费，因此用函数表示为：1111i1111M=ZZLijXij+EZPijXij+A（C-I）2000/=17=12/=1；=1由于每个景点只能有一条边出
25、去，所以对j景点Xij之和影等于1,既:ZXU=I或0i=l,211y=同理，每个景点只能有一条边进去，所以对i景点Xij之和也应等于1,既：H或0i=,211J=I应该注意的是，除了起点和终点（都是徐州）以外，各边不构成HamiItOn圈。3、模型建立综上分析，可以建立多种回归的Hamilton圈的线性规划模型：maxClHIl1HIlM=LijXij+-XPijXij+60(C-l)2000=I=12i=y=ls.i=l,211为X=l或OJ=IIlZ沏=1或0J=I4、模型求解可得满足要求的旅游路线如下:我们为该旅游爱好者设计的行程表，见表:表5.起止地点列车车次起止时间票价游览行程住宿
26、情况徐州一常州13485月1日21:435月2日03:3462元乘29路至常州市恐龙园，门票120元，在恐龙园大约停留9个小时在火车上住宿常州一西安T525月2日20:535月3日12:24165元乘306路到达，门票90元,在景点大约停留4小时在火车上住宿西安一太T425月3日86元乘直达车到在车上住宿原18:205月4日03:34达，门票40元,在景点大约停留4小时太原一祁县24625月4日05:0006：0823元祁县一北京26045月4日13:335月5日04:0094元乘地铁2号线，再换乘919快车，门票50元，在景点大约停留8小时在车上住宿北京一青岛T255月5日22:485月6日
27、07:38116元乘304路到达,门票70元,在景点大约停留7小时在车上住宿青岛一郑州K2085月6日16:1557日05:40140元乘10路车去黄鹤楼，门票50元，在景点大约停留7小时5月7日晚住在武汉天都时尚宾馆（武汉市汉口沿江大道17马头门楼）105元郑州一武汉D1235月7日14:4818:3468元武汉一邯郸K5225月8日16:2001:52103元到家邯郸一徐州K2335月8日15:3622:4982元经计算，此路线的总费用为1954元（小于2000元），共玩了六个景点。1、问题理解在游客只有五天可以旅游的情况下，想尽可能多的游览景点。也就是说，从徐州出发,在仅有的时间内尽量欣
28、赏多个景点，不能重复，然后再回到徐州，使得这一过程中所到的景点数最多。在这一过程中我们不仅要考虑到坐车、等车行程中所用的时间，还要考虑到在景点停留的时间，要使得这两者相加起来尽可能的少。因此再在去景点的过程中要尽量选择飞机作为交通工具，且尽量减少转机（转车）次数。2、模型分析我们把各景点转化为纯数学形式的点线集合，利用图论方面的知识求解相应问题。已经分析该题是确定的时间限制求解最正确路径问题，因此要考虑到在时间最充分利用的前提下五天之内回到徐州。如前面模型，我们把两景点的最省时间作为赋权值W（e）,在一定程度上，各景点间的距离与两点间的单程最省路费是成正比的，因此把两景点的最短时间作为权值W（
29、e）是可行的。影响景点数的因素：旅游景点欣赏停 留时间旅馆住宿时间不多于五天的时间目标函数确实定：假设游玩的天数未知，用S表示，但满足条件（=120小时）用Sij表示i景点和j景点的所用时间之和，（单位：小时）（i=l,210）用Tij表示从i景点到j景点的时间，（单位：小时）i,j=l,211）并引入路线决策变量Xij1经过i到j的路段Xij二0不经过i到j的路段用C表示旅游的景点数目那么最多景点数，既目标函数为：1111C=7i=l=1约束条件确实定：由于S=等车、转车时间+住宿时间+景点停留时间，因此用函数表示为：IlIl1IlIlS=EETijXij）工2SijXij120=17=1L
30、/=I7=1由于每个景点只能有一条边出去，所以对j景点Xij之和影等于1,既：ZXu=I或0i=l,2117=同理，每个景点只能有一条边进去，所以对i景点Xij之和也应等于I,既:HZ期=1或oi=,211J=I应该注意的是，除了起点和终点（都是徐州）以外，各边不构成HamilIOn圈。3、模型建立综上分析，可以建立多种回归的Hamilton圈的线性规划模型：maxC7S11Il111Ils=TijXij+-XXSijXij1201=1；=121=1j=lIli=l,211s.(ZX)=l或O7=1乞中=1或0/=I4、模型求解可得满足要求的旅游路线如下:我们为该旅游爱好者设计的行程表，见表:
31、表起止地点列车车次或飞机航班起止时间票价游览行程住宿情况徐州一九江K6145月1日21:065月2日07:0758元乘102路到达庐山，在景点大约停留8小时在车上住宿九江一南昌D63775月2日17:1818:1342元乘81路到龙门石窟，在景点大约停留4小时在车上住宿南昌一洛阳K7905月2日19:075月3日130元09:26洛阳一北京K2705月3日19：285月4日05:57106元乘地铁2号线，再转乘919快车,在景点大约停留3小时在车上住宿北京一西安CA12235月4日12:3014:251050元乘306旅游专线到达，在景点大约停留2小时无住宿西安一常州K3785月4日17:20
32、5月5日11:39165元乘29路车到达恐龙园，在景点大约停留5小时在车上住宿常州徐州T1385月5日17:3922:1370元到家从图中可知该旅客5J习5日24时之前已经到家，总共玩了五攵b景点。1、问题理解基于对三、四问题的分析下，在游客只有五天时间和2000元费用可以旅游的情况下，想尽可能多的游览景点。也就是说，从徐州出发，在仅有的时间和有限的经费内尽量欣赏多个景点，不能重复，然后再回到徐州，使得这一过程中所到的景点数最多。在这一过程中我们不仅要考虑到坐车、等车行程中所用的时间和费用，还要考虑到在景点停留的时间和门票费，要使得这两者相加起来尽可能的少。因此要综合考虑三、四两种情况。2、模
33、型分析我们把各景点转化为纯数学形式的点线集合，利用图论方面的知识求解相应问题。已经分析该题是时间限制和费用制约的前提下求解最正确路径问题，因此要考虑到能充分利用五天时间和2000元费用回到徐州。在时间和费用都有约束的条件下，选择一个作为约束条件，减少目标规划。目标函数确实定：假设总费用未知，用M表示，但满足条件（v=2000元）假设游玩的天数未知，用S表示，但满足条件（=120小时）用Pij表示i景点和j景点的门票费用之和，单位：元）Ii=I,210）用Sij表示i景点和j景点的所用时间之和，（单位：小时）（i=l,210）用Tij表示从i景点到j景点的时间，（单位：小时）（i,j=l,211
34、）并引入路线决策变量Xij1经过i到j的路段Xij二0不经过i到j的路段用C表示旅游的景点数目那么最多景点数，既目标函数一:1111C=Ui=l=1目标函数二：11Il111IlM=LijXij+立工PijXijA（C-I）i=J=ILZ=Ij=l约束条件确实定：由于S=等车、转车时间+住宿时间+景点停留时间，因此用函数表示为：IlIl1IlIlS=EZTijXij+3,ESijXij120/=I7=12/=1J=I由于每个景点只能有一条边出去，所以对j景点Xij之和影等于1,既：工乂=1或0i=l,211j=同理，每个景点只能有一条边进去，所以对i景点Xij之和也应等于I,既：IlZ期=1或
35、0i=,211J=I应该注意的是，除了起点和终点（都是徐州）以外，各边不构成HamiIton圈。3、模型建立综上分析，可以建立多种回归的Hamilton圈的线性规划模型：maxC/M（目标函数一）HIliIl11m=LzjX7-Pz60（C-1）（目标函数二）/=17=1Z/=17=1r11IlI11Ils=TijXij-SijXij120=1j=2r=lj=Yxij=ioSJ拘i=l,211IlZai=I或0y=M20004、模型求解可得满足要求的旅游路线如下:我们为该旅游爱好者设计的行程表，见表:表.1起止地点列车车次或飞机航班起止时间票价游览行程住宿情况徐州-常州12305月2日10:0
36、915:57160元乘29路至常州市恐龙园，门票120元，在恐龙园大约停留6个小时5月1日晚住在常州蓝色快舟营销人连锁店（常州市博爱路50号）120元常州西安K3605月3日14:2509:2090元乘306路到畛门票90元,在景点大约停留4小时无住宿西安一北京T425月4日18:2009:02150元乘地铁2号线，再换乘919快车，门票50元，在景点大约停留8小时在车上住宿北京一徐州T315月5日15：3923:05106元到家由表格可知总共用时4.6天，共花费金额为1201元。六、模型评价（1）问题一、二建立了单目标的优化模型，将各景点的路线转化为纯数学形式的点线集合，进行了图论方面的分析
37、，同时经过适当的线性加权，还将各景点的门票、每天的根本费用和市内交通费用考虑在内，增加了模型的实用性。12）问题三、四和五那么有了条件的约束，在问题一、二模型的根底上，增加了该旅游者对旅游路线意向的考虑，变成不目标优化问题，求解比拟复杂，所以模型中通过拟合或先行加权把多目标优化转化为较简单的单目标优化，求得了适宜的旅游路线，比问题一、二的模型更能适用于实际生活。(3)在建立费用最少模型时，我们把两景点间的交通费用、住宿费用、每天的根本费用和门票费用作为边i到j的赋权值；在建立时间最短模型时我们把两景点间的旅行费用作为边i到j的赋权值，分别构成了有向赋权图，巧妙地将原问题转化为图论的旅行商问题。(4)此题所建立的数学模型是在LINGO环境下进行的。LlNGO软件是一个利用线性和非线性最优化方法将复杂的大型规划问题转化为简明公式的工具，具有简单实用的特点。在此题中，通过LINGO建立并求解了最优化模型，从而在可行解中得到了最正确结果。七、模型推广与应用很
