Projeto Final Simulação da Rodovia Curitiba-Paranaguá e sistema de balsas Matinhos- Guaratuba

Transcrição

1 IF6AL Simulação de Eventos Discretos / Prof. Ricardo Equipe: Brunno Braga Bruno Weingraber Projeto Final Simulação da Rodovia Curitiba-Paranaguá e sistema de balsas Matinhos- Guaratuba Resumo A travessia Curitiba - Litoral Sul é amplamente utilizada por veículos comerciais devido principalmente ao porto de Paranaguá, e por veículos de passeio principalmente no período de festas de fim de ano, férias escolares e feriados em geral. Esta concentração da utilização deste acesso pode gerar acidentes e engarrafamentos, sendo necessária atenção redobrada no trajeto. Para se ter uma idéia do volume de veículos, na travessia Matinhos - Guaratuba passam mais de 1,5 milhão de pessoas a cada temporada. Tendo em vista esta situação, este projeto consiste em: modelar o sistema rodoviário que liga Curitiba a Paranaguá e o sistema de balsas entre Matinhos - Guaratuba, visando analisar o comportamento de possíveis congestionamentos nas estradas, filas de pedágio e de espera para embarque nas balsas, lucros gerados e tempo total de viagem. 1. Introdução O presente projeto é composto por duas frentes de trabalho: o sistema de estradas entre Curitiba e Paranaguá e o sistema de balsas entre Matinhos e Guaratuba. O primeiro consiste em simular este trecho da BR-277 visando analisar o comportamento do tráfego e o tempo total de viagem. Neste trecho de estrada também há um posto de pedágio, no qual pretendeu-se observar o comportamento das filas em cada cabine baseado no fluxo de veículos e tempo de atendimento e o lucro gerado. Já o segundo trata-se de modelar a eventos discretos o sistema de balsas entre Matinhos e Guaratuba, levando em conta o número de embarcações disponíveis, suas respectivas capacidades em número de veículos, horários de partida e lucro gerado. Na seção 2 é apresentada uma breve descrição do problema tratado. A seção 3 consiste numa explicação detalhada dos modelos desenvolvidos para simulação do problema proposto, sendo que os resultados desta são analisados na seção 4. Por fim, na seção 5 é realizada uma conclusão do projeto proposto. 2. Descrição do problema O modelo deste trabalho se propõe a simular dois trechos particulares de viagem, o primeiro deles sendo a porção de estrada compreendida entre Curitiba e Paranágua, e o segundo compreende a travessia de veículos cruzando a baía de Guaratuba. A parte rodoviária do modelo se trata de um trecho da rodovia BR-277 iniciando no trevo que conecta a mesma com o rodo anel Contorno Leste e terminando ao pé da Serra do

2 Mar no município de Morretes, acumulando aproximadamente 60 quilômetros de rodovia em pista dupla. Localizado a aproximadamente 10 km de distância do rodo anel se encontra uma praça de pedágio com 13 vias, sendo duas delas destinadas à utilização do sistema automatizado de pagamento Via Fácil. A travessia da Baía compreende uma viagem de aproximadamente 18 minutos, fortemente influenciada pela condição do mar, ligando as cidades de Matinhos e Guaratuba. A prestadora de serviços de travessia dispõe de três Balsas com rebocadores e três Ferry Boats que devem prover partidas a cada 20 minutos das 6h às 24h e mais três horários de partida entre as 0h e 6h, diáriamente. 3. Descrição do modelo de simulação 3.1. Modelo Rodoviário O modelo rodoviário construído pode ser dividido em duas partes, a de processo e de transporte. A parte de processos do modelo está associada principalmente à tarefa de embarcar e desembarcar as entidades em seus respectivos transportadores, além de também modelar o atendimento na praça de pedágio. A parte de transporte do modelo constitui todo o trajeto rodoviário compreendido pelo problema, incluindo as vias e os veículos. O modelo de processos possui duas entidades principais, passeio e comercial, que são responsáveis por emular a diferenciação entre os veiculos reais que incorporam esta duas categorias. A criação destas entidades é embasada em dados obtidos junto à concessionária que administra o trecho em questão da rodovia e pode ser visto na tabela 1. Logo após serem criadas estas são direcionadas ao conjunto de blocos Station- Request-Transport, responsáveis por embarcar as entidades no sistema de transporte do modelo. O bloco Station atribui uma localização para a entidade que é repassada para o bloco Request, onde a entidade requisita um meio de transporte para si mesma. Finalmente, o bloco Transport realiza o embarque da entidade no meio de transporte. A figura 1 mostra a sequência de embarque como também o desembarque, dado pela sequência de blocos Station-Free, onde o bloco Station designa a localidade de chegada da entidade, que é repassada ao bloco Free, responsável pelo desembarque. Figura 1. Transporte

3 Na camada de transporte do modelo existem dois tipos de recursos de transporte principais, passeiot e comercialt, encarregados de transportar as entidades passeio e comercial, respectivamente. Os recursos de transporte são capazes de se movimentar somente em vias determinadas, que são constituídas por zonas, as quais podem ser ocupadas por somente um trasportador de cada vez. Dada esta limitação foram definidos dois conjuntos de vias distintos, denominados A e B, onde os veículos mais lentos - comercialt - possam se deslocar independentemente dos mais rápidos - passeiot. Figura 2. Vias de transporte Além das vias representado os segmentos reais de estrada abrangidos foram necessários outros dois conjuntos de segmentos: a garagem e o retorno. O segmento chamado garagem foi necessário dado a natureza do modelo de transportes oferecido pelo arena, visto que ao chegar em seu destino a entidade abandona o transportador no ponto de desembarque, de modo que, se não houver nenhuma outra requisição que motive o transportador a se locomover, o mesmo impede o desembarque das entidades que o precedem. O segmento de garagem foi proposto para que a fila que antes se formava no ponto de desembarque final da viagem se formasse em um segmento virtual, destinado justamente para esse fim, onde os transportadores não utilizados podem esperar por uma nova requisição. Para que o modelo de garagens funcionasse foram introduzidas duas novas entidades de manobristas, estes atuam de forma independente do modelo e são sinalizados assim que uma entidade é desembarcada ao final da viagem, de forma que possam efetuar uma requisição para que o transporte abandonado se encaminhe para a garagem. O segmento de retorno também é outra necessidade imposta pelo modelo de transportes do software, uma vez que não é possível criar dinâmicamente os recursos de transporte. Sendo assim é necessário alocar previamente um número alto de transportadores que seja capaz de atender toda a demanda independentemente da faixa horária simulada. A figura 2 mostra detalhadamente as vias implementadas no modelo.

4 Tabela 1. Tabela do tráfego Hora Passeio Comercial Total 0h-1h h-2h h-3h h-4h h-5h h-6h h-7h h-8h h-9h h-10h h-11h h-12h h-13h h-14h h-15h h-16h h-17h h-18h h-19h h-20h h-21h h-22h h-23h h-24h Modelo de Balsas A outra vertente do projeto consiste no modelo de simulação do sistema de balsas entre Matinhos e Guaratuba. Este modelo pode ser dividido em duas principais linhas: a de criação de balsas e a de chegada e tratamento de veículos a serem transportados. A primeira linha é responsável por controlar o rodízio feito entre embarcações e seus respectivos horários de partida do trapiche. Já a segunda é responsável por controlar o embarque dos veículos nas balsas, visando não exceder a capacidade máxima de cada embarcação. Ao todo são seis embarcações disponíveis para uso, sendo que suas respectivas capacidades em veículos de passeio são mostradas na tabela 2. A travessia é realizada com uma frequência de aproximadamente 20 minutos no período das 6 as 0 horas.

5 Tabela 2. Tabela das capacidades das Balsas Capacidade Total (em Embarcação veículos de passeio) Ferry-Boat Piquiri 48 Ferry-Boat Guaraguaçu 48 Ferry-Boat Nhundiaquara 48 Balsa Sônica III/Guaratuba I 76 Balsa Rainha de Guaratuba/F. Andreys VII 84 Balsa Rainha da Ilha de São Francisco/F. Andreys V 65 A figura 3 mostra o modelo de chegada de balsas. O bloco CreateBalsa é responsável pela criação das balsas respeitando uma taxa de chegada com distribuição Normal de média 20 e desvio padrão de 2 minutos. Após criada, a entidade balsa passa pelo bloco SignalBalsaPronta, o qual é responsável por sinalizar o modelo de chegada/tratamento de veículos que uma balsa acabou de chegar e está pronta para embarcar entidades. Em sequência, o contador de balsa é incrementado para poder acessar sua capacidade correta e finalmente esta sai do sistema através do bloco Dispose 2. Figura 3. Modelo de chegada de balsas O modelo de chegada/tratamento de veículos é mostrado na figura 4. O bloco CreateComercial é responsável pela criação das entidades do tipo comercial e o CreatePasseio pela criação das entidades passeio, sendo que as taxas de chegada respeitam uma Schedule que é aproximadamente 10% e 50% da taxa de chegada do modelo rodoviário, respectivamente. Este modelo tem como variáveis principais: peso: responsável por contabilizar a capacidade de veículos que embarcam na balsa até seu horário de partida, sendo 1 para veículos de passeio e 3 para comerciais; contador: contabiliza o número de entidades que geraram o peso atual; capacidade: vetor que armazena as capacidades de cada balsa, respeitando os valores da tabela 2; tamanhobatch: consiste no tamanho do grupo montado no bloco BatchBalsa, o qual representa as entidades a serem transportadas pela balsa;

6 lucro: lucro gerado pelo sistema de balsas, sendo incrementado a cada entrada de uma nova entidade do tipo passeio (5,50) ou comercial (11,00). Figura 4. Modelo de chegada/tratamento de veículos O bloco Comercial? verifica se a entidade é do tipo comercial, sendo que se verdadeiro o peso é incrementado de 3 e o contador de 1; caso contrário o peso e o contador são incrementados de 1. Em seguida, verifica-se se o peso atual ultrapassou a capacidade máxima da embarcação no bloco Decide 4. Se não, a variável tamanhobatch recebe o valor do contador atual e a entidade segue para o bloco HoldBalsaPronta, no qual espera pelo sinal gerado pelo bloco SignalBalsaPronta, que caracteriza a chegada de uma nova balsa. Caso não tiver vagas na balsa atual, a entidade é encaminhada à fila do bloco HoldVaga, na qual espera por um sinal do bloco SignalTemVagas, que representa disponibilidade de vagas na balsa. Com a chegada deste sinal, as entidades na fila de HoldVaga se deslocam à fila de embarque. Com a chegada do sinal de balsa pronta, todas as entidades embarcadas são agrupadas no bloco BatchBalsa, os contadores são zerados e um sinal é enviado para o bloco HoldVaga avisando que a balsa atual partiu e que as entidades em sua fila devem se deslocar à fila de embarque. Por fim, as entidades do grupo são separadas novamente e o lucro é incrementado de acordo com o tipo de entidade. 4. Resultados / Análise 4.1. Modelo Rodoviário Os resultados apresentados na tabela 3 para o modelo de estrada foram obtidos em uma simulação preliminar, sendo que os parâmetros de atendimento no pedágio e o número de recursos de transporte não foram ajustados de forma a fidelizar o resultado simulado com a situação real. A realização de mais simulações efetuando o ajuste fino destes parâmetros foi impossibilitada pelo vencimento da licença de utilização do Arena no dia 30 de junho de 2011.

7 Tabela 3. Resultados da simulação do modelo rodoviário Comercial Transfer Time Wait Time Total Time Number In Number Out Passeio Transfer Time Wait Time Total Time Number In Number Out Waiting Time Pedagio Request E E Request E Request E Request E RequestComercial RequestPasseio E Hold Hold Number Waiting Pedagio Request E Request Request E Request RequestComercial RequestPasseio

8 Hold Hold Cabines Instantaneous Utilization Number Busy Number Scheduled Scheduled Utilizaton Total Number Seized Sendo assim, é possível verificar que os tamanhos de fila e tempo de espera são absurdamente altos se comparados com o cenário real, mas são condizententes com o tempo de atendimento configurado como sendo uma distribuição triangular com parâmetros 0.5, 1.5 e 2.5 minutos. Analisando o tempo de transferência, análogo ao tempo de viagem, percebe-se que o valor mínimo é exatamente o esperado para uma viagem a uma velocidade constante. No entanto, o valor médio do mesmo é muito mais alto que o esperado, dada a interferência das grandes filas formadas no pedágio Modelo de Balsas O resultados do modelo de balsas foram adquiridos numa simulação com 10 replicações e a uma taxa de chegada de veículos respeitando uma taxa de 50% do modelo rodoviário para categoria de passeio e 10% para comercial. Estas taxas foram supostas baseado no conhecimento do sistema pela equipe, sendo que os resultados da simulação podem ser refinados realizando um estudo aprofundado neste setor do projeto. Os resultados obtidos na simulação podem ser conferidos na tabela 4. Observa-se que o tempo de espera na fila é de aproximadamente 1 hora para ambos os tipos de veículos, o que reforça que a política empregada na fila de espera é FIFO (First In First Out). O tempo máximo de espera e o número de entidades na fila de espera (HoldVaga) se mostraram demasiadamente altos devido a alta taxa de chegada de entidades do tipo passeio principalmente, sendo possível portanto aumentar a fidelidade do modelo com o ajuste desta taxa para uma mais representativa.

9 Tabela 4. Resultados da simulação do sistema de balsas Comercial Total Time Number In Number Out Passeio Total Time E Number In Number Out Number Waiting BatchBalsa HoldBalsaPronta HoldVaga Waiting Time BatchBalsa HoldBalsaPronta E HoldVaga Variáveis lucro tamanhobatch Como esperado, o número de entidades comerciais que saíram o sistema é aproximadamente 10% do número de entidades de passeio que saíram do sistema, já que a taxa de chegada da primeira é cerca de 10% da taxa de chegada da segunda. Pode-se notar também que em média as balsas partem do trapiche com lotações próximas a suas capacidades máximas, e mesmo assim a fila de espera ainda se mostra grande. Este problema poderia ser resolvido com a adoção de novas embarcações, já que a frequência na disponibilidade das balsas não pode ser reduzida devido ao tempo de travessia.

10 5. Conclusões Embora a geração de resultados tenha sido prejudicada pela expiração da licença do software pode-se observar que o recurso de transporte oferecido foi capaz de simular com fidelidade o comportamento dos veículos na estrada. Contudo, devido às adaptações necessárias para o funcionamento do modelo, se observou congestionamento em demasia nos pontos de embarque e desembarque das entidades, prejudicando a fidelidade da simulação. O modelo de transportes pode ser ainda mais profundamente utilizado de forma a conectar as vias consideradas aqui como independentes e incluir um mecanismo de ultrapassagem de veículos, aumentando ainda mais a fidelidade do modelo. Outra possibilidade é a construção de variadas políticas de filas, que poderiam ser facilmente implementadas em um futuro refinamento do projeto. Para o modelo de balsas é necessário realizar um estudo aprofundado na taxa de chegadas das entidades para desta forma aumentar a fidelidade do mesmo se comparado com o sistema real. Como trabalho futuro seria interessante implementar diferentes políticas de filas no modelo e variar o número e a capacidade de embarcações, com o intuito de analisar seu impacto no sistema real e buscar uma solução ótima para o problema.