Proposta de otimizador de rotas através de um aplicativo mobile.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Outros Autores: | , |
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 |