Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes

Página do item simplificado
dc.contributor.advisor-co1Resendo, Leandro Colombi
dc.contributor.advisor1Rosa, Rodrigo de Alvarenga
dc.contributor.authorRodrigues, Patrícia Perretto
dc.contributor.referee1Morais Neto, Gregório Coelho de
dc.contributor.referee2Ribeiro, Glaydston Mattos
dc.date.accessioned2016-08-29T15:10:04Z
dc.date.available2016-07-11
dc.date.available2016-08-29T15:10:04Z
dc.date.issued2011-09-16
dc.description.abstractProblems that deal with wheelchair users’ public transportation are often solved by Dial a Ride Problem (DARP) with time window (Time Window – TW). The goal of this type of problem is the minimization of the operation cost, in other words, the ride time respecting constraints like time windows for pickup and delivery of each user, the number of vehicles available and each vehicle capacity. This thesis proposes an exact Mixed Integer Linear Program model to solve the DARPTW. In order to apply the model in a real application, the model was tested with data provided by the Vitória City Hall Infrastructure and Transportation Secretary. The model was implemented using CPLEX software and the results showed that instances up to 20 wheelchair users’ can be solved optimally. Moreover, it was done an analysis for fleet used.eng
dc.description.resumoOs problemas de transporte público de cadeirantes são comumente resolvidos pelo modelo Dial-a-Ride Problem (DARP) com janelas de tempo (Time Window - TW). Com base nas restrições de janela de tempo na origem e no destino de cada cliente, no número de veículos e na capacidade de cada um deles, deseja-se minimizar os custos de atendimento dessas demandas, ou seja, o tempo de viagem. A presente dissertação propõe um modelo de Programação Linear Inteira Mista para resolver o problema do DARP-TW. Visando uma aplicação do modelo no transporte público de cadeirantes foram utilizados dados reais 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. Além disso, foi possível uma análise em relação à frota utilizada.
dc.formatText
dc.identifier.citationRODRIGUES, Patrícia Perretto. Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes. 2011. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2011.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/3941
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Engenharia Civil
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Engenharia Civil
dc.rightsopen access
dc.subjectDial-a-Ride Problemeng
dc.subjectVehicle Routingeng
dc.subjectWheelchair Public Transporteng
dc.subjectRoteamento de Veículospor
dc.subjectTransporte Público de cadeirantespor
dc.subject.br-rjbnParaplégicos - Transporte
dc.subject.br-rjbnTransportes coletivos
dc.subject.cnpqEngenharia Civil
dc.subject.udc624
dc.titleProposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Patrícia-Perreto-Rodrigues-2011-trabalho.pdf
Tamanho:
3.36 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Engenharia Civil