Problema Identificado: Inexistência de um serviço que permita a recolha de diferentes produtos em diferentes supermercados tendo em conta os preços dos produtos e o custo de transporte.
Resolução do problema: Criação de uma plataforma e serviço que permite a minimização dos custo das compras tendo em conta os preços dos produtos em diversos supermercados e custos de viagens entre os mesmos. Para além disso, também tem em conta a minimização do tempo olhando para factores como o trânsito e as horas de afluência aos supermercados.
Processos:
- Algoritmo exato de cálculo de rotas otimizadas considerando carrinho pequeno.
- Algoritmo heurístico de cálculo de rotas otimizadas caso contrário.
-- Ambos os algoritmos têm em conta os preços do produtos nos diferentes supermercados e o custo de transporte entre os mesmos.
- Machine Learning para análise de tráfico nos percursos para ter em conta custos e tempo de viagem na decisão.
- Machine Learning para análise de horários de afluência para previsão de duração da rota.
- Machine Learning para forecasting de possíveis aumentos/baixas dos preços dos produtos para alertar o utilizador.
Pensamentos adicionais:
- Integração das aplicações dos diferentes supermercados para ter em conta os descontos de certos produtos no cálculo da rota.
Tecnologias utilizadas:
- TypeScript, HTML, CSS, Python, Docker;
Source code [Github]: https://github.com/adbjesus/shoptimal