旅行社的旅游线路优化设置问题探讨

旅行社的旅游线路优化设置问题探讨

旅行社的旅游线路优化设置问题探讨

蒋满元

（广西财经学院，广西南宁５３０００３）

摘要：尽管在旅游线路的设计过程中需要解决的问题很多，但从优化的角度而言。如何设计出一条能实现出发地与目的地间的最短路径目标，便是其中的最为关键性的一个问题。由于不同的交通方式的不同组合能对应着不同的路程、时间与成本问题，因而，如何通过有效的选择来形成最佳的旅游线路也就有了相当的必要性。此外，在旅游线路设计与安排过程中．旅行社除了要合理安排和规划旅游线路的长度以力求不走回头路、不走冤枉路和形成有效的闭合回路外，还需充分考虑到其中的线路在时间安排上的合理问题；否则，再好的线路安排也会失去其内在的价值与影响力。

关键词：旅游线路优化；最短路径问题；周游型旅游线路；旅行商问题中图分类号：Ｆ５９

文献标识码：Ａ

文章编号：１００４—２９２ｘ（２００８）０４—０００７—０３

旅行社在组织旅游过程中的线路设置及优化问题看似一个十分简单的现实问题，其实却是一个涉及面相当广泛的系统工程。事实上，作为旅游活动的主要组织者与承担者以及连接旅游事业发展过程中的相关生产者和消费者的重要的桥梁与纽带。旅行社在经营中出售的产品其实也就是我们通常所讲的旅游线路问题。旅游线路问题设计与解决的好坏与否，不仅对于提升旅游事业的服务质量具有重要影响，而且也对旅游事业的可持续发展具有重要意义。

一、旅游交通线路的优化问题探讨

一般说来，旅行社在安排旅游者的旅游活动时。均需对旅游的线路问题进行科学的设计与规划。尽管在旅游线路的设计过程中需要解决的问题很多。但从优化的角度而言。如何设计出一条能实现出发地与目的地间的最短路径目标，便是其中的最为关键性的一个问题。

考虑到寻找两点间的最短路径问题不仅在旅行社的线路设计中经常遇到，而且也对旅行社提升自身的行业竞争力具有重要影响；因而，在旅游义务的开展过程中，可以说任何一家旅行杜均会高度地重视这样的一种旅游线路的设计与规划问题。旅游线路的设计问题看似简单，其实，真正做起来却并非如此。出行过程中。涉及到一、二个目的地的线路的设计问题都很复杂，那么目的地多且又比较分散，线路的优化设计问题就更非易事。总之，由于实践中不同的交通方式的不同组合能对应着不同的路程、时间与成本问题，因而，如何通过有效的选择来形成最佳的旅游线路也就有了十分重大的理论与实践意义。

目的地多且分散，那么线路的优化设计问题无疑也会相当

复杂；不过，就算是只涉及一个目的地的情况，问题解决起来也并非十分的简单。图ｌ即是十分简单的线路设计例子。

≥、／／＿＜＼

圈１交通线路优化中的曩短线路问题

在这里，从景点０出发至景点Ｔ中间共有Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ八个中间点；在这种情况下，怎样寻找出Ｏ至Ｔ的最短线路。其实并不简单；尤其是其中的节点数量进一步增加，情况并非简单的笔算或观察能够得出，相反需应用运筹学中的最短线路问题来进行求解。尽管现在许多的地理信息系统

都设计出了这样一个最短线路设计模块，但最终的选择仍非易

事。

在决策优化理论中，由于一个决策模型一般包含了自然状

态、策略和损益值三个基本要素，因而本例的最短路线问题的

数学模型又可表示如下：由于每段路的长度就是客观存在的自然状态，因而作为模型的参数便应是各边对应的长度权重ｗｉ；尽管每段路的长度并非决策者能够改变之现实，然而各段路之间如何组合以及每段路程是否包含在结果方案中却又是决策者可以控制的，这一点就又构成了需要求解的决策变量】【ｊ（１表示该路段被选中；Ｏ表示未被选中）；目标函数则为总路程（被

收稿日期：２００８—０４—２８

基金项目：国家社会科学基金项目（０７Ｂ吖１３７）研究成果之一。

作者简介：蒋满元（１９６５一），男，湖南永州人。博士，教授，硕士生导师，主要从事区域经济学、资源与环境经济学、政府经济学研究。

・７・

　

技术经济与管理研究２００８年第４期

选中的各段路程之和）最小（具体见表１）。

表１最短路线问题的数学模型

－

目标函数：Ｍｉｌｌ（∑】【ｉ×ｗｊ）；

ｌ。ｌ

其中，＇【ｉ表示各边对应的决策变量，ＷＩ表示各边之长度，ｎ为节点数。约束条件ｌ：所有决策变量拍为二分变量，即其取值只能为。或１约束条件２：出发点的净流量＝１（节点的净流量＝流出量一流入量）约束条件３：中间节点的净流量＝ｏ（节点的净流量＝流出量一流入

量）

约束条件４：目的地节点的净流量＝一１（节点的净流量＝漉出量一流

入量）

具体计算结果为：最短路径为０一Ａ—Ｂ－＿ｌ卜＿卜－Ｔ；最短

路程为１９。

实践中考虑到最优化的模型又是可以进行动态调整的，因此，这里还可进一步地讨论如下的三个问题：一是修改参数。原因在于，不仅作为实体的道路可以使用这个模型，而且旅行杜在做时间安排时也可以使用这个模型；唯一的变动是将各边的权重改为时间即可。二是增减决策变量。例如在图ｌ中，一旦ＡＢ段发生了交通事故，我们即可将此段路程从模型中删除（当然在这里也还有更简便的方法，那就是将１改成１００或１０００：原因在于：走不通的路，其长度就相当于无穷大，而１００或１０００相对于其他路程的长度来就好似无穷的大）；同样道理，实践中如果新辟了道路，也可以增加边和边对应的权重。三是更改目标函数。事实上也正是由于上述的最优化模型是可以进行动态调整的，因而实践中只要是有起点和终点的线形、线路问题均可考虑使用本模型。

二、周游型旅游线路的优化问题探讨

由于周游型旅游线路的优化问题比较复杂，因而为分析的方便。我们在这里有必要设定两个基本前提：首先是由于我们考虑到形成闭合回路乃是组成旅游网络的一个非常重要的方面，因此在这里我们也就只对如何形成一个闭合的最短环路问题加以探讨。其次是由于最短线路问题并不需要所有的节点都包含在考虑的路径中，因而我们在这里讨论的重点应是怎样由出发地出发而途中必须不重复地游遍所有的景点并最后回到出发地的闭合回路问题。

尽管在旅游线路的优化设置问题上，上述情况常常能够遇

・

８

・

　

到；然而，真正地解决起来，情况却显得十分的复杂。原因在于，实践中如果有ｎ个景点两两相连，那么也就有（ｎ一１）／２

条路线需要考虑；事实上也正是由于情况如此的复杂，因而也就产生了一系列至今也未能解决的ＮＰＣ类问题。尽管如此。我们在这里仍为其构建起了一个基本的分析框架（具体见表２）。

当然，与我们前面所讲的最短路线问题的数学模型一样，这里的旅行商问题的数学模型也可以进行适当的动态调整。首先，必游路径。在旅游线路设计与优化过程中，常常会遇到某段路程必须要包含在结果线路中的情况。面对这种情况，一般有两种处理办法：既可以将其作为一个约束条件加入最优化模型（也可以说是把这条边对应的决策变量改为常量参数）；也可以把这段路的路程设为“０”

（这一点与最短路程问题把“被阻

断的路的长度设为无穷大”的逻辑是一致的）。原因在于“必须包含的路”与“必须不包含的路”这两者的情况是相互对应的。其次。这个模型也可以求总路程最长的闭合回路。在这里，只要把目标函数略作调整（求最小值改为求最大值），然后重新计算即可。此外，与最短路程的模型相似，这里也还可以求最小成本和最短时间问题。最后，本模型同样适宜于旅游景区。在游览过程中，既然一般游客均想走重复的线路，因而，旅游景区在向游客推荐游览线路时，也就可以借助于本模型。

三、旅游路线与旅游时间表制定问题探讨

在旅游设计与安排过程中，旅行社除了要合理安排和规划旅游线路的长度以力求不走回头路、不走冤枉路和形成有效的闭合回路外，还需充分考虑到其中的线路在时间安排上的合理问题；否则，再好的线路安排也会失去其内在的价值与影响力。事实上正是有鉴于此，人们常说：真实的旅游线路是具有时间、空间、成本和内容的四维结构的行程时间表。

表３是一个示例的旅游行程安排表。透过这份表我们不难发现，旅行社在安排行程时一般既要考虑时间段，同时也要考虑相应的时间点问题。时间段包括游览景点的时间、路上交通的时间和等待的时间；这三类时间段尽管是不确定的，然而由于其可能符合某种随机概率分布，因而依据相关的历史数据，我们仍可进行粗略的估测。时间点包括相关景点的开放时间及关闭时间（如动物的表演时间及电影的开始时间等）、交通工具的运行时间（如火车的开车时间、航班的起飞时间等）等等；与时间段有别，时间点一般是确定性的、可预见的和不易改变的。由于这个例子过于粗糙，因而这里也就不便给出一个具体的数学模型。尽管如此，实践中我们还是可以把动态模拟的方法应用到这类问题中，通过用计算机模拟一个或多个分布来具体讨论在一定的概率保证下的相关策略的优化问题。

表３旅行时间表（示例）

时间

活动

８：００－一８：３０乘车至海底世界８：３伊一１０：３０游览海洋博物馆１０：５伊一１１：３０

在水景公园看立体电影１１：４ｃ卜一１２：００

秉车至好运来大酒店

旅行社的旅游线路优化设置问题探讨

四、旅游流量的优化问题探讨

旅游景区的旅游流量问题不仅关系到旅游服务质量的提高以及旅游企业经济效益的好坏，而且也在相当程度上影响到景区的环境状况以及旅游事业的可持续发展，因而，为促进旅游事业的持续发展以及更好地满足人们对高质量的旅游产品的需求，现阶段采取有效措施来实现旅游景区旅游流量的优化配置有着相当重要的理论与现实意义。

旅游景区旅游流量的优化问题实践中解决起来尽管十分复杂，然而，只要我们能做到景区与旅行社之间实现实时与动态的沟通，那么一个科学、合理、有序的旅游局面就会出现（事实上，此类举措与国家旅游局在旅游黄金周期间及时公布各景区、车站的情况并进而实现合理分流局面的逻辑是一致的）。为利于对此方面问题的分析，我们下面再通过一个例子来加以具体的探讨。

图２代表的是某一景区的景点布局情况。由于受旅游资源本身条件的制约，区内的各个景点及线路均有一定的容量限制。现假设从入口进入景区后有３条路线分别通往Ａ、Ｂ、ｃ三个景点；之后，去到Ａ、Ｂ两个景点的游客可以到达景点Ｅ；Ｂ、ｃ两处景点可通往景点Ｄ，而Ｄ、Ｅ的游客则可到达景区内最具吸引力的景点Ｆ；景点Ｆ与出口处直接相连。基于如上之假设，我们这里可讨论一下如何通过安排游客线路来实现每天接待的游客数量最多。

的生态容量。具体应用中，借助于图表中的最大流量问题可以有效地饵决此类问题。此外，为有利于对问题的分析，我们这里还假设了游客主要是为了游览Ｆ景点、而不是为了游览景区内的所有景点（否则便属旅行商的问题了），同时，。在游览过程中，游客们还不会走回头路（当然。这种假设的局限性还是比较明显的；原因在于：一方面分析中有旅行商的合作更能提高分析的准确性，另一方面游览中要使游客们不走回头路实际上也是很难操作的）。

五、一般性结论

尽管分析中我们分别讨论了最短线路的优化问题、旅行商的问题以及旅游路线与旅游时间表的制定等相关问题，然而就其对旅行线路的优化设计这一大问题来说，上述三方面的问题其实又是有着密切内在联系的。相比较而言，旅行商的问题比最短线路的优化问题要复杂得多；而设计过程中的环形线路问题又要比线形线路问题难处理得多；当然，其中如果再加入对时间因素的考虑、尤其是在引入了相关的一些随机变量后。情况就会变得更加的复杂。为了分析与说明问题的方便，文中按照运筹学理论的分类讨论了利于线路的优化问题，然而事实上。每一个实际的应用都需对相关的所有因素进行综合的考虑；就本文的探讨而言，其进行的主要是一种理论上的推导且针对的也只是一类问题而非某一个具体问题。既然如此，实践中针对任何具体的问题分析，我们也就有必要结合管理者的经验和需

Ｂ

～５、。ｉ！

ＡＰｒｏｂｅ

ｏｎ

／Ｅ＼

求并进而在对大量的细节问题进行全面分析的基础上来进行；否则，所谓的“真正地解决旅游线路的优化设计等方面的问题”就只能是一句空话。

Ｏ

／／‘＼０

【参考文献】

【ｌ】杜江．旅游管理硕士论文文库（２００４）【Ｍ】．北京：旅游教育出版社，２００５．

【２】张朝枝．旅游与遗产保护【Ｍ】．北京：中国旅游出版社。２００６．

【３】楼嘉军．旅行社经营管理［Ｍ】．上海：立信会计出版社，２００４．

如图２所示，图中箭头上的数字表示每条线每天最多通过的游客数量（单位：千人，每天），Ｆ到出口的路径上没有数字，表示在这里没有流量的限制；目标是使每天能接待的游客数量最多，而相关的约束条件只是各个景点的游客数量小于该景点

【４】陶庆华，刘玉琴．旅行社与寡头垄断型景区门票价格博弈分析——基

于双方叫价拍卖模型叨．技术经济与管理研究，２００ｒ７，６．

【５】杜江．中国旅游企业经营的国际化［嗍．北京：旅游教育出版社．２００６．

【６】魏小安．中国旅行社发展现状与对策研究【Ｍ】．北京：旅游教育出版社，

２（）（）４．

ＴｏｕｒｉｓｍＬｉｎｅｏｆＴｍｖｄｓｅｎ，ｉｃｅＯｐｔｉｌｎｉｚａｔｉｏｎＥｓｔａｂｌｉｓｈＰｒｏｂｌｅｍ

ＪｎＮＧＭ柚—Ｙｌ瞄ｎ

（Ｄｅｐ釉ｅｍ

Ａｂｓｔｒａｃｔ：Ｔｏｕｒｉ８ｍ

ｏｆ

Ｉｎｔｅｍａ嘶衄ｌ

Ｅ∞咖ｙａ耐Ｔｍｄｅ，ＧＩＩａｎｇ菇Ｆｉｎ：岫ｄａｌｃｏⅡｅ寥，Ｎ柚Ⅱｉｌ唱５３０∞３，ｃ蚰阻）

０ｆｔｏＩｌｒｉｓｍ∞ｅｎｅ阳ｈｔｅ

ｔｏ

Ｂｃｅｎｅ．Ａｂｏｕｔｔｏ面ＢｍｌｉｎｅｏＩ坩ｒｒ枷ｏｎｐｍｂｌｅｍ，“ｎｅｅｄｓｃｅｎｅ柚ｄ砌ｓｍ丑ｏｗ叩ｔｉｍｉ髓ｄ∞ｏｆｏｎｌｙ哪ｉｄｅｒ枷ｓｄｃ肌ｄ

ａｒ刁虹ｎｇ，ｂｕｔａｌｓＤ啪ｉｄｅｒ嘲ｔ枷ｕｅｎｃｅ，∞，ｃｒｉｔｉｃａｌｏｂｊｅｃｔｆｕｎｃ６叩ｉｓ陀ａｌｉ∞出ｅｌｅａｓｔｍａｄ浏ｃ∞ｔ锄ｄｔｌｌｅｓｈｏｒｔｅｇｔｍａｄｔｏｔａｌｍｉｌｅａｇｅ．Ａｂｏｕｔｔ砌ｓｍｌｉｒｌｅｄｏｔｌｌｅｄｉｓ啪ｃｅｂｅｔｗｅｅｎ酏ｅｎｊｃｓｐＩ鸣ｂｕｔｃｏｎ８ｉｄｅｒｐｒｏｂｌｅｎｌ’驼ｌ即ｔａｃｃｏｒｄｉＩｌｇｃｏｎｖｅｒＩｉｅｎｔ‰ｅｖｅｒｙ∞ｅＩｌｉｃｄｅｓ石ｎａｔｉｏｎｉｎ枷ｏｎａｌ血ｎｅｔａｂｌｅ．Ａｂｏｕｔ砌ｓｍｎｏｗ叩ｄｍ妇ｉｏｎｉＩｌ砌ｓｍｏｂｊｅｃｔＭａｌｉ跫胡‰石ｖｅｌｉｎｋｂｅｔｗｅ朗咖ｒｉＢｍ∞明ｅｏｆ

ｌｉＩｌｅ叩ｔｉＩｌｌｉ枷鲫髓ｔａｂｌｉｓｈ

ｔ｝Ｉ］呛ｅｒｅｓｐｅｃｔｐｍｂｌｅｍｓｕｃｈ瞄ｍａｄｂｕ丑ｄ

Ｉｌｏｔ

０ｆ劬ｒｉｓｍ∞ｅ耻，ｌｉｒＩｅ

ｃｏＶ盱

８ｅｐ—

ｔｏ面ｓｍ

ｔｏｌｌｒｉｓｍ

ｃｄｖｅｒ

ｓｉｔｅｎｏｔｔｏｉｔｓ

８ｐｏｔ

ｔｏ

ｓｃｅｎｅ，ｃｒｉｔｉｃａｌ

ｉｓ

ｕｐ

髓ｄ咖ｅｌａ学ｅｎｃｙ．

１Ｌｅｙ

ｗｏｒｄｓ：ＴｏｕｒｉＢｍＵｍ０硼ｍｉｚ撕蚰Ｅ８ｔａｂｌｉｓｈ；ＴｈｅｐｒｏｂｌｅｍｏｆＴｍｖｅｌＳｅｒｖｉｃｅ；Ｔｈｅ肿）ｂｌ咖０ｆＴｏｕｒｉｓｍｈｎｅ；ｒｒＩｌｅ

ｐｎＤｂｌｅｍ０ｆＴｏＩｌｒｉ８ｍ

ｔ１・ａｄ口

・９・