Keywords
tourism
routes
TSP
vehicle routing problem
multiattribute models
Decisiones
turismo
rutas
TSP
problema de ruteo
modelos multiatributo
How to Cite
Abstract
The contribution of this paper is to present how a series of Operations Research techniques, can contribute to prepare a pleasant trip for a tourist visiting a certain region. The involved techniques are: The multiattribute models, the travelling salesman problem, the vehicle routing problem and the problem of shorter route. The goal of this research is to create an algorithm, based on the order of preference obtained through a multiattribute model, that have a set of tourist places for a visitor, the model indicates which places to visit and which routes to follow, so that provides the greater satisfaction, according to the constraints the tourist established.
References
Applegate, D.; Bixby, R.; Chv´atal, V.; Cook, W.; Helsgaun, K. (2004) “Optimal tour of Sweeden”, en: http://www.tsp.gatech.edu//sweden/index.html, Consultada (Enero–marzo 2007).
Baucells, M.; Sarin, R.K. (2003) “Group decisions with multiple criteria”, Management Science 49(8): 1105–1118.
Belfiore P., Patricia Y.; Yoshizaki Y. H. (2006) “Scatter search for heterogeneous fleet vehicle routing problems with time windows and split deliveries”, Produção 16(3): 455–469.
Boullón, R. (1990) Las Actividades Turísticas y Recreacionales. Trillas, México.
Cárdenas, F. (1991) Mercadotecnia y Productividad Turística. Trillas, México.
Chabrier, A. (2006) “Vehicle routing problem with elementary shortest path based column generation”, Computers & Operations Research 33
Dávila V.; William A.; DiCampo C.; Giampiero A. (1997) “Generador de planes turísticos. Caso: Estado Mérida”, Trabajo especial de grado no publicado, Universidad Metropolitana, Escuela de Ingeniería de Sistemas, Caracas.
Fua, L.; Sunb, D.; Rilettc, L.R. (2006) “Heuristic shortest path algorithms for transportation applications: State of the art”, Computers & Operations Research 33.
Garn, W. (2002) “Vehicle routing problem (VRP)”, en: http://osiris.tuwien.ac.at/wgarn/VehicleRouting/vehiclerouting.html, Consultada (Enero–Febrero 2007).
González V.J; R´ıos M.R. (1999) “Aplicación del TSP en problemas de manufactura y logística en Ingenierías”, Investigación de Operaciones en Acción 2(4): 18–23.
Hermosilla, A.; Barán, B. (2004) “Comparación de un sistema de colonias de hormigas y una estrategia evolutiva para un problema multiobjetivo de ruteo de vehículos con ventanas de tiempo”, Conferencia Latinoamericana en Informática (CLEI), Arequipa, Perú.
Hernández, J.; García, M.J. (1998) “Aplicaciones de un modelo multiatributo a la distribución de productos refrigerados”, Información Tecnológica 9(4): 325–329.
Hernández, J.G.; García, M.J. (2000) “Rutas turísticas y factores multiplicativos”, X Congreso Latino-Iberoamericano de Investigación de Operaciones (CLAIO), México D.F., México.
Hernández, J.G.; García, M.J. (2003) “Modelo de solución al problema de transporte de múltiples productos con multiatributo”, Anales de la Universidad Metropolitana 3(2): 43–60.
Huber, G. (1996) Toma de Decisiones en la Gerencia, segunda edición. Trillas, México.
Moskowitz, H.; Wright, G.P. (1982) Investigación de Operaciones, 5ta edición, . Prentice–Hall Internacional, Bogotá.
Pradenas, L.; Azocar, L. (2005) “Optimal assignment program for forest rangers positioning and procedure”, Bosque (Valdivia) 26(2): 17–24.
Rao, M. R. (1980) “A note on the multiple Traveling Salesman”, Problems en Operations Research 28(3): 628–632.
Sakarovitch, M. (1979) Techniques Mathématiques de la Recherche Opérationnelle III – Optimisation dans les Reseaux. Université Scientifique et Medicale, Institut National Polytechnique de Grenoble.
Shaw, P. (1998) “Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems”, en: http://osiris.tuwien.ac.at/wgarn/VehicleRouting/CP4VRPshaw98.pdf, Consultada (Febrero–Julio 2005).