A Heuristic Algorithm for School Bus Routing with Bus Stop Selection

Das Schulbusleitungsproblem (SBRP) ist eine kombinatorische Optimierungsherausforderung, die seit über vier Jahrzehnten untersucht wird. Dieses Kapitel konzentriert sich auf die Entwicklung eines heuristischen Algorithmus für das SBRP, der sich speziell mit den Teilproblemen der Datenaufbereitung, der Auswahl von Haltestellen und der Routengenerierung befasst. Der Algorithmus zielt darauf ab, die Anzahl der eingesetzten Busse zu minimieren und die Fahrzeiten zu optimieren, während Einschränkungen wie maximale Gehwege und Fahrzeiten für die Schüler eingehalten werden. Die Autoren präsentieren eine detaillierte Problemdefinition, Algorithmenbeschreibung und Berechnungsergebnisse zu realen Problemfällen. Das Kapitel vergleicht auch die Leistung des heuristischen Algorithmus mit einem Mixed Integer Programming (MIP) -Modell und demonstriert seine Effektivität bei der raschen Suche nach qualitativ hochwertigen Lösungen. Die Studie unterstreicht die Bedeutung der Berücksichtigung realer Beschränkungen bei der Schulbusführung und bietet Einblicke in potenzielle zukünftige Entwicklungen wie den Umgang mit heterogenen Flotten und Multi-Tripping.