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): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
BR
Mestrado em Engenharia Civil
Centro Tecnológico
UFES
Programa de Pós-Graduação em Engenharia Civil
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
Roteamento de Veículos
Transporte Público de cadeirantes
Paraplégicos - Transporte
Transportes coletivos
Engenharia Civil
624
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 Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantesDial-a-Ride ProblemVehicle RoutingWheelchair Public TransportRoteamento de VeículosTransporte Público de cadeirantesParaplégicos - TransporteTransportes coletivosEngenharia Civil624Problems 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.Universidade Federal do Espírito SantoBRMestrado em Engenharia CivilCentro TecnológicoUFESPrograma de Pós-Graduação em Engenharia CivilResendo, Leandro ColombiRosa, Rodrigo de AlvarengaMorais Neto, Gregório Coelho deRibeiro, Glaydston MattosRodrigues, Patrícia Perretto2016-08-29T15:10:04Z2016-07-112016-08-29T15:10:04Z2011-09-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfRODRIGUES, 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/3941porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:59:31Zoai:repositorio.ufes.br:10/3941Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-07-17T16:59:31Repositó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
Paraplégicos - Transporte
Transportes coletivos
Engenharia Civil
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.none.fl_str_mv Resendo, Leandro Colombi
Rosa, Rodrigo de Alvarenga
Morais Neto, Gregório Coelho de
Ribeiro, Glaydston Mattos
dc.contributor.author.fl_str_mv Rodrigues, Patrícia Perretto
dc.subject.por.fl_str_mv Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
Roteamento de Veículos
Transporte Público de cadeirantes
Paraplégicos - Transporte
Transportes coletivos
Engenharia Civil
624
topic Dial-a-Ride Problem
Vehicle Routing
Wheelchair Public Transport
Roteamento de Veículos
Transporte Público de cadeirantes
Paraplégicos - Transporte
Transportes coletivos
Engenharia Civil
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.none.fl_str_mv 2011-09-16
2016-08-29T15:10:04Z
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.uri.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.
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Engenharia Civil
Centro Tecnológico
UFES
Programa de Pós-Graduação em Engenharia Civil
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Engenharia Civil
Centro Tecnológico
UFES
Programa de Pós-Graduação 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)
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 riufes@ufes.br
_version_ 1834479150570668032

Registros relacionados