Perché una sola consegna può sconvolgere un intero percorso

Pubblicato il 11 Giugno 2026 • Tempo di lettura: 7 min read

Nei problemi di ottimizzazione dinamica dei percorsi, gli inserimenti più difficili da gestire non sono necessariamente quelli più costosi.
Alcuni risultano immediatamente non validi:

• incompatibilità delle competenze richieste;
• superamento della capacità disponibile;
• violazione delle finestre temporali;
• impossibilità dovute a vincoli normativi.

Si tratta di situazioni relativamente semplici da escludere.

I casi davvero complessi sono spesso molto più sfumati. Un nuovo incarico può sembrare perfettamente coerente dal punto di vista geografico – con una deviazione minima, vicino ad altri interventi e facilmente integrabile nell’itinerario – ma compromettere significativamente la qualità complessiva della pianificazione una volta propagate tutte le altre condizioni operative.

È proprio questo il tipo di problema che un motore di ottimizzazione in tempo reale deve risolvere nella logistica dell’ultimo miglio.

Come spiega Ammar Oulamara, responsabile Ricerca e Sviluppo di AntsRoute:

“Un inserimento ottimale a livello locale può determinare un significativo peggioramento complessivo della pianificazione quando si considera l’insieme dei vincoli temporali e operativi.”

Questa distinzione tra ottimizzazione locale e stabilità globale è al centro delle moderne problematiche legate all’inserimento dinamico delle attività.

Per una panoramica più ampia dei meccanismi di ottimizzazione dei percorsi nella logistica dell’ultimo miglio, puoi consultare anche il nostro articolo completo dedicato all’ottimizzazione dei percorsi.

In questo articolo scoprirai:

• Perché gli inserimenti dinamici sono molto più complessi di quanto sembri
• I limiti del costo marginale nella valutazione dei percorsi
• Come le finestre temporali creano forti dipendenze tra le attività
• Perché un percorso fattibile può diventare estremamente fragile
• L’impatto dei vincoli operativi sugli inserimenti
• Come il motore di ottimizzazione riorganizza localmente la pianificazione
• Perché non tutti gli inserimenti richiedono lo stesso livello di analisi e approfondimento

Il problema dell’inserimento è molto più complesso di quanto sembri

In una pianificazione multi-giornaliera già definita, una nuova attività τ non dispone di un solo possibile punto di inserimento.

Il motore di ottimizzazione deve potenzialmente esplorare uno spazio decisionale della forma:
(giorno d) × (percorso rᵢ ∈ R_d) × (posizione p all’interno di rᵢ)

In altre parole:

• più giorni possibili,
• più percorsi per ciascun giorno,
• più posizioni possibili all’interno di ogni percorso.

Ogni possibile inserimento modifica inoltre diversi parametri: il costo chilometrico, gli orari ricalcolati, i tempi di attesa, i margini temporali, il rispetto dei vincoli operativi e persino la capacità futura di riorganizzare la pianificazione. Il problema assume quindi rapidamente una natura combinatoria.

Nei sistemi reali, non si tratta semplicemente di trovare “uno spazio disponibile”, ma di valutare la qualità complessiva di ogni possibile inserimento.

Perché il costo marginale non basta

La maggior parte degli approcci all’inserimento inizia naturalmente misurando il costo marginale introdotto nel percorso:
Δc = c(vₚ₋₁, τ) + c(τ, vₚ) − c(vₚ₋₁, vₚ)

Questa misura rimane fondamentale. Consente infatti di valutare il costo geografico aggiuntivo generato dall’inserimento di una nuova attività τ tra due punti consecutivi di un percorso.
Tuttavia, quando i percorsi sono soggetti a numerosi vincoli, questo criterio diventa rapidamente insufficiente.

Prendiamo un caso semplice.
Due inserimenti generano esattamente lo stesso costo marginale:

• stesso incremento chilometrico,
• stesso tempo di percorrenza aggiuntivo.

Eppure, il primo mantiene ampi margini temporali lungo il resto del percorso, mentre il secondo concentra diversi interventi critici in una fascia oraria già particolarmente congestionata, tra le 14:00 e le 16:00.

Dal punto di vista geografico, i due inserimenti sembrano equivalenti. Dal punto di vista temporale, invece, non lo sono affatto.
Il secondo inserimento rende il percorso molto più vulnerabile:

• al traffico;
• ai ritardi;
• al superamento dei tempi previsti per gli interventi;
• oppure alle richieste urgenti dell’ultimo minuto.

In altre parole:
il costo locale non riflette necessariamente la stabilità complessiva della soluzione.

Le finestre temporali creano forti dipendenze

In un problema di tipo VRPTW (Vehicle Routing Problem with Time Windows), ogni attività è collegata alle precedenti da una catena di dipendenze temporali.
L’orario di arrivo a una determinata fermata dipende infatti da:

• i tempi di percorrenza delle tratte precedenti;
• la durata degli interventi;
• eventuali tempi di attesa;
• e i ritardi accumulati nelle fasi precedenti del percorso.

Quando viene inserita una nuova attività, l’intera struttura temporale deve essere ricalcolata.
È proprio questo effetto di propagazione a rendere gli inserimenti dinamici particolarmente delicati.
Uno slittamento di pochi minuti nel corso di un percorso può infatti essere sufficiente per:

• ridurre o annullare i margini di sicurezza;
• spostare una pausa obbligatoria prevista dalla normativa;
• generare ulteriori tempi di attesa;
• oppure causare diverse violazioni dei vincoli nelle fasi successive della giornata.

In AntsRoute, il motore di ottimizzazione penalizza in particolare i tempi di attesa non necessari:
min Σᵢ max(0, eᵢ − tᵢ)

dove:

• eᵢ rappresenta l’inizio della finestra temporale del cliente,
• tᵢ l’orario di arrivo stimato.

Questi tempi di attesa sono spesso sottovalutati negli approcci più semplificati, nonostante abbiano un impatto significativo sulla produttività, sulla densità dei percorsi e sulla capacità di assorbire eventuali imprevisti nel corso della giornata.

Un percorso può essere fattibile… ma estremamente fragile

In molti sistemi, la fattibilità viene trattata come una condizione binaria:

• un inserimento è valido,
• oppure non lo è.

Nelle operazioni reali, però, la situazione è molto più sfumata. Alcuni inserimenti restano tecnicamente fattibili, pur generando un percorso estremamente fragile.

Ad esempio, un percorso può rispettare tutte le finestre temporali e, allo stesso tempo, non lasciare praticamente alcun margine operativo. In questo caso rimane formalmente valido, ma diventa incapace di assorbire anche il minimo ritardo.

Come sottolinea Ammar Oulamara:

“Il problema non consiste semplicemente nel garantire la fattibilità immediata di un inserimento. Occorre anche preservare la solidità operativa della pianificazione.”

Questo concetto di robustezza assume un ruolo centrale nei sistemi dinamici.
Una soluzione leggermente meno ottimizzata dal punto di vista chilometrico può infatti essere preferibile se consente di mantenere una maggiore flessibilità operativa.

I vincoli operativi amplificano ulteriormente gli effetti collaterali

Le difficoltà aumentano sensibilmente quando il motore di ottimizzazione deve tenere conto di vincoli operativi complessi, come:

• competenze specifiche;
• abilitazioni e certificazioni;
• attrezzature particolari;
• orari di servizio;
• capacità dei veicoli;
• vincoli di pickup & delivery;
• regole di assegnazione delle attività.

Alcune risorse diventano quindi particolarmente critiche. Un inserimento posizionato in modo non ottimale può, ad esempio, saturare prematuramente un operatore che possiede una competenza rara, impedire una futura riassegnazione oppure bloccare alcune possibilità di riorganizzazione.

Nei problemi di pickup & delivery, il motore deve inoltre garantire il rispetto dei vincoli di precedenza:
t(dτ) − t(pτ) ≤ Δtₘₐₓ

In altre parole:
il tempo massimo che può intercorrere tra un ritiro e una consegna deve rimanere compatibile con i vincoli operativi del sistema.
Queste dipendenze aggiuntive aumentano notevolmente la complessità degli inserimenti dinamici.

Perché il motore deve riorganizzare localmente la pianificazione

Di fronte a queste molteplici interazioni, una semplice logica di inserimento diretto non è più sufficiente.

Un potenziale inserimento deve spesso essere seguito da una fase di riorganizzazione locale, finalizzata a ripristinare un equilibrio soddisfacente all’interno della pianificazione.

In AntsRoute, il motore utilizza diversi operatori di ricerca locale:

• relocate;
• Or-opt;
• 2-opt;
• cross-exchange.

L’obiettivo non è soltanto rendere l’inserimento fattibile.
Si tratta anche di:

• ridurre gli effetti di propagazione;
• recuperare margini temporali;
• migliorare la compattezza dei percorsi;
• preservare la stabilità complessiva del sistema.

Come spiega Ammar Oulamara:

“Un inserimento non dovrebbe mai essere valutato in modo isolato. Occorre anche misurare il potenziale di miglioramento locale che può generare in una fase successiva.”

Questa logica è fondamentale nei moderni motori di ottimizzazione.

Non tutti gli inserimenti richiedono lo stesso livello di analisi e approfondimento

Una delle principali sfide per un motore di ottimizzazione in tempo reale è il costo di calcolo.
Esplorare in modo esaustivo tutte le possibili riorganizzazioni sarebbe incompatibile con i vincoli operativi della logistica dell’ultimo miglio.

Per questo motivo, il nostro motore utilizza una gerarchia di intorni.
Gli inserimenti chiaramente sfavorevoli vengono scartati rapidamente attraverso modifiche locali limitate.Gli inserimenti più promettenti beneficiano invece di un’analisi più approfondita:

• scambi tra percorsi diversi;
• riorganizzazione su più giorni;
• ottimizzazione locale avanzata.

Questa struttura consente di concentrare in modo intelligente la potenza di calcolo sulle soluzioni realmente più interessanti.

Conclusione

Nei sistemi di gestione dinamica dei percorsi, un inserimento ottimale dal punto di vista geografico può avere effetti molto negativi sulla qualità complessiva della pianificazione.

Un percorso non si riduce a una semplice successione di spostamenti. Si tratta di un’organizzazione soggetta a vincoli, nella quale i margini temporali, le dipendenze operative, le capacità di riorganizzazione e la robustezza del sistema evolvono costantemente.

L’ottimizzazione degli inserimenti dinamici non consiste quindi soltanto nel minimizzare una deviazione chilometrica.Consiste soprattutto nel preservare l’equilibrio complessivo del sistema dopo ogni modifica della pianificazione.