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
Autor(a) principal: COSTA, Miguel Antonio Bueno.
Data de Publicação: 1982
Tipo de documento: Dissertação
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/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 UFCG_afab2ff704bc02242eee660a0b6e596b
oai_identifier_str oai:localhost:riufcg/3727
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling BRUCKER, Peter Joachim SiegfriedBRUCKER, P. J. S.ALBUQUERQUE MELO, Antonio Ildefonso de.BARROS, Evilson de Araújo.COSTA, M. A. B.http://lattes.cnpq.br/7001161318166531COSTA, Miguel Antonio Bueno.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.Submitted by Ruth Quaresma de Freitas (ruth_quaresma@hotmail.com) on 2019-05-08T16:19:12Z No. of bitstreams: 1 MIGUEL ANTONIO BUENO DA COSTA - DISSERTAÇÃO PPGCC 1982..pdf: 15500763 bytes, checksum: 512b156cab241858e004ec290f25732c (MD5)Made available in DSpace on 2019-05-08T16:19:12Z (GMT). No. of bitstreams: 1 MIGUEL ANTONIO BUENO DA COSTA - DISSERTAÇÃO PPGCC 1982..pdf: 15500763 bytes, checksum: 512b156cab241858e004ec290f25732c (MD5) Previous issue date: 1982-08Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIMé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.1982-082019-05-08T16:19:12Z2019-05-082019-05-08T16:19:12Zhttp://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/3727info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALMIGUEL ANTONIO BUENO DA COSTA - DISSERTAÇÃO PPGCC 1982.pdfMIGUEL ANTONIO BUENO DA COSTA - DISSERTAÇÃO PPGCC 1982.pdfapplication/pdf16949991http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3727/3/MIGUEL+ANTONIO+BUENO+DA+COSTA+-+DISSERTA%C3%87%C3%83O+PPGCC+1982.pdf0b02d30fba9deb654aa098e8028040beMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3727/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/37272022-03-14 16:07:56.32oai:localhost:riufcg/3727Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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:48512024-07-01T09:59:33.689158Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.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.
dc.title.alternative.pt_BR.fl_str_mv 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.advisor1.fl_str_mv BRUCKER, Peter Joachim Siegfried
dc.contributor.advisor1ID.fl_str_mv BRUCKER, P. J. S.
dc.contributor.referee1.fl_str_mv ALBUQUERQUE MELO, Antonio Ildefonso de.
dc.contributor.referee2.fl_str_mv BARROS, Evilson de Araújo.
dc.contributor.authorID.fl_str_mv COSTA, M. A. B.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7001161318166531
dc.contributor.author.fl_str_mv COSTA, Miguel Antonio Bueno.
contributor_str_mv BRUCKER, Peter Joachim Siegfried
ALBUQUERQUE MELO, Antonio Ildefonso de.
BARROS, Evilson de Araújo.
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.issued.fl_str_mv 1982-08
dc.date.accessioned.fl_str_mv 2019-05-08T16:19:12Z
dc.date.available.fl_str_mv 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
dc.identifier.citation.fl_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
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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
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
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3727/3/MIGUEL+ANTONIO+BUENO+DA+COSTA+-+DISSERTA%C3%87%C3%83O+PPGCC+1982.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3727/2/license.txt
bitstream.checksum.fl_str_mv 0b02d30fba9deb654aa098e8028040be
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1803396549079728128

Registros relacionados