Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/331714
Type: TESE DIGITAL
Degree Level: Mestrado
Title: Algoritmos aplicados ao problema de transporte multimodal = Algorithms for the multimodal transportation problem
Title Alternative: Algorithms for the multimodal transportation problem
Author: Silva, Julia Borges Correia, 1994-
Advisor: Yamakami, Akebo, 1947-
Abstract: Resumo: 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ça

Abstract: 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 route
Subject: Transporte
Algoritmos
Tomada de decisão
Language: Português
Editor: [s.n.]
Citation: 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: <http://www.repositorio.unicamp.br/handle/REPOSIP/331714>. Acesso em: 3 set. 2018.
Date Issue: 2018
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Silva_JuliaBorgesCorreia_M.pdf1.44 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.