Glossario · approach
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.
Routing ScuolabusSchool Bus Routing ProblemSBRPRouting Trasporto Scolastico
School Bus Routing Problem (SBRP) è il problema decisionale di una scuola o catena scolastica (catena privata, ufficio comunale di trasporto, cooperativa): determinare il posizionamento delle fermate, l'assegnazione studente-fermata e i percorsi degli autobus per portare gli studenti a/dalla scuola ogni giorno. Vincoli che lo distinguono dal VRP generico: tempo massimo di viaggio per studente (tipicamente 45-75 minuti solo andata, dipende da età e regolamentazione), distanza massima a piedi tra casa e fermata, distribuzione equa della distanza a piedi tra i quartieri, coordinamento degli orari tra scuole, e servizio porta a porta per studenti con bisogni speciali. Park e Kim (2010) scompongono il problema in cinque sotto-problemi: (i) preparazione dati, (ii) selezione delle fermate, (iii) assegnazione studente-fermata, (iv) generazione del percorso, (v) aggiustamento percorso-orario. Newton e Thomas (1969) avviarono l'approccio cluster-first-route-second. Approcci di soluzione: euristiche di clustering, MIP del VRP capacitato, modelli di location-routing, generazione di colonne, metaeuristiche (genetiche, taboo, large neighborhood search). Obiettivi tipici: flotta minima, minimo tempo medio di viaggio, minima varianza della distanza a piedi (equità), minima penalità ponderata di orario.
Örnek
Una catena privata di 8 campus muove 4.500 studenti due volte al giorno con 60 mezzi; l'ottimizzazione SBRP (selezione fermate + percorso + orari) riduce la flotta del 18% e taglia 8 minuti dal tempo medio di viaggio.