Glossario · approach
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.
Assegnazione Studente-FermataStudent-to-Stop AssignmentAssegnazione Fermate
L'assegnazione studente-fermata è uno dei sotto-problemi dell'SBRP (terzo nella classificazione di Park e Kim 2010). Decide, per ciascuno studente, la fermata specifica in cui viene preso. La distinzione di modalità è importante: in modalità **porta a porta** ogni abitazione è una potenziale fermata — adatta a studenti con bisogni speciali, piccoli centri abitati o livelli di servizio alti. In modalità **camminare alla fermata** le abitazioni vicine vengono raggruppate e dirette a una fermata comune — è lo standard cittadino. La decisione di assegnazione non è isolata: dipende dalla selezione delle fermate (nessuna fermata, nessuna assegnazione) e dal routing (il numero di studenti per fermata non deve superare la capacità del mezzo). Vincoli: distanza massima a piedi casa-fermata (tipicamente 300-500 m primaria, 500-800 m superiore), capacità della fermata (quanti studenti può accogliere una singola fermata), sicurezza pedonale (niente attraversamento di strada principale), abbinamento fratelli (due fratelli alla stessa fermata). Le metriche di equità sono essenziali: la distanza a piedi dovrebbe essere bilanciata tra quartieri (varianza, distanza peggiore o coefficiente di Gini). Schittekat et al. (2013) sviluppano una metaeuristica che risolve insieme selezione e assegnazione delle fermate.
Örnek
In un quartiere con 80 abitazioni e 3 fermate candidate l'assegnazione inizia scegliendo la fermata più vicina per ciascuna abitazione; se però una fermata attira 50 studenti mentre la capacità del bus è 35, l'eccesso viene reindirizzato alla seconda fermata più vicina (vincolo di capacità).