Métodos de otimização para o problema de carpooling

Detalhes bibliográficos
Autor(a) principal: Bissoli, Natan
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/191966
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
id UFSC_e2dee26af98377ae0a5717eab4dfd7ba
oai_identifier_str oai:repositorio.ufsc.br:123456789/191966
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Métodos de otimização para o problema de carpoolingCarpoolingMétodos heurísticosMétodos de otimizaçãoMobilidadeTCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.Neste trabalho propõe-se a aplicação de métodos de otimização para solução do problema de carpooling, no qual consiste em pessoas com destinos em comum que se locomovem juntas em veículos compartilhados. Apresenta-se modelos aproximados, heurística gulosa, meta heurística simulated annealing, variable neighborhood descent (VND) e variable neighborhood search (VNS), além de um modelo exato. Estes buscam maximizar a quantidade de usuários no sistema como passageiros. Leva-se em consideração as informações dos usuários, dentre elas quais são os proprietários de veículos, as janelas de tempo disponível para se alcançar o destino final de cada motorista, a capacidade de cada veículo e o tempo de início da viagem. Apresenta-se a formulação dos métodos utilizados bem como a aplicação de tais métodos para um problema com 66 usuários com destino à uma universidade. Os métodos apresentaram quais usuários são motoristas e quais são as caronas, bem como o trajeto que maximiza a quantidade de passageiros. Os métodos aproximados utilizados foram programados na linguagem de programação C/C++. Apresenta-se análises comparativas entre os métodos nos diferentes cenários propostos. Os métodos apresentam soluções satisfatórias para o problema de carpooling.This work proposes the application of optimization methods to solve the problem of carpooling, which consist of people with common destinations that move together in shared vehicles. We present approximate models, greedy heuristics, meta-heuristics simulated annealing, variable neighborhood descent (VND) and variable neighborhood search (VNS), in addition to an exact model, which seek to maximize the number of users in the system as passengers. Users' information is taken into account, including vehicle owners, windows of time available to reach the final destination of each driver, the capacity of each vehicle and the time of commencement of the trip. Presents the formulation of the methods used as well as the application of such methods to a problem with 66 users destined to a university. The methods presented which users are drivers and which are the rides, as well as the route that maximizes the number of passengers. The approximate methods used were programmed in the C / C ++ programming language. We present comparative analyzes between the different scenarios proposed. The methods present satisfactory solutions to the problem of carpooling.Joinville, SCTaglialenha, Silvia Lopes de SenaUniversidade Federal de Santa CatarinaBissoli, Natan2018-12-06T13:30:25Z2018-12-06T13:30:25Z2018-11-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis74 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/191966porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2018-12-06T13:30:26Zoai:repositorio.ufsc.br:123456789/191966Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732018-12-06T13:30:26Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Métodos de otimização para o problema de carpooling
title Métodos de otimização para o problema de carpooling
spellingShingle Métodos de otimização para o problema de carpooling
Bissoli, Natan
Carpooling
Métodos heurísticos
Métodos de otimização
Mobilidade
title_short Métodos de otimização para o problema de carpooling
title_full Métodos de otimização para o problema de carpooling
title_fullStr Métodos de otimização para o problema de carpooling
title_full_unstemmed Métodos de otimização para o problema de carpooling
title_sort Métodos de otimização para o problema de carpooling
author Bissoli, Natan
author_facet Bissoli, Natan
author_role author
dc.contributor.none.fl_str_mv Taglialenha, Silvia Lopes de Sena
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Bissoli, Natan
dc.subject.por.fl_str_mv Carpooling
Métodos heurísticos
Métodos de otimização
Mobilidade
topic Carpooling
Métodos heurísticos
Métodos de otimização
Mobilidade
description TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-06T13:30:25Z
2018-12-06T13:30:25Z
2018-11-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/191966
url https://repositorio.ufsc.br/handle/123456789/191966
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 74 f.
application/pdf
dc.publisher.none.fl_str_mv Joinville, SC
publisher.none.fl_str_mv Joinville, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652373972746240

Registros relacionados