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

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Rodrigues, Patrícia Perretto
Orientador(a): Rosa, Rodrigo de Alvarenga
Banca de defesa: Morais Neto, Gregório Coelho de, Ribeiro, Glaydston Mattos
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Civil
Departamento: Centro Tecnológico
País: BR
Palavras-chave em Português:
Roteamento de Veículos
Transporte Público de cadeirantes
Palavras-chave em Inglês:
Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
Área do conhecimento CNPq:
Engenharia Civil
Link de acesso: http://repositorio.ufes.br/handle/10/3941
Resumo: Problems 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.
id UFES_d89e3bf281e149d542e74531e4544894
oai_identifier_str oai:repositorio.ufes.br:10/3941
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Resendo, Leandro ColombiRosa, Rodrigo de AlvarengaRodrigues, Patrícia PerrettoMorais Neto, Gregório Coelho deRibeiro, Glaydston Mattos2016-08-29T15:10:04Z2016-07-112016-08-29T15:10:04Z2011-09-16Problems 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.Os 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.TextRODRIGUES, 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.http://repositorio.ufes.br/handle/10/3941porUniversidade Federal do Espírito SantoMestrado em Engenharia CivilPrograma de Pós-Graduação em Engenharia CivilUFESBRCentro TecnológicoDial-a-Ride ProblemVehicle RoutingWheelchair Public TransportRoteamento de VeículosTransporte Público de cadeirantesParaplégicos - TransporteTransportes coletivosEngenharia Civil624Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALPatrícia-Perreto-Rodrigues-2011-trabalho.pdfapplication/pdf3526002http://repositorio.ufes.br/bitstreams/03022ed3-5067-4d5a-974e-853655777a02/download9610836c461a9d2434618f1ae1593d0eMD5110/39412024-06-28 16:11:18.673oai:repositorio.ufes.br:10/3941http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:11:18Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
title Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
spellingShingle Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
Rodrigues, Patrícia Perretto
Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
Roteamento de Veículos
Transporte Público de cadeirantes
Engenharia Civil
Paraplégicos - Transporte
Transportes coletivos
624
title_short Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
title_full Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
title_fullStr Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
title_full_unstemmed Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
title_sort Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
author Rodrigues, Patrícia Perretto
author_facet Rodrigues, Patrícia Perretto
author_role author
dc.contributor.advisor-co1.fl_str_mv Resendo, Leandro Colombi
dc.contributor.advisor1.fl_str_mv Rosa, Rodrigo de Alvarenga
dc.contributor.author.fl_str_mv Rodrigues, Patrícia Perretto
dc.contributor.referee1.fl_str_mv Morais Neto, Gregório Coelho de
dc.contributor.referee2.fl_str_mv Ribeiro, Glaydston Mattos
contributor_str_mv Resendo, Leandro Colombi
Rosa, Rodrigo de Alvarenga
Morais Neto, Gregório Coelho de
Ribeiro, Glaydston Mattos
dc.subject.eng.fl_str_mv Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
topic Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
Roteamento de Veículos
Transporte Público de cadeirantes
Engenharia Civil
Paraplégicos - Transporte
Transportes coletivos
624
dc.subject.por.fl_str_mv Roteamento de Veículos
Transporte Público de cadeirantes
dc.subject.cnpq.fl_str_mv Engenharia Civil
dc.subject.br-rjbn.none.fl_str_mv Paraplégicos - Transporte
Transportes coletivos
dc.subject.udc.none.fl_str_mv 624
description Problems 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.
publishDate 2011
dc.date.issued.fl_str_mv 2011-09-16
dc.date.accessioned.fl_str_mv 2016-08-29T15:10:04Z
dc.date.available.fl_str_mv 2016-07-11
2016-08-29T15:10:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv RODRIGUES, 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.uri.fl_str_mv http://repositorio.ufes.br/handle/10/3941
identifier_str_mv RODRIGUES, 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.
url http://repositorio.ufes.br/handle/10/3941
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Civil
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/03022ed3-5067-4d5a-974e-853655777a02/download
bitstream.checksum.fl_str_mv 9610836c461a9d2434618f1ae1593d0e
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1804310304256950272

Registros relacionados