Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno
Al observar una gran diferencia de preferencias de turistas al planificar su viaje en el cual el 74% de turistas que visitan al Perú organizan su viaje por cuenta propia comparado al 26% que organizan su viaje usando un paquete turístico prediseñado, se entiende que actualmente se tiene bastante inf...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Tesis de pregrado |
| Lenguaje: | español |
| Publicado: |
Universidad Peruana Unión
2019
|
| Materias: | |
| Acceso en línea: | Enlace permanente (DOI o Handle) |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1881510094171013120 |
|---|---|
| author | Anquise Jihuaña, Yuselenin |
| author2 | Sullon Macalupu, Abel Angel |
| author_browse | Anquise Jihuaña, Yuselenin Sullon Macalupu, Abel Angel |
| author_facet | Sullon Macalupu, Abel Angel Anquise Jihuaña, Yuselenin |
| author_sort | Anquise Jihuaña, Yuselenin |
| collection | Repositorio institucional |
| description | Al observar una gran diferencia de preferencias de turistas al planificar su viaje en el cual el 74% de turistas que visitan al Perú organizan su viaje por cuenta propia comparado al 26% que organizan su viaje usando un paquete turístico prediseñado, se entiende que actualmente se tiene bastante información disponible en internet de los destinos, que la tarea de diseñar una ruta puede convertirse compleja por la cantidad de posibilidades a evaluar para un determinado número de atractivos y/o actividades, requiriendo tiempo y esfuerzo. El problema de diseñar un viaje es estudiado en la literatura con el nombre del Problema del Agente Viajero el cual trata con un criterio, la minimización de un costo (que puede ser distancias, costo en dinero, tiempo, etc.) entre atractivos turísticos. Al revisar los datos disponibles en la región de Puno se vio que aparte de las distancias también se podía recolectar datos de tiempos de duración, por lo tanto se vio la oportunidad implementar una solución a un modelo multiobjetivo considerando la distancia y el tiempo, una solución aproximada por medio de un algoritmo metaheurítico llamado NSGA-II. Para lo cual se recolectaron 200 atractivos turísticos de un inventario publicado por Ministerio de Comercio Exterior y Turismo, datos de distancias y tiempos de duración en una matriz de 164x164 atractivos. Seguidamente se implementó una solución aproximada para el modelo del Problema del Agente Viajero Multiobjetivo utilizando NSGA-II incluido en la herramienta de jMetal. Finalmente se hizo una simulación del proceso de diseño de rutas, en la cual primero se selecciona los atractivos por medio de filtros, luego pasa por el algoritmo configurado que devuelve un conjunto de soluciones de la frontera de Pareto en la cual el usuario selecciona la ruta que desea. Finalmente puede visualizar la ruta seleccionada en un mapa. |
| escuela_str_mv | Escuela Profesional de Ingeniería de Sistemas |
| format | info:eu-repo/semantics/bachelorThesis |
| id | oai:repositorio.upeu.edu.pe:20.500.12840/5507 |
| institution | UPeU |
| language | Spanish |
| linea_str_mv | Tecnología de información e innovación tecnológica |
| ocde_area_str_mv | Ingeniería y tecnología |
| ocde_disciplina_str_mv | Ingeniería eléctrica, electrónica e informática |
| ocde_str_mv | 2.02.04 |
| programa_nombre_str_mv | Ingeniería de Sistemas |
| programa_pxx_str_mv | P27 |
| programa_uri_str_mv | http://upeu.edu.pe/sys/programas/programa/ingenieria-de-sistemas |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | Universidad Peruana Unión |
| publisherStr | Universidad Peruana Unión |
| record_format | dspace |
| sede_str_mv | Juliaca |
| spelling | Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno Anquise Jihuaña, Yuselenin Sullon Macalupu, Abel Angel Planificación de rutas turísticas Problema del agente viajero multiobjetivo Búsqueda informada Algoritmos genéticos NSGA-II Al observar una gran diferencia de preferencias de turistas al planificar su viaje en el cual el 74% de turistas que visitan al Perú organizan su viaje por cuenta propia comparado al 26% que organizan su viaje usando un paquete turístico prediseñado, se entiende que actualmente se tiene bastante información disponible en internet de los destinos, que la tarea de diseñar una ruta puede convertirse compleja por la cantidad de posibilidades a evaluar para un determinado número de atractivos y/o actividades, requiriendo tiempo y esfuerzo. El problema de diseñar un viaje es estudiado en la literatura con el nombre del Problema del Agente Viajero el cual trata con un criterio, la minimización de un costo (que puede ser distancias, costo en dinero, tiempo, etc.) entre atractivos turísticos. Al revisar los datos disponibles en la región de Puno se vio que aparte de las distancias también se podía recolectar datos de tiempos de duración, por lo tanto se vio la oportunidad implementar una solución a un modelo multiobjetivo considerando la distancia y el tiempo, una solución aproximada por medio de un algoritmo metaheurítico llamado NSGA-II. Para lo cual se recolectaron 200 atractivos turísticos de un inventario publicado por Ministerio de Comercio Exterior y Turismo, datos de distancias y tiempos de duración en una matriz de 164x164 atractivos. Seguidamente se implementó una solución aproximada para el modelo del Problema del Agente Viajero Multiobjetivo utilizando NSGA-II incluido en la herramienta de jMetal. Finalmente se hizo una simulación del proceso de diseño de rutas, en la cual primero se selecciona los atractivos por medio de filtros, luego pasa por el algoritmo configurado que devuelve un conjunto de soluciones de la frontera de Pareto en la cual el usuario selecciona la ruta que desea. Finalmente puede visualizar la ruta seleccionada en un mapa. 2019-07-02 2022-05-31T21:00:48Z 2022-05-31T21:00:48Z info:eu-repo/semantics/bachelorThesis https://hdl.handle.net/20.500.12840/5507 spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/3.0/es/ application/pdf Universidad Peruana Unión PE oai:repositorio.upeu.edu.pe:20.500.12840/5507 2026-11-10T17:45:09Z |
| spellingShingle | Planificación de rutas turísticas Problema del agente viajero multiobjetivo Búsqueda informada Algoritmos genéticos NSGA-II Anquise Jihuaña, Yuselenin Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno |
| title | Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno |
| title_full | Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno |
| title_fullStr | Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno |
| title_full_unstemmed | Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno |
| title_short | Implementación de un modelo matemático para la planificación de un viaje personalizado basado en optimización multiobjetivo para los turistas en la región Puno |
| title_sort | implementacion de un modelo matematico para la planificacion de un viaje personalizado basado en optimizacion multiobjetivo para los turistas en la region puno |
| topic | Planificación de rutas turísticas Problema del agente viajero multiobjetivo Búsqueda informada Algoritmos genéticos NSGA-II |
| topic_facet | Planificación de rutas turísticas Problema del agente viajero multiobjetivo Búsqueda informada Algoritmos genéticos NSGA-II |
| url | https://hdl.handle.net/20.500.12840/5507 |
| work_keys_str_mv | AT anquisejihuanayuselenin implementaciondeunmodelomatematicoparalaplanificaciondeunviajepersonalizadobasadoenoptimizacionmultiobjetivoparalosturistasenlaregionpuno |