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

Made available in DSpace on 2016-08-29T15:10:04Z (GMT). No. of bitstreams: 1 tese_4027_Patrícia Perreto Rodrigues.pdf: 3526002 bytes, checksum: 9610836c461a9d2434618f1ae1593d0e (MD5) Previous issue date: 2011-09-16A 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