BVG nutzt Quantencomputing, um Personalmangel und Fahrpläne zu optimieren
Falk Hornig
BVG nutzt Quantencomputing, um Personalmangel und Fahrpläne zu optimieren
BVG setzt auf innovative Planung, um Personalmangel zu bewältigen
Der Berliner Verkehrsbetrieb BVG geht mit einer innovativen Lösungsstrategie gegen die wachsende Personalnot vor: Bis 2026 werden voraussichtlich über 4.300 Mitarbeiter in den Ruhestand treten, während freiwillige Kündigungen die Lage zusätzlich verschärfen. Ein neu entwickeltes hybrides Quantensystem des Beerantum-Teams zeigt nun vielversprechende Ergebnisse bei der Optimierung von Fahrplänen – mit sinkenden Kosten und höherer Effizienz.
Im Mittelpunkt des Projekts stand eine komplexe Einsatzplanung für 150 Busfahrer auf verschiedenen Linien. Klassische Methoden berücksichtigen oft nicht die individuellen Präferenzen der Fahrer, doch das Beerantum-Team integrierte diese direkt in den Optimierungsprozess. Ihr Ansatz kombinierte den Bias-Field-DCQO-Algorithmus von Kipu Quantum mit DBSCAN-Clustering und reduzierte so die API-Abfragen um 80 %.
Ein entscheidender Baustein war zudem der Uncertainty Adapter: Er verband einen Isolation-Forest-Anomalie-Detektor mit einem auf Gauß-Prozessen basierenden Nachfrageprognosemodell, um reale Schwankungen abzubilden. Diese hybride Lösung durchlief innerhalb von nur 24 Monaten die Entwicklungsstufen von Technology Readiness Level (TRL) 4 bis zum produktionsreifen Pilotprojekt auf TRL 6 – parallel zum Hardware-Fortschritt von Kipu.
Cashback bei deinen
Lieblingsrestaurants und Services
Kaufe Gutscheine und spare in deinen Lieblingsorten in deiner Nähe
Erste Schätzungen zufolge könnte bereits eine bescheidene Effizienzsteigerung von 2 Prozent der BVG jährlich rund 18 Millionen Euro einsparen. Doch das System ist nicht auf den ÖPNV beschränkt: Es ließe sich auch auf Schichtplanung in Krankenhäusern oder die Last-Mile-Logistik übertragen.
Das Pilotprojekt beweist, wie quantengestützte Lösungen reale Betriebsherausforderungen meistern können. Die BVG verfügt nun über ein skalierbares Werkzeug, um Personalengpässe zu mildern und gleichzeitig Kosten zu senken. Bei einer Ausweitung könnte das System auch anderen Branchen mit komplexen Planungsanforderungen ähnliche Vorteile bringen.
