Algoritmo TSP en modo Asimétrico y Simétrico para identificar las zonas turísticas de Puyo

El algoritmo traveling salesman problem TSP ha sido ampliamente utilizado en varios campos de la ciencia como optimización de algoritmos genéticos, posicionamiento de telescopios, operaciones geométricas, entre otros. En el presente trabajo se realizó un aplicativo web heterogéneo, independiente den...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Principal: Pazmiño Rayo, David Alejandro (author)
Formato: article
Publicado: 2019
Subjects:
Acceso en liña:http://dspace.uniandes.edu.ec/handle/123456789/10483
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
Descripción
Summary:El algoritmo traveling salesman problem TSP ha sido ampliamente utilizado en varios campos de la ciencia como optimización de algoritmos genéticos, posicionamiento de telescopios, operaciones geométricas, entre otros. En el presente trabajo se realizó un aplicativo web heterogéneo, independiente denominado TSP Tour Puyo, desplegado en forma local, en base al análisis discriminatorio aplicada a las preferencias de los turistas, desde el punto de ubicación del visitante de donde se obtiene una ruta administrable de recorrido óptimo, establecido para reducir el costo, administración de tiempo y búsqueda de la distancia óptima de llegada en automóvil o a pie, utilizando para ello los modos asimétrico y simétrico del mencionado algoritmo, para obtener mejores aportes se aplica sobre una base referencial de 68 registros geolocalizados en los cuales están divididos en culturales y turísticos. Por otra parte los sitios de diversión son los bares y discotecas, todos clasificados heterogéneamente de la ciudad de Puyo-Pastaza respectivamente georreferenciados para una mejor búsqueda de las rutas óptimas.