Proposta de um Modelo Matemático para o Problema DIAL-A-RIDE Aplicado ao Transporte de Cadeirantes

Nome: Patrícia Perretto Rodrigues
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 16/09/2011

Banca:

Nomeordem decrescente Papel
Glaydston Mattos Ribeiro Examinador Externo
Gregório Coelho de Morais Neto Examinador Interno
Leandro Colombi Resendo Coorientador
Rodrigo de Alvarenga Rosa Orientador

Resumo: A inclusão social é uma questão de políticas públicas e dentre estas se encontram alguns programas especiais na área de transportes, como os programas com veículos adaptados com elevadores e rampas voltados para os cadeirantes. Os problemas de transporte público de passageiros, neles incluídos o transporte de cadeirantes, são comumente resolvidos pelo modelo Dial-a-Ride Problem (DARP). A maior característica do DARP é que os clientes podem solicitar serem pegos em qualquer nó da rede e descer em qualquer outro nó. Nele podem existir com janelas de tempo, isto é, existem um período determinado para pegar e deixar cada demanda. Os veículos saem da garagem, buscam e entregam os clientes nos locais e horários solicitados, e retornam para a garagem. Assim, com base nas restrições de janela de tempo na origem e no destino, do número de veículos e de capacidade de cada veículo, deseja-se minimizar os custos de atendimento dessas demandas, ou seja o tempo de viagem. A presente dissertação propõe um modelo exato de programação linear inteira para resolver o problema do DARP. Visando uma aplicação real do modelo, o mesmo foi testado com dados fornecidos pela Secretaria de Transportes, Trânsito e Infraestrutura da Prefeitura de Vitória. O modelo foi executado no software CPLEX e os resultados mostraram que cenários com até 20 clientes podem ser resolvidos otimamente.
Palavras-chave: Transporte Público de Cadeirantes, Dial-a-Ride Problem, Roteirização.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910