Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo (2019)
- Authors:
- Autor USP: SANTOS, LUIZ FELIPE DE OLIVEIRA MOURA - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: ROTEIRIZAÇÃO; POLUIÇÃO; TRANSPORTE URBANO; OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA
- Agências de fomento:
- Language: Inglês
- Abstract: Problemas de roteirização de veículos (VRP) são alguns dos mais estudados problemas na otimização combinatória. Recentemente, pesquisadores e organizações também tem prestado atenção não apenas em suas aplicações clássicas, mas também nas muitas considerações ambientais que podem ser consideradas. Objetivos que buscam reduzir o consumo de combustíveis fósseis e a emissão de gases do efeito estufa tem sido amplamente utilizados. Assim sendo, diversos modelos para estimar as emissões de gases poluentes e consumo de combustível vem sendo propostos, considerado diversos fatores que influenciam no consumo de combustível, como a carga transportada, inclinação da via e velocidade de tráfego. Esses modelos compreensivos, embora forneçam resultados bem precisos na modelagem de emissões e consumo de combustível, são muito dependentes de uma grande quantidade de parâmetros e entradas dos usuários, sendo que muitos não são facilmente obtidos. Dessa forma, um Problema de Pollution-Routing Prático é um VRP que busca reduzir o consumo de combustível usando cálculos simplificados para o consumo de combustível, baseados na taxa de consumo de combustível de diferentes classes de veículos. Outra importante variante do VRP é o VRP dependente do horário, em que os efeitos de congestionamento e velocidades de tráfego flutuantes ao longo do dia são considerados ao se construir as rotas de entrega. Entretanto, uma abordagem ao PPRP com velocidades dependentes do horário não foi encontrada na literatura. Portanto, nossa pesquisa endereça esta lacuna e busca propor uma nova variante deste problema, chamado Problema de Pollution-Routing Prático com velocidades Dependentes do Horário (PPRP-TD), devido ao importante valor para empresas e praticantes interessados em reduzir o consumo de combustível de suas frotas, assim como os graves efeitos causados aoambiente por veículos movidos a combustíveis fósseis. São propostas diversas instâncias baseadas nas operações reais de um grande varejista em São Paulo, além de uma análise das velocidades deptendentes do horário na rede de São Paulo. Para resolver tanto o PPRP quanto o PPRP-TD, é proposto o método de solução GRASP-FESA, que é um FCR-based Extended Savings Algorithm (FESA) combinado com a metaheurística GRASP (Greedy Randomized Adaptive Search procedure). No caso do PPRP-TD, também é realizada uma programação extensiva dependente do horário para todas as rotas. O método é capaz de obter bons resultados, embora seja computacionalmente caro no caso de grandes instâncias.
- Imprenta:
- Data da defesa: 27.05.2019
-
ABNT
SANTOS, Luiz Felipe de Oliveira Moura. Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2019. Disponível em: https://teses.usp.br/teses/disponiveis/3/3136/tde-28112019-091235/. Acesso em: 01 jan. 2026. -
APA
Santos, L. F. de O. M. (2019). Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/3/3136/tde-28112019-091235/ -
NLM
Santos LF de OM. Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo [Internet]. 2019 ;[citado 2026 jan. 01 ] Available from: https://teses.usp.br/teses/disponiveis/3/3136/tde-28112019-091235/ -
Vancouver
Santos LF de OM. Practical Pollution-Routing problem with time-dependent speeds: insights from São Paulo [Internet]. 2019 ;[citado 2026 jan. 01 ] Available from: https://teses.usp.br/teses/disponiveis/3/3136/tde-28112019-091235/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
