中国十大景点的旅游线路最优设计-毕业论文

中国十大景点的旅游线路最优设计PAGEPAGE19四川师范大学本科毕业论文中国十大景点的旅游线路最优设计学生姓名院系名称地理与资源科学学院专业名称地理科学班级学号指导教师完成时间中国十大景点的旅游线路最优设计内容摘要:关注近10年来中国旅游不断升温，中国已成为世界第三大入境旅游接待国和全球最大的国内旅游市场。从20世纪60年代末开始,国外学者从空间角度探讨了旅游线路的各种结构模型:Campbell模式、Stewart-Vogt多目的地旅行模式、Lundgren旅行模式。国内对旅游线路的研究从20世纪90年代开始。国内学者对旅游线路的研究主要集中的几个方面:关于旅游线路的含义、类型及其设计的个案研究和开发中的问题及对策的研究；在定量研究方面等。以及前人研究中的问题与不足，旅游线路今后的研究趋势。基于以上考虑，假想自己是名旅游者，选取10大景点，根据8个旅游线路设计原则。并采用定性研究和定量研究相结合的方法，提出天气，交通工具晚点等一切突发情况不纳入考虑范围；对于道路的拥挤程度不予考虑，认为都是通畅的等8种假设简化条件的同时使之更加合理。提出时间不限，游客将十个景点全游览完的费用和旅游行程表；旅游费用不限，游客将十个景点全游览完的时间和旅游行程表；2100元旅游费用，想尽可能多游览景点的旅游行程表。主要研究方法是把主要影响因素以矩阵形成权值，通过编程，运用Lingo软件求出，所有权值点间的最小值的连线即最优路线。如下：（费用最优）徐州—青岛市崂山—八达岭长城—祁县乔家大院—西安市秦始皇兵马俑—洛阳市龙门石窟—武汉市黄鹤楼—九江市庐山—黄山市黄山—舟山市普陀山—常州市恐龙园—徐州。（时间最优）徐州—八达岭长城—祁县乔家大院—青岛市崂山—武汉市黄鹤楼—西安市秦始皇兵马俑—洛阳市龙门石窟—常州市恐龙园—舟山市普陀山—黄山市黄山—九江市庐山—徐州。（费用时间双向优化）徐州—武汉—洛阳—西安—祁县—青岛—北京—常州—舟山—黄山—九江—徐州。本文通过建立模型得到的路线，在运用到其他国内国外景点线路的设计时，可以采用同样的手段和方法，除了乘坐交通工具的时间和速度，住宿景点开放时间等数据不同以外。不同主要在，模型建立时简化过的一些因素，如果对旅游确实形成影响，可加入权值矩阵中予以计算。关键词：线路研究状况设计原则定性定量结合权值矩阵AnoptimaldesignofChinesetenbigattractionsdomestictourismlineAbstract:Theattentionintherecent10years:theincreaseofChina'stourism.Chinahasbecometheworld'sthirdlargestinboundtourismreceivingcountryandtheworld'slargestdomestictourismmarket.Sincethelate1960s,foreignscholarsdiscussedfromspacetouristroutesofvariousstructuremodel:Campbellmode,Stewart-Vogtmulti-destinationtravelmode,Lundgrentravelmode.Thedomesticresearchontouristroutesfromthe1990s.Domesticresearchontouristroutebeginninginthe1990s.Domesticscholarsonresearchmainlyfocusonseveralaspectsofthetouristroute:aboutthemeaningoftravel,typeanddesignofcasestudyanddevelopmentproblemsandcountermeasuresresearch;Inthequantitativeresearch,etc.Previousstudiesandtheproblemsandshortcomings,andtheresearchtrendoftouristroutes.Basedontheaboveconsiderations,imaginaryyourselfisatourist,thetoptenscenicspot,accordingtotheeighttouristlinedesignprinciples.AndUSESthequalitativeresearchandquantitativeresearchmethodofcombiningthe,putsforwardtheweather,traffictoolssuchaslateallthesuddensituationdoesnottakeonboard;Forroadcongestionwillnotbeconsidered,thatistheunobstructed,eightkindsofassumptionssimplifytheconditionsatthesametimemakeitmorereasonable.Putforwardanytime,visitorswillbetenattractionstovisitalltheexpensesandtravelschedule;Anytravelexpenses,visitorswillvisittensightsfullallthetimeandtravelschedule;2100yuantravelcost,trytobemoretouristattractionsschedule.Themainresearchmethodisthemaininfluencefactorsinmatrixformrightvalue,throughtheprogramming,usingtheLingosoftware,andtheownershipvaluepointofattachmentbetweenminimumvalueistheoptimalroute.Asfollows:(costoptimal)xuzhou-Qingdaolaoshan-thebadalingGreatWall-QiXianqiaofamilycourtyard-xianqinshihuangterracottawarriorsandhorses-luoyanglongmengrottoes-wuhanyellowcranetower-jiujianglushan-huangshanmountaincityhuangshan-zhoushanmountputuo-changzhoudinosaurpark-xuzhou.(optimal)xuzhou-thebadalingGreatWall-QiXianqiaofamilycourtyard-Qingdaolaoshan-wuhanyellowcranetower-xianqinshihuangterracottawarriorsandhorses-luoyanglongmengrottoes-changzhoudinosaurpark-zhoushanmountputuo-huangshanmountaincityhuangshan-jiujianglushan-xuzhou.(costtimetwo-wayoptimization)xuzhou-wuhan-luoyang,xian-QiXian-Qingdao-Beijing-changzhou-zhoushan-huangshan-jiujiang-xuzhou.Thisarticlethroughtheestablishmentofmodelforroute,inusetootherdomesticforeignattractionslinedesign,canusethesamemeansandmethods,inadditiontotaketransportationtimeandspeed,housingsitesopentimedataotherthandifferent.Mainlyindifferent,modelsimplifiedwhensomefactors,ifthetourismdoesformeffect,canjointherightvaluematrixtocalculate.Keywords:lineresearchstatusDesignprinciplesQualitativequantitativeanalysisweightmatrix

目录内容摘要 I目录 IV1引言 11.1.国外旅游线路的研究状况： 11.2国内旅游线路的研究状况 11.3不足 21.4今后的研究方向 32研究区域和研究方法 32.1旅游前的准备 32.2旅游线路设计的原则 52.3方案的重述 62.4模型的假设与符号说明 62.4.1模型假设： 62.4.2符号的说明 62.4.3方案进行的分析 73模型的建立与求解 73.1方案⑴的实现 73.1.1TSP问题介绍 73.1.2数据搜集 83.1.3数据处理 83.1.4方案 103.2方案⑵和方案⑶的实现 104研究结果 105研究结果的分析与评价 135.1论文本身的分析与评价 135.2论文实际意义的分析与评价 146附录 147参考文献 178致谢 18中国十大景点的旅游线路最优设计1引言10年来，中国旅游发生了根本性的变化，国内旅游、入境旅游、出境旅游三大市场全面繁荣，中国已成为世界第三大入境旅游接待国和全球最大的国内旅游市场。随着人们收入水平的提高，旅游已成为百姓的一种生活方式。2011年，中国国内旅游人数26.4亿人次，是2002年的3倍，国内旅游总收入1.93万亿元，是2002年的5倍，接待入境过夜旅游者5760人次，继续排名世界第三。[1] 一是为了尽可能满足在国内的旅游者的旅游愿望,使之获得最佳游览效果；二是便于旅游活动的组织与管理；三是便于旅游者有目的地选择、安排自己的旅游活动，避免“漫游”；四是有利于发挥各旅游点的功能以及让旅游者合理利用时间；五是便于旅游者有计划的支配旅游费用；六是有利于旅游部门组织接待等。旅游线路的设计就显得尤为重要1.1.国外旅游线路的研究状况：从20世纪60年代末开始,国外学者从空间角度探讨了旅游线路的各种结构模型:Campbell模式Campbell认为,从一个中心城市出发的游客有多个目的地时,旅游者形成的旅游线路总趋向于一个闭合回路。据此,按照目的地类型的差异性,描绘了徊路中的游憩与度假旅行的模型。Stewart-Vogt多目的地旅行模式Stewart和Vogt在多目的地旅行模式的概念模型基础上,以到访美国密苏里州Branson旅游区游客的问卷式日记数据为基础,构造了5种类型的旅行线路模式,。Lundgren旅行模式随着旅游业规模扩大和交通设备及技术的进步,客源地与目的地之间的交通线路以及旅行模式不断演进,据此Lundgren将演进过程中的旅行模式分为以下五种旅行模式:。国外也有一些学者讨论旅游成本模型和旅游定价问题,这其中涉及一部分空间问题和旅游线路问题。Randal(1994)列出了一系列内在于随机效用模型同时影响旅游成本模型的困难,这些问题源于研究者无法准确取得景点的价格、替代品的价格和时间的价格等等;Smith和Kopp(1980)已经证明无法准确观测价格是空间参数呈现不确定性的一个原因。为此JoeKernville(1999)提出了一个解决空间限制问题的旅游地成本模型。1.2国内旅游线路的研究状况国内对旅游线路的研究从20世纪90年代开始。国内学者对旅游线路的研究主要集中在以下几个方面:关于旅游线路的含义、类型的研究。对于旅游线路的类型,保继刚、楚义芳(1993)等指出,从空间尺度划分,旅游线路分为两种基本类型,一是大尺度的旅游线路设计,它实际上包含了旅游产品所有组成要素的有机结合与衔接,二是小尺度的线路设计,即旅游景区的游览线路设计。关于旅游线路设计的研究。国内学者对旅游线路设计的影响因素、线路设计原则以及线路设计步骤做了相关的研究。刘振礼、王兵(2001)提出的旅游线路设计的原则包括:市场原则、主题突出原则、不重复原则、顺序与节奏安排、留有余地和激动灵活。关于旅游线路设计的个案研究。很多学者利用所做的旅游规划项目或其它项目做了旅游线路设计的案例研究,如龙启德(2003)以贵州森林旅游为例,探讨了旅游交通和旅游线路的组织与规划;关于旅游线路开发中存在的问题及对策的研究如黄婧、何彤慧(2001)提出我国旅游线路应向线型多样化发展,进一步发掘旅游线路所包含的文化底蕴,提高竞争力;在定量研究方面与之相关的研究有站在宏观的角度对旅游规划模型的研究;对旅游线路设计中的游时进行研究;在旅游线路设计模型方面,学者唐亦功(2002)运用运筹学中图论的方法,建立了旅游线路优化设计模型,模型优化的目标是时间最短;1.3不足吴凯在旅游线路研究文献分析基础上，认为目前旅游线路研究有以下几个特点：定性研究多，定量研究少；个案研究多，通则性研究少；跨学科性质显著，但研究的层次较低。旅游线路设计的两个传统领域景区景观线路设计和旅行社组合旅游线路设计，现关于旅游线路的设计，更多地倾向于前一个领域，明显带有实用主义的色彩，针对性强，缺乏一般性的解释。[2]关于旅游线路设计目前存在的问题，陈亮、谭彩荷等认为主要反映在以下几个方面：(1)就线路论线路。国内相关研究，忽视了其他因素和合力效应。旅游业涉及“食、住、行、游、购、娱”等，旅游线路在设计当中也应该综合考虑这六大因素，避免因遗漏某一要素带来不足和缺陷。此外，对旅游线路设计的定量研究还处于起始阶段，理应得到更多的重视。(2)线路设计不合理。=1\*GB3①冷热点搭配不当，片面追求所有热点串起来；=2\*GB3②缺乏对客源市场的调查分析；=3\*GB3③对国外相关研究成果的论著介绍和翻译不多，而国外相当多的研究成果是建立在市场抽样调查数据之上，具有较强的客观性。(3线路设计更新缓慢。据有关部门统计，我国现已拥有各类景区景点1万余处。但，即便是在国内旅游主要客源地上海，400多家旅行社推出的旅游线路也只有六七十种。(4)线路设计研究人员较少。(5)旅游线路设计以旅行社为中心。大部分旅行社都从经济利益出发做短期的盲目设计，毫不顾忌旅游者的感受和做长期打算。[4]本文借鉴国外研究模式中定量研究部分，同时依据Campbell模式，采用回路研究，以个案以其呈现出旅游线路研究的模型，用数据使得依据更充分，很好的避开了，以旅行社为中心、就线路论线路、线路设计不合理等国内研究的不足，同时又借鉴了国外的研究模式和定性研究的方法。目的就是要在对基础理论进行定性分析描述的同时,引入量化方法研究旅游线路优化、交通方式选择等优化问题，来迎合今后研究的方向。1.4今后的研究方向在旅游线路今后的研究中应逐步完善研究内容,并加强定量研究。在继续加强旅游线路的理论研究和旅游线路设计创新研究的同时,加强线路操作性设计的研究。在对基础理论进行定性分析描述的同时,引入量化方法研究旅游线路优化、交通方式选择、景点景区组合等优化问题。[5]2研究区域和研究方法 根据具体的情况找到主要影响结果的因素，如要求旅游费用最少，且要把景点游玩，由于最低门票票价，食宿费都在一定区间不变。主要的影响因素就是火车费，利用Lingo软件把各个景点间的最小费用回路求出。在在此基础上，综合其他具体可影响结果的因素，即可得到旅游线路的方案。2.1旅游前的准备假如江苏徐州有一位旅游爱好者打算2013年2月表1预选的十个省市旅游景点Table1primarytenprovinces,citiesandscenicspots省市景点名称在景点的最短停留时间江苏常州市恐龙园4小时山东青岛市崂山5小时北京八达岭长城3小时山西祁县乔家大院3小时河南洛阳市龙门石窟3小时安徽黄山市黄山7小时湖北武汉市黄鹤楼2小时陕西西安市秦始皇兵马俑2小时江西九江市庐山7小时浙江舟山市普陀山6小时徐州图1选取的10个旅游景点地理分布图徐州Figure1selected10touristattractionsgeographicaldistribution数据来源：谷歌地图假设：(1)城际交通出行可以乘火车(含高铁)、长途汽车或飞机（不允许包车或包机），并且车票或机票可预订到。(2)市内交通出行可乘公交车(含专线大巴、小巴)、地铁或出租车。(3)旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票(第一门票)。晚上20：00至次日早晨7：00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。假设景点的开放时间为8:00至18:00。根据要求，针对不同的几种情况，为该旅游爱好者设计详细的行程表．该行程表应包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称、门票费用，在景点的停留时间等信息．旅游方案=1\*GB2⑴如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？设计旅游行程表。旅游方案=2\*GB2⑵如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间？并设计旅游行程表。旅游方案=3\*GB2⑶如果这位游客准备2100元旅游费用，想尽可能多游览景点，并设计旅游行程表。2.2旅游线路设计的原则(1)市场需求原则根据旅游者的需求特点，结合不同时期的时尚和潮流，设计出适合市场需求的旅游线路产品，并能够创造性地引导游客消费。人均GDP超过1000美元时，进入大众旅游阶段，国内观光旅游为主导。人均GDP超过3000美元时，开始国际旅游。经济发达地区，人们从观光旅游向度假旅游过渡；年轻人则偏爱富有冒险和刺激的旅游活动。(2)符合旅游者意愿和行为原则旅游者是旅游活动的主体。旅游者的出游决策和实施同旅游景观的吸引力达到某一最低值相对应，即当旅游成本已经确定的情况下，整个旅程带给游客的体验水准只有等于或大于某一确定水平时，游客才会成行。而随着旅游成本的增加，游客的体验水平的增加只有等于或高于旅游成本增加速度时，游客对旅游线路才会有满意的评价。=1\*GB3①旅游体验效果递进一条好的游线，要有序幕→发展→高潮→尾声。在交通合理方便的前提下，同一线路旅游点的游览顺序应由一般的旅游点逐步过渡到吸引力大的旅游点。将高质量的旅游景点放到后面，使旅游者兴奋度一层一层上升，在核心景点达到兴奋顶点。同时考虑到旅游者的心理状况和体能，结合旅游景观类型组合和排序，使旅游活动安排做到劳逸结合，有张有弛。=2\*GB3②新奇与熟悉结合新奇的事物令人兴奋，愉快和满足。同时也要注意与熟悉因素的搭配，增加游客安全感。既满足游客追求新奇的要求，又不产生孤独、陌生的感觉。(3)不重复原则走回头路，会使游客感到乏味，减弱旅游的兴趣。关键是景点与依托地之间的关系，如果旅游点与依托地在一天以上行程时，没有必要返回依托地过夜，而是就近住宿，形成环形旅游支线。相反，可以返回依托地住宿，形成放射形旅游支线。(4)多样化原则各个旅游要素的类型很多，如在一个景点参观一些庙宇。佛塔，而在下一个景点，则可品尝到许多美味佳肴等。要注意旅游景区及其活动内容的多样化。(5)时间合理性原则尽量缩短交通运行时间。正点，准时。保证游客的休息和对环境熟悉的过程。上午最好安排景物比较丰富的景区，这是因为人在上午的精力最为充沛。下午则“饭饱神虚”。午饭后两小时则又开始兴奋。(6)主题突出原则主题突出可以使得旅游线路充满魅力和生命力。尤其是个性化旅游的需求推动旅游走向主题化。而特色则依靠的是性质或形式有内在联系的旅游点串联起来。旅游六大要素能够与此相适应。例如：丝绸之路旅游线。西安－敦煌－吐鲁番。观赏丝路花雨歌舞，吃历史名菜，骑骆驼，购唐三彩等。(7)机动灵活原则日程安排不宜过于紧张，应该有一定的回旋余地。执行过程中要灵活掌握。例如：欧洲的罢工问题。(8)旅途安全原则安全是最重要的基本需求[6]2.3方案的重述方案=1\*GB2⑴就是用最少的钱在不考虑时间长短的情况下[7]，游玩全部景点。根据景点间距离在大多在（500-1000）KM左右，选用火车出行的费用做最少费用矩阵，用Lingo软件求出Hamilton圈，再考虑其他如住宿、市区间车费等，可求。方案=2\*GB2⑵就是用最少的时间在不考虑费用的情况下，游玩全部景点。飞机最快！用其时间做最短时间矩阵，用Lingo软件求出Hamilton圈[8]，再考虑其他如住宿、市区间车费等，可求。方案=3\*GB2⑶，2000元出行，尽量多游玩，时间受限。用两地间的最小的火车费用和火车站到相应景点的车费以及每个景点的门票之和建立矩阵（尽量不住宿），用Lingo软件求出Hamilton圈。2.4模型的假设与符号说明[9]2.4.1模型假设：(1)天气，交通工具晚点等一切突发情况不纳入考虑范围；对于道路的拥挤程度不予考虑，认为都是通畅的；(2)假设在网络上查阅的数据基本符合事实；(3)每个景点严格按照最少逗留时间在景区逗留，不出现特殊情况；(4)车票，机票，门票全部网定，即排除了候车（机）的时间以及导致的费用问题；(5)景点运营正常，无偶然意外情况，均能进入[7];(6)假设一定距离内步行的时间，以及检票进站的时间忽略（或者统一各地所花时间均为30分钟）[10];(7)假设宾馆均在车站附近，且住宿的价格为10个站点最便宜价格住宿的均值;(8)假设需要赶车的时侯，不用住宿，在候车室等待即可。2.4.2符号的说明M:最少总费用M1:双向最优各项总费Aij：各地之间火车最少交通费用；W：最少费用矩阵；Wij：两景点间的交通费用aij:两点间的火车的最小费用;bij:火车站到景点的费用[11];cij:各景点的门票费用；fij：餐饮费；tij：火车站到景点的交通费；2.4.3方案进行的分析对方案=1\*GB2⑴，因为是求旅游费用最少，且要把十个景点游玩，根据常识我们知道，在所有种类的交通工具中火车票价是最经济实惠的，所以在网上查询火车的价格，车次、起止时间、选取最便宜的火车票[12]，根据火车票，通过Lingo软件，利用Hamilton原理，求解出最小的圈即为费用最少的路线，再根据所求的最小费用路线和火车的班次，运行时间，找其火车站的住宿（如果需要住宿），由假设我们把住宿和从火车站下车后到景点的费用都统一成一个价格，最后加上景点的价格，即为我们最后需要的最小费用。该背包客的旅游路线是基于最短路径问题，[13]也不考虑运输工具的约束条件且是单一运输工具，要求初始位置和最终到达位置是同一个，并且考虑经过所有规定的节点，即旅行商问题模型(TSP)[9]。其本质是求最优Hamilton回路。处理旅行商问题这种数学规划问题采用LINGO软件，求出十个旅游景点的最短有向路径。对方案=2\*GB2⑵，由常识可知，两地间最快的速度即最短的时间是坐飞机，但是由于两地有的地方不存在飞机场或有飞机场需要转机时，高铁有时会成为最快交通工具，在此基础上，只需要把两地间到达的最短时间的矩阵，通过Lingo软件，利用Hamilton原理，便可求解出最小的圈即为用时最少的路线[14]。对方案=3\*GB2⑶，由于费用限制，规定了钱数为RMB2000，且要求游历尽量多的景点，所以把两地间的最小的火车费用aij和火车站到相应景点的车费bij以及每个景点的第一门票加在一起为两地之间的权值，利用权值建立矩阵。数据结果见表6费用时间双向优化行程表，通过Lingo软件，利用Hamilton原理，便可求解出最小的圈得费用限制下的最优路线。3模型的建立与求解[15]3.1方案=1\*GB2⑴的实现3.1.1TSP问题介绍TSP（TravelingSalesmanProblem）问题，即旅行商问题是数学领域中著名问题之一。其问题描述为：已知n个城市和所有这n个城市之间的距离，一个旅行商人要拜访这n个城市，每个城市必须且只能拜访一次，最后要回到原来出发的城市。要求求出一条巡回路径，使此路径是所有循回路径中最短的[16]。在大多数的实际应用中，TSP并不需要必须找到最优解，一些次优解既能满足要求。因此利用这些智能算法，以适当牺牲解的质量为代价，就能满足时间复杂度方面的要求。运用智能算法中的lingo程序优化，可以以较小的时间复杂度找到满意解。所以本文采用Lingo解决TSP问题的方法。[11]3.1.2数据搜集根据图1并从网上查询两地间火车票的最低价，从而建立最小费用的矩阵。如下[17]：W1=070100120115701004011370170700150831711257320316511611610015001051261301821681801702401208310505810018714114115024811517112658097235159411112757012513010097020149556222810073182187235201070108408040203168141159497001374118311316518014141551081370752347011617015011162404175093170116240248275228801832349303.1.3数据处理由最小费用矩阵W1，再通过Lingo软件编程得：(程序及运行结果见附件)通过综合处理，并在PPT上画出整个Hamilton圈，即为最小费用的有向路，结果如下：[12]图2方案=1\*GB2⑴线路(最小费用的有向路)Figure2solution(1)circuit(minimumcosthavetoroad)图上数字表示两地景点间所需的交通费用Wij（权值），[18]其中包括两点间的火车的最小费用aij，火车站到景点的费用bij的总和。公式如下：Wij=∑aij+∑ij=(i,j=1……11)=100+120+53+41+55+49+41+40+80+116+70+150+150+45+40+120+230+80+90+135+160=1965(元)表2游客旅行的信息表Table2touriststravelinformationtable路线车次时间里程用时票价停留住宿徐州-青岛K69211:20-21:5871215996150青岛-八达岭T2620:07-05:388889.51163/八达岭-祁县2602/260323:45-13:3081519.5583/祁县-西安109520:24-07:2059312412/西安-洛阳K912/K91311:57-17:303875553150洛阳-武汉K237/K24011:47-21:2963721.5872150武汉-九江K397/K39610:14-13:532563.5417/九江-黄山T162转224000:44-23:0760468687150黄山-舟山K156转k46804:11-16:4559381326150舟山-常州D559009:40-15:075397.32004/150常州-徐州D3008:39-12:104844.8129/3.1.4方案由上表得知游客旅行的线路依次是：徐州—青岛市崂山—八达岭长城—祁县乔家大院—西安市秦始皇兵马俑—洛阳市龙门石窟—武汉市黄鹤楼—九江市庐山—黄山市黄山—舟山市普陀山—常州市恐龙园—徐州。在九江到黄山，黄山到舟山都需要转车，各景点间的火车票价和住宿费都由表可以知道，在八达岭，祁县，西安，九江，由于住宿可以在火车上解决，所以可以不用算住宿费，住宿均在火车站周围，且做了均值处理，最后一站是回到徐州[19]，所以也不需要住宿这项花费，最少总花费M=Wij+∑cij(i,j=1…….11)=100+120+53+41+55+49+41+40+80+116+70+150+150+45+40+120+230+80+90+135+160+150*6=2685(元)3.2方案=2\*GB2⑵和方案=3\*GB2⑶的实现其方法与步骤跟方案=1\*GB2⑴基本相同，这里不再赘述。4研究结果如果时间不限，游客将十个景点全游览完，至少需要人民币2685元，行程表如下：表3费用最优行程表（计量单位依行数分别为元、小时）Table3theoptimalschedule路线火车车次起止时间票价宾馆名称门票费用，在景点的停留时间住宿费徐州-青岛K69211:20-21:5899仙客来806150青岛-八达岭T2620:07-05:38116453/八达岭-祁县2602/260323:45-13:3058403/祁县-西安109520:24-07:20411502/西安-洛阳K912/K91311:57-17:3055一串红1203150洛阳-武汉K237/K24011:47-21:2987君子兰802150武汉-九江K397/K38610:14-13:53411807/九江-黄山T162转224000:44-23:0768牡丹王1507150黄山-舟山K156转K46804:11-16:45132紫罗兰1506150舟山-常州D559009:40-15:072002004150常州-徐州D3008:39-12:1029勿忘我///注：宾馆在景点不远，大多在150元/夜上下如果旅游费用不限，游客将十个景点全游览完至少需要6天，行程表如下：表4时间最优行程表Table4timeoptimalschedule路线航班及车次起止时间票价在景点的停留时间住宿费徐州-北京CA1850机21:00-22:302803150北京-祁县MU5296机转2625火13:25-16:473373150祁县-青岛1906火转SC4612机12:44–20:05735.55150青岛-武汉MU2644机13:15-15:108002/武汉-西安CZ3889机18:20-19:356902150西安-洛阳G656高10:05-11:41279.53/洛阳-常州MU5700机转CA1825机15:35-20:5513404150常州-舟山D3028/D3025动转MU5369机12:00-16:40650.56/舟山-黄山MU5370机转FM9267机18:15-19:106007/黄山-九江FM9268机转3U8792机22:30-01:159307150九江-徐州3U8791机转MU2225机20:18-22：00570注：脚码“机”代表坐飞机，“高”代表乘高铁，“火”及坐火车，“动”代表动车。图3方案=2\*GB2⑵线路(最快时间有向路)Figure3scheme2lines(thefastesttimetoroad)所有点间交通时间和为19.2小时。由上图知，时间最优线路为：徐州—八达岭长城—祁县乔家大院—青岛市崂山—武汉市黄鹤楼—西安市秦始皇兵马俑—洛阳市龙门石窟—常州市恐龙园—舟山市普陀山—黄山市黄山—九江市庐山—徐州。 该游客2013年2月12日21点之出发后第7天的22:17如果这位游客准备2094元旅游费用，最多可游玩8个景点，旅游行程表如下：表5费用时间双向优化行程表（计量单位依行数分别为小时、公里、元。小时）路线火车时间里程用时门票车票停留时间徐州-武汉2616/261319:19-05:30567131202武汉-洛阳K896/K89721:20-06:27660141293洛阳-西安1130/113111:01-16:05387251452西安-祁县267222:57-08:316519.51313祁县-青岛K884/K88121:36-08:5199211.251666青岛-八达岭T2620:07-05:388889.51653八达岭-常州T10922:15-09:48129611.51284常州-舟山\o"K78/K75车次时刻表"K78/K75转汽车02:25-10:01383.67.52836舟山-徐州T116/T11717:39-22:174846.27700注：（餐饮费60元/天,市区交通费20元）[20]图4方案=3\*GB4㈢路线费用时间双向优化有向图Figure4toroutecosttimebidirectionaloptimizationofdirectedgraph由上图知线路为：徐州—武汉—洛阳—西安—祁县—青岛—北京—常州—舟山—黄山—九江—徐州。总花销M1=∑aij+∑cij+∑fij+∑tij（i，j=1,2,3,4,5,6,7,8,9） =2094(元)5研究结果的分析与评价5.1论文本身的分析与评价由于本文所有数据均根据方案预想中10个景点加出发地徐州两两之间在各种交通工具如：飞机，火车，汽车，主要是火车和飞机在火车网和携程网的实时数据诸如，交通工具的离开和到达时间，票价等；10地的门票价格同样在网上可实时查找[14]。但是，住宿费、餐饮费、火车站到景点的交通费都是按主观结合生活标准自定的均价，同时在交通通畅情况和该游客在景区的逗留时间上处理简单化，因此在游览舒适度上具有一定局限性，若要作为旅行参考，请在以上几方面多结合实际来使用。[21]同时，在遇到数据优化的帕累托图，建立模型方面帮助可能极大的软件matlab等时，未能继续前进。极大影响了本文的完善度。 本文结合定性和定量两种方法，根据旅游线路研究的趋势，做研究，给出的三个方案的主要作用是研究TSP问题，构造了最佳旅行商回路，优化了旅游线路，或是方案=1\*GB4㈠的费用优化，或是方案=2\*GB4㈡的时间优化，以及方案=3\*GB4㈢的双向优化。均达到了缩短行程，提高利用性价比和舒适度的目标。5.2论文实际意义的分析与评价从内涵来说，研究十个景点的旅游线路[22]：(1) 使在东部旅游的国内的旅游者获得更佳的游览效果；(2)便于旅游活动的组织与管理；(3)便于旅游者有目的地选择、安排自己的旅游活动，避免“漫游”；(4)有利于发挥各旅游点的功能以及让旅游者合理利用时间；(5)便于旅游者有计划的支配旅游费用；(6)有利于旅游部门组织接待等从外延来说，研究十个景点的旅游线路：文章形成了考虑几个景点游览综合各方因素（有所简化）的模型，在考虑其他任何多个景点旅游线路时无论在距离，时间，费用上如何变化都有一定实用性。但其他景点，具体的各种因素中如果是本文简化过的，但确对旅游者心理或游览时间、费用等有较大影响的，需作额外考虑[15]。6附录以下是利用Lingo软件，Hamilton求解,得出最短有向路[5]sets:cities/1..11/:level;!level(i)=thelevelofcity;link(cities,cities):distance,!Thedistancematrix;x;!x(i,j)=1ifweuselinki,j;endsetsdata:!Distancematrix,itneednotbesymmetirc;distance=07010010511570100401137017070015083171125732031651161161001500120126130182168180170240105831200581001871411411502481151711265809723515941111275701251301009702014955622281007318218723520107010840804020316814115949700137411831131651801414155108137075234701161701501116240417509317011624024827522880183234930;enddatan=@size(cities);!Themodelsize;!Minimizetotaldistanceofthelinks;min=@sum(link(i,j)|i#ne#j:distance(i,j)*x(i,j));!Forcityi;@for(cities(i):!Itmustbeentered;@sum(cities(j)|j#ne#i:x(j,i))=1;!Itmustbedeparted;@sum(cities(j)|j#ne#i:x(i,j))=1;!level(j)=levle(i)+1,ifwelinkjandi;@for(cities(j)|j#gt#1#and#j#ne#i:level(j)>=level(i)+x(i,j)-(n-2)*(1-x(i,j))+(n-3)*x(j,i);););!Makethex's0/1;@for(link:@bin(x));!Forthefirstandlaststop;@for(cities(i)|i#gt#1:level(i)<=n-1-(n-2)*x(1,i);level(i)>=1+(n-2)*x(i,1);方案1线路结果：Globaloptimalsolutionfound.Objectivevalue:770.0000Extendedsolversteps:0Totalsolveriterations:148X(1,3)1.000000100.0000X(2,1)1.00000070.00000X(3,4)1.000000120.0000X(4,5)1.00000058.00000X(5,9)1.00000041.00000X(6,8)1.00000049.00000X(7,11)1.00000080.00000X(8,10)1.00000041.00000X(9,6)1.00000055.00000X(10,7)1.00000040.00000X(11,2)1.000000116.0000方案2线路结果：Globaloptimalsolutionfound.Objectivevalue:19.20000Extendedsolversteps:0Totalsolveriterations:723X(1,1)0.0000000.000000X(1,3)1.0000001.500000X(2,7)1.0000001.830000X(3,4)1.0000001.170000X(4,2)1.0000001.670000X(5,6)1.0000001.500000X(6,11)1.0000002.330000X(7,5)1.0000001.000000X(8,1)1.0000001.700000X(9,8)1.0000002.750000X(10,9)1.0000001.920000X(11,10)1.0000001.830000方案3线路结果：Globaloptimalsolutionfound.Objectivevalue:1880.000Extendedsolversteps:0Totalsolveriterations:842X(1,1)0.0000000.000000X(1,10)1.000000205.0000X(2,4)1.000000128.0000X(3,5)1.000000166.0000X(4,3)1.000000165.0000X(5,9)1.000000131.0000X(6,8)1.000000129.0000X(7,11)1.000000240.0000X(8,1)1.000000120.0000X(9,6)1.000000145.0000X(10,7)1.000000175.0000X(11,2)1.000000276.00007参考文献[1]曾年,刘轩辰.<旅游业:国内游每年26.4亿人次>.今日中国.2012,11(61):17-20[2]吴国清.旅游地理学.上海:福建人民出版.2007.173-185[3]吴国清.旅游线路设计.北京:旅游教育出版社.2006.20-27[4]吴国清.线路设计原则.搜搜问问.2013,/view/19d63d0c4a7302768e993927.html[5]钱颂迪.运筹学.北京:高等教育出版社.2003.456[6]韩中庚.数学建模竞赛.北京:科学出版社.2007.126-146[7]谢金星,薛毅.优化建模与LINGO软件.2005.302-304[8]姜启源,谢金星,叶俊.数学模型.2003.68[9]王美香,杨继奎.旅游线路优化设计探讨.决策与信息2012,(3):167-169[10]王徐民,方玉平,张慧慧.旅游线路优化设计.中国西部科技.2011,10(24):35-36[11]蒋满元,唐玉斌.<旅游景区的旅游线路优化设计问题探讨>.湖南财经高等专科学校学报.2009,25(2):39-41[12]楚义芳.<关于旅游线路设计的初步研究>.旅游学刊.1992,7(2)[13]李黎.<基于ILOG组件的线路优化平台设计和实现>.学位论文.2006,[14]王战友,李强,黄利平.<基于数学模型的旅游线路优化设计>.企业导报.2011,12[15]黄金琳.<基于游客出游行为的旅游线路开发研究综述>.芜湖职业技术学院学报.200911(3)[16]刘倩.<旅行社旅游线路节点设计分析>.西北大学学位论文.2006[17]HYPERLINK错误！超链接引用无效。.<旅游目的地系统空间结构模式探究>.HYPERLINK错误！超链接引用无效。.2007,3:56～60[18]史小艺.<旅游线路的优化设计>.重庆文理学院学报.2012,31(1)[19]Jones.<AtouristDestination:theroyalGorgebridge>.CivilEngineering.2011[20]Hart,Deanna.<Thecenterofattention.AmericanCity&County>.2007,122(10)[21]Schirmbeck,E.,1983,Restaurants.NewYork:ArchitecturalBook[22]Leipir,N.,1990,Touristattractionsystem.AnnalsofTourismResearch,17(3)8致谢现在，我害怕时间转身，因为它一旦这样做，我的大学四年就只有祭奠的份了。历历在目的是报到的第一天，学姐把我从校门口带进了学堂。学兄学姐们把以前的经验和教训当作花粉不断采集，然后酿成蜂蜜，送给了我，他们那样的可爱。每当在生活或心理上遇到“妖怪”时，辅导员这个奥特曼，总是如闪电般出现来消灭它们。今天的太阳娇艳而不灼烈，光线慢慢地穿过楼间从身后照过来，注视着我，温暖着我。忽然觉得，太阳好像我的父母亲。最重要的人是老师这个神一样的动物。为什么我每个冥思苦想而得不到答案的问题，您都会了如指掌？！为什么我每个迫切解决而又不能的题目，您都能提供解决的方案？！为什么您在做了这些难以想象的困难和复杂的事情后，还是那样潇洒和淡定，为什么？！四年中，在川师这片土地上，时时有太阳温暖着我，吃着饱含把或“欢”或“苦”等滋味酿成的蜂蜜，遇到怪兽准有奥特曼来帮忙，还有神护佑着我。四年前，我的世界有一万平方公里大。四年后，它变成了一个半径一百三十亿光年的天球。世界中主要认识的深化还是在地球表层：在自然方面，地球概论、地质地貌、气象与气候、水文、土壤、植物、环境、中国自然、世界自然、生态以及自然资源等；在人文方面，人文地理、GIS、经济、城市、旅游以及灾害等。从地球综合的到部门的各个方面加以认识。可能是上帝为了让我加深认识，在刚进校的三个月里，我的迅速“膨胀的世界”发生了一次地震，震级为10级。自认为是个完人的我，在与同学的竞争和比较中落败，并被人从班级的交际的中心用污言秽语踢到了边界，从开始知道在边界，到后来认识边界，到最后从边界重新认识自我，我的名字从原来的Utopia变成informed.在处理人际关系上变得更有智慧了。现在，时间转身了。那么，你就快转身吧！因为你若不这样做，就会看到断肠人，在天涯。基于C8051F单片机直流电动机反馈控制系统的设计与研究基于单片机的嵌入式Web服务器的研究MOTOROLA单片机MC68HC（8）05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究基于模糊控制的电阻钎焊单片机温度控制系统的研制基于MCS-51系列单片机的通用控制模块的研究基于单片机实现的供暖系统最佳启停自校正（STR）调节器单片机控制的二级倒立摆系统的研究基于增强型51系列单片机的TCP/IP协议栈的实现基于单片机的蓄电池自动监测系统基于32位嵌入式单片机系统的图像采集与处理技术的研究基于单片机的作物营养诊断专家系统的研究基于单片机的交流伺服电机运动控制系统研究与开发基于单片机的泵管内壁硬度测试仪的研制基于单片机的自动找平控制系统研究基于C8051F040单片机的嵌入式系统开发基于单片机的液压动力系统状态监测仪开发模糊Smith智能控制方法的研究及其单片机实现一种基于单片机的轴快流CO〈,2〉激光器的手持控制面板的研制基于双单片机冲床数控系统的研究基于CYGNAL单片机的在线间歇式浊度仪的研制基于单片机的喷油泵试验台控制器的研制基