Glossar · approach
School Bus Routing
VRP-Variante (Vehicle Routing Problem), bei der Busse Schüler an zugewiesenen Haltestellen abholen und absetzen, unter Kapazität, maximaler Fahrzeit, Glockenzeit-Koordination und Gehstrecken-Gleichheit.
Schulbus-RoutenplanungSchool Bus Routing ProblemSBRPSchülerbeförderungs-Routenplanung
School Bus Routing Problem (SBRP) ist die Entscheidungsaufgabe einer Schule oder Schulkette (private Kette, kommunale Beförderungsstelle, Kooperative): tägliche Haltestellenwahl, Schüler-Haltestellen-Zuweisung und Busroutenbildung für den Schulweg. Unterschiede zum generischen VRP: maximale Fahrzeit pro Schüler (typisch 45-75 Minuten einfache Fahrt, alters- und regulierungsabhängig), maximale Gehstrecke Wohnung-Haltestelle, gerechte Verteilung der Gehstrecken über die Stadtviertel, Glockenzeit-Koordination über mehrere Schulen, Tür-zu-Tür-Dienst für Sonderbedarfs-Schüler. Park und Kim (2010) zerlegen das Problem in fünf Teilprobleme: (i) Datenaufbereitung, (ii) Haltestellenauswahl, (iii) Schüler-Haltestellen-Zuweisung, (iv) Routenbildung, (v) Routen-Glockenzeit-Anpassung. Newton und Thomas (1969) führten den Cluster-first-route-second-Ansatz ein. Lösungsansätze: Clustering-Heuristiken, kapazitiertes VRP-MIP, Standort-Routing-Modelle, Spaltengenerierung, Metaheuristiken (genetisch, Tabu, Large Neighborhood Search). Zielfunktionen: minimale Flottengröße, minimale durchschnittliche Fahrzeit, minimale Varianz der Gehstrecken (Gerechtigkeit), minimale gewichtete Glockenzeit-Strafe.
Örnek
Eine private Schulkette mit 8 Campus befördert 4.500 Schüler zweimal täglich mit 60 Fahrzeugen; eine SBRP-Optimierung (Haltestellenwahl + Routing + Glockenzeit) reduziert die Flotte um 18% und kürzt die durchschnittliche Fahrzeit um 8 Minuten.