Detalhes bibliográficos
| Ano de defesa: |
2022 |
| Autor(a) principal: |
SOARES, Elisa de Fátima Andrade |
| Orientador(a): |
TIMES, Valéria Cesário |
| 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 de Pernambuco
|
| Programa de Pós-Graduação: |
Programa de Pos Graduacao em Ciencia da Computacao
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Brasil
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://repositorio.ufpe.br/handle/123456789/45287
|
Resumo: |
O compartilhamento de caronas (CC) é um serviço de mobilidade compartilhada que traz diversos benefícios ambientais, econômicos e sociais. Sistemas de Compartilhamento de Caronas englobam diferentes problemas e, para solucioná-los técnicas de otimização são em- pregadas para realizar a intermediação entre motoristas e passageiros que tenham horários e itinerários semelhantes. Para efetivação das caronas é indispensável o uso de algoritmos para definição das rotas dos participantes. Além disso, para obter os melhores resultados desse tipo de serviço são considerados alguns desafios, como: maximizar o número de participantes, de- terminar as melhores rotas e minimizar os custos da viagem. Nesse contexto, o objetivo desta pesquisa é investigar os problemas de otimização existentes no compartilhamento de carona, como também identificar os métodos, as ferramentas, os algoritmos e as técnicas utilizados para solucionar tais problemas. Para esta pesquisa, um protocolo foi elaborado para a condu- ção de um Mapeamento Sistemático da Literatura (MSL), método utilizado para identificar, classificar, analisar e sintetizar as evidências encontradas através dos estudos selecionados que abordam o compartilhamento de caronas. Nesse mapeamento sistemático, foram analisados 138 artigos publicados no período entre 2012 e 2020, os resultados dessa análise mostram os problemas e as soluções de otimização voltadas para o compartilhamento de caronas. Diante das análises e dos resultados desta pesquisa, constata-se que há um interesse crescente de pesquisadores nos últimos anos por essa área. Conforme os estudos selecionados, conclui-se que 134 autores consideram o compartilhamento de caronas como sendo do tipo dinâmico, assim como grande parte deles utilizam o método exato e definem problemas de otimização com funções multiobjetivos para serem solucionados. Por fim, 15 métodos e algoritmos dife- rentes foram empregados na resolução de problemas de otimização para o compartilhamento de caronas. |
