Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial.
| Ano de defesa: | 2025 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/3/3148/tde-21072025-074322/ |
Resumo: | Esta pesquisa busca avaliar o impacto dos componentes e da dinâmica do veículo, das condições de condução e do ambiente no cálculo da energia consumida nos arcos da rota nas soluções obtidas para um problema de roteamento de veículos elétricos capacitados (EVRPC) para entregas last-mile. Para isso, um modelo matemático foi proposto para o problema, e a soluções foram obtidas por meio do solver Gurobi. A energia consumida pode ser estimada simplificadamente de forma linear, sendo constante em função da distância percorrida. Por outro lado, uma abordagem intermediária pode estimar a energia em função da distância percorrida em múltiplos trechos de rota, sendo uma função linear por partes. Finalmente, um método mais completo considera o impacto de diversas variáveis no consumo, tornando o cálculo da energia consumida não linear. O modelo de estimação de gasto energético proposto considera aspectos de comportamento do motorista (perfis de velocidade, aceleração e frenagem), topografia (greide das vias), peso transportado pelo veículo, utilização de sistemas de consumo auxiliares e funcionamento do sistema de frenagem regenerativo. O cálculo da energia consumida foi ajustado por um modelo de machine learning que foi treinado utilizando dados reais de consumo, tornando as previsões ainda mais precisas. A proposta visa contribuir para reduzir a escassez de metodologias integradas de estimação de consumo energético com modelos de roteamento de BEVs para entregas last-mile. Os resultados mostram que o modelo matemático proposto otimiza significativamente a utilização média dos BEV sem comparação como cenário base, reduzindo o tamanho da frota necessária para atendimento total da demanda. As rotas planejadas foram otimizadas, reduzindo tanto a distância total percorrida quanto o consumo total de energia. Ao comparar os cenários propostos, os resultados indicam soluções semelhantes, sugerindo que parâmetros macroscópicos calibrados podem ser uma boa aproximação para prever o consumo energético dos BEVs. No entanto, o modelo híbrido de ML, apesar de mais complexo e com maior custo computacional, apresenta melhor capacidade de extrapolação para outros cenários. Além disso, as rotas planejadas mostraram menor variabilidade no consumo, sugerindo que metodologias mais sofisticadas podem aumentar a confiabilidade das previsões e melhorar as operações de entrega. A consideração de parâmetros de dinâmica veicular e uma estimativa não linear do consumo energético impactam significativamente os resultados do problema de roteamento. Substituir um único parâmetro linear por um consumo variável -- considerando velocidade, aceleração, frenagem, topografia, carga transportada, uso de sistemas auxiliares e temperatura -- permite estratégias de entrega mais eficientes, maior conservação da bateria e redução do desgaste. A pesquisa também explora o equilíbrio entre complexidade computacional e precisão na previsão do consumo de energia. O modelo híbrido de ML mostrou melhor desempenho ao integrar aspectos físicos e variáveis operacionais específicas. Contudo, o cenário baseado em parâmetros macroscópicos, quando calibrado para contextos específicos, também oferece boas previsões com menor custo computacional. |
| id |
USP_780dd485387492ab287a03a590db6b9e |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-21072025-074322 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial.Energy consumptionestimationinlast-mileelectricvehicleroutingwith multi-factormodeling.Aprendizado computacionalElectric vehiclesLogísticaLogisticsMachine learningMathematical optimizationOtimização matemáticaRoteamento de veículosVehicle routingVeículos elétricosEsta pesquisa busca avaliar o impacto dos componentes e da dinâmica do veículo, das condições de condução e do ambiente no cálculo da energia consumida nos arcos da rota nas soluções obtidas para um problema de roteamento de veículos elétricos capacitados (EVRPC) para entregas last-mile. Para isso, um modelo matemático foi proposto para o problema, e a soluções foram obtidas por meio do solver Gurobi. A energia consumida pode ser estimada simplificadamente de forma linear, sendo constante em função da distância percorrida. Por outro lado, uma abordagem intermediária pode estimar a energia em função da distância percorrida em múltiplos trechos de rota, sendo uma função linear por partes. Finalmente, um método mais completo considera o impacto de diversas variáveis no consumo, tornando o cálculo da energia consumida não linear. O modelo de estimação de gasto energético proposto considera aspectos de comportamento do motorista (perfis de velocidade, aceleração e frenagem), topografia (greide das vias), peso transportado pelo veículo, utilização de sistemas de consumo auxiliares e funcionamento do sistema de frenagem regenerativo. O cálculo da energia consumida foi ajustado por um modelo de machine learning que foi treinado utilizando dados reais de consumo, tornando as previsões ainda mais precisas. A proposta visa contribuir para reduzir a escassez de metodologias integradas de estimação de consumo energético com modelos de roteamento de BEVs para entregas last-mile. Os resultados mostram que o modelo matemático proposto otimiza significativamente a utilização média dos BEV sem comparação como cenário base, reduzindo o tamanho da frota necessária para atendimento total da demanda. As rotas planejadas foram otimizadas, reduzindo tanto a distância total percorrida quanto o consumo total de energia. Ao comparar os cenários propostos, os resultados indicam soluções semelhantes, sugerindo que parâmetros macroscópicos calibrados podem ser uma boa aproximação para prever o consumo energético dos BEVs. No entanto, o modelo híbrido de ML, apesar de mais complexo e com maior custo computacional, apresenta melhor capacidade de extrapolação para outros cenários. Além disso, as rotas planejadas mostraram menor variabilidade no consumo, sugerindo que metodologias mais sofisticadas podem aumentar a confiabilidade das previsões e melhorar as operações de entrega. A consideração de parâmetros de dinâmica veicular e uma estimativa não linear do consumo energético impactam significativamente os resultados do problema de roteamento. Substituir um único parâmetro linear por um consumo variável -- considerando velocidade, aceleração, frenagem, topografia, carga transportada, uso de sistemas auxiliares e temperatura -- permite estratégias de entrega mais eficientes, maior conservação da bateria e redução do desgaste. A pesquisa também explora o equilíbrio entre complexidade computacional e precisão na previsão do consumo de energia. O modelo híbrido de ML mostrou melhor desempenho ao integrar aspectos físicos e variáveis operacionais específicas. Contudo, o cenário baseado em parâmetros macroscópicos, quando calibrado para contextos específicos, também oferece boas previsões com menor custo computacional.This research aims to evaluate the impact of vehicle components and dynamics, driving conditions, and the environment on the calculation of energy consumed along the route arcs in the solutions obtained for a Capacitated Electric Vehicle Routing Problem (EVRPC) for last-mile deliveries. To this end, a mathematical model was proposed for the problem, and solutions were obtained using the Gurobi solver. The energy consumed can be simplified and estimated linearly, remaining constant with respect to the distance traveled. On the other hand, an intermediate approach can estimate energy as a function of the distance traveled across multiple route segments, using a piecewise linear function. Finally, a more comprehensive method considers the impact of various variables on consumption, making the energy consumption calculation nonlinear. The proposed energy consumption estimation model takes into account driver behavior (speed, acceleration, and braking profiles), topography (road grade),vehicle load, auxiliary system usage, and regenerative braking system operation. The energy consumption calculation was adjusted using a machine learning model trained with real consumption data, making the predictions even more accurate. The proposal aims to contribute to reducing the scarcity of integrated methodologies for energy consumption estimation with routing models for BEVs in last-mile deliveries. The results show that the proposed mathematical model significantly optimizes the average utilization of BEVs compared to the baseline scenario, reducing the required fleet size to fully meet demand. The planned routes were optimized, reducing both the total distance traveled and total energy consumption. When comparing the proposed scenarios, the results indicate similar solutions, suggesting that calibrated macroscopic parameters can be a good approximation for predicting BEV energy consumption. However, the hybrid ML model, although more complex and computationally demanding, offers better extrapolation capability for other scenarios. Moreover, the planned routes exhibited lower consumption variability, suggesting that more sophisticated methodologies can increase the reliability of predictions and improve delivery operations. The consideration of vehicle dynamics parameters and a nonlinear energy consumption estimate significantly impacts the results of the routing problem. Replacing a single linear parameter with variable consumption taking into account speed, acceleration, braking, topography, transported load, auxiliary system usage, and temperature enables more efficient delivery strategies, better battery conservation, and reduced SOH loss. The research also explores the trade-off between computational complexity and energy consumption prediction accuracy. The hybrid ML model showed better performance by integrating physical aspects and specific operational variables. However, the scenario based on macroscopic parameters, when calibrated for specific contexts, also provides good predictions with lower computational cost.Biblioteca Digitais de Teses e Dissertações da USPYoshizaki, Hugo Tsugunobu YoshidaDuarte, Alexandre2025-02-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3148/tde-21072025-074322/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-07-21T13:42:02Zoai:teses.usp.br:tde-21072025-074322Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-07-21T13:42:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. Energy consumptionestimationinlast-mileelectricvehicleroutingwith multi-factormodeling. |
| title |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. |
| spellingShingle |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. Duarte, Alexandre Aprendizado computacional Electric vehicles Logística Logistics Machine learning Mathematical optimization Otimização matemática Roteamento de veículos Vehicle routing Veículos elétricos |
| title_short |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. |
| title_full |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. |
| title_fullStr |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. |
| title_full_unstemmed |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. |
| title_sort |
Estimativa de consumo de energia no roteamento de veículos elétricos de última milha com modelagem multifatorial. |
| author |
Duarte, Alexandre |
| author_facet |
Duarte, Alexandre |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Yoshizaki, Hugo Tsugunobu Yoshida |
| dc.contributor.author.fl_str_mv |
Duarte, Alexandre |
| dc.subject.por.fl_str_mv |
Aprendizado computacional Electric vehicles Logística Logistics Machine learning Mathematical optimization Otimização matemática Roteamento de veículos Vehicle routing Veículos elétricos |
| topic |
Aprendizado computacional Electric vehicles Logística Logistics Machine learning Mathematical optimization Otimização matemática Roteamento de veículos Vehicle routing Veículos elétricos |
| description |
Esta pesquisa busca avaliar o impacto dos componentes e da dinâmica do veículo, das condições de condução e do ambiente no cálculo da energia consumida nos arcos da rota nas soluções obtidas para um problema de roteamento de veículos elétricos capacitados (EVRPC) para entregas last-mile. Para isso, um modelo matemático foi proposto para o problema, e a soluções foram obtidas por meio do solver Gurobi. A energia consumida pode ser estimada simplificadamente de forma linear, sendo constante em função da distância percorrida. Por outro lado, uma abordagem intermediária pode estimar a energia em função da distância percorrida em múltiplos trechos de rota, sendo uma função linear por partes. Finalmente, um método mais completo considera o impacto de diversas variáveis no consumo, tornando o cálculo da energia consumida não linear. O modelo de estimação de gasto energético proposto considera aspectos de comportamento do motorista (perfis de velocidade, aceleração e frenagem), topografia (greide das vias), peso transportado pelo veículo, utilização de sistemas de consumo auxiliares e funcionamento do sistema de frenagem regenerativo. O cálculo da energia consumida foi ajustado por um modelo de machine learning que foi treinado utilizando dados reais de consumo, tornando as previsões ainda mais precisas. A proposta visa contribuir para reduzir a escassez de metodologias integradas de estimação de consumo energético com modelos de roteamento de BEVs para entregas last-mile. Os resultados mostram que o modelo matemático proposto otimiza significativamente a utilização média dos BEV sem comparação como cenário base, reduzindo o tamanho da frota necessária para atendimento total da demanda. As rotas planejadas foram otimizadas, reduzindo tanto a distância total percorrida quanto o consumo total de energia. Ao comparar os cenários propostos, os resultados indicam soluções semelhantes, sugerindo que parâmetros macroscópicos calibrados podem ser uma boa aproximação para prever o consumo energético dos BEVs. No entanto, o modelo híbrido de ML, apesar de mais complexo e com maior custo computacional, apresenta melhor capacidade de extrapolação para outros cenários. Além disso, as rotas planejadas mostraram menor variabilidade no consumo, sugerindo que metodologias mais sofisticadas podem aumentar a confiabilidade das previsões e melhorar as operações de entrega. A consideração de parâmetros de dinâmica veicular e uma estimativa não linear do consumo energético impactam significativamente os resultados do problema de roteamento. Substituir um único parâmetro linear por um consumo variável -- considerando velocidade, aceleração, frenagem, topografia, carga transportada, uso de sistemas auxiliares e temperatura -- permite estratégias de entrega mais eficientes, maior conservação da bateria e redução do desgaste. A pesquisa também explora o equilíbrio entre complexidade computacional e precisão na previsão do consumo de energia. O modelo híbrido de ML mostrou melhor desempenho ao integrar aspectos físicos e variáveis operacionais específicas. Contudo, o cenário baseado em parâmetros macroscópicos, quando calibrado para contextos específicos, também oferece boas previsões com menor custo computacional. |
| publishDate |
2025 |
| dc.date.none.fl_str_mv |
2025-02-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 |
https://www.teses.usp.br/teses/disponiveis/3/3148/tde-21072025-074322/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3148/tde-21072025-074322/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1844786342804848640 |