Heurísticas para diseñar rutas eficientes aplicadas a un caso real

Abstract

[ES] La idea en la que se enmarca este TFG es encontrar la manera más eficiente de visitar un conjunto de atracciones localizadas en el parque de atracciones de Disneyland París, con la intención de invertir el menor tiempo posible en los desplazamientos entre las atracciones y los tiempos de espera que se deben realizar en cada una de ellas. Por tanto, el objetivo de este trabajo es el diseño y desarrollo de un algoritmo que, mediante técnicas propias del campo de la Investigación Operativa, estime cuál es una buena solución al problema tratado sin que el coste computacional sea excesivamente alto. Conocer la ruta que cumpla con las condiciones establecidas puede suponer una ayuda muy útil para la multitud de gente que visita el parque de manera diaria, ya que el tiempo que se ahorra mediante el seguimiento de esta ruta puede utilizarse en el disfrute de un mayor número de atracciones y espectáculos.

[EN] The idea behind the following work is to find the most efficient way to visit a set of attractions located in the Disneyland Paris amusement park, with the intention of spending as little time as possible, not only in the journeys between the attractions but also optimizing the waiting times that must be carried out in each one of them. Therefore, the aim of this work is the design and development of an algorithm that, using techniques from the field of Operations Research, estimates a satisfactory solution to the problem without the computational cost being excessively high. Knowing the route that meets the established conditions can be an extremely useful aid for the multitude of people who visit the park daily, as the time saved by following this route can be used to enjoy a greater number of attractions and shows.

[CA] Els éssers humans gastem temps en traslladar-nos d'uns llocs a uns altres. Aquest temps depén, entre altres factors, de la ruta triada. Aquest treball pretén mostrar com aplicant tècniques d'investigació operativa es pot optimitzar els temps de transport. Per a mostrar l'aplicabilitat de les tècniques es resoldrà un problema de transport emmarcat en la faceta lúdica i d'oci d'una persona. La finalitat d'aquest Treball Fi de Grau és trobar la manera més eficient de visitar un conjunt d'atraccions localitzades en el parc d'atraccions de Disneyland París, amb la intenció d'invertir el menor temps possible en els desplaçaments entre les atraccions i els temps d'espera que s'han de realitzar en cada una d'elles. Per tant, l'objectiu d'aquest treball és el disseny i desenvolupament d’algorismes heurístics que proporcionen bones solucions amb un cost computacional baix. Conéixer la ruta que complisca amb les condicions establides pot suposar una ajuda molt útil per a la multitud de gent que visita el parc de manera diària, ja que el temps que s'estalvia per mitjà del seguiment d'aquesta ruta pot utilitzar-se en el gaudi d'un nombre més gran d'atraccions i espectacles, el que comporta una major satisfacció per als visitants.