Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.

Detalhes bibliográficos
Ano de defesa: 1982
Autor(a) principal: COSTA, Miguel Antonio Bueno.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727
Resumo: O objetivo principal desse estudo e o desenvolvimento de métodos que solucionem o Problema do Carteiro Chinês em grafos mistos, visando aplicações diretas na distribuição de bens e serviços públicos. Devido a essas aplicações, foram levantadas algumas restrições associadas às leis de trânsito e manobras de veículos, quando essas se fazem necessários. São apresentadas soluções que adaptam essas restrições aos algoritmos à rota final. 0 grafo original é modificado através de procedimentos heurísticos, que o transformam num grafo Euleriano,onde será aplicada a Rota Final. Todos os algoritmos, relativos a esses procedimentos e à rota final, são apresentados de uma forma estruturada, facilitando a sua compreensão e implementação. Ao final são apresentados alguns aspectos que podem ser a bordados futuramente, visando uma melhor adaptação do trabalho ao problema real.
id UCB-2_afab2ff704bc02242eee660a0b6e596b
oai_identifier_str oai:localhost:riufcg/3727
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.Methods for the construction of Eulerian routes in mixed graphs with application in the distribution of goods and services.O objetivo principal desse estudo e o desenvolvimento de métodos que solucionem o Problema do Carteiro Chinês em grafos mistos, visando aplicações diretas na distribuição de bens e serviços públicos. Devido a essas aplicações, foram levantadas algumas restrições associadas às leis de trânsito e manobras de veículos, quando essas se fazem necessários. São apresentadas soluções que adaptam essas restrições aos algoritmos à rota final. 0 grafo original é modificado através de procedimentos heurísticos, que o transformam num grafo Euleriano,onde será aplicada a Rota Final. Todos os algoritmos, relativos a esses procedimentos e à rota final, são apresentados de uma forma estruturada, facilitando a sua compreensão e implementação. Ao final são apresentados alguns aspectos que podem ser a bordados futuramente, visando uma melhor adaptação do trabalho ao problema real.The main objective of this study is the development of methods that solve the Chinese Postman Problem in mixed graphs, aiming at direct applications in the distribution of public goods and services. Due to these applications, some restrictions associated with traffic laws and vehicle maneuvers have been raised when these are necessary. We present solutions that adapt these restrictions to the algorithms to the final route. The original graph is modified through heuristic procedures, which transform it into an Eulerian graph, where the Final Route will be applied. All the algorithms, related to these procedures and the final route, are presented in a structured way, facilitating their comprehension and implementation. At the end some aspects that can be embroidered in the future are presented, aiming at a better adaptation of the work to the real problem.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRUCKER, Peter Joachim SiegfriedBRUCKER, P. J. S.ALBUQUERQUE MELO, Antonio Ildefonso de.BARROS, Evilson de Araújo.COSTA, Miguel Antonio Bueno.1982-082019-05-08T16:19:12Z2019-05-082019-05-08T16:19:12Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727COSTA, Miguel Antonio Bueno da. Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços. 1982. 106f. Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1982. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-03-14T19:07:56Zoai:localhost:riufcg/3727Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-03-14T19:07:56Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
Methods for the construction of Eulerian routes in mixed graphs with application in the distribution of goods and services.
title Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
spellingShingle Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
COSTA, Miguel Antonio Bueno.
title_short Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
title_full Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
title_fullStr Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
title_full_unstemmed Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
title_sort Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
author COSTA, Miguel Antonio Bueno.
author_facet COSTA, Miguel Antonio Bueno.
author_role author
dc.contributor.none.fl_str_mv BRUCKER, Peter Joachim Siegfried
BRUCKER, P. J. S.
ALBUQUERQUE MELO, Antonio Ildefonso de.
BARROS, Evilson de Araújo.
dc.contributor.author.fl_str_mv COSTA, Miguel Antonio Bueno.
description O objetivo principal desse estudo e o desenvolvimento de métodos que solucionem o Problema do Carteiro Chinês em grafos mistos, visando aplicações diretas na distribuição de bens e serviços públicos. Devido a essas aplicações, foram levantadas algumas restrições associadas às leis de trânsito e manobras de veículos, quando essas se fazem necessários. São apresentadas soluções que adaptam essas restrições aos algoritmos à rota final. 0 grafo original é modificado através de procedimentos heurísticos, que o transformam num grafo Euleriano,onde será aplicada a Rota Final. Todos os algoritmos, relativos a esses procedimentos e à rota final, são apresentados de uma forma estruturada, facilitando a sua compreensão e implementação. Ao final são apresentados alguns aspectos que podem ser a bordados futuramente, visando uma melhor adaptação do trabalho ao problema real.
publishDate 1982
dc.date.none.fl_str_mv 1982-08
2019-05-08T16:19:12Z
2019-05-08
2019-05-08T16:19:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727
COSTA, Miguel Antonio Bueno da. Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços. 1982. 106f. Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1982. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727
identifier_str_mv COSTA, Miguel Antonio Bueno da. Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços. 1982. 106f. Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1982. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3727
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
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013153628782592

Registros relacionados