BVG setzt Quantencomputing für effizientere Schichtplanung ein und spart Millionen
Julian Hartmann
BVG setzt Quantencomputing für effizientere Schichtplanung ein und spart Millionen
Bergmanns Nahverkehrsbetriebe setzen auf Quantencomputing für komplexe Dienstpläne
Der Berliner Verkehrsbetrieb BVG nutzt nun Quantencomputing, um eine der größten Herausforderungen im Schichtmanagement zu bewältigen. Mit über 150 Fahrern und zahlreichen Buslinien benötigte das System eine intelligentere Lösung zur Einsatzplanung. Die neue Methode steigert nicht nur die Effizienz, sondern zeigt auch, wie Quanten-Technologie komplexe Logistikprozesse in anderen Branchen revolutionieren könnte.
Cashback bei deinen
Lieblingsrestaurants und Services
Kaufe Gutscheine und spare in deinen Lieblingsorten in deiner Nähe
Den Anstoß gab ein drängendes Problem: Die BVG steht vor einem Personalengpass – bis 2026 werden voraussichtlich mehr als 4.300 Mitarbeiter in den Ruhestand gehen. Freiwillige Kündigungen verschärften die Situation zusätzlich, was eine effizientere Planung umso wichtiger machte. Herkömmliche Systeme konnten die Präferenzen der Fahrer kaum berücksichtigen. Das Team des Unternehmens Beerantum integrierte diese jedoch in den Optimierungsprozess – ein entscheidender Fortschritt gegenüber älteren Modellen.
Für die Lösung setzten die Forscher den Bias-Field-DCQO-Algorithmus von Kipu Quantum ein, der über die Kipu Quantum Hub-Plattform lief. Zudem nutzten sie DBSCAN-Clustering, um Fahrertypen zu identifizieren, und reduzierten so die API-Aufrufe um 80 Prozent. Ein Uncertainty Adapter, der einen Isolation-Forest-Anomalie-Detektor mit einem Gauß-Prozess-Nachfrageprognosemodell kombinierte, bestimmte, wann eine erneute Quantenoptimierung nötig war. Dieser hybride Ansatz sorgte dafür, dass das System flexibel und reaktionsschnell blieb.
Die Ergebnisse waren beeindruckend: Innerhalb von nur 24 Monaten entwickelte sich eine klassisch-quantenbasierte Pipeline von Technology Readiness Level (TRL) 4 zu einem produktionsreifen Pilotprojekt auf TRL 6. Bei vollständiger Umsetzung könnte das System der BVG jährlich bis zu 18 Millionen Euro durch effizientere Planung einsparen. Die flexible Architektur lässt sich zudem auf andere Bereiche übertragen – etwa die Schichtplanung in Krankenhäusern oder die Logistik der letzten Meile.
Der Erfolg des Projekts beruhte darauf, Quantenlösungen sowohl präzise als auch nutzerfreundlich zu gestalten. Diese Balance machte die Anwendung praxistauglich und passt zu Kipus Hardware-Entwicklungsstrategie.
Der Test beweist: Quantencomputing kann groß angelegte Planungsprobleme effektiv lösen. Die BVG verfügt nun über ein funktionierendes Modell, das Millionen sparen und den Personalmangel mildern könnte. Doch nicht nur im Verkehrssektor – ähnliche Methoden könnten bald auch anderen Branchen mit vergleichbaren logistischen Herausforderungen helfen.
