Palabras clave
tourism
routes
TSP
vehicle routing problem
multiattribute models
Decisiones
turismo
rutas
TSP
problema de ruteo
modelos multiatributo
Cómo citar
Resumen
La contribución de este trabajo es presentar como una serie de técnicas de Investigación de Operaciones, pueden contribuir a preparar un viaje más placentero a un turista que visita una región determinada.Las técnicas involucradas son los modelos multiatributos, el problema del agente viajero, el problema de ruteo y el problema de ruta más corta. De lo anterior el objetivo de esta investigación es crear un algoritmo que, a partir del orden de preferencia obtenido a través de un modelo multiatributo, que para un visitante tienen un conjunto de parajes turísticos, le indique cuál o cuáles visitar y cuáles son los corredores turísticos a seguir, para que le proporcionen mayor satisfacción, de acuerdo con las restricciones por ´el establecidas
Citas
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).