Descrição do projeto
TraduzidoPrecisamos de um sistema que pegue a lista de endereços de entrega de cada entregador para o dia e calcule automaticamente a ordem mais curta para visitá-los, levando em conta as janelas de tempo onde um cliente solicitou um horário específico de entrega. A rota não pode ser estática: novos pedidos chegam ao longo do turno, e quando isso acontece, as paradas restantes devem ser recalculadas em vez de o novo endereço ser apenas adicionado ao final da lista. Também ajudaria se o sistema pudesse comparar vários entregadores trabalhando na mesma zona e atribuir um novo pedido a quem estiver realmente mais próximo, em vez de sempre ao mesmo motorista.
Já temos um painel de despacho interno e um aplicativo móvel básico para entregadores, então a lógica de otimização deve se conectar aos nossos dados de pedidos existentes em vez de ser construída como um produto separado. Por favor, nos diga qual serviço de roteamento ou geocodificação você usaria, como você resolveu problemas semelhantes de otimização de múltiplas paradas antes, e como a rota atualizada chegaria ao telefone do entregador sem confundi-lo durante a entrega.
O que o resultado deve incluir:
— cálculo automático da rota mais curta para a lista de paradas diárias de cada entregador
— recálculo ao vivo quando um pedido é adicionado ou cancelado
— suporte para janelas de tempo do cliente
— uma visualização de rota atualizada no telefone do entregador, próxima do tempo real