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:
Nome |
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.
