摘要
这项工作的目的是介绍一系列运筹学技术如何有助于为前往某个地区的游客准备更愉快的旅行。涉及的技术是多属性模型，旅行社问题，路由问题和最短路由问题。
该模型指示了要参观的地方和要遵循的旅游走廊，以便根据其建立的限制提供更高的满意度。
抽象
本文的目的是介绍一系列运筹学技术如何为访问某个地区的游客准备愉快的旅行。涉及的技术有：多属性模型，旅行商问题，车辆路线问题和路线较短问题。
该模型根据游客建立的约束条件来指示要参观的地方和要遵循的路线，从而提供更高的满意度。
介绍
随着通信媒体的发展，越来越多地促进信息的处理，已经实现了那些希望访问，特别是出于旅游目的访问的国家，城市，地方或地方，每天都变得越来越苛刻，无论作为您拜访的原因，请务必确定一系列希望您在旅途中得到满意的方面，以使这些过程更加令人愉悦，为此，必须在不同的地方希望接待游客，为这位游客做好准备并做出努力最大化可以提供的满意度。
当谈到最大化甚至游客满意度时，它建议进行运筹学，因此出现了一个问题，即是否不可能使用算法来最大化以某些明确定义的目的访问的游客的满意度。某个地方。为了回答这个问题，本研究的目的在于：创建一种算法，该算法根据偏好的顺序（通过多属性模型获得），针对一个访问者拥有一组旅游景点，指示出该访问哪个或哪个站点，以及这些是您可以遵循的旅游走廊，因此，根据其建立的限制条件，它们可以使您更加满意。
旅游
旅游业不是一门科学（Buollón，1990；Dávila和Di Campo，1997），因为旅游业不是从理论中诞生的，而是从自然产生的，而其组成部分却是物质的而不是理想的。但是，旅游业有其规则，因此，要使旅游业存在，用户就必须远离他们通常的住所至少一天，并在除旅游场所以外的地方过夜。
您的惯常住所。另一方面（Cárdenas，1991），建立了接受性旅游和内部旅游，后者相对于一个国家的居民，而前者是指一个国家中其他国家的居民到达时发生的旅游。为了在其中停留有限的时间。
要强调的另一个概念是对旅游空间的引用，例如旅游景点的存在和地域分布，在这种情况下，我们可以说一个旅游区，旅游区或旅游中心，具体取决于该空间影响的大小和面积。
还应强调旅游走廊的概念，这是区域，区域，中心，景点，接受性旅游的入境口岸和国内旅游的原产地之间的联系方式，这是赋予游客空间结构。将从路线问题的角度分析这些走廊，这是在本工作的概念框架中要讨论的下一个方面。
路线问题
接下来，将讨论路线问题，尤其是建立旅游路线时最感兴趣的问题：最短路线问题，路线问题和旅行者代理问题。
更短的路径问题
尽管可以提供其他一般性，但通常可以这样说：如果在网络R（V，E，d）中，其中d是一个称为距离的幅值函数，则E表示有向弧或边的集合，而V表示顶点的集合或节点，您想了解以下方面：
- V的任意一对顶点之间的最短路径，完全定义的一对顶点之间的最短路径（x，y）或其中一个顶点之间的最短路径，可以表示为原点或根
路由问题
通常被称为车辆路线问题，可以说它包括拜访一组客户，使用一组车队，尊重这些车辆的限制以及客户，驾驶员的限制等等，其最终目的是使操作成本最小化，这通常涉及使行进距离和所用车辆数量最小化，同时考虑到车辆离开一个地方并返回同一地方。
旅行社问题
旅行推销员问题是商业访客的典型问题，他们从原产地（根节点）开始，必须一次且只能一次访问一组城市（图的其余顶点），然后返回到原始节点，条件是根据测量参数的总行程是最小的。
尽管已经有一个最佳的解决方案，但即使对于许多城市，旅行代理商的问题及其变化仍在坚持研究中，其中两个变化对于这项工作至关重要：旅行代理商最大化的问题和多重问题旅行社。
旅行社最大化问题
最大化的旅行代理商问题不像最小化的旅行代理商问题那样普遍，这是很自然的情况，但是，它的存在仍然很有趣，通常可以指出，当您要进行最大旅行时，是最大化旅行社问题的一个有趣案例是，一家公司在一个城市的不同地点，一个国家的不同城市甚至一个大陆的不同国家举办音乐会或巡回展览，因为公众的一部分可能在邻近的城镇，立即返回到该环境并不是很有趣，但是恰恰相反，它尽可能地远离时间，对此，他们对最小路径感兴趣，而不是对最小路径感兴趣。
结论
第一个结论是可以由一组运筹学工具进行整合以解决日常问题，例如建立使游客满意度最大化的旅游路线。
不仅需要谈论容易想到的较短路线的问题，还需要谈论路线或旅行社的问题，通过它们可以允许更好的层次结构，从而以更合适的方式选择两个地方代表最大的满足感，例如提供满足感的路线。
除了满意度的量度外，还应该发表评论，满意度的量度虽然是一般性的，但实际上是针对每个人的，直接测量并由他表示，它满足某个地方或游客通道的满意度。
另一方面，应该强调灵活性，因为每个游客
它是独立处理的，就像您访问的每一天一样，可以有不同的持续时间，您甚至可以将早上与下午和晚上分开，或者将下午和晚上或早上和下午结合起来，而无需这意味着没有困难。
除了上面提到的灵活性外，还应该注意的是，运营研究可以帮助我们估算每天拜访的实际时间，估算的每日满意度以及总的满意度，尽管这种满意度的规模已经存在据说，适合每个游客。
应当间接强调两个变体的使用，尽管是间接的。当管理时间约束时，旅行代理，最大化满意度时的最大化旅行代理以及具有多个限制因素的多个旅行代理的问题。
参考书目
- Applegate，D。Bixby，R.；Chvatal，V.; 库克，W。Helsgaun，K.（2004年），“瑞典的最佳之旅” Belfiore P.，PatriciaY。Yoshizaki YH（2006）“用时间窗和分批交货分散搜索不同种类车队的车辆路线问题”，《产品》（Producao）16（3）：455-469.Boullón，R.（1990）。旅游和娱乐活动特里亚斯，墨西哥Cardenas，F.（1991）
