Métodos de otimização para o problema de carpooling
Autor(a) principal: | |
---|---|
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 |