Glosario · approach
Student Bus Stop Assignment
Subproblema dentro del School Bus Routing Problem (SBRP) que asigna a cada alumno una parada de autobús específica, sujeto a restricciones de capacidad, distancia caminada y balance de ruta.
Asignación Alumno-ParadaStudent-to-Stop AssignmentAsignación de Paradas
La asignación alumno-parada es uno de los subproblemas del SBRP (tercero en la clasificación de Park y Kim 2010). Decide, para cada alumno, la parada concreta en la que es recogido. La distinción de modo importa: en modo **puerta a puerta** cada vivienda es una parada potencial — adecuada para alumnos con necesidades especiales, pequeños núcleos o niveles de servicio altos. En modo **caminar a la parada** las viviendas vecinas se agrupan y se dirigen a una parada compartida — es el estándar urbano. La decisión de asignación no está aislada: depende de la selección de paradas (sin parada no hay asignación) y del ruteo (el número de alumnos por parada no puede superar la capacidad del vehículo). Restricciones: distancia máxima caminada hogar-parada (típicamente 300-500 m primaria, 500-800 m secundaria), capacidad de parada (cuántos alumnos puede absorber una sola parada), seguridad peatonal (no cruce de avenida principal), emparejamiento de hermanos (dos hermanos en la misma parada). Las métricas de equidad son esenciales: la distancia caminada debe estar equilibrada entre barrios (varianza, peor caso, coeficiente de Gini). Schittekat et al. (2013) desarrollan una metaheurística que resuelve selección y asignación de paradas conjuntamente.
Örnek
En un barrio con 80 viviendas y 3 paradas candidatas, la asignación empieza por escoger la parada más cercana para cada vivienda; pero si una parada atrae 50 alumnos cuando la capacidad del bus es 35, el excedente se redirige a la segunda parada más cercana (restricción de capacidad).