Un operatore di trasporto scolastico affronta due decisioni accoppiate: dove posizionare le fermate e quale studente assegnare a quale fermata, e quale autobus visita quali fermate in quale ordine (in letteratura School Bus Routing Problem — SBRP).
In breve
Ti suona familiare?
- Gestiamo una catena scolastica privata (o un istituto) con 1.000-5.000 studenti serviti due volte al giorno; percorsi e fermate si ridisegnano a mano ogni anno, rattoppati su carta quando cambiano i quartieri.
- Siamo un operatore urbano di trasporto studenti con 20-100 mezzi; ogni agosto-settembre la domanda 'quale ragazzo a quale fermata' divora settimane del pianificatore.
- I genitori si lamentano principalmente di due cose: 'mio figlio sta 75 minuti sul bus' e 'camminiamo 600 m fino alla fermata'; equilibriamo i due a sensazione.
- Più scuole (asilo, primaria, media, superiore) iniziano a orari diversi; se un bus possa fare prima il liceo e poi la primaria si dibatte ogni semestre.
- Con l'espandersi della città si aggiungono nuovi quartieri; ridisegnare i percorsi su carta costa una o due settimane, e l'anno dopo va aggiornato di nuovo.
- Gli studenti con bisogni speciali richiedono trasporto porta a porta con accompagnatore; separare queste eccezioni dal percorso generale è lentissimo a mano.
- Come comune mettiamo a gara il trasporto scolastico; il capitolato manca di base numerica per 'quanti autobus, quali quartieri afferiscono a quale scuola'.
Perché è importante
Come si risolve
Profondità tecnica
Come si risolve
Profondità tecnicaIn una frase: Prima fissa le fermate (distanze a piedi eque), poi collega ogni fermata a un percorso di scuolabus (tempo di viaggio sotto 45-75 minuti). Risolvere entrambe insieme si blocca su grandi numeri; in sequenza è veloce e dà alla direzione un punto in cui intervenire.
Nella letteratura di ricerca operativa (disciplina che usa matematica e computer per risolvere decisioni di business) il problema appare come School Bus Routing Problem (SBRP), importante variante della famiglia Vehicle Routing Problem (VRP — famiglia di routing veicolare). Scomposto in cinque sotto-problemi: (i) preparazione dati, (ii) selezione delle fermate, (iii) assegnazione studente-fermata, (iv) generazione del percorso, (v) aggiustamento percorso-orario. Soluzione in tre fasi:
1. Modellazione. Input: dati studente (ID anonimo, posizione di casa, scuola, classe, flag di bisogni speciali), dati scuola (posizione, ora di inizio, ora di fine, tolleranza accettabile sull’arrivo), dati flotta (capacità — midibus 20-25, autobus grande 35-45 posti, presenza di accompagnatore), dati città (rete stradale, candidati fermata, sicurezza pedonale). Vincoli: capacità del mezzo, tempo massimo di viaggio (45-75 minuti per studente solo andata — dipende da regolamentazione ed età), distanza massima a piedi (limite superiore 300-500 m primaria, 500-800 m superiore), compatibilità fermata-studente (attraversamento sicuro, niente strada principale), vincolo di orario (arrivo entro ±5-10 min dall’inizio della scuola). Obiettivo: minima flotta, minimo tempo medio di viaggio, minima varianza della distanza a piedi (equità) — multi-obiettivo.
2. Decisione con solver. Approccio classico: cluster-first, route-second (prima raggruppa gli studenti attorno alle fermate, poi assegna ogni gruppo a un percorso) — prima selezionare le fermate e raggruppare gli studenti, poi risolvere ogni cluster come percorso veicolare. Location-routing risolve insieme la scelta delle fermate e il percorso — su grande scala servono metaeuristiche (metodi di ricerca intelligente che trovano soluzioni quasi ottime). MIP (Mixed-Integer Linear Programming — ottimizzazione con alcune variabili 0/1 e altre continue) estende il VRP capacitato con vincoli di tempo di viaggio + equità della camminata. Scala media (10-40 mezzi, 1.000-3.000 studenti) è risolvibile con solver MIP commerciali o open-source maturi; grande scala (100+ mezzi, 10.000+ studenti) richiede generazione di colonne o metaeuristiche (genetiche, taboo, large neighborhood search).
3. Integrazione di campo. Output in tre livelli: mappa delle fermate (ogni fermata con posizione + elenco studenti + nota di sicurezza pedonale), lista percorso (per mezzo, sequenza giornaliera, orari di arrivo/partenza, accompagnatore), avviso alle famiglie (fermata, orario di ritiro mattutino, orario di rilascio pomeridiano). Ritmo annuale: aggiornamento dati estivo, percorsi pilota inizio settembre, messa a punto metà ottobre, revisione di metà semestre. Controllo presenze, allarme studente mancante e SMS ai genitori sono moduli di sicurezza che si nutrono dell’output SBRP.
Alternative
Manuale più spreadsheet
GratuitoNessuna licenza
Per chi: Scuola piccola (un campus, 200-800 studenti), 5-15 mezzi
- + Costo software nullo
- + Conta la conoscenza del quartiere del pianificatore
- + Aggiornamento annuale possibile a mano
- − Oltre 1.000 studenti il pianificatore satura
- − L'equità della distanza a piedi non si misura, si intuisce
- − Coordinamento orari multi-scuola non praticabile su carta
- − Ogni nuovo quartiere costringe a un ridisegno manuale completo
Sistema scolastico locale — modulo trasporti
Aziendale150K-600K TRY licenza + 50K-200K TRY/anno manutenzione (osservazione mercato TR)
Per chi: Scuola privata mono o 2-3 campus (1.000-3.000 studenti), 15-40 mezzi
- + Portale genitori + amministrazione scolastica integrati
- + Vicino alla regolamentazione TR (rendicontazione annuale al Ministero)
- + Interfaccia turca, supporto locale
- − Modulo di ottimizzazione SBRP di solito assente o solo visualizzazione — assegnazione resta manuale
- − Coordinamento orari multi-scuola limitato
- − Metrica di equità della camminata raramente riportata
Software di logistica / pianificazione percorsi di uso generale
Aziendale300K-1,2M TRY licenza + 100K-300K TRY/anno manutenzione
Per chi: Catena scolastica media-grande (3.000-10.000 studenti), operatore urbano di trasporto studenti (40-150 mezzi)
- + Soluzione matura per VRP / routing capacitato
- + Integrazione con sistema GIS pronta
- + Tracking flotta, moduli AVL (localizzazione automatica) inclusi
- − VRP generico — vincoli scolastici (tempo max, equità camminata, orario) richiedono configurazione extra
- − Avviso alle famiglie e assegnazione per bisogni speciali raramente integrati
- − Costo alto; pilota 6-12 mesi
Solver open-source + modulo SBRP su misura
Open SourceLicenza gratuita; sviluppo interno 16-32 settimane o 400K-1,2M TRY consulenza
Per chi: Trasporto scolastico comunale, catena grande con team tecnico, integrazione con tracking veicoli esistente
- + Nessuna licenza
- + Letteratura SBRP ben definita per solver open-source
- + Equità della camminata, coordinamento orari multi-scuola e vincoli simili aggiungibili senza vincolo al fornitore
- − Richiede specialista OR + esperto GIS + team di integrazione interni
- − Dal prototipo accademico al sistema di campo 6-12 mesi extra
- − Portale genitori e SMS vanno costruiti a parte
Raccomandazione
Chiedi nell'incontro
- Selezione delle fermate e generazione del percorso sono risolte insieme (location-routing) o separatamente? Quale metodo si usa — MIP, euristica o solo visualizzazione su mappa?
- Si possono parametrizzare il tempo massimo di viaggio (minuti per studente) e la distanza massima a piedi (metri casa-fermata), e differenziarli per fascia d'età?
- È supportato il coordinamento orari multi-scuola? Come si modellano scenari tipo 'un bus serve prima la superiore e subito dopo la primaria'?
- Come si separano i percorsi porta a porta e l'assegnazione dell'accompagnatore per i bisogni speciali dalla soluzione generale?
- Si riporta l'equità della distanza a piedi (giustizia tra quartieri)? Con quale metrica — varianza, peggior quartiere, coefficiente di Gini?
- Come sono integrati il controllo presenze, l'allarme studente mancante e l'SMS ai genitori? Come dialoga il modulo di sicurezza con l'output del routing?
- In un pilota di 8-12 settimane con dati reali, quale rapporto di risparmio si può produrre rispetto alla pianificazione manuale precedente?
- Se chiudiamo il contratto, in quale formato possiamo esportare elenco fermate, assegnazioni studente-fermata, storico percorsi e dati di contatto dei genitori?
Dettagli tecnici
Nota della redazione
Nel parlato il problema si chiama “il piano percorsi”, “la posizione delle fermate” o “l’abbinamento studenti”. In letteratura sta sotto un unico ombrello: School Bus Routing Problem (SBRP). È spesso confuso con un VRP generico (Vehicle Routing Problem) ma le differenze contano: nella consegna commerciale last-mile il pacco è paziente, mentre nel trasporto scolastico lo studente siede sul bus ogni giorno — il tetto di 45-75 minuti è regolamentazione e buon senso. Le fermate non sono fisse; sono variabili di decisione (nella consegna commerciale gli indirizzi sono dati, qui la stessa collocazione delle fermate fa parte del piano).
Punto più tralasciato del settore: equità della distanza a piedi. Un sistema SBRP può minimizzare il tempo totale di viaggio e restituire un piano matematicamente ottimo, ma se assegna i bambini di un quartiere a 100 m dalla fermata e quelli di un altro a 700 m, difendere quel piano in un’assemblea genitori è impossibile. La metrica di equità (varianza, distanza peggiore o Gini) deve entrare esplicitamente nella funzione obiettivo. Secondo punto omesso: accoppiamento degli orari scolastici (bell-time). Se una catena inizia la primaria alle 7:30 e la superiore alle 8:30, un bus può servire entrambe con due viaggi; ma se la primaria inizia alle 8:00 e la superiore alle 8:15, lo stesso bus deve raccoglierle in un’unica corsa — questo vincolo cambia radicalmente la flotta. La decisione si prende sul lato del calendario scolastico mentre il routing si risolve sul lato operations; raramente i due tavoli si parlano.
Passo per passo — per la PMI
Fase 1 — Prima misurare, poi pianificare. Almeno 12 mesi di dati per ID anonimo: posizione casa (quartiere/via), scuola, classe, fermata attuale, linea attuale, tempo di viaggio effettivo, distanza casa-fermata. Cambi familiari: iscrizioni, ritiri, traslochi, passaggi di classe. Inventario flotta: per mezzo — posti, capacità accompagnatore, calendario manutenzione, limiti di turno autista. Dati città: rete stradale, attraversamenti pedonali, sicurezza del quartiere (regola: no attraversamento strada principale).
Fase 2 — Estrarre il capitale di conoscenza. Mappa di densità per quartiere: quanti studenti per quartiere, verso quale scuola. Matrice orari: quando ogni scuola inizia e finisce, quale bus può servire quali scuole in sequenza. Vincoli speciali: percorsi porta a porta per bisogni speciali, accompagnatore, abbinamento fratelli (due fratelli sullo stesso bus).
Fase 3 — Pilot. 8-12 settimane all’inizio del semestre. Per un sottoinsieme (es. 30-50% degli iscritti a un campus) far girare la soluzione SBRP in parallelo a quella manuale. La decisione resta al pianificatore; il sistema dà una raccomandazione. Criteri di successo fissati in anticipo: tempo medio di viaggio -10% minimo, flotta -5% (a parità di studenti), varianza camminata ridotta. Modulo di avviso alle famiglie distribuito all’avvio del pilot.
Fase 4 — Rollout. 9-15 mesi su catena completa + GIS + tracking flotta + SMS genitori. Ritmo annuale: maggio-giugno raccolta dati, luglio-agosto aggiornamento modello, settembre percorsi pilota, ottobre messa a punto, metà gennaio revisione. Comitato trimestrale (direzione scolastica + operations + responsabile trasporti): tempo reale vs piano, tasso di presenze, numero reclami genitori.
Rischi — cosa può andare storto
- Cambia la politica degli orari scolastici. Se un campus sposta l’orario di inizio per motivi normativi o pedagogici, l’intero coordinamento orari si rompe. La flotta può non bastare più. Aggiornamento annuale + scenari ‘what-if’ devono vivere nel modello.
- Demografia del quartiere si sposta. Nuove iscrizioni da un quartiere, uscite da un altro; le densità di fermata cambiano più rapidamente del previsto. Senza aggiornamento semestrale appaiono bus semivuoti e fermate sovraffollate.
- Sicurezza del bambino e responsabilità. Se il sistema fa scendere uno studente alla fermata sbagliata, lo assegna al bus sbagliato o il controllo presenze fallisce, la responsabilità legale resta alla scuola e all’operatore. Controllo presenze e avviso alle famiglie devono funzionare come seconda linea di difesa indipendente, non solo all’interno del sistema di routing."
- Lock-in verso un unico fornitore. Senza una clausola contrattuale di esportazione annua in formato standard di elenco fermate, assegnazioni studente-fermata, storico percorsi e contatti genitori, lasciare il sistema significa perdere la memoria operativa della catena; gli storici di sicurezza dei bambini (presenze, allarmi) sono particolarmente delicati."
Vista tecnica del metodo
| Approccio | Dimensione tipica | Tempo di calcolo | Ottimo garantito? |
|---|---|---|---|
| Euristico (pianificatore + mappa) | Scuola piccola, <800 studenti | giorni-settimane | No, 50-65% ottimo |
| Cluster-first, route-second euristico | Media, 1.000-3.000 studenti | minuti-ore | No, 70-85% ottimo |
| MIP — VRP capacitato + tempo viaggio + equità camminata | Media, 1.000-3.000 studenti, 15-40 mezzi | ore | Sì (entro bound) |
| Location-routing MIP (fermate + percorso insieme) | Pianificazione nuovi quartieri, rete fermate ridisegnata | ore | Sì (entro bound) |
| Generazione di colonne | Catena grande / operatore urbano, 50+ mezzi | ore | Buon bound inferiore-superiore |
| Metaeuristica (genetica, taboo, large neighborhood search) | Molto grande (100+ mezzi, 10.000+ studenti) | ore-continuo | No, buona qualità pratica |
Funzione obiettivo opzioni:
- Obiettivo 1 — Flotta minima: Focus investimento/costo operativo.
- Obiettivo 2 — Tempo medio di viaggio minimo: Comfort del bambino e soddisfazione dei genitori.
- Obiettivo 3 — Varianza minima della distanza a piedi: Equità tra quartieri.
- Obiettivo 4 — Penalità ponderata minima per violazione di orario: Penalizza il rischio di ritardo.
Multi-obiettivo: somma pesata o gerarchica (prima flotta, poi tempo, infine equità). Il tempo massimo di viaggio si differenzia per età (primaria più rigida).
Fonti accademiche
Elencate nel frontmatter della pagina sotto sources.
Fonti
- Park, J. e Kim, B. I. (2010). The school bus routing problem: A review. European Journal of Operational Research, 202(2), 311-319. Rassegna canonica che scompone la famiglia SBRP in cinque sotto-problemi.
- Newton, R. M. e Thomas, W. H. (1969). Design of school bus routes by computer. Socio-Economic Planning Sciences, 3(1), 75-85. Lavoro fondativo, approccio cluster-first-route-second.
- Bowerman, R., Hall, B. e Calamai, P. (1995). A multi-objective optimization approach to urban school bus routing. Transportation Research Part A, 29(2), 107-123. MIP multi-obiettivo per trasporto scolastico urbano.
- Schittekat, P., Kinable, J., Sörensen, K., Sevaux, M., Spieksma, F. e Springael, J. (2013). A metaheuristic for the school bus routing problem with bus stop selection. European Journal of Operational Research, 229(2), 518-528. Metaeuristica con selezione delle fermate integrata.
- Spada, M., Bierlaire, M. e Liebling, T. M. (2005). Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Science, 39(4), 477-490. Metodologia di supporto alla decisione.
- Centro Tesi YÖK — parole chiave: ‘okul servisi’, ‘öğrenci taşıma’ o ‘servis güzergâhı’ — 25+ tesi dall’accademia TR. tez.yok.gov.tr
Glossario
- School Bus Routing
- Variante del VRP (Vehicle Routing Problem) in cui gli autobus prendono e lasciano studenti assegnati alle fermate, sotto vincoli di capacità, tempo massimo di viaggio, coordinamento degli orari e equità della distanza a piedi.
- Student Bus Stop Assignment
- Sotto-problema all'interno dello School Bus Routing Problem (SBRP) che assegna ogni studente a una specifica fermata, sotto vincoli di capacità, distanza a piedi e bilanciamento del percorso.
- VRP
- La decisione su quali veicoli, partendo da uno o più depositi, visitano quali clienti e in che ordine.
- MIP
- Modello di ottimizzazione in cui alcune variabili decisionali devono essere numeri interi (es. numero di camion, numero di turni).