Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/3941
Title: Proposta de um Modelo Matemático para o Problema DIAL-A-RIDE Aplicado ao Transporte de Cadeirantes
metadata.dc.creator: RODRIGUES, P. P.
Issue Date: 16-Sep-2011
Publisher: Universidade Federal do Espírito Santo
Citation: RODRIGUES, P. P., Proposta de um Modelo Matemático para o Problema DIAL-A-RIDE Aplicado ao Transporte de Cadeirantes
Abstract: 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.
URI: http://repositorio.ufes.br/handle/10/3941
Appears in Collections:PPGEC - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
tese_4027_Patrícia Perreto Rodrigues.pdf3.44 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.