BVG revolutioniert Personalplanung mit Quantencomputing und spart Millionen
Anton Huber
BVG revolutioniert Personalplanung mit Quantencomputing und spart Millionen
Berlins Verkehrsbetriebe BVG setzt auf Quantencomputing für Personalplanung
Der Berliner Verkehrsbetrieb BVG nutzt nun Quantencomputing, um eine seiner größten Herausforderungen zu bewältigen: die Personalplanung. Angesichts von über 4.300 Mitarbeitenden, die bis 2026 in Rente gehen, und anhaltendem Fachkräftemangel testete das Unternehmen ein neues System zur Optimierung der Fahrereinsätze. Im Rahmen des Projekts wurden erfolgreich 150 Busfahrer:innen auf verschiedenen Linien koordiniert – ein Beleg dafür, wie Quanten-Technologie logistische Engpässe in großem Maßstab entschärfen könnte.
Die Lösung verband Quantenalgorithmen mit klassischer Datenverarbeitung, um die komplexe Dienstplangestaltung der BVG effizienter zu gestalten. Mithilfe des Bias-Field-DCQO-Algorithmus von Kipu Quantum und der DBSCAN-Clusteranalyse wurden Fahrer:innen nach typischen Mustern gruppiert, wodurch die Anzahl der API-Abfragen um 80 Prozent reduziert wurde. Ein weiterer Vorteil: Erstmals flossen auch individuelle Präferenzen der Beschäftigten in die Planung ein – ein Feature, das herkömmliche Systeme nicht bieten.
Ein sogenannter Uncertainty Adapter, der einen Isolation-Forest-Anomalie-Detektor mit einer Gauß-Prozess-Nachfrageprognose kombinierte, bestimmte, wann eine Neuanpassung der Pläne notwendig war. Das System erzielte eine Effizienzsteigerung von zwei Prozent – eine scheinbar kleine Verbesserung, die bei der Größe der BVG jedoch jährliche Einsparungen von rund 18 Millionen Euro ermöglichen könnte.
Cashback bei deinen
Lieblingsrestaurants und Services
Kaufe Gutscheine und spare in deinen Lieblingsorten in deiner Nähe
Die entwickelte Architektur ist dabei nicht auf den Öffentlichen Nahverkehr beschränkt. Das Framework ließe sich auch auf die Schichtplanung in Krankenhäusern, die Zustellung auf der „letzten Meile“ oder andere Branchen mit ähnlichen logistischen Herausforderungen übertragen. Innerhalb von nur 24 Monaten entwickelte das Team den Prototypen vom Laborstadium (TRL 4) bis zur pilotreifen Lösung (TRL 6) – passend zum Hardware-Entwicklungsplan von Kipu Quantum.
Der Versuch zeigt, wie Quantencomputing reale Personal- und Effizienzprobleme lösen kann. Die Fortschritte der BVG deuten auf ein breites Anwendungspotenzial in Branchen hin, die mit Personalmangel und Ineffizienzen kämpfen. Mit weiterer Entwicklung könnte die Technologie zum Standardwerkzeug für die Optimierung komplexer Betriebsabläufe werden.
