Ein Schulbusbetreiber steht vor zwei gekoppelten Entscheidungen: wo Haltestellen liegen und welcher Schüler welcher Haltestelle zugeordnet wird, und welcher Bus welche Haltestellen in welcher Reihenfolge anfährt (in der Literatur School Bus Routing Problem — SBRP).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Wir betreiben eine private Schulkette (oder Einrichtung) mit 1.000-5.000 Schülern und zwei Fahrten am Tag; Routen und Haltestellen werden jedes Jahr per Hand neu gezeichnet und auf Papier angepasst, sobald sich Stadtviertel verändern.
- Wir sind ein städtischer Schülerbeförderer mit 20-100 Fahrzeugen; jedes Jahr August-September verschlingt 'welches Kind wird wo eingesammelt' Wochen der Planungszeit.
- Eltern beschweren sich am häufigsten über zwei Dinge: 'mein Kind sitzt 75 Minuten im Bus' und 'wir laufen 600 m bis zur Haltestelle'; den Ausgleich machen wir nach Gefühl.
- Mehrere Schulen (Kindergarten, Grundschule, Mittelstufe, Gymnasium) beginnen zu unterschiedlichen Zeiten; ob ein Bus erst das Gymnasium, dann die Grundschule bedient, wird jedes Semester wieder debattiert.
- Mit dem Wachsen der Stadt kommen neue Stadtviertel dazu; das Neuzeichnen der Routen vom Papier kostet eine bis zwei Wochen — und im nächsten Jahr stehen die Aktualisierungen wieder an.
- Schüler mit besonderem Bedarf brauchen Tür-zu-Tür-Transport mit Begleitperson; diese Ausnahmen aus der allgemeinen Route herauszulösen geht per Hand sehr langsam.
- Als Kommune schreiben wir die Schülerbeförderung aus; das Leistungsverzeichnis hat keine zahlenbasierte Grundlage für 'wie viele Busse, welche Stadtviertel zu welcher Schule'.
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Zuerst die Haltestellen festlegen (Gehstrecken fair), dann jede Haltestelle einer Fahrzeugroute zuordnen (Fahrzeit unter 45-75 Minuten). Beides gleichzeitig zu lösen verstopft im Großmaßstab; sequenziell gelöst geht es schnell und gibt der Leitung eine Stelle zum Eingreifen.
In der OR-Literatur (Operations Research — Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst) erscheint das Problem als School Bus Routing Problem (SBRP), eine wichtige Variante der VRP-Familie (Vehicle Routing Problem — Fahrzeug-Routenplanungsfamilie). In fünf Teilprobleme zerlegt: (i) Datenaufbereitung, (ii) Haltestellenauswahl, (iii) Schüler-Haltestellen-Zuweisung, (iv) Routenbildung, (v) Routen-Glockenzeit-Anpassung. Lösung in drei Stufen:
1. Modellierung. Eingaben: Schülerdaten (anonyme ID, Wohnort, Schule, Klasse, Sonderbedarfs-Flag), Schuldaten (Standort, Startzeit, Endzeit, akzeptable Ankunftstoleranz), Flottendaten (Kapazität — Midibus 20-25, großer Bus 35-45 Sitze, Begleitpersonal nötig?), Stadtdaten (Straßennetz, Haltestellenkandidaten, Fußgängersicherheit). Bedingungen: Fahrzeugkapazität, maximale Fahrzeit (45-75 Minuten pro Schüler einfache Fahrt — je nach Regulierung und Alter), maximale Gehstrecke (Obergrenze 300-500 m Grundschule, 500-800 m Gymnasium), Haltestelle-Schüler-Verträglichkeit (sicherer Übergang, keine Hauptstraßenquerung), Glockenzeit-Bedingung (Ankunft innerhalb ±5-10 Minuten der jeweiligen Schulstartzeit). Zielfunktion: minimale Flottengröße, minimale durchschnittliche Fahrzeit, minimale Varianz der Gehstrecken (Gerechtigkeit) — mehrkriteriell.
2. Solver-Entscheidung. Klassische Methode: Cluster-first, route-second (zuerst Schüler um Haltestellen gruppieren, dann jeder Gruppe eine Fahrzeugroute zuweisen): zuerst Haltestellen auswählen und Schüler clustern, dann jeden Cluster als Fahrzeugroute lösen. Standort-Routing löst Haltestellenwahl und Route gemeinsam — im Großmaßstab sind Metaheuristiken (intelligente Suchverfahren, die nahezu optimale Lösungen finden) nötig. MIP-Formulierung (Mixed-Integer Linear Programming — Optimierung mit teils 0/1- teils stetigen Variablen) erweitert das kapazitierte VRP um Fahrzeit- und Gerechtigkeitsbedingungen. Mittlere Größe (10-40 Fahrzeuge, 1.000-3.000 Schüler) ist mit kommerziellen oder reifen Open-Source-MIP-Solvern in vertretbarer Zeit lösbar; große Größe (100+ Fahrzeuge, 10.000+ Schüler) erfordert Spaltengenerierung oder Metaheuristiken (genetisch, Tabu, Large Neighborhood Search).
3. Feldintegration. Output in drei Schichten: Haltestellenkarte (jede Haltestelle mit Position + Schülerliste + Sicherheitsnotiz), Routenliste (pro Fahrzeug, tägliche Haltestellenfolge, Ankunfts-/Abfahrtszeiten, Begleitperson-Zuteilung), Elternbenachrichtigung (Haltestelle, Abholzeit am Morgen, Rückgabe am Nachmittag). Jahresrhythmus: Sommer-Datenaktualisierung, Anfang September Pilotrouten, Mitte Oktober Feinjustierung, Halbjahresreview. Anwesenheitskontrolle, Vermisst-Schüler-Alarm und Eltern-SMS sind Kind-Sicherheitsmodule, die sich vom SBRP-Output speisen.
Alternativen
Manuell plus Spreadsheet
KostenlosNull Lizenz
Für wen geeignet: Kleine Schule (ein Campus, 200-800 Schüler), 5-15 Fahrzeuge
- + Null Softwarekosten
- + Stadtkenntnis des Planers zählt
- + Jährliches Update per Hand möglich
- − Über 1.000 Schüler ist der Planer mental überlastet
- − Gleichheit der Gehstrecken wird nicht gemessen, nur geschätzt
- − Mehr-Schulen-Glockenzeitkoordination auf Papier nicht praktikabel
- − Jedes neue Stadtviertel zwingt zu einer vollständigen manuellen Neuzeichnung
Lokales Schulverwaltungssystem mit Transportmodul
Enterprise150K-600K TRY Lizenz + 50K-200K TRY/Jahr Pflege (TR-Marktbeobachtung)
Für wen geeignet: Ein-Campus- oder 2-3-Campus-Privatschule (1.000-3.000 Schüler), 15-40 Fahrzeuge
- + Elternportal plus Schulverwaltung integriert
- + Nahe an TR-Regulierung (jährliche Berichterstattung an das Bildungsministerium)
- + Türkische Oberfläche, lokaler Support
- − SBRP-Optimierungsmodul meist nicht vorhanden oder nur Visualisierung — Zuweisung bleibt manuell
- − Mehrschulen-Glockenzeit-Koordination eingeschränkt
- − Gleichheitsmetrik der Gehstrecken selten ausgewiesen
Allgemeine Logistik- / Routenplanungssoftware
Enterprise300K-1,2M TRY Lizenz + 100K-300K TRY/Jahr Pflege
Für wen geeignet: Mittlere bis große Schulkette (3.000-10.000 Schüler), städtischer Schülerbeförderer (40-150 Fahrzeuge)
- + Reife Lösung für VRP / kapazitiertes Routing
- + GIS-System-Integration vorhanden
- + Flottenortung, AVL-Module (automatische Fahrzeugortung) enthalten
- − Generisches VRP — schulspezifische Bedingungen (maximale Fahrzeit, Gehstrecken-Gleichheit, Glockenzeit) erfordern zusätzliche Konfiguration
- − Elternbenachrichtigung und Sonderbedarfs-Zuweisung selten integriert
- − Hohe Kosten; Pilotphase 6-12 Monate
Open-Source-Solver plus eigenes SBRP-Modul
Open SourceLizenz frei; interne Entwicklung 16-32 Wochen oder 400K-1,2M TRY Beratung
Für wen geeignet: Kommunale Schülerbeförderung, große Schulkette mit Tech-Team, Integration mit bestehender Fahrzeugortung
- + Keine Lizenzgebühr
- + SBRP-Literatur gut definiert für Open-Source-Solver
- + Gehstrecken-Gleichheit, Mehrschulen-Glockenzeit und ähnliche Bedingungen sind ohne Lieferantenbindung erweiterbar
- − OR-Spezialist + GIS-Experte + Integrationsteam intern nötig
- − Vom akademischen Prototyp zum Feldsystem 6-12 Monate zusätzlich
- − Elternportal und SMS-Module müssen separat gebaut werden
Empfehlung
Im Gespräch fragen
- Werden Haltestellenwahl und Routenbildung gemeinsam (Standort-Routing) oder getrennt gelöst? Welche Methode — MIP, Heuristik oder nur Karten-Visualisierung?
- Sind maximale Fahrzeit (Minuten je Schüler) und maximale Gehstrecke (Wohnung-Haltestelle Meter) parameterisierbar und nach Altersgruppe differenzierbar?
- Wird Mehrschulen-Glockenzeitkoordination unterstützt? Wie werden Szenarien wie 'ein Bus fährt morgens erst Gymnasium, dann gleich Grundschule' modelliert?
- Wie werden Tür-zu-Tür-Routen und Begleitperson-Zuweisung für Schüler mit Sonderbedarf von der allgemeinen Routenlösung getrennt?
- Wird Gehstrecken-Gleichheit (Gerechtigkeit zwischen Stadtvierteln) berichtet? Welche Metrik — Varianz, schlechtester Stadtteil, Gini-Koeffizient?
- Wie sind Anwesenheitsverfolgung, Vermisst-Schüler-Alarm und Eltern-SMS-Benachrichtigung integriert? Wie spricht das Kind-Sicherheitsmodul mit dem Routenoutput?
- Welche Einsparungsberichte sind im 8-12-Wochen-Pilot mit realen Daten gegenüber der vorigen manuellen Planung möglich?
- Falls wir den Vertrag beenden — in welchem Format können wir Haltestellenliste, Schüler-Haltestellen-Zuweisungen, Routenhistorie und Eltern-Kontaktdaten exportieren?
Technische Details
Anmerkung der Redaktion
Im Alltag heißt das Problem “Routenplan”, “Haltestellenverteilung” oder “Schülerzuordnung”. In der Literatur steht es unter einem Dach: School Bus Routing Problem (SBRP). Es wird oft mit einem generischen VRP (Vehicle Routing Problem) verwechselt, aber die Unterschiede zählen: In der kommerziellen Last-Mile-Lieferung ist das Paket geduldig; in der Schülerbeförderung sitzt ein Kind jeden Tag im Bus — die 45-75-Minuten-Obergrenze ist Regulierung und gesunder Menschenverstand zugleich. Die Haltestellenposition ist nicht fix, sondern Entscheidungsvariable (kommerziell sind Adressen vorgegeben, hier ist die Haltestellenplatzierung Teil der Planung).
Im Markt häufig übersehen: Gleichheit der Gehstrecken. Ein SBRP-System kann die Gesamtfahrzeit minimieren und einen mathematisch optimalen Plan liefern, aber wenn die Kinder eines Stadtviertels 100 m und die eines anderen 700 m gehen müssen, ist dieser Plan in einer Elternversammlung nicht zu verteidigen. Die Gleichheits-Metrik (Varianz, schlechteste Strecke oder Gini) muss explizit in die Zielfunktion. Zweite ausgelassene Stelle: Glockenzeit-Kopplung. Beginnt eine Schulkette die Grundschule um 7:30 und das Gymnasium um 8:30, kann ein Bus mit zwei Fahrten beide bedienen; beginnt die Grundschule 8:00 und das Gymnasium 8:15, muss derselbe Bus beide in einer Tour bedienen — das verändert die Flottengröße grundlegend. Diese Entscheidung wird oft auf der Schulkalender-Seite getroffen, das Routing auf der Operations-Seite gelöst; beide sitzen nicht immer am gleichen Tisch.
Schritt für Schritt — für den Mittelständler
Stufe 1 — Erst messen, dann planen. Mindestens 12 Monate Schülerdaten: pro anonymer ID — Wohnort (Stadtteil-/Straßenebene), Schule, Klasse, aktuelle Haltestelle, aktuelle Buslinie, tatsächliche Fahrzeit, Gehstrecke (Wohnung-Haltestelle). Familienänderungen: Anmeldungen, Abmeldungen, Umzüge, Stufenwechsel. Flotteninventar: pro Fahrzeug — Sitzplatz, Begleitperson-Kapazität, Wartungskalender, Schichtgrenzen. Stadtdaten: Straßennetz, Fußgängerübergänge, Stadtviertel-Sicherheit (Regel: keine Hauptstraßenquerung).
Stufe 2 — Wissenskapital strukturieren. Stadtteildichte-Karte: welcher Stadtteil hat wie viele Schüler welcher Schule. Glockenzeit-Matrix: welche Schule beginnt und endet wann, welcher Bus kann welche Schulen hintereinander bedienen. Sonderbedingungen: Tür-zu-Tür-Routen für Sonderbedarf, Begleitperson, Geschwister-Paarung (zwei Geschwister im gleichen Bus).
Stufe 3 — Pilot. 8-12 Wochen, zum Semesterbeginn. Für eine Teilmenge (z. B. 30-50% einer Campus-Einschreibung) SBRP-Lösung parallel zur manuellen Planung. Die Entscheidung bleibt beim Planer; das System gibt eine Empfehlung. Erfolgskriterien vorab festgelegt: durchschnittliche Fahrzeit -10% minimum, Flottengröße -5% (gleicher Schülerzahl), Gehstrecken-Varianz reduziert. Elternbenachrichtigung beim Pilotstart.
Stufe 4 — Ausrollen. 9-15 Monate auf voller Kette + GIS + Flottenortung + Eltern-SMS-Integration. Jahresrhythmus: Mai-Juni Datenerhebung, Juli-August Modellupdate, September Pilotrouten, Oktober Feinjustage, Mitte Januar Performance-Review. Quartalsausschuss (Schulleitung + Operations + Transport): Soll-Ist Fahrzeit, Anwesenheitsquote, Eltern-Beschwerden.
Risiken — was schiefgehen kann
- Schulstartzeit-Politik ändert sich. Wenn ein Campus aus regulatorischen oder pädagogischen Gründen seine Startzeit verschiebt, bricht die Glockenzeit-Koordination. Die Flotte reicht eventuell nicht mehr. Jährliches Update + ‘Was-wäre-wenn’-Szenarien sollten im Modell sein.
- Demografie des Stadtviertels verschiebt sich. Neue Anmeldungen aus einem Viertel, Wegzüge aus einem anderen; Haltestellen-Dichten ändern sich schneller als erwartet. Ohne halbjährliches Datenupdate entstehen halbleere Busse und überfüllte Haltestellen.
- Kindersicherheit und Haftung. Lässt das System ein Kind an der falschen Haltestelle aus, weist es dem falschen Bus zu oder versagt die Anwesenheitskontrolle, liegt die rechtliche Haftung bei Schule und Betreiber. Anwesenheits-Tracking und Elternbenachrichtigung sollten als unabhängige zweite Sicherheitslinie laufen, nicht nur im Routing-System.
- Lieferantenbindung. Ohne Vertragsklausel zu jährlichem Export von Haltestellenliste, Schüler-Haltestellen-Zuweisung, Routenhistorie und Eltern-Kontaktdaten in Standardformat bedeutet ein Systemwechsel den Verlust des operativen Gedächtnisses der Kette; besonders kritisch sind Kindersicherheits-Historien (Anwesenheits-Logs, Vermisstmeldungen)."
Technischer Blick auf die Lösung
| Ansatz | Typische Größe | Lösungszeit | Optimum garantiert? |
|---|---|---|---|
| Heuristik (Planer + Karte) | Klein, <800 Schüler | Tage-Wochen | Nein, 50-65% Optimum |
| Cluster-first, route-second Heuristik | Mittel, 1.000-3.000 Schüler | Minuten-Stunden | Nein, 70-85% Optimum |
| MIP — kapazitiertes VRP + Fahrzeit + Gehstrecken-Gleichheit | Mittel, 1.000-3.000 Schüler, 15-40 Fahrzeuge | Stunden | Ja (innerhalb Schranke) |
| Standort-Routing MIP (Haltestellen + Route gemeinsam) | Neue Stadtteilplanung, Haltestellennetz neu | Stunden | Ja (innerhalb Schranke) |
| Spaltengenerierung | Große Kette / städtischer Betreiber, 50+ Fahrzeuge | Stunden | Gute obere-untere Schranke |
| Metaheuristik (genetisch, Tabu, Large Neighborhood Search) | Sehr groß (100+ Fahrzeuge, 10.000+ Schüler) | Stunden-kontinuierlich | Nein, gute Praxisqualität |
Zielfunktion Wahlmöglichkeiten:
- Ziel 1 — Minimale Flottengröße: Investitions-/Betriebskostenfokus.
- Ziel 2 — Minimale durchschnittliche Fahrzeit: Komfort der Kinder und Elternzufriedenheit.
- Ziel 3 — Minimale Varianz der Gehstrecken: Gerechtigkeit zwischen Stadtteilen.
- Ziel 4 — Minimale gewichtete Strafe für Glockenzeit-Verletzung: Strafvariable für späte Ankünfte.
Mehrkriteriell: gewichtete Summe oder hierarchisch (zuerst Flotte, dann Fahrzeit, dann Gleichheit). Maximale Fahrzeit nach Alter (Grundschule strikter).
Akademische Quellen
Aufgeführt im Frontmatter unter sources.
Quellen
- Park, J. und Kim, B. I. (2010). The school bus routing problem: A review. European Journal of Operational Research, 202(2), 311-319. Kanonische Übersicht, zerlegt die SBRP-Familie in fünf Teilprobleme.
- Newton, R. M. und Thomas, W. H. (1969). Design of school bus routes by computer. Socio-Economic Planning Sciences, 3(1), 75-85. Grundlegende SBRP-Arbeit, Cluster-first-route-second-Ansatz.
- Bowerman, R., Hall, B. und Calamai, P. (1995). A multi-objective optimization approach to urban school bus routing. Transportation Research Part A, 29(2), 107-123. Mehrkriterielles MIP für städtische Schülerbeförderung.
- Schittekat, P., Kinable, J., Sörensen, K., Sevaux, M., Spieksma, F. und Springael, J. (2013). A metaheuristic for the school bus routing problem with bus stop selection. European Journal of Operational Research, 229(2), 518-528. Metaheuristik mit integrierter Haltestellenwahl.
- Spada, M., Bierlaire, M. und Liebling, T. M. (2005). Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Science, 39(4), 477-490. Entscheidungs-Unterstützungs-Methodik.
- YÖK Thesis Center — Stichworte: ‘okul servisi’, ‘öğrenci taşıma’ oder ‘servis güzergâhı’ — 25+ Dissertationen aus der TR-Akademie. tez.yok.gov.tr
Glossar
- 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.
- Student Bus Stop Assignment
- Teilproblem im School Bus Routing Problem (SBRP), das jeden Schüler einer bestimmten Haltestelle zuweist — unter Kapazitäts-, Gehstrecken- und Routenbalance-Bedingungen.
- VRP
- Die Entscheidung, welche Fahrzeuge — ausgehend von einem oder mehreren Depots — welche Kunden in welcher Reihenfolge anfahren.
- MIP
- Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).