Planejamento de rotas dirigidas com base no problema de roteamento humano

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Rodrigues, Rafael Emidio Murata lattes
Orientador(a): Vega, Ítalo Santiago
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: Pontifícia Universidade Católica de São Paulo
Programa de Pós-Graduação: Programa de Estudos Pós-Graduados em Tecnologias da Inteligência e Design Digital
Departamento: Faculdade de Ciências Exatas e Tecnologia
País: Brasil
Palavras-chave em Português:
Otimização combinatória
Problema de Roteamento de Veículos - PRV
Problema de Roteamento Humano - PRH
Palavras-chave em Inglês:
Combinatorial optimization
Vehicle Routing Problem - VRP
Human Routing Problem - HRP
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS
Link de acesso: https://tede2.pucsp.br/handle/handle/21510
Resumo: In our lives, we constantly move in streets and neighborhoods. In general, we consider time and (or distance) when planning the route. However, their solutions may face complex problems arising from the different possibilities of solutions. Similar to route planning, the Vehicle Routing Problem was introduced by George B. Dantzig and John H. Ramser in 1959 and consists of delivering gasoline to several fuel stations; at first a mathematical proposal, later became an algorithmic approach, for planning of routes of delivery of products in an optimized way (searching the "shortest path"). Although, during the search of shortest path, they are limited to the use of the streets. In this context emerges the Human Routing Problem, such an approach is not limited to streets, but makes use of all possible paths, by vehicles and humans. Such a problem can be observed in route planning at airports, museums and a supply chain company that wants to optimize the route of delivery of its products and increase customer satisfaction. Based on the Vehicle Routing Problem, the Human Routing Problem will be proposed. Its problematic will be demonstrated in a prototype, capable of assisting in the planning of human routes and three use cases. Ideas of Human Routing Problem had inspiration in the collective foraging insects
id PUC_SP-1_844cfa4dd09d7059c65eca0c477e01d7
oai_identifier_str oai:repositorio.pucsp.br:handle/21510
network_acronym_str PUC_SP-1
network_name_str Repositório Institucional da PUC_SP
repository_id_str
spelling Vega, Ítalo Santiagohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8320508A0Rodrigues, Rafael Emidio Murata2018-10-19T11:51:51Z2018-08-30Rodrigues, Rafael Emidio Murata. Planejamento de rotas dirigidas com base no problema de roteamento humano. 2018. 82 f. Dissertação (Mestrado em Tecnologias da Inteligência e Design Digital) - Programa de Estudos Pós-Graduados em Tecnologias da Inteligência e Design Digital, Pontifícia Universidade Católica de São Paulo, São Paulo, 2018.https://tede2.pucsp.br/handle/handle/21510In our lives, we constantly move in streets and neighborhoods. In general, we consider time and (or distance) when planning the route. However, their solutions may face complex problems arising from the different possibilities of solutions. Similar to route planning, the Vehicle Routing Problem was introduced by George B. Dantzig and John H. Ramser in 1959 and consists of delivering gasoline to several fuel stations; at first a mathematical proposal, later became an algorithmic approach, for planning of routes of delivery of products in an optimized way (searching the "shortest path"). Although, during the search of shortest path, they are limited to the use of the streets. In this context emerges the Human Routing Problem, such an approach is not limited to streets, but makes use of all possible paths, by vehicles and humans. Such a problem can be observed in route planning at airports, museums and a supply chain company that wants to optimize the route of delivery of its products and increase customer satisfaction. Based on the Vehicle Routing Problem, the Human Routing Problem will be proposed. Its problematic will be demonstrated in a prototype, capable of assisting in the planning of human routes and three use cases. Ideas of Human Routing Problem had inspiration in the collective foraging insectsNa nossa vida, nos locomovemos constantemente em ruas e bairros. Em geral, consideramos o tempo e (ou a distância), ao planejar a rota. Contudo, suas soluções podem enfrentar problemas complexos, decorrentes das diversas possibilidades de soluções. Semelhante a planejamento de rotas, o Problema de Roteamento de Veículos foi introduzido por George B. Dantzig, e John H. Ramser em 1959 e consiste em entregar gasolina diversos postos de combustível; a princípio uma proposta matemática, mais tarde tornou-se uma abordagem algorítmica, para planejamento de rotas de entrega de produtos de forma otimizada (buscando o “menor caminho”). Embora, durante a busca de menor caminho, limitam-se ao uso de ruas. Neste contexto emerge o Problema de Roteamento Humano, tal abordagem não se limita a ruas, mas faz uso de todos os caminhos possíveis, por veículos e humanos. Tal problemática, pode ser observada nos planejamentos de rotas em aeroportos, museus e em uma empresa de supply chain que deseja otimizar a rota de entrega dos seus produtos, e aumentar a satisfação dos seus clientes. Tomando como base central, o Problema de Roteamento de Veículos será proposto o Problema de Roteamento Humano. Sua problemática, será demonstrado em um protótipo, capaz de auxiliar no planejamento de rotas humanas e três casos de uso. As ideias do Problema de Roteamento Humano tiveram inspiração no forrageamento dos insetos coletivosCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://tede2.pucsp.br/tede/retrieve/46921/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf.jpgporPontifícia Universidade Católica de São PauloPrograma de Estudos Pós-Graduados em Tecnologias da Inteligência e Design DigitalPUC-SPBrasilFaculdade de Ciências Exatas e TecnologiaOtimização combinatóriaProblema de Roteamento de Veículos - PRVProblema de Roteamento Humano - PRHCombinatorial optimizationVehicle Routing Problem - VRPHuman Routing Problem - HRPCNPQ::ENGENHARIASPlanejamento de rotas dirigidas com base no problema de roteamento humanoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da PUC_SPinstname:Pontifícia Universidade Católica de São Paulo (PUC-SP)instacron:PUC_SPTEXTRafael Emídio Murata Rodrigues.pdf.txtRafael Emídio Murata Rodrigues.pdf.txtExtracted texttext/plain133920https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/5/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf.txtb7a16dd5c1a39c9350db61f4e836d9baMD55ORIGINALRafael Emídio Murata Rodrigues.pdfRafael Emídio Murata Rodrigues.pdfapplication/pdf1071545https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/2/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf468e0f7e27e278e12eed0dd52f4198ccMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82165https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/3/license.txtbd3efa91386c1718a7f26a329fdcb468MD53THUMBNAILRafael Emídio Murata Rodrigues.pdf.jpgRafael Emídio Murata Rodrigues.pdf.jpgGenerated Thumbnailimage/jpeg3532https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/4/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf.jpg770d882525035e3f5b4b3a9a1944750eMD54handle/215102022-06-15 12:27:08.687oai:repositorio.pucsp.br:handle/21510Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Repositório Institucionalhttps://sapientia.pucsp.br/https://sapientia.pucsp.br/oai/requestbngkatende@pucsp.br||rapassi@pucsp.bropendoar:2022-06-15T15:27:08Repositório Institucional da PUC_SP - Pontifícia Universidade Católica de São Paulo (PUC-SP)false
dc.title.por.fl_str_mv Planejamento de rotas dirigidas com base no problema de roteamento humano
title Planejamento de rotas dirigidas com base no problema de roteamento humano
spellingShingle Planejamento de rotas dirigidas com base no problema de roteamento humano
Rodrigues, Rafael Emidio Murata
Otimização combinatória
Problema de Roteamento de Veículos - PRV
Problema de Roteamento Humano - PRH
Combinatorial optimization
Vehicle Routing Problem - VRP
Human Routing Problem - HRP
CNPQ::ENGENHARIAS
title_short Planejamento de rotas dirigidas com base no problema de roteamento humano
title_full Planejamento de rotas dirigidas com base no problema de roteamento humano
title_fullStr Planejamento de rotas dirigidas com base no problema de roteamento humano
title_full_unstemmed Planejamento de rotas dirigidas com base no problema de roteamento humano
title_sort Planejamento de rotas dirigidas com base no problema de roteamento humano
author Rodrigues, Rafael Emidio Murata
author_facet Rodrigues, Rafael Emidio Murata
author_role author
dc.contributor.advisor1.fl_str_mv Vega, Ítalo Santiago
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8320508A0
dc.contributor.author.fl_str_mv Rodrigues, Rafael Emidio Murata
contributor_str_mv Vega, Ítalo Santiago
dc.subject.por.fl_str_mv Otimização combinatória
Problema de Roteamento de Veículos - PRV
Problema de Roteamento Humano - PRH
topic Otimização combinatória
Problema de Roteamento de Veículos - PRV
Problema de Roteamento Humano - PRH
Combinatorial optimization
Vehicle Routing Problem - VRP
Human Routing Problem - HRP
CNPQ::ENGENHARIAS
dc.subject.eng.fl_str_mv Combinatorial optimization
Vehicle Routing Problem - VRP
Human Routing Problem - HRP
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
description In our lives, we constantly move in streets and neighborhoods. In general, we consider time and (or distance) when planning the route. However, their solutions may face complex problems arising from the different possibilities of solutions. Similar to route planning, the Vehicle Routing Problem was introduced by George B. Dantzig and John H. Ramser in 1959 and consists of delivering gasoline to several fuel stations; at first a mathematical proposal, later became an algorithmic approach, for planning of routes of delivery of products in an optimized way (searching the "shortest path"). Although, during the search of shortest path, they are limited to the use of the streets. In this context emerges the Human Routing Problem, such an approach is not limited to streets, but makes use of all possible paths, by vehicles and humans. Such a problem can be observed in route planning at airports, museums and a supply chain company that wants to optimize the route of delivery of its products and increase customer satisfaction. Based on the Vehicle Routing Problem, the Human Routing Problem will be proposed. Its problematic will be demonstrated in a prototype, capable of assisting in the planning of human routes and three use cases. Ideas of Human Routing Problem had inspiration in the collective foraging insects
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-10-19T11:51:51Z
dc.date.issued.fl_str_mv 2018-08-30
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.citation.fl_str_mv Rodrigues, Rafael Emidio Murata. Planejamento de rotas dirigidas com base no problema de roteamento humano. 2018. 82 f. Dissertação (Mestrado em Tecnologias da Inteligência e Design Digital) - Programa de Estudos Pós-Graduados em Tecnologias da Inteligência e Design Digital, Pontifícia Universidade Católica de São Paulo, São Paulo, 2018.
dc.identifier.uri.fl_str_mv https://tede2.pucsp.br/handle/handle/21510
identifier_str_mv Rodrigues, Rafael Emidio Murata. Planejamento de rotas dirigidas com base no problema de roteamento humano. 2018. 82 f. Dissertação (Mestrado em Tecnologias da Inteligência e Design Digital) - Programa de Estudos Pós-Graduados em Tecnologias da Inteligência e Design Digital, Pontifícia Universidade Católica de São Paulo, São Paulo, 2018.
url https://tede2.pucsp.br/handle/handle/21510
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica de São Paulo
dc.publisher.program.fl_str_mv Programa de Estudos Pós-Graduados em Tecnologias da Inteligência e Design Digital
dc.publisher.initials.fl_str_mv PUC-SP
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Ciências Exatas e Tecnologia
publisher.none.fl_str_mv Pontifícia Universidade Católica de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC_SP
instname:Pontifícia Universidade Católica de São Paulo (PUC-SP)
instacron:PUC_SP
instname_str Pontifícia Universidade Católica de São Paulo (PUC-SP)
instacron_str PUC_SP
institution PUC_SP
reponame_str Repositório Institucional da PUC_SP
collection Repositório Institucional da PUC_SP
bitstream.url.fl_str_mv https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/5/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf.txt
https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/2/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf
https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/3/license.txt
https://repositorio.pucsp.br/xmlui/bitstream/handle/21510/4/Rafael%20Em%c3%addio%20Murata%20Rodrigues.pdf.jpg
bitstream.checksum.fl_str_mv b7a16dd5c1a39c9350db61f4e836d9ba
468e0f7e27e278e12eed0dd52f4198cc
bd3efa91386c1718a7f26a329fdcb468
770d882525035e3f5b4b3a9a1944750e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da PUC_SP - Pontifícia Universidade Católica de São Paulo (PUC-SP)
repository.mail.fl_str_mv bngkatende@pucsp.br||rapassi@pucsp.br
_version_ 1840370435247570944

Registros relacionados