Métodos para construção de rotas eulerianas em grafos mistos com aplicação na distribuição de bens e serviços.
Autor(a) principal: | |
---|---|
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 |