Proposta de otimizador de rotas através de um aplicativo mobile.

Detalhes bibliográficos
Autor(a) principal: VASCONCELOS, Otávio Martins.
Data de Publicação: 2023
Outros Autores: PEREIRA, Vinicius Martins Rodrigues., REAL, Luiza Bernardes.
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089
Resumo: Com o objetivo de auxiliar pessoas físicas e empresas que não tem acesso a soluções profissionais e que precisam sair de determinada origem, visitar um conjunto de endereços e retornar a origem, esse trabalho propõe o desenvolvimento de um otimizador de rotas na forma de um aplicativo mobile. Dado os locais a serem visitados, a solução proposta apresenta uma forma mais rápida, mais curta e mais barata de realizar essas visitas. O aplicativo foi desenvolvido a partir do framework React Native. A heurística 2-opt foi implementada em JavaScript para resolver o Problema do Caixeiro Viajante e então apresentar uma boa rota a ser seguida pelo usuário. Testes preliminares mostram o potencial do otimizador em achar boas rotas em um curto espaço de tempo.
id UFCG_14363d658e828aaa6b070107f478c11f
oai_identifier_str oai:localhost:riufcg/33089
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Proposta de otimizador de rotas através de um aplicativo mobile.Route optimizer proposal through a mobile application.Problema do caixeiro viajanteLogísticaOtimização de rotasAplicativo mobile - otimização de rotasTraveling salesman problemLogisticsRoute optimizationMobile application - route optimizationEngenharia de Produção.Com o objetivo de auxiliar pessoas físicas e empresas que não tem acesso a soluções profissionais e que precisam sair de determinada origem, visitar um conjunto de endereços e retornar a origem, esse trabalho propõe o desenvolvimento de um otimizador de rotas na forma de um aplicativo mobile. Dado os locais a serem visitados, a solução proposta apresenta uma forma mais rápida, mais curta e mais barata de realizar essas visitas. O aplicativo foi desenvolvido a partir do framework React Native. A heurística 2-opt foi implementada em JavaScript para resolver o Problema do Caixeiro Viajante e então apresentar uma boa rota a ser seguida pelo usuário. Testes preliminares mostram o potencial do otimizador em achar boas rotas em um curto espaço de tempo.Universidade Federal de Campina GrandeBrasilUFCG20232023-11-22T18:00:06Z2023-11-222023-11-22T18:00:06Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089VASCONCELOS, Otávio Martins; PEREIRA, Vinicius Martins Rodrigues; REAL, Luiza Bernardes. Proposta de otimizador de rotas através de um aplicativo mobile. In: XI SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 11, 2023. Anais [...]. Campina Grande - PB, Garden Hotel & Resort, 2023. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089porVASCONCELOS, Otávio Martins.PEREIRA, Vinicius Martins Rodrigues.REAL, Luiza Bernardes.info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2023-11-28T17:50:13Zoai:localhost:riufcg/33089Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512023-11-28T17:50:13Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Proposta de otimizador de rotas através de um aplicativo mobile.
Route optimizer proposal through a mobile application.
title Proposta de otimizador de rotas através de um aplicativo mobile.
spellingShingle Proposta de otimizador de rotas através de um aplicativo mobile.
VASCONCELOS, Otávio Martins.
Problema do caixeiro viajante
Logística
Otimização de rotas
Aplicativo mobile - otimização de rotas
Traveling salesman problem
Logistics
Route optimization
Mobile application - route optimization
Engenharia de Produção.
title_short Proposta de otimizador de rotas através de um aplicativo mobile.
title_full Proposta de otimizador de rotas através de um aplicativo mobile.
title_fullStr Proposta de otimizador de rotas através de um aplicativo mobile.
title_full_unstemmed Proposta de otimizador de rotas através de um aplicativo mobile.
title_sort Proposta de otimizador de rotas através de um aplicativo mobile.
author VASCONCELOS, Otávio Martins.
author_facet VASCONCELOS, Otávio Martins.
PEREIRA, Vinicius Martins Rodrigues.
REAL, Luiza Bernardes.
author_role author
author2 PEREIRA, Vinicius Martins Rodrigues.
REAL, Luiza Bernardes.
author2_role author
author
dc.contributor.author.fl_str_mv VASCONCELOS, Otávio Martins.
PEREIRA, Vinicius Martins Rodrigues.
REAL, Luiza Bernardes.
dc.subject.por.fl_str_mv Problema do caixeiro viajante
Logística
Otimização de rotas
Aplicativo mobile - otimização de rotas
Traveling salesman problem
Logistics
Route optimization
Mobile application - route optimization
Engenharia de Produção.
topic Problema do caixeiro viajante
Logística
Otimização de rotas
Aplicativo mobile - otimização de rotas
Traveling salesman problem
Logistics
Route optimization
Mobile application - route optimization
Engenharia de Produção.
description Com o objetivo de auxiliar pessoas físicas e empresas que não tem acesso a soluções profissionais e que precisam sair de determinada origem, visitar um conjunto de endereços e retornar a origem, esse trabalho propõe o desenvolvimento de um otimizador de rotas na forma de um aplicativo mobile. Dado os locais a serem visitados, a solução proposta apresenta uma forma mais rápida, mais curta e mais barata de realizar essas visitas. O aplicativo foi desenvolvido a partir do framework React Native. A heurística 2-opt foi implementada em JavaScript para resolver o Problema do Caixeiro Viajante e então apresentar uma boa rota a ser seguida pelo usuário. Testes preliminares mostram o potencial do otimizador em achar boas rotas em um curto espaço de tempo.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-11-22T18:00:06Z
2023-11-22
2023-11-22T18:00:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089
VASCONCELOS, Otávio Martins; PEREIRA, Vinicius Martins Rodrigues; REAL, Luiza Bernardes. Proposta de otimizador de rotas através de um aplicativo mobile. In: XI SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 11, 2023. Anais [...]. Campina Grande - PB, Garden Hotel & Resort, 2023. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089
identifier_str_mv VASCONCELOS, Otávio Martins; PEREIRA, Vinicius Martins Rodrigues; REAL, Luiza Bernardes. Proposta de otimizador de rotas através de um aplicativo mobile. In: XI SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 11, 2023. Anais [...]. Campina Grande - PB, Garden Hotel & Resort, 2023. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33089
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744602337378304