Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem

Detalhes bibliográficos
Autor(a) principal: Silva, Julia Borges Correia, 1994-
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1633690
Resumo: Orientadores: Akebo Yamakami, Priscila Cristina Berbert Rampazzo
id UNICAMP-30_9940e36f194f15690f8e510af509568c
oai_identifier_str oai::1010074
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problemAlgorithms for the multimodal transportation problemTransporteAlgoritmosProcesso decisórioTransportationAlgorithmsDecision-makingOrientadores: Akebo Yamakami, Priscila Cristina Berbert RampazzoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Neste trabalho, foi explorado o problema de encontrar rotas mínimas em uma rede de transporte multimodal. Condições reais de roteirização incluem múltiplos modais (carro, bicicleta, metrô, ônibus, trem etc.) e múltiplos tomadores de decisão, cada um com diferentes objetivos. Esta consideração nos remete a uma proposta multiobjetivo, pois interesses bastante comuns como custo financeiro e tempo de viagem podem ser conflitantes. Foram implementados quatro propostas de resolução do Problema de Transporte Multimodal com Otimização Multiobjetivo. Três delas consideram os múltiplos objetivos através do Método das Ponderações: uma utiliza um solver de Programação Linear e as outras duas são adaptações de algoritmos clássicos de Caminho Mínimo para redes multimodais. A quarta proposta trata-se de um Algoritmo Genético Multiobjetivo que manipula simultânea e explicitamente os múltiplos objetivos. Todas as propostas elaboradas têm como solução um conjunto de caminhos possíveis, e a escolha do melhor caminho deve ser feita pelo usuário de acordo com suas preferências. Para auxiliar na tomada de decisão do usuário, foi implementado um Modelo de Otimização Multi-critério baseado na metodologia de Análise Envoltória de Dados. Ele avalia a eficiência das soluções obtidas na abordagem multiobjetivo, com a inserção de novos critérios de avaliação do caminho como sustentabilidade, conforto e segurançaAbstract: This study aims to explore the Shortest Path Problem between two points in a multi-modal network. In real routing conditions, it includes many means of transportation (car, bicycle, subway, train, etc) and many decision makers. This situation forward to an multi-objective approach. The most common objectives to find a best route are the time travel and the financial cost and they are often conflicting. This work implements four proposals to solve the Multi-modal Transportation Problem with a Multi-objective Optimization. Three of them consider the multiple objectives with Weighted Sum Model: one uses a Linear Programming solver and two others uses an adaptation of classical Shortest Path Problem algorithms for a multi-modal network. The last proposal is a Multi-objective Genetic Algorithm that takes into account many objectives of the problem simultaneously. All the implementations give as result a set of solutions. The decision maker needs to choose the best route that fits with her/his preference. Therefore, we developed a Multi-criteria Optimization Model based on Data Envelopment Analysis to help the costumer. This model allows measure the efficiency of the solutions with new criteria such as sustainability, well-being and safety of the routeMestradoAutomaçãoMestra em Engenharia ElétricaCNPQ133528/2016-2[s.n.]Yamakami, Akebo, 1947-Rampazzo, Priscila Cristina Berbert, 1984-Attux, Romis Ribeiro de FaissolOliveira, Washington Alves deUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Julia Borges Correia, 1994-20182018-03-05T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (85 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1633690SILVA, Julia Borges Correia. Algoritmos aplicados ao problema de transporte multimodal: Algorithms for the multimodal transportation problem. 2018. 1 recurso online (85 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633690. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/1010074Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-06-19T14:54:20Zoai::1010074Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-06-19T14:54:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
Algorithms for the multimodal transportation problem
title Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
spellingShingle Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
Silva, Julia Borges Correia, 1994-
Transporte
Algoritmos
Processo decisório
Transportation
Algorithms
Decision-making
title_short Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
title_full Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
title_fullStr Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
title_full_unstemmed Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
title_sort Algoritmos aplicados ao problema de transporte multimodal : Algorithms for the multimodal transportation problem
author Silva, Julia Borges Correia, 1994-
author_facet Silva, Julia Borges Correia, 1994-
author_role author
dc.contributor.none.fl_str_mv Yamakami, Akebo, 1947-
Rampazzo, Priscila Cristina Berbert, 1984-
Attux, Romis Ribeiro de Faissol
Oliveira, Washington Alves de
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Julia Borges Correia, 1994-
dc.subject.por.fl_str_mv Transporte
Algoritmos
Processo decisório
Transportation
Algorithms
Decision-making
topic Transporte
Algoritmos
Processo decisório
Transportation
Algorithms
Decision-making
description Orientadores: Akebo Yamakami, Priscila Cristina Berbert Rampazzo
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-03-05T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1633690
SILVA, Julia Borges Correia. Algoritmos aplicados ao problema de transporte multimodal: Algorithms for the multimodal transportation problem. 2018. 1 recurso online (85 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633690. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1633690
identifier_str_mv SILVA, Julia Borges Correia. Algoritmos aplicados ao problema de transporte multimodal: Algorithms for the multimodal transportation problem. 2018. 1 recurso online (85 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633690. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1010074
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (85 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138525681025024

Registros relacionados