Aplicação do Algoritmo Genético Para Elaboração de Roteiros Turísticos na Serra da Ibiapaba, Ceará
Resumo
A Serra da Ibiapaba, no Ceará, desponta como uma região com grande potencial turístico no estado. Devido a isso, o presente trabalho realizou a aplicação do Algoritmo Genético (AG) para elaborar uma rota ótima,baseada na menor distância, entre um conjunto de locais turísticos da região. O problema foi modelado através de grafos e as distâncias obtidas através do Google Maps. Os resultados apontaram que o AG reduziu em ate 66,58% a distancia do roteiro inicial proposto, realizando tal função em um tempo inferiora 1,8s. Este trabalho foi utilizado como base para uma aplicação planejadora de roteiros turísticos otimizados e personalizados.
Palavras-chave:
Algoritmo Genético, Otimização, Problema do Caixeiro Viajante, Roteiros Turísticos
Referências
Adhau, S., Shinde, S., Monghal, T., and Hole, V. (2018). Globetrotter: An optimal travel sequence generator.2nd International conference on Electronics, Communicationand Aerospace Technology (ICECA 2018).https://ieeexplore.ieee.org/document/8474589.
Apache Friends (2020). Xampp apache + mariadb + php + perl.https://www.apachefriends.org/pt_br/index.html. Acessado em 23 de abril de 2020.
Aydin, A. and Telceken, S. (2015). Comparison of three search algorithms for mobiletrip planner for eskisehir city. 2015 International Symposium on Innovations in Intel-ligent SysTems and Applications (INISTA).https://ieeexplore.ieee.org/document/7276791.
Azevedo, J. N. A. (2016). Turismo de aventura no planalto da ibiapaba: A oferta de serviços nas cidades de Tianguá/CE e Ubajara/CE. Mestre em gestão de negócios turísticos, Curso de Mestrado Profissional em Gestão de Negócios Turísticos. Disponível em https://tinyurl.com/2959z23z.
Brasil, I. C. M. d. C. d. B. I. (2020). Clima. https://tinyurl.com/59n9bbc5.Acessado em 18 de marc ̧o de 2020.
Ceará, F. C. d. M. e. R. H. F. (2019). Municípios do Ceará registram temperaturas míinimas em torno dos 16°C. http://www.funceme.br/?p=5338. Acessado em 20 de março de 2020.
Chaves, A. A. (2005). Heurísticas híbridas com busca através de agrupamentos para o problema do caixeiro viajante com coleta de prêmios. Dissertação de mestrado, Pós-graduação em Computação Aplicada. Disponível em https://tinyurl.com/4e4ktfc6.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2012). Algoritmos: Teoria e Prática. Elsevier, Rio de Janeiro – RJ – Brasil, 3 edition.
Dourado, G. (2019). Ecoturismo na serra da Ibiapaba reserva experiências de conexão consigo e com a natureza. http://abre.ai/bvjI. Acessado em 30 de agosto de 2020.
Google LLC (2020a).Google my maps. https://www.google.com/maps/about/mymaps/. Acessado em 30 de agosto de 2020.
Google LLC (2020b). Web services - geocoding api. https://tinyurl.com/9y7va3nd. Acessado em 3 de abril de 2020.
Hirata, R. T. (2018). Algoritmos de otimização para problemas de roteamento. Iniciação Científica (Unicamp). https://tinyurl.com/vkyufksp.
Ibiapaba, R. M. d. (2020). Rota mirantes da ibiapaba. https://www.rotamirantesdaibiapaba.com.br/. Acessado em 18 de março de 2020.
NetworkX (2019). Networkx - network analysis in python. https://networkx.github.io/. Acessado em 22 de agosto de 2020.
Online, J. O. P. (2019). Da serra ao mar - chapada de Ibiapaba - especiais o povo. https://tinyurl.com/8fsrtyw6. Acessado em 30 de agosto de 2020.PSF, P. S. F. (2020). Python. https://www.python.org/. Acessado em 20 de agosto de 2020.
Rabahy, W. A. (2019). Análise e perspectivas do turismo no brasil. Revista Brasileira de Pesquisa em Turismo (RBTUR), 14:1–13. https://tinyurl.com/34fnu2nr.
Russell, S. and Norvig, P. (2013).Inteligência Artificial. Elsevier, Rio de Janeiro – RJ –Brasil, 3 edition.
Silva, M. M. N. d., de Freitas Silva, M. N., and de Sousa Silva, N. G. (2017).Interiorização, regionalização e internacionalização do turismo no nordeste. XV Simpósio Nacional de Geografia Urbana (SIMPURB). https://tinyurl.com/3x8zfkzj.
Simões-Pereira, J. M. d. S. (2013).Grafos e Redes: Teoria e Algoritmos Básicos. Editora Interciência, Rio de Janeiro – RJ – Brasil, 1 edition.
Tomé, L. M. (2018). Panorama do turismo no brasil e oportunidades para a região nordeste. Caderno Setorial ETENE - Banco do Nordeste, Ano 3, Nª 59. https://tinyurl.com/td9st3nt.
Tripadvisor (2020). O que fazer: Serra da Ibiapaba, CE.https://tinyurl.com/5yka2npk. Acessado em 18 de março de 2020.
Apache Friends (2020). Xampp apache + mariadb + php + perl.https://www.apachefriends.org/pt_br/index.html. Acessado em 23 de abril de 2020.
Aydin, A. and Telceken, S. (2015). Comparison of three search algorithms for mobiletrip planner for eskisehir city. 2015 International Symposium on Innovations in Intel-ligent SysTems and Applications (INISTA).https://ieeexplore.ieee.org/document/7276791.
Azevedo, J. N. A. (2016). Turismo de aventura no planalto da ibiapaba: A oferta de serviços nas cidades de Tianguá/CE e Ubajara/CE. Mestre em gestão de negócios turísticos, Curso de Mestrado Profissional em Gestão de Negócios Turísticos. Disponível em https://tinyurl.com/2959z23z.
Brasil, I. C. M. d. C. d. B. I. (2020). Clima. https://tinyurl.com/59n9bbc5.Acessado em 18 de marc ̧o de 2020.
Ceará, F. C. d. M. e. R. H. F. (2019). Municípios do Ceará registram temperaturas míinimas em torno dos 16°C. http://www.funceme.br/?p=5338. Acessado em 20 de março de 2020.
Chaves, A. A. (2005). Heurísticas híbridas com busca através de agrupamentos para o problema do caixeiro viajante com coleta de prêmios. Dissertação de mestrado, Pós-graduação em Computação Aplicada. Disponível em https://tinyurl.com/4e4ktfc6.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2012). Algoritmos: Teoria e Prática. Elsevier, Rio de Janeiro – RJ – Brasil, 3 edition.
Dourado, G. (2019). Ecoturismo na serra da Ibiapaba reserva experiências de conexão consigo e com a natureza. http://abre.ai/bvjI. Acessado em 30 de agosto de 2020.
Google LLC (2020a).Google my maps. https://www.google.com/maps/about/mymaps/. Acessado em 30 de agosto de 2020.
Google LLC (2020b). Web services - geocoding api. https://tinyurl.com/9y7va3nd. Acessado em 3 de abril de 2020.
Hirata, R. T. (2018). Algoritmos de otimização para problemas de roteamento. Iniciação Científica (Unicamp). https://tinyurl.com/vkyufksp.
Ibiapaba, R. M. d. (2020). Rota mirantes da ibiapaba. https://www.rotamirantesdaibiapaba.com.br/. Acessado em 18 de março de 2020.
NetworkX (2019). Networkx - network analysis in python. https://networkx.github.io/. Acessado em 22 de agosto de 2020.
Online, J. O. P. (2019). Da serra ao mar - chapada de Ibiapaba - especiais o povo. https://tinyurl.com/8fsrtyw6. Acessado em 30 de agosto de 2020.PSF, P. S. F. (2020). Python. https://www.python.org/. Acessado em 20 de agosto de 2020.
Rabahy, W. A. (2019). Análise e perspectivas do turismo no brasil. Revista Brasileira de Pesquisa em Turismo (RBTUR), 14:1–13. https://tinyurl.com/34fnu2nr.
Russell, S. and Norvig, P. (2013).Inteligência Artificial. Elsevier, Rio de Janeiro – RJ –Brasil, 3 edition.
Silva, M. M. N. d., de Freitas Silva, M. N., and de Sousa Silva, N. G. (2017).Interiorização, regionalização e internacionalização do turismo no nordeste. XV Simpósio Nacional de Geografia Urbana (SIMPURB). https://tinyurl.com/3x8zfkzj.
Simões-Pereira, J. M. d. S. (2013).Grafos e Redes: Teoria e Algoritmos Básicos. Editora Interciência, Rio de Janeiro – RJ – Brasil, 1 edition.
Tomé, L. M. (2018). Panorama do turismo no brasil e oportunidades para a região nordeste. Caderno Setorial ETENE - Banco do Nordeste, Ano 3, Nª 59. https://tinyurl.com/td9st3nt.
Tripadvisor (2020). O que fazer: Serra da Ibiapaba, CE.https://tinyurl.com/5yka2npk. Acessado em 18 de março de 2020.
Publicado
18/07/2021
Como Citar
COSTA, João Victor da; ARAGÃO, Anderson Passos de; VERAS, Nécio de Lima.
Aplicação do Algoritmo Genético Para Elaboração de Roteiros Turísticos na Serra da Ibiapaba, Ceará. In: ENCONTRO NACIONAL DE COMPUTAÇÃO DOS INSTITUTOS FEDERAIS (ENCOMPIF), 8. , 2021, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 25-32.
ISSN 2763-8766.
DOI: https://doi.org/10.5753/encompif.2021.15947.
