Ottimizza i Percorsi della Tua Flotta e Riduci i Costi fino al 35% con Algoritmi Matematici Esatti
Benvenuto in OR-Route: la piattaforma professionale basata su solutori MILP (COIN-OR CBC & PuLP) e cartografia stradale reale OpenStreetMap GIS per aziende di logistica, corrieri espresso e igiene ambientale RSU. Scegli una delle 3 aree operative qui sotto per iniziare subito:
1. Compila la Guida per la Scelta del Modello
Non sai quale algoritmo matematico si adatta meglio alla tua azienda? Rispondi a 7 domande operative e calibra il tuo parco mezzi per ottenere il modello ideale.
-
🎯
Diagnosi Guidata dei Vincoli Consegne a clienti singoli o raccolta lungo strade, finestre orarie ZTL, soste intermedie e multi-deposito.
-
🚛
Configuratore Flotta Eterogenea Calcola in automatico il costo fisso per turno (autisti, operatori, ammortamento) e la tariffa media €/km.
-
⚡
Iniezione Diretta su Mappa GIS Trasferisce con 1 click tutti i veicoli configurati direttamente nel modello matematico consigliato.
2. Scegli Già il Modello Direttamente
Conosci già il modello di Ricerca Operativa che ti occorre? Salta il questionario ed entra subito nella dashboard di calcolo e cartografia GIS:
3. Accedi per Ricominciare dalle Sessioni Salvate
Riprendi il tuo lavoro da dove l'avevi lasciato: carica le tue mappe comunali, le flotte e i turni salvati nel tuo profilo personale o da un file locale.
Ogni azienda di trasporti, logistica o igiene ambientale ha vincoli operativi e un parco mezzi eterogeneo. Rispondi alle domande per individuare il modello matematico ottimale e configura in Parte 2 le diverse tipologie di veicoli (furgoni, medi 2 assi, bilici pesanti) con le rispettive specifiche di costo fisso, personale e consumo chilometrico.
Inserisci le diverse tipologie di mezzi presenti nella tua azienda. Per ciascuna puoi impostare quantità, portata massima, equipaggio, costo orario autista, quota mezzo e costo al km. Il sistema calcola automaticamente il Costo Fisso per Turno = (Costo Orario × Operatori × Ore Turno) + Quota Mezzo.
| Tipologia / Modello Mezzo | Qtà | Portata (kg) | Autista (€/h) | Operatori | Turno (h) | Mezzo (€/g) | Costo Fisso Turno | Costo (€/km) |
|---|
🏢 Clienti & Richiesta Merci (kg)
-- clienti| Cliente / Destinazione | Lat | Lon | Carico (kg) |
|---|
🚐 Flotta Mezzi: Portata & Costi Fissi
| Veicolo | Portata Max (kg) | Costo Fisso (€) | Costo km (€) |
|---|
📐 Visualizza Formulazione Matematica MILP (MTZ Subtour Elimination)
Vincoli Chiave:
1. ∑_k ∑_j x_ijk = 1 ∀i ∈ Clienti (Ogni cliente servito 1 volta)
2. ∑_i x_ipk - ∑_j x_pjk = 0 ∀p, ∀k (Conservazione del flusso)
3. u_jk ≥ u_ik + q_j - Q_k · (1 - x_ijk) (Eliminazione sottogiri MTZ)
4. q_i ≤ u_ik ≤ Q_k (Rispetto portata massima veicolo)
📍 Destinazioni, Finestre Temporali & Tempi Sosta
| Punto Consegna | Lat | Lon | Carico (kg) | Finestra [Inizio - Fine] | Sosta |
|---|
🚚 Flotta Mezzi Refrigerati: Portata & Costi Fissi
| Veicolo | Portata Max (kg) | Costo Fisso (€) | Costo km (€) |
|---|
📐 Formulazione Matematica con Vincolo Big-M Temporale
Propagazione Orari & Rispetto Fasce:
1. w_jk ≥ w_ik + s_i + t_ij - M · (1 - x_ijk) (Arrivo compatibile con viaggio)
2. a_i ≤ w_ik ≤ b_i (Servizio tassativamente dentro la finestra)
3. w_0k ≥ Orario_Apertura_Deposito
📋 Elenco Mezzi Refrigerati Utilizzati & Specifiche di Costo
🕒 Tabella di Marcia Cronologica (Orari di Arrivo)
| Giro | Frazione Merceologica | Stima FAQ | Coeff. (kg/m) |
|---|
🛣️ Rete Stradale & Domanda Rifiuti (kg)
-- tratte| Nome Strada & Giorno | Tipologia Zona & Carico | Nodi | Domanda (qt) | Costo Transito |
|---|
🚛 Flotta Mezzi: Specifiche Portata & Costo Fisso
| Compattatore / Nome | Portata (qt) | Operatori | Op. (€/h) | Mezzo (€/g) | Fisso (€) | Costo (€/km) |
|---|
⚡ Dashboard Risultati Ottimizzazione CARP & Cartografia GIS
MILP + Ricerca Locale 2-Opt, k-Clustering, Min-Max & Bipartite Matching📊 Prospetto Merceologico & Stime Rifiuti sul Comune
-- km rete| Frazione Merceologica (FAQ 14) | Range FAQ | Coeff. Attivo | Carico Stimato Comune | Flotta Stimata | Simula |
|---|
📋 Tabella Comparativa Flotta & Fogli di Marcia Compattatori
🏢 Clienti / Punti Servizio
-- clienti| Destinazione | Lat | Lon | Domanda (kg) |
|---|
⚡ Impianti Intermedi & Stazioni Ricarica Rapida
| Impianto / Colonnina | Lat | Lon | Tipologia Servizio |
|---|
🔋 Flotta Veicoli Elettrici: Portata & Batteria
| Veicolo EV | Portata (kg) | Batteria (kWh) | Costo Fisso (€) | Costo En. (€/kWh) | Consumo (kWh/km) |
|---|
📐 Formulazione Matematica WCVRPTW-IF (Dinamica Ricarica/Scarico)
Ripristino agli Impianti Intermedi:
1. u_jk ≥ u_ik + q_j - Q_k · (1 - x_ijk) ∀i,j ∈ Clienti
2. u_jk ≥ q_j - Q_k · (1 - x_djk) ∀d ∈ Impianti Intermedi, ∀j ∈ Clienti
3. b_jk ≤ b_ik - c_ij + B_k · (1 - x_ijk) (Consumo batteria lungo la tratta)
4. b_dk = B_k (Ricarica al 100% della batteria all'impianto)
📋 Elenco Mezzi Elettrici Utilizzati & Specifiche di Costo
📦 Richieste Accoppiate di Ritiro & Consegna
-- richieste| Richiesta / Merce | Carico | 🟢 Ritiro (Nome, Lat, Lon) | 🟠 Consegna (Nome, Lat, Lon) |
|---|
🚐 Flotta Mezzi VRPPD
| Veicolo | Portata Max (kg) | Costo Fisso (€) | Costo km (€) |
|---|
📐 Visualizza Formulazione Matematica MILP (Pickup & Delivery con Precedenza)
Vincoli Chiave PDP:
1. ∑_k y_ik = 1 ∀r ∈ Richieste (Ogni ritiro e consegna assegnati a 1 solo mezzo)
2. y_P(r),k = y_D(r),k ∀r, ∀k (Stesso veicolo per ritiro e consegna)
3. u_D(r) ≥ u_P(r) + 1 (Precedenza temporale: il ritiro precede la consegna)
4. L_j ≥ L_i + q_j - M · (1 - x_ijk) (Tracciamento continuo del carico a bordo)
5. 0 ≤ L_i ≤ Q_k (Rispetto costante della capacità massima del veicolo)
📋 Elenco Mezzi Utilizzati & Sequenza Ritiri/Consegne
🏢 Depositi & Magazzini di Base (Home Depots)
| Nome Deposito | Lat | Lon | Colore |
|---|
📍 Clienti & Domanda Merci (kg)
| Cliente / Indirizzo | Lat | Lon | Carico (kg) |
|---|
🚚 Flotta Mezzi per Deposito
| Veicolo | Home Depot Base | Portata Max (kg) | Costo Fisso (€) | Costo km (€) |
|---|
📐 Visualizza Formulazione Matematica MILP (Multi-Depot VRP con Home Depots)
Vincoli Chiave MDVRP:
1. ∑_j x_{h(k), j, k} = y_k (Il veicolo k parte dal rispettivo Home Depot h(k))
2. ∑_i x_{i, h(k), k} = y_k (Il veicolo k rientra nel proprio Home Depot h(k))
3. ∑_k ∑_j x_ijk = 1 ∀i ∈ Clienti (Ogni cliente servito da 1 solo mezzo)
4. ∑_i x_ipk - ∑_j x_pjk = 0 ∀p ∈ Clienti, ∀k (Conservazione del flusso)
5. u_jk ≥ u_ik + q_j - Q_k · (1 - x_ijk) (Eliminazione sottogiri MTZ)
📋 Elenco Mezzi Utilizzati & Report per Deposito di Base
🚛 Flotta Compattatori Settimanali
| Compattatore | Portata (kg) | Fisso (€) | Costo (€/km) |
|---|
🛣️ Stradario & Giorni di Raccolta Assegnati
| Nome Via / Tratta | Km | Rifiuti (kg) | Giorni di Raccolta |
|---|
📋 Pianificazione Mezzi per Giorno & Frazione Differenziata
🚛 Flotta Mezzi Compatibili ZTL
| Veicolo | Portata (kg) | Fisso (€) | Costo (€/km) |
|---|
⏱️ Vie con Fasce Orarie Tassative & ZTL
| Via / Destinazione | Km | Carico | Inizio | Fine | Durata | Motivo del Vincolo |
|---|
📋 Cronoprogramma Soste, Orari di Passaggio & Rientro Deposito
Inserisci i parametri operativi della tua flotta aziendale. I modelli di Ricerca Operativa garantiscono in media una riduzione del 18% dei chilometri percorsi, con abbattimento diretto dei costi di carburante, pneumatici e straordinari:
⚙️ Parametri Flotta Aziendale
💳 Massimizza il Risparmio con una Carta Carburante Flotta
Abbina l'ottimizzazione dei percorsi con le convenzioni carburante dedicate alle aziende: sconti sul prezzo alla pompa e recupero dell'IVA con fatturazione elettronica automatica.
Scopri le Offerte Partner Flotta ➔📊 Matrice Comparativa Completa dei 10 Modelli di Ricerca Operativa per Fleet Management & Impatto ROI
Confronta il risparmio medio chilometrico, l'abbattimento dei transiti a vuoto (deadheading) e i benefici operativi garantiti da ciascuno dei 10 modelli matematici della suite:
| Modello Matematico | Target Aziendale Tipico | Elemento Servito | Vincoli Chiave | Risparmio Medio | Accesso Diretto |
|---|---|---|---|---|---|
| 📦 1. CVRP | Corrieri, Food & Beverage, Forniture B2B | Nodi discreti (Clienti) | Portata veicoli, sottogiri MTZ | 18% - 24% km | |
| ⏱️ 2. VRPTW | GDO, Farmaceutico, Tecnici a Domicilio | Nodi discreti con orari | Finestre temporali [a_i, b_i], tempi sosta | 22% - 30% tempi | |
| 🚛 3. CARP | Igiene Urbana RSU, Pulizia Strade, Neve | Archi / Tratte viarie | Eliminazione passaggi a vuoto, Single-Commodity Flow | 25% - 35% deadhead | |
| 🔋 4. EV-VRP / IF | Flotte Elettriche, Smaltimento con Tappe | Nodi intermedi multipli | Ripristino portata/batteria agli impianti intermedi | Ottimizzazione cicli | |
| 📦🔄 5. VRPPD | Corrieri Espresso, Ritiri & Consegne Accoppiati | Coppie Ritiro-Consegna | Precedenza P_i → D_i, accoppiamento veicolo, carico dinamico | 25% - 40% km | |
| 🏢🏢 6. MDVRP | Aziende con più Magazzini, Depositi Distribuiti | Clienti da più depositi | Partenza e rientro nello stesso Home Depot, clusterizzazione ottimale | 20% - 30% km flotta | |
| 📅 7. PCARP | Raccolta Differenziata Settimanale Lun-Sab | Archi multi-periodo | Calendario frazioni (Umido, Carta, Plastica, Vetro, Secco) | Bilanciamento 6gg | |
| ⏱️🛣️ 8. CARPTW | Spazzamento & RSU con Varchi ZTL / Scuole | Archi con fasce orarie | Sincronizzazione cronologica vie e rispetto tassativo ZTL | 0% violazioni ZTL | |
| ♻️🛣️ 9. CARPIF | Grandi Comuni con Scarichi Intermedi TMB | Archi + Impianti TMB | Svuotamenti multipli compattatore durante lo stesso turno | +40% autonomia turno | |
| ⚡🛣️ 10. DCARP | Gestione Emergenze Real-Time & Guasti Mezzi | Archi dinamici + GPS | Compiti virtuali e ricalcolo istantaneo su imprevisti stradali | Resilienza Real-Time |
Principio Funzionale & Vincoli: Nel CARP classico il veicolo saturo deve tornare al deposito centrale. Con il CARPIF, al raggiungimento di un nodo Intermediate Facility (IF), la capacità a bordo subisce un reset istantaneo (scarico eseguito). Il mezzo può svolgere multipli viaggi all'interno dello stesso turno, dimezzando la flotta fisica necessaria e azzerando costosi transiti di rientro.
1. Strutture Intermedie (Intermediate Facilities - IF: TMB, Discariche, Silos)
| ID Nodo | Nome Struttura Intermedia | Tipologia | Tempo Scarico (min) | Costo Sosta (€) | Latitudine | Longitudine | Azioni |
|---|
2. Tratte Stradali da Raccogliere (Archi del Grafo)
| ID | Nome Via / Quartiere | Da (u) | A (v) | Lunghezza (km) | Domanda Rifiuti (kg) | Costo Transito | Costo Servizio | Azioni |
|---|
3. Flotta Compattatori Abilitata al Multi-Viaggio con Scarichi Intermedi
| Nome Mezzo | Capacità Cassone (kg) | Costo Fisso (€) | Costo per km (€) | Max Ore Turno | Azioni |
|---|
Paradigma dei Compiti Virtuali (Virtual Tasks): Quando si verifica un evento (nuova emergenza, strada bloccata o guasto di un mezzo), l'algoritmo congela lo stato corrente, trasforma le posizioni istantanee dei compattatori in origini virtuali con carico residuo limitato e ricalcola all'istante i percorsi ottimali minimizzando il disturbo operativo (Disruption Management).
1. Stato Attuale della Flotta (Compiti Virtuali al Minuto 75)
| Nome Mezzo | Stato Operativo | Posizione Corrente (Nodo) | Carico a Bordo (kg) | Capacità Totale (kg) | Capacità Residua (kg) |
|---|
2. Tratte Stradali (Completate vs Da Servire vs Nuove Emergenze)
| ID | Nome Tratta | Da (u) | A (v) | Lunghezza (km) | Domanda (kg) | Stato Dinamico | Assegnazione Mezzo |
|---|
Benvenuto nella sezione scientifica e divulgativa di OR-Route. Qui trovi le risposte alle domande più critiche sulla pianificazione delle flotte aziendali, la dispensa teorica con le formulazioni matematiche MILP (Mixed-Integer Linear Programming) dei modelli implementati nel software, e la bibliografia accademica ufficiale con i paper scientifici e gli strumenti open-source che rendono possibile l'ottimizzazione combinatoria avanzata.
Questa guida pratica ti accompagna nell'utilizzo quotidiano della piattaforma, illustrando come impostare i dati aziendali, scegliere il modello matematico corretto, importare le mappe geografiche e leggere i risultati ottimi.
🧭 1. Come Trovare il Modello Adatto alla Tua Azienda
Dalla schermata "🧭 Quale Modello Scegliere?", rispondi al questionario iniziale in 5 punti:
- 1. Tipologia di Servizio: seleziona "Punti discreti" per consegne e-commerce, merci e logistica (CVRP/VRPTW). Seleziona "Strade/Archi" per servizi a rete continua come raccolta rifiuti porta a porta, spazzamento stradale, sgombero neve (CARP).
- 2. Ritiri e Consegne Nello Stesso Turno: se i beni vengono prelevati da un fornitore e recapitati direttamente a un destinatario accoppiato nello stesso viaggio, il sistema ti assegnerà il modello VRPPD.
- 3. Presenza di Più Depositi o Rimesse: se la flotta parte da magazzini o depositi multipli territoriali, il sistema attiverà il modello MDVRP.
- 4. Fasce Orarie e ZTL Tassative: se i clienti hanno orari contrattuali rigidi di apertura o scarico, il modello raccomandato sarà VRPTW.
- 5. Tappe Intermedie: se i mezzi necessitano di scaricare a impianti intermedi (TMB, inceneritori) o di ricaricare le batterie a stazioni DC, verrà attivato WCVRPTW-IF / EV-VRP.
🚛 2. Configurazione della Flotta Eterogenea & Calcolo Costi
Nella Parte 2 del Questionario puoi definire la composizione del tuo parco veicoli reale:
- Aggiunta Categorie: puoi inserire furgoni leggeri patente B, motrici 2 assi, compattatori pesanti a 3 assi con voltacassonetti o furgoni elettrici.
- Portata Utile (kg): specifica il peso massimo caricabile per ciascun mezzo.
- Costo Fisso Giornaliero (€/giorno): viene determinato automaticamente con il calcolatore integrato sommando il costo del personale (tariffa oraria dell'autista per ore di turno, più eventuale equipaggio ausiliario per raccolta manuale) e il costo giornaliero del veicolo (rata di leasing/noleggio, assicurazione e manutenzione ordinaria).
- Costo Chilometrico (€/km): carburante effettivo al litro (o kWh), consumo medio ponderato e pneumatici.
- Pulsante "🚀 Applica Flotta e Risolvi": trasferisce istantaneamente tutti i veicoli al modello prescelto e avvia l'ottimizzazione matematica globale.
🌍 3. Importazione Mappe Geografiche Reali da OpenStreetMap (CARP RSU)
Nella scheda del modello CARP (Raccolta Rifiuti Porta a Porta) puoi scaricare la rete stradale reale di qualsiasi comune:
- Clicca su "🌍 Importa da OpenStreetMap".
- Validità per Tutti i Paesi Europei e Mondiali: il motore non è limitato all'Italia. Puoi inserire toponimi di qualsiasi nazione europea (es.
Nice, France,München, Germany,Valencia, Spain,Lugano, Switzerland,Innsbruck, Austria,Gent, Belgium) oppure coordinate GPS mondiali (lat, lon). OpenStreetMap carica automaticamente sensi unici e viabilità conformi al codice della strada locale. - Comune o Quartiere: inserisci il nome della città indicando sempre la nazione (es.
Treviso, ItalyoLyon, France) oppure seleziona la modalità coordinate GPS per qualsiasi punto geografico. - Posizione Cantiere / Deposito: puoi inserire l'indirizzo della sede aziendale oppure le coordinate GPS esatte (es.
45.6670, 12.2450). Il solver collocherà il deposito al nodo 0 e collegherà le partenze e i rientri di tutti i mezzi. - Gestione Grandi Aree: per città estese con centinaia di vie, usa il selettore "🌐 Partiziona Settore / Grandi Aree" per dividere il comune in macro-settori operativi servibili da 2 a 8 mezzi, oppure premi "✂️ Riduci Area per Flotta Attuale" per ritagliare automaticamente il settore stradale su misura per la portata dei compattatori attivi.
⚡ 4. Esecuzione del Modello & Lettura della Mappa GIS
Premendo "⚡ Risolvi Modello" (o "⚡ Risolvi & Aggiorna Mappa GIS" nel CARP):
- Stato di Risoluzione: verifica che lo stato sia
Optimalcon l'indicazione del Costo Totale Minimo (€). - Report dei Singoli Mezzi: consulta il carico complessivo raccolto/consegnato, la percentuale di saturazione della portata (es. 89% di capienza) e l'elenco delle tratte di servizio vs transiti a vuoto.
- Mappa Interattiva GIS: visualizza le rotte tracciate a colori differenti per ciascun veicolo, con frecce direzionali e indicazione delle fermate. Nel controllo strati in alto a destra puoi isolare singoli percorsi o passare alla cartografia satellitare.
- Timeline Oraria (VRPTW): visualizza la sequenza cronologica con gli orari di arrivo previsti, i tempi di attesa e l'inizio scarico per ciascun punto di consegna.
💾 5. Salvataggio Cloud nel Profilo Utente & Calcolo ROI Flotta
- Salvataggio Scenari Cloud: effettua l'accesso con il tuo account (tasto "👤 Accedi" in alto) e clicca su "💾 Salva Scenario" per archiviare in sicurezza sul database server SQLite le tue configurazioni di flotta, parametri e nodi stradali.
- Gestione Scenari: clicca su "📁 I Miei Scenari" per visualizzare la lista dei tuoi scenari salvati, ricaricarli all'istante o duplicarli per simulare varianti operative senza dover gestire file JSON manuali.
- Calcolatore Risparmio ROI: apri la scheda "💰 Calcolatore Risparmio ROI Flotta" per stimare la riduzione annua del consumo carburante, il risparmio economico complessivo (€/anno) e le tonnellate di CO2 evitate certificate secondo gli standard ESG Scope 1.
- Salvataggio in PDF: premi il pulsante "🖨️ Stampa / Salva Guida in PDF" per stampare o archiviare l'intero manuale operativo e la dispensa scientifica.
1. Cos'è l'Ottimizzazione Combinatoria nei trasporti e perché la pianificazione manuale è fallimentare? ▼
L'operatore umano (anche il più esperto fleet dispatcher) si affida inevitabilmente a euristiche visive e intuitive ("visito prima i clienti vicini"), cadendo sistematicamente in trappole di miopia locale che generano tra il 15% e il 35% di chilometri a vuoto in eccesso, ritardi orari e sottoutilizzo della cubatura. I modelli matematici della Ricerca Operativa (Operations Research) convertono l'intero problema in un sistema di equazioni lineari a variabili intere miste (MILP), esplorando lo spazio delle soluzioni globali tramite algoritmi esatti (Branch-and-Cut) ed euristiche avanzate per trovare la combinazione a costo minimo globale certificabile.
2. Qual è la differenza fondamentale tra problemi "Node Routing" (CVRP, VRPTW) e "Arc Routing" (CARP)? ▼
- Node Routing (Routing su Vertici - CVRP, VRPTW, VRPPD, MDVRP): la domanda è concentrata in singoli punti geografici discreti (magazzini clienti, supermercati, cassonetti intelligenti con sensore volumetrico, sedi B2B, indirizzi di consegna e-commerce). Gli archi stradali fungono unicamente da percorsi di transito tra una fermata e l'altra e vengono scelti cercando il cammino minimo (Shortest Path).
- Arc Routing (Routing su Archi - CARP): la domanda è distribuita in modo continuo lungo l'intera lunghezza delle strade. Il veicolo deve operare percorrendo l'intero segmento viario a velocità operativa ridotta. Esempi tipici: raccolta rifiuti RSU porta-a-porta, spazzamento meccanico stradale, sgombero neve e spargimento sale, lavaggio caditoie, ispezione reti idriche, posa fibra ottica.
3. Come si bilanciano il "Costo Fisso di Ingaggio Mezzo" e il "Costo Chilometrico (€/km)"? ▼
- Costo Fisso (€/giorno): include la retribuzione giornaliera dell'autista/equipaggio, l'ammortamento della rata di leasing o noleggio del mezzo, il bollo, la quota giornaliera dell'assicurazione e i costi di apertura turno. Tipicamente oscilla tra 100€ e 280€/giorno a seconda della tipologia di veicolo.
- Costo Chilometrico (€/km): include il carburante effettivo alla pompa (o kWh di energia elettrica), l'usura chilometrica dei pneumatici, la manutenzione proporzionale e i pedaggi autostradali. Tipicamente oscilla tra 0.30€ e 1.20€/km.
4. Cosa sono le Finestre Temporali (Time Windows) e come influenzano la fattibilità del percorso? ▼
Il modello VRPTW (Solomon, 1987) gestisce due dinamiche chiave:
- Early Arrival (Arrivo Anticipato, $t_i < a_i$): se l'autista giunge al nodo prima dell'apertura della finestra, non può iniziare l'attività. Il mezzo entra in stato di attesa forzata (Waiting Time $= a_i - t_i$), che non costa carburante ma consuma ore-lavoro disponibili.
- Late Arrival (Arrivo in Ritardo, $t_i > b_i$): nella formulazione con Hard Time Windows implementata nel nostro motore, superare anche di un solo minuto $b_i$ rende la soluzione matematicamente inammissibile. Il solver ha il compito di riordinare la sequenza o impiegare un mezzo aggiuntivo pur di garantire la puntualità contrattuale al 100%.
5. In cosa differisce il VRP con Ritiri e Consegne Accoppiati (VRPPD) rispetto al normale CVRP? ▼
Nel VRPPD (Pickup and Delivery), le merci o i passeggeri vengono prelevati a un'origine $P_r$ e devono essere recapitati a una specifica destinazione $D_r$. Questo impone due vincoli matematici rigorosi:
- Accoppiamento (Coupling): lo stesso identico veicolo che effettua il ritiro a $P_r$ deve essere colui che effettua la consegna a $D_r$. Non è ammesso che due mezzi diversi si scambino il collo a metà strada senza trasbordo.
- Precedenza Temporale: la visita al nodo di ritiro deve precedere strettamente la visita al nodo di consegna: $t(P_r) + s(P_r) + \tau(P_r, D_r) \le t(D_r)$.
- Capacità Dinamica Istantanea: il volume o peso presente a bordo fluttua continuamente durante il turno (sale ai ritiri, scende alle consegne) e non deve mai superare la portata massima $Q$ in nessun istante della rotta.
6. Quando è indispensabile utilizzare il modello Multi-Deposito (MDVRP)? ▼
Il grave errore del partizionamento manuale a priori: moltissimi responsabili logistica dividono la mappa tracciando confini comunali rigidi ed assegnando ciascun comune al deposito più vicino "in linea d'aria". Questo approccio è gravemente sub-ottimale perché ignora i clienti di confine (borderline customers) e l'orientamento dei flussi di traffico. Il solver MDVRP decide contemporaneamente sia l'assegnazione ottimale cliente-deposito sia il sequenziamento dei percorsi, garantendo che ogni veicolo parta e rientri rigorosamente alla propria rimessa nativa, ottenendo risparmi del 12-20% rispetto alla pianificazione disgiunta.
7. Cos'è il "Deadheading" (percorrenza a vuoto) e in che modo il modello CARP lo abbatte? ▼
- Tratti Serviti: strade in cui il compattatore o la spazzatrice sta attivamente operando (raccogliendo mastelli o spazzando il manto stradale).
- Deadheading (Transito a Vuoto): strade percorse a velocità di trasferimento per spostarsi tra un quartiere e l'altro, inversioni di marcia o rientri al deposito.
8. Come funzionano le Strutture Intermedie (Landfill / Ricariche Elettriche DC) in WCVRPTW-IF ed EV-VRP? ▼
Il modello con Intermediate Facilities (IF) estende il VRPTW introducendo nodi intermedi speciali:
- Impianti di Trattamento / Discariche / Termovalorizzatori (TMB): il compattatore, quando prossimo al 100% della capienza, devia verso l'impianto intermedio più conveniente, scarica i rifiuti azzerando il carico a bordo ($L_k = 0$), e riparte immediatamente per raccogliere ulteriori strade senza dover tornare al deposito centrale.
- Stazioni di Ricarica Rapida DC Fast Charger: il veicolo elettrico programma una sosta intermedia di 30-45 minuti per ripristinare il State of Charge (SoC) all'80-100%, tenendo conto del consumo energetico chilometrico stimato in base a velocità e carico.
9. Algoritmi Esatti (Branch-and-Cut / CBC) vs Euristiche (Clarke-Wright, ALNS, Tabu Search): quando usare l'uno o l'altro? ▼
- Algoritmi Esatti (Branch-and-Cut / Simplex Duale con COIN-OR CBC): esplorano l'albero delle soluzioni intere tagliando rami inammissibili tramite piani di taglio (Gomory cuts, clique cuts). Vantaggio: garantiscono l'ottimo globale matematico provato o un gap certificato (es. $Gap < 0.5\%$). Ideali per: cluster operativi da 10 a 60 nodi/archi con vincoli temporali stringenti.
- Euristiche e Meta-euristiche (Clarke-Wright Savings, ALNS - Adaptive Large Neighborhood Search, Tabu Search): metodi stocastici e costruttivi rapidi. Vantaggio: calcolano soluzioni eccellenti (entro il 2-4% dall'ottimo) in frazioni di secondo anche per problemi con 1.000 o 5.000 fermate.
10. Qual è il ritorno economico (ROI) reale e l'impatto sul bilancio di sostenibilità ESG (Scope 1)? ▼
- Riduzione chilometri percorsi: tra il 14% e il 25% di km in meno all'anno.
- Risparmio carburante diretto: tra il 16% e il 24% sui litri di gasolio o metri cubi di metano consumati.
- Ottimizzazione del parco mezzi: riduzione del 10-15% del numero di veicoli attivi necessari per servire lo stesso territorio, azzerando canoni di noleggio e costi fissi di personale.
- Impatto ESG & Decarbonizzazione (Scope 1): in base agli standard internazionali GHG Protocol / DEFRA, la combustione di 1 litro di gasolio autotrazione rilascia in atmosfera 2,65 kg di $CO_2$ equivalente. Una flotta media di 10 veicoli che risparmia 50.000 km/anno evita l'emissione di oltre 35-45 tonnellate di $CO_2$, dato certificabile nel Bilancio di Sostenibilità aziendale (CSRD) e valorizzabile nei bandi di gara pubblici.
11. Le mappe geografiche e il download delle reti stradali valgono solo per l'Italia o anche per altri Paesi europei e mondiali? ▼
L'infrastruttura GIS di OR-Route si basa sullo standard cartografico aperto OpenStreetMap (OSM), tramite le librerie OSMnx e Folium/Leaflet. Questo assicura:
- Ricerca Internazionale per Toponimo: nel modulo di importazione è possibile digitare qualsiasi comune o dipartimento europeo specificando la nazione (es.
Nice, France,München, Germany,Valencia, Spain,Lugano, Switzerland,Innsbruck, Austria,Gent, Belgium). Il geocodificatore internazionale Nominatim individuerà i confini amministrativi corretti. - Coordinate GPS Universali: selezionando l'opzione con coordinate (latitudine e longitudine, es.
43.7102, 7.2620) e raggio metrico (es. 800m, 1500m), il sistema estrae la viabilità stradale esatta in qualunque punto della terra indipendentemente dalla lingua o dai confini amministrativi. - Sensi Unici e Regole Stradali Locali: il grafo acquisisce automaticamente i vincoli del codice della strada del Paese d'interesse (sensi unici oneway, rotatorie, svolte obbligate e limitazioni per mezzi pesanti).
- Cartografia di Sfondo Mondiale: i layer di visualizzazione selezionabili nella mappa interattiva (OpenStreetMap standard, CartoDB Voyager, Esri WorldStreetMap e immagini satellitari ortofoto) dispongono di copertura globale ad altissima risoluzione.
- Unità di Misura & Costi: le distanze sono sempre calcolate in metri/chilometri reali e i costi sono parametrabili in Euro (€) o valuta locale per chilometro e per mezzo.
12. 📅 Quando e perché conviene adottare il modello PCARP per la raccolta rifiuti? ▼
- Frazioni a frequenza variabile: l'Organico/Umido richiede solitamente 2 passaggi settimanali (es. Lunedì e Giovedì), la Carta 1 passaggio (Martedì), la Plastica 1 passaggio (Mercoledì), il Secco residuo 1 passaggio (Venerdì) e il Vetro/Sfalci il Sabato.
- Bilanciamento dei carichi di flotta: pianificare separatamente ogni giorno rischia di causare picchi di lavoro il Lunedì e compattatori sottoutilizzati il Giovedì. Il PCARP ottimizza globalmente l'intero orizzonte settimanale, garantendo che il numero di mezzi mobilitati sia uniforme e minimo in ogni singola giornata.
- Eliminazione dei doppi passaggi: il sistema assegna i giorni di servizio alle vie in modo da raggruppare spazialmente le strade vicine nei medesimi giorni, abbattendo fino al 30% i chilometri di trasferimento tra quartieri.
13. ⏱️🛣️ Come gestisce il CARPTW i vincoli di ZTL, scuole e mercati rionali? ▼
- ZTL e Centri Storici: obbligo di completare la raccolta rifiuti prima delle 07:30 o 08:00, prima dell'apertura dei negozi e del divieto di transito ai mezzi pesanti.
- Poli Scolastici: divieto assoluto di manovra dei compattatori tra le 07:45 e le 08:30 in concomitanza con l'arrivo di scuolabus e studenti a piedi.
- Aree Mercatali: il servizio di spazzamento e lavaggio può iniziare solo dopo lo smantellamento dei banchi di vendita (es. fascia 11:30 — 13:30).
- Sincronizzazione Dinamica: l'algoritmo ordina i passaggi secondo il principio Earliest Deadline First, calcolando i tempi di arrivo esatti, le attese a vuoto e garantendo il 100% di conformità senza multe o blocchi della viabilità.
14. ⚖️ Come viene calcolata la "Densità Lineare (kg/m)" nei modelli CARP e come varia in Italia e nel Comune di Conegliano per tipologia di rifiuto e zona? ▼
🇮🇹 1. Quadro Nazionale Italiano (Dati Ufficiali ISPRA)
Secondo l'ultimo Rapporto Rifiuti Urbani ISPRA, la produzione media nazionale è di circa 500–510 kg per abitante all'anno, con un tasso di raccolta differenziata medio del 67,7% (oltre il 74% nel Nord Italia). La ripartizione merceologica media in peso è la seguente:- Frazione Organica / Umido (FORSU + Verde): ~34,8% (circa 125–135 kg/ab/anno). Frazione più pesante a causa dell'alto tenore di umidità.
- Carta e Cartone: ~21,7% (circa 65–75 kg/ab/anno). Media densità in peso ma elevatissimo volume per imballaggi e scatole.
- Plastica e Imballaggi Leggeri: ~11,4% (circa 30–38 kg/ab/anno). Basso peso ma volume critico (densità apparente di soli 25–40 kg/m³).
- Vetro: ~8,5% (circa 35–45 kg/ab/anno). Materiale ad altissima densità specifica, non compattabile.
- Secco Residuo / Indifferenziato: ~25–32% a livello nazionale, soggetto a fortissima contrazione nei comuni a tariffa puntuale.
🍇 2. Il Caso Studio Reale: Comune di Conegliano (Bacino Sinistra Piave)
Il Comune di Conegliano e il bacino di igiene urbana della Sinistra Piave costituiscono un'eccellenza e un caso studio europeo di riferimento:- Tariffa Puntuale (PAYT - Pay-As-You-Throw): l'impiego di mastelli domiciliari con trasponder RFID addebitati al singolo svuotamento incentiva la massima riduzione del secco indifferenziato.
- Raccolta Differenziata al vertice (>86%): a Conegliano il secco residuo è crollato a meno di 35–45 kg/ab/anno, ribaltando la logica classica di raccolta.
| Frazione Merceologica | Frequenza Turno (Conegliano) | Densità Lineare Reale (kg/m) | Caratteristica Operativa Mezzo |
|---|---|---|---|
| 🥑 Umido / Organico (FORSU) | Bisettimanale (Lun / Gio) | 0.80 — 1.10 kg/m | Satura la portata in peso (kg) del compattatore. |
| 📦 Carta e Cartone | Settimanale (o quindicinale) | 0.70 — 1.40 kg/m | Richiede rapporto di compattazione 1:3 o 1:4. |
| 🧴 Plastica e Lattine (Multimateriale) | Settimanale | 0.25 — 0.40 kg/m | Satura la cubatura volumetrica (m³) molto prima del peso. |
| 🍾 Vetro | Quindicinale / Campane | 0.60 — 1.00 kg/m | Incomprimibile, richiede vasca ribaltabile rinforzata. |
| 🗑️ Secco Residuo (Tariffa Puntuale) | Ogni 2 — 3 settimane | 0.20 — 0.35 kg/m | Volumi minimi per effetto dell'addebito a svuotamento. |
🏘️ 3. Differenziazione per Tipologia di Area Urbana a Conegliano
La densità abitativa per metro di strada varia significativamente tra i quartieri del territorio comunale:- Centro Storico & Quartieri Condominiali (es. Corso Mazzini, Via Cavour, Viale Carducci, Stazione FS): palazzine a 3–5 piani con densità di 0.8–1.5 residenti per metro di via. La densità lineare effettiva per l'umido sale a 1.2–2.0 kg/m. È necessario impiegare mezzi compatti (furgoni patente B o compattatori agili a 2 assi) per via dei raggi di curvatura stretti.
- Quartieri Residenziali & Villette con Giardino (es. Monticella, Parè, Campolongo, Collalbrigo, Ogliano): densità abitativa medio-bassa (0.2–0.4 residenti per metro) ed elevata diffusione del compostaggio domestico per scarti verdi. La densità lineare scende a 0.3–0.6 kg/m: i veicoli percorrono itinerari più lunghi prima di raggiungere il carico massimo.
- Zona Industriale, Produttiva ed Ecocentro (es. San Giacomo di Veglia, Campidui, Via Cal Larga, raccordo Sangalli Vetro): capannoni e raccordi logistici dove la quasi totalità degli scarti è gestita come rifiuto speciale B2B (non urbano). La produzione RSU fronte-strada è quasi nulla: la densità reale è di 0.0–0.15 kg/m (mantenere il default di 1.5 kg/m in queste aree genera una domanda sovrastimata rispetto ai fabbisogni effettivi).
🛠️ 4. Come Personalizzare il Carico nel Software OR-Route
Per allineare la simulazione ai dati esatti della propria azienda o del proprio comune:- Modifica Diretta da Interfaccia: nella tabella "Rete Stradale & Domanda Rifiuti", clicca direttamente sulla cella Domanda (kg) di ciascuna via per digitare i quantitativi effettivi desunti dai formulari FIR o dallo storico pesate.
- Calibrazione per Frazione: quando si imposta un turno specifico nel modello multi-giorno PCARP, è consigliabile calibrare la domanda con i coefficienti specifici (es. 0.9 kg/m per l'organico, 0.3 kg/m per la plastica).
15. 🔐 Come funziona l'Autenticazione Utente, la Gestione Multi-Utente e il Salvataggio dei Propri Scenari & Flotte? ▼
or_route_data.db) con token di sessione univoci:👤 1. Registrazione e Accesso Utente
- Creazione Account: cliccando su "👤 Accedi / Registrati" nella barra superiore, puoi registrare istantaneamente un nuovo profilo (es.
nico) indicando nome visualizzato, email facoltativa e una password protetta. - Sicurezza delle Credenziali: le password non vengono mai salvate in chiaro; il backend esegue l'hashing crittografico PBKDF2-HMAC-SHA256 con salt crittografico casuale a 100.000 iterazioni.
- Spazio di Lavoro Privato: ogni utente dispone di un proprio catalogo riservato. Gli scenari creati da un utente non sono visibili né modificabili dagli altri utenti registrati.
💾 2. Cosa viene Salvato nello Scenario?
Quando salvi uno scenario (pulsante "💾 Salva Scenario"), la piattaforma memorizza l'intero stato operativo del problema:- Rete Stradale & Topologia GIS: lo stradario completo scaricato da OpenStreetMap o modificato manualmente (tutte le vie, nodi, coordinate GPS reali, sensi unici e lunghezze metriche).
- Domande di Rifiuto (qt): i quantitativi di spazzatura impostati per ciascuna via in quintali, inclusi eventuali override manuali o calibrazioni da formulari di pesata aziendali.
- Flotta Veicoli: il numero di compattatori a disposizione, la portata massima ($Q_k$), il costo fisso giornaliero di ingaggio e il costo chilometrico.
- Cantiere / Deposito: l'indirizzo e le coordinate geografiche esatte della sede aziendale con il relativo raccordo viario (R0).
- Modello e Parametri: il modello matematico di riferimento (CARP, CVRP, VRPTW, MDVRP, PCARP, CARPTW, CARPIF, DCARP) e i fattori di velocità operativa.
📂 3. Richiamo, Modifica ed Eliminazione degli Scenari
- I Miei Scenari: il pannello di gestione mostra l'elenco cronologico di tutti i tuoi scenari con data di creazione, modello utilizzato e badge identificativo.
- Caricamento Rapido: cliccando "Carica", la dashboard, le tabelle e la mappa stradale vengono istantaneamente ripristinate con la configurazione salvata.
- Salvataggio Rapido (Quick-Save): una volta caricato uno scenario, compare in testata l'indicatore con il pulsante verde
💾 Salvaper aggiornare direttamente lo scenario attivo dopo aver apportato modifiche a vie o mezzi. - Eliminazione Sicura: puoi rimuovere in qualsiasi momento gli scenari obsoleti con conferma di sicurezza.
16. 📍 Cosa sono i "Nodi" nella rete stradale e nei modelli di Ricerca Operativa (CARP vs VRP)? ▼
🚦 1. Nei Modelli CARP (Raccolta Porta a Porta & Spazzamento Stradale)
Nel modello CARP la raccolta non avviene nei nodi, ma si svolge lungo le vie (sugli archi):- I Nodi sono gli INCROCI STRADALI, le intersezioni, le rotatorie o i punti di svolta/terminazione della viabilità comunale. Ciascun nodo ha coordinate geografiche precise (Latitudine e Longitudine).
- Gli Archi sono le VIE: ogni tratta stradale (es.
Via Roma) collega un nodo di inizio $u$ a un nodo di fine $v$. È qui che i cassonetti o mastelli dei residenti sono posizionati e generano la domanda di rifiuti in kg. - Il Nodo 0 (Sede / Cantiere Operativo): per convenzione matematica, il Nodo 0 identifica la sede aziendale, l'autorimessa o il cantiere da cui partono i compattatori a inizio turno e a cui devono rientrare a fine servizio. Se il cantiere si trova fuori comune, la piattaforma genera automaticamente l'arco di raccordo viario R0 per raggiungere il primo incrocio della viabilità comunale.
- Perché il calcolatore ha bisogno dei nodi: i numeri dei nodi (es. $1 \rightarrow 2$, $2 \rightarrow 5$) permettono al solutore matematico di verificare la continuità di flusso: quando un compattatore finisce di servire una strada all'incrocio $v$, la strada successiva deve obbligatoriamente partire dall'incrocio $v$ (oppure il camion compie un transito a vuoto deadheading verso un altro incrocio).
📦 2. Nei Modelli CVRP e VRPTW (Consegna Merci & Cassonetti Intelligenti)
Nei problemi di Node Routing (Instradamento su Vertici), il significato dei nodi è completamente differente:- I nodi NON sono solo incroci, ma sono direttamente i singoli punti di sosta, clienti o cassonetti fisici (es.
Farmacia Centrale,Supermercato Conad,Campana Vetro #12). - Il veicolo transita lungo la viabilità stradale e si arresta al nodo per compiere la consegna o lo svuotamento volumetrico, prima di ripartire verso il cliente successivo.
📋 3. Come spiegare il percorso all'autista (Driver Sheet)
All'autista non serve conoscere o memorizzare i numeri dei nodi!Il Foglio di Viaggio per l'Autista generato dal software traduce automaticamente la topologia matematica in istruzioni stradali intuitive per la guida:
17. 🌍 Come funziona l'Importazione da OpenStreetMap, la ricerca Multi-Zona e il Raccordo Cantiere (R0)? ▼
- Supporto Multi-Comune e Frazioni: inserendo toponimi multipli (es.
Tarzo e CorbaneseoppureConegliano; Susegana), il sistema identifica i centri urbani di ciascuna località, scarica la viabilità carrabile e collega i centri con i corridoi provinciali/statali reali tramite OSRM. - Filtraggio Viabilità Pubblica Carrabile: vengono automaticamente esclusi edifici, marciapiedi, sentieri sterrati, scalinate e accessi privati, preservando esclusivamente le strade adatte al transito dei mezzi di raccolta (primarie, secondarie, terziarie e residenziali).
- Raccordo Cantiere (R0): specificando le coordinate GPS o l'indirizzo della sede/deposito aziendale, il software calcola il tragitto stradale effettivo per innestarsi sulla prima via del comune. Questo tratto viene identificato come R0 con domanda pari a 0 kg (solo transito).
- Importazione per Raggio GPS: ideale per quartieri o settori industriali specifici (raggio configurabile tra 200m e 750m attorno a un punto GPS).
18. 🗺️ Come utilizzare la Mappa Stradale Interattiva, aggiungere/togliere vie ed espandere a Schermo Intero? ▼
- ➕ Aggiungi Via: attiva la modalità disegno; clicca un primo punto sulla mappa per l'inizio e un secondo punto per la fine della via. Si aprirà una finestra per inserire il nome della strada e i kg di rifiuti stimati.
- 🗑️ Togli Vie: attiva la modalità rimozione; toccando qualsiasi via sulla mappa, questa viene istantaneamente esclusa dal piano di raccolta.
- Modifica Diretta al Click: cliccando su qualsiasi strada in modalità normale, compare un popup per aggiornare il nome, modificare i kg di rifiuti o cancellare la via.
- Frecce Direzionali e Senso di Percorrenza: le frecce mostrano chiaramente la direzione di marcia dei veicoli calcolata dal solutore.
- ⛶ Schermo Intero: espande l'intera mappa a tutto monitor mantenendo la toolbar con tutti gli strumenti di editing e il pulsante per ricalcolare la flotta (tasto
ESCper uscire).
19. ⚡ Come funziona il Calcolo degli Itinerari Ottimi con Solutore Matematico MILP? ▼
- Formulazione Single-Commodity Flow: garantisce che ogni strada richiesta sia servita una e una sola volta per la raccolta e previene la formazione di sotto-giri disconnessi (sub-tour elimination).
- Vincoli di Portata Capacitata: nessun compattatore viene caricato oltre la sua portata utile ($Q_k$). Se il carico totale della rete supera la flotta disponibile, il sistema avverte e suggerisce opzioni di dimensionamento.
- Minimizzazione Globale: la funzione obiettivo minimizza la combinazione di costi fissi di uscita dei camion e costi vivi chilometrici, trovando la soluzione ottima globale certificata.
20. 📋 Come interpretare e stampare il Foglio di Viaggio per l'Autista (Driver Sheet)? ▼
- Sequenza Cronologica Vie: elenca le strade nell'esatto ordine di percorrenza numerato (1, 2, 3...).
- Tipologia Operativa: evidenzia chiaramente con badge verde le tratte con RACCOLTA ATTIVA e in grigio/azzurro le tratte di SOLO TRANSITO.
- Sensi di Marcia e Direzione: indica i riferimenti cardinali e i punti di svolta per guidare in sicurezza.
- Pulsante Stampa Rapida: genera una scheda formattata A4 pronta per essere stampata o consegnata su tablet all'equipaggio.
21. 🔄 Cosa si intende per "Deadheading" (Transito a Vuoto) e come viene abbattuto? ▼
- Cause Tipiche: strade a senso unico che costringono a fare il giro dell'isolato, tratte già servite in precedenza e riattraversate per raggiungere un altro quartiere, percorsi di trasferimento dalla sede al comune.
- Impatto Economico: nella gestione manuale il deadheading costituisce fino al 35% del chilometraggio totale, sprecando gasolio e ore-lavoro.
- Ottimizzazione Euleriana: il modello CARP risolve una variante avanzata del Chinese Postman Problem capacitato, minimizzando la duplicazione degli archi e garantendo la chiusura del circuito al minor costo possibile.
22. 📁🚛 Come importare la Flotta Mezzi da file esterno (Excel .xlsx/.xls, CSV o file di testo tabulato) e quali sono i campi richiesti? ▼
.xlsx / .xls, file separati da virgola o punto e virgola .csv, o file di testo tabulato .tsv / .txt).📋 Specifiche e Colonne del File Flotta:
I nomi delle colonne sono flessibili e non sensibili a maiuscole/minuscole. Puoi utilizzare sia la denominazione italiana che inglese (accetta spazi o underscore _):
| Nome Colonna (Header) | Obbligatorio | Descrizione & Unità di Misura | Valore Default / Esempio | Modelli Compatibili |
|---|---|---|---|---|
| nome | Sì | Identificativo o matricola mezzo (accetta anche veicolo, name, vehicle) | Compattatore_1, Daily_B1 |
Tutti i Modelli |
| portata_kg | Sì | Portata utile in kg (oppure colonna portata_qt in quintali) |
4500 (o 45.0 qt) |
Tutti i Modelli |
| operatori | No | Numero addetti a bordo: 1 (solo autista) o 2 (autista + operatore) | 1 (default) |
CARP, PCARP, CARPTW, Wizard |
| costo_autista_h | No | Tariffa oraria operatore (€/ora) | 22.0 €/h |
CARP, Wizard |
| costo_mezzo_giorno | No | Ammortamento e canone fisso giornaliero mezzo (€/giorno) | 40.0 €/g |
CARP, Wizard |
| costo_fisso | No | Costo fisso turno (€). Se omesso, calcolato automaticamente con formula: (autista × op × 5h) + mezzo |
150.0 € |
Tutti i Modelli |
| costo_km | No | Costo chilometrico carburante e usura (€/km) | 1.20 €/km |
Tutti i Modelli |
| batteria_kwh | No | Capacità batteria veicolo in kWh | 60.0 kWh |
EV-VRP (Elettrico) |
| deposito_base | No | Identificativo o nome del deposito di rimessaggio assegnato | DEP_1 |
MDVRP (Multi-Deposito) |
| categoria | No | Descrizione libera (es. "Compattatore 3 assi 26t", "Furgone patente B ZTL") | Testo libero | Tutti i Modelli |
23. 📁🛣️ Come importare la Rete Stradale, Utenze e Clienti da file esterno (Excel .xlsx/.xls, CSV, TXT tabulato) e come adattare i campi per CARP e gli altri modelli? ▼
📋 Specifiche e Colonne del File Territoriale:
Il parser riconosce automaticamente la prima riga di intestazione indipendentemente da maiuscole o accenti:
| Campo (Header) | Obbligatorio | Descrizione & Formato | Esempio Valore | Uso nei Modelli |
|---|---|---|---|---|
| numero_utenze | No | Numero di utenze, mastelli o famiglie servite lungo la via o al civico | 42 (default 1) |
CARP, PCARP, CARPTW, KPI |
| indirizzo | Sì | Denominazione della via o indirizzo completo del punto/civico (accetta anche via, street, address, denominazione) | Via XX Settembre 14 |
Tutti i Modelli |
| cap | No | Codice di Avviamento Postale a 5 cifre | 31015 |
Tutti i Modelli |
| comune | No | Nome del comune o territorio di appartenenza | Conegliano |
Tutti i Modelli |
| provincia | No | Sigla provincia a 2 lettere | TV |
Tutti i Modelli |
| stato | No | Stato o nazione | Italia |
Tutti i Modelli |
| latitudine | Consigliato | Coordinata GPS WGS84 decimale (supporta punto o virgola decimale) | 45.94523 |
Rendering Mappa GIS & Geometria |
| longitudine | Consigliato | Coordinata GPS WGS84 decimale (supporta punto o virgola decimale) | 12.24156 |
Rendering Mappa GIS & Geometria |
| kg_di_carico | Sì | Domanda di rifiuto o merce in kg (accetta anche carico_kg, demand_kg o carico_qt in quintali) | 310 kg (o 3.1 qt) |
Tutti i Modelli |
| giorni | No | Giorni di raccolta separati da virgola (es. "Lunedì, Giovedì") | Lunedì, Giovedì |
PCARP (Periodico) |
| finestra_inizio / fine | No | Fascia oraria di accesso consentita (orario HH:MM o minuti da inizio turno) | 06:00 / 08:30 |
CARPTW, VRPTW |
🔄 Adattamento Automatico nei Diversi Modelli:
- Nei Modelli ad Archi (CARP, PCARP, CARPTW): ogni riga viene interpretata come tratta viaria di raccolta continua porta a porta. Il sistema crea i nodi topologici estremi (o legge le colonne opzionali
u, v), stima la lunghezza metrica e i costi di transito/servizio, disegna la tratta sulla mappa Leaflet e abilita il solutore per il giro minimo continuo con raccordi al cantiere deposito. - Nei Modelli a Nodi (CVRP, VRPTW, EV-VRP, VRPPD, MDVRP): ogni riga viene convertita in un punto di consegna / ritiro (Cliente) con le coordinate geografiche GPS indicate, la domanda di merce in kg e gli eventuali orari di apertura della banchina di scarico.
In questa sezione presentiamo la formulazione formale dei modelli di Vehicle Routing secondo gli standard della Ricerca Operativa. Ciascun modello è formulato come un problema di Programmazione Lineare Intera Mista (Mixed-Integer Linear Programming - MILP), risolvibile con algoritmi Branch-and-Cut tramite il motore COIN-OR CBC.
Variabili Decisionali:
- $x_{ijk} \in \{0, 1\}$: vale 1 se il veicolo $k$ percorre l'arco orientato $(i, j)$, 0 altrimenti.
- $y_k \in \{0, 1\}$: vale 1 se il veicolo $k$ viene attivato/ingaggiato nel turno, 0 altrimenti.
- $u_{ik} \ge 0$: variabile continua ausiliaria che rappresenta il carico cumulato dal veicolo $k$ dopo aver visitato il nodo $i$ (eliminazione dei sottogiri isolati - MTZ).
Variabili Aggiuntive:
- $t_{ik} \ge 0$: istante temporale continuo di inizio servizio del veicolo $k$ presso il nodo $i$.
Variabili Decisionali:
- $x_{e, k} \in \{0, 1\}$: vale 1 se l'arco richiesto $e \in R$ è servito dal veicolo $k$.
- $w_{uv, k} \in \mathbb{N}$: numero intero di volte in cui l'arco orientato $(u, v)$ viene attraversato a vuoto (deadheading) dal veicolo $k$.
Variabili Decisionali:
- $x_{ijk} \in \{0, 1\}$: instradamento del veicolo $k$ sull'arco $(i, j)$.
- $z_{rk} \in \{0, 1\}$: vale 1 se la richiesta accoppiata $r$ viene assegnata al veicolo $k$.
- $L_{ik} \ge 0$: carico istantaneo a bordo del veicolo $k$ all'uscita dal nodo $i$.
Dinamica di Rigenerazione Stato:
Variabili Decisionali:
- $y_{e, c} \in \{0, 1\}$: vale 1 se per l'arco $e$ viene selezionata la combinazione di giorni $c \in C_e$.
- $x_{e, k}^t \in \{0, 1\}$: vale 1 se l'arco $e$ è servito dal veicolo $k$ nel giorno $t$.
- $w_{uv, k}^t \in \mathbb{N}$: passaggi a vuoto (deadheading) sull'arco $(u, v)$ del veicolo $k$ nel giorno $t$.
Variabili Temporali Continue:
- $T_{uv, k} \ge 0$: istante continuo di inizio del servizio sull'arco $(u, v)$ da parte del mezzo $k$.
I modelli matematici di OR-Route poggiano su oltre 60 anni di letteratura scientifica internazionale nel campo della Ricerca Operativa, dell'Ingegneria dei Sistemi di Trasporto e della Matematica Applicata. Di seguito sono riportati i paper seminali originali e i motori computazionali impiegati:
⚙️ Motori Matematici & Framework Software Impiegati in OR-Route
Solver open-source ad alte prestazioni in C++ sviluppato dalla Computational Infrastructure for Operations Research. Utilizza Branch-and-Cut, piani di taglio Gomory e Knapsack, e Simplesso Duale.
Framework di modellazione algebrica lineare intera in Python. Traduce le espressioni simboliche matematiche in formati standard MPS/LP per il motore di calcolo esatto.
Estrazione della topologia viaria reale da OpenStreetMap, preservando sensi unici, rotonde, velocità di percorrenza e calcolo delle matrici di distanza reale con algoritmi di Dijkstra.
Rendering cartografico vettoriale georeferenziato, animazione interattiva dei percorsi di flotta con waypoint cronologici, tappe numerate e perimetri territoriali.
Strumenti, Servizi e Convenzioni Selezionate per la Tua Flotta
Sfrutta i link referenziali ufficiali di OR-Route per ottenere canoni gratuiti, sconti carburante e dispositivi GPS in prova gratuita (sostenendo contemporaneamente lo sviluppo gratuito della piattaforma):
Fattura elettronica unica mensile per il recupero IVA al 100%, pagamento pedaggi autostradali europei e ricarica flotta elettrica in oltre 68.000 stazioni.
Localizzazione satellitare in tempo reale per modelli DCARP, scarico tachigrafo digitale da remoto, monitoraggio consumi e riduzione sinistri fino al 23%.
Listini bloccati per treni gomme furgoni e compattatori RSU, assistenza stradale H24 e cambio gomme stagionale prioritario per azzerare i fermi macchina.
Progettazione e installazione di colonnine fast-charge DC nel deposito aziendale con bilanciamento dinamico dei carichi per furgoni e mezzi elettrici.
Tablet corazzati IP68 antiurto, supporti ventosa/plancia per camion e lettori RFID/Barcode ideali per consultare i Fogli di Viaggio OR-Route in cabina.
Vuoi un'istanza privata ad alte prestazioni con dominio aziendale dedicato e solver matematico multi-core? Attiva un server VPS con credito omaggio.