Transporte compartilhado com atendimento suficientemente próximo de passageiros

Neste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem d...

Descripción completa

Detalles Bibliográficos
Autor: Balardino, Allan Fernandes
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2016
País:Brasil
Institución:Universidade Federal de Viçosa (UFV)
Repositorio:LOCUS Repositório Institucional da UFV
Idioma:portugués
OAI Identifier:oai:locus.ufv.br:123456789/8549
Acceso en línea:http://www.locus.ufv.br/handle/123456789/8549
Access Level:acceso abierto
Palabra clave:Pesquisa operacional
Otimização combinatória
Transportes
Heurísticas
Ciência da Computação
id BR_c0d409eb90882e6c2dcac5f5621d9c3d
oai_identifier_str oai:locus.ufv.br:123456789/8549
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv Transporte compartilhado com atendimento suficientemente próximo de passageiros
Close enough ridematching problem
title Transporte compartilhado com atendimento suficientemente próximo de passageiros
spellingShingle Transporte compartilhado com atendimento suficientemente próximo de passageiros
Balardino, Allan Fernandes
Pesquisa operacional
Otimização combinatória
Transportes
Heurísticas
Ciência da Computação
title_short Transporte compartilhado com atendimento suficientemente próximo de passageiros
title_full Transporte compartilhado com atendimento suficientemente próximo de passageiros
title_fullStr Transporte compartilhado com atendimento suficientemente próximo de passageiros
title_full_unstemmed Transporte compartilhado com atendimento suficientemente próximo de passageiros
title_sort Transporte compartilhado com atendimento suficientemente próximo de passageiros
dc.creator.none.fl_str_mv Balardino, Allan Fernandes
author Balardino, Allan Fernandes
author_facet Balardino, Allan Fernandes
author_role author
dc.contributor.none.fl_str_mv Santos, André Gustavo dos
http://lattes.cnpq.br/5700097013239891
dc.subject.por.fl_str_mv Pesquisa operacional
Otimização combinatória
Transportes
Heurísticas
Ciência da Computação
topic Pesquisa operacional
Otimização combinatória
Transportes
Heurísticas
Ciência da Computação
description Neste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem do passageiro para o atender, mas sim em algum ponto próximo que seja mais conveniente para ela. Deste modo, tem-se um tratamento para o problema que mais se assemelha ao que acontece na prática. O transporte compartilhado tem sido bastante abordado na comunidade acadêmica, pois se apresenta como uma maneira de amenizar uma das principais adversidades em muitas cidades brasileiras, que ́e o excesso de veículos nas ruas. Existem diversos trabalhos na área de transporte compartilhado na literatura mas que não consideram a possibilidade de atendimento ao passageiro em diferentes pontos próximos a sua casa, como feito neste. Neste trabalho o problema ́e formalizado, sendo definidas suas características e elaborando-se um modelo matemático de programação inteira. Abordagens heurísticas e exatas foram projetadas para solu- cioná-lo, bem como técnicas mistas, que combinam estas abordagens apresentando resultados satisfatórios para grande parte das instâncias propostas e melhores do que as técnicas executadas individualmente. São apresentados casos com grande aplicação prática, na cidade de Viçosa-MG, onde milhares de pessoas saem de suas casas com destino à Universidade Federal de Viçosa. As técnicas foram expandidas para considerar um contexto com múltiplos destinos e validadas com um grande conjunto de instâncias de diferentes características, incluindo instâncias com dados reais.
publishDate 2016
dc.date.none.fl_str_mv 2016-09-12T13:49:16Z
2016-09-12T13:49:16Z
2016-05-13
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 BALARDINO, Allan Fernandes. Transporte Compartilhado com Atendimento suficientemente próximo de passageiros. 2016. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.
http://www.locus.ufv.br/handle/123456789/8549
identifier_str_mv BALARDINO, Allan Fernandes. Transporte Compartilhado com Atendimento suficientemente próximo de passageiros. 2016. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.
url http://www.locus.ufv.br/handle/123456789/8549
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1853667040876822528
spelling Transporte compartilhado com atendimento suficientemente próximo de passageirosClose enough ridematching problemPesquisa operacionalOtimização combinatóriaTransportesHeurísticasCiência da ComputaçãoNeste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem do passageiro para o atender, mas sim em algum ponto próximo que seja mais conveniente para ela. Deste modo, tem-se um tratamento para o problema que mais se assemelha ao que acontece na prática. O transporte compartilhado tem sido bastante abordado na comunidade acadêmica, pois se apresenta como uma maneira de amenizar uma das principais adversidades em muitas cidades brasileiras, que ́e o excesso de veículos nas ruas. Existem diversos trabalhos na área de transporte compartilhado na literatura mas que não consideram a possibilidade de atendimento ao passageiro em diferentes pontos próximos a sua casa, como feito neste. Neste trabalho o problema ́e formalizado, sendo definidas suas características e elaborando-se um modelo matemático de programação inteira. Abordagens heurísticas e exatas foram projetadas para solu- cioná-lo, bem como técnicas mistas, que combinam estas abordagens apresentando resultados satisfatórios para grande parte das instâncias propostas e melhores do que as técnicas executadas individualmente. São apresentados casos com grande aplicação prática, na cidade de Viçosa-MG, onde milhares de pessoas saem de suas casas com destino à Universidade Federal de Viçosa. As técnicas foram expandidas para considerar um contexto com múltiplos destinos e validadas com um grande conjunto de instâncias de diferentes características, incluindo instâncias com dados reais.This work addresses a subject in the ridesharing area, which consists of drivers of- fering rides to other and filling the spaces that would be normally empty in their vehicles. In our approach, a person that offers a ride does not need to pass at the origin point of the passenger but just at a point close enough of it. This way, we have an approach closer to what happens in practice. The great number of vehi- cles in the streets is one of the biggest problems in brazilian cities. Ridesharing, which has shown itself as a way to reduce the impact of this problem, is a subject widely discussed in the academic community nowadays. However, to the best of our knowledge, there is no paper in this subject including the characteristics of close attendance like we use in our work. In this paper, we formalize the problem defi- ning their characteristics and propose an ILP formulation to model it. We present heuristic and exact approaches to solve it. Finally, we elaborate techniques, which combine heuristics and exact approaches providing satisfactory results for most part of the proposed instances, better than when each one were performed individually. Cases with large practical application were tested in the context of Vi ̧cosa, Minas Gerais, where thousands of people leave their homes having as destination the Fede- ral University of Vi ̧cosa. The techniques have been expanded to consider a context with multiple destinations and were validated using a large number of instances with different features, including real data instances.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal de ViçosaSantos, André Gustavo doshttp://lattes.cnpq.br/57000970132398912016-09-12T13:49:16Z2016-09-12T13:49:16Z2016-05-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfBALARDINO, Allan Fernandes. Transporte Compartilhado com Atendimento suficientemente próximo de passageiros. 2016. 90 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.http://www.locus.ufv.br/handle/123456789/8549porinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVBalardino, Allan Fernandes2016-09-14T10:31:38Zoai:locus.ufv.br:123456789/8549Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-09-14T10:31:38LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
score 15,301629

Similares en LA Referencia