Sistema di Ottimizzazione del Percorso di Consegna Automatico

Effettuiamo consegne e attualmente pianifichiamo i percorsi manualmente su una mappa ogni mattina. È lento e quasi mai fornisce un risultato ottimale. Abbiamo bisogno di un sistema che risolva il problema del routing dei veicoli: prende un elenco di punti per la giornata, la nostra flotta di veicoli e la loro capacità, e distribuisce automaticamente i punti tra i veicoli, organizzando l'ordine di consegna con il minimo tempo di viaggio e chilometraggio.

La soluzione deve tenere conto dei vincoli reali. Ogni punto ha una finestra temporale di consegna che non può essere mancata; ogni veicolo ha limiti di peso e volume; i conducenti hanno limiti di turno. Separatamente, abbiamo bisogno di ricalcolo in tempo reale: quando arriva un nuovo ordine, un veicolo si guasta o le condizioni stradali cambiano, il piano dovrebbe ricalcolare al volo e inviare la sequenza aggiornata solo ai conducenti interessati, senza ricostruire tutto da zero.

Infine, abbiamo bisogno di schermi convenienti per i conducenti: il loro elenco ordinato di punti, suggerimenti di navigazione, tempo di arrivo stimato e pulsanti per confermare la consegna o segnalare un problema. Il dispatcher ha bisogno di una bacheca generale con tutti i percorsi, il carico dei veicoli e il progresso in tempo reale. Chiediamo di proporre un metodo di ottimizzazione e il tempo di calcolo previsto per centinaia di punti.