Sistema de Otimização de Rota de Entrega Automática

Fazemos entregas e atualmente planejamos rotas manualmente em um mapa todas as manhãs. É lento e quase nunca dá um resultado ideal. Precisamos de um sistema que resolva o problema de roteamento de veículos: ele pega uma lista de pontos para o dia, nossa frota de veículos e sua capacidade, e distribui automaticamente os pontos entre os veículos, organizando a ordem de entrega com o menor tempo de viagem e quilometragem.

A solução deve levar em conta restrições reais. Cada ponto tem uma janela de tempo de entrega que não pode ser perdida; cada veículo tem limites de peso e volume; os motoristas têm limites de turno. Separadamente, precisamos de reprogramação ao vivo: quando um novo pedido chega, um veículo quebra ou as condições da estrada mudam, o plano deve recalcular instantaneamente e enviar a sequência atualizada apenas para os motoristas afetados, sem reconstruir tudo do zero.

Finalmente, precisamos de telas convenientes para os motoristas: sua lista ordenada de pontos, dicas de navegação, tempo estimado de chegada e botões para confirmar a entrega ou relatar um problema. O despachante precisa de um painel geral com todas as rotas, carga do veículo e progresso em tempo real. Pedimos que você proponha um método de otimização e o tempo de cálculo esperado para centenas de pontos.