Proposta de solu¸ c˜ ao para o problema de redes de transporte multimodal com custos fuzzy
Juliana Verga
1,
?Akebo Yamakami
1, Ricardo Coelho Silva
2, Wesley Vagner Inˆ es Shirabayashi
31
Faculdade de Engenharia El´ etrica e Computa¸ c˜ ao - Depto de Telem´ atica - Universidade Estadual de Campinas
juverga@dt.fee.unicamp.br, akebo@dt.fee.unicamp.br
2
Universidade Federal de S˜ ao Paulo - Depto de Matem´ atica ricardo.coelho@unifesp.br
3
Universidade Estadual de Maring´ a - Depto de Matem´ atica wvishirabayashi@uem.br
Abstract. Este trabalho apresenta uma proposta de solu¸ c˜ ao para o problema de redes de transporte multimodal no qual os custos dos ar- cos s˜ ao n´ umeros fuzzy dependentes do fluxo. O problema foi modelado atrav´ es de grafos, onde cada modo de transporte considerado ´ e represen- tado por um subgrafo e o grafo total ´ e a uni˜ ao de todos os subgrafos.
O problema foi formulado como um problema de programa¸ c˜ ao n˜ ao line- ar e o objetivo ´ e desenvolver um algoritmo que apresente um conjunto de solu¸ c˜ oes Pareto ´ otimas trabalhando com o problema na forma fuzzy, durante todo procedimento de resolu¸ c˜ ao.
Keywords: Transporte Multimodal Fuzzy, Programa¸ c˜ ao Matem´ atica Fuzzy, Grafos
1 Introdu¸ c˜ ao
Um dos fatores que afetam a qualidade de vida em uma ´ area metropolitana ´ e o sistema de transporte local. Redes de transporte urbanas s˜ ao cada vez mais caracterizadas por engarrafamentos e seus impactos correspondentes na aces- sibilidade individual, na polui¸ c˜ ao do ar e no desenvolvimento de atividades econˆ omicas urbanas [14]. Um fato que ocorre na maioria das cidades ´ e que o local de trabalho das pessoas, muitas vezes, ´ e longe de sua casa, o que faz com que utilizem mais de um meio de transporte para se deslocar de sua residˆ encia at´ e o local de trabalho.
Redes de transporte podem ser consideradas multimodais pois geralmente contˆ em v´ arios modos de transportes, tais como: ˆ onibus, metrˆ o, trem, dentre ou- tros. Dessa forma, os usu´ arios podem utilizar v´ arios modos de transportes em uma viagem e geralmente n˜ ao est˜ ao dispostos a trocar muitas vezes de meio de transporte. V´ arios parˆ ametros s˜ ao considerados pelos usu´ arios ao usar diferentes
?