Bilevel-Optimierung für verbesserte Flexibilitätsaggregationsmodelle von Elektrofahrzeugflotten

Grundinformationen

• Paper-ID: 2506.04843
• Titel: Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets
• Autoren: Philipp Härtel (Fraunhofer IEE), Michael von Bonin (Fraunhofer IEE)
• Klassifizierung: math.OC cs.SY eess.SY
• Veröffentlichungsdatum: 5. Juni 2025 (arXiv-Preprint)
• Paper-Link: https://arxiv.org/abs/2506.04843

Zusammenfassung

Elektrofahrzeugflotten (EV) werden voraussichtlich zu einer zunehmend wichtigen Flexibilitätsressource im Betrieb von Stromversorgungssystemen. Die genaue Erfassung des Flexibilitätspotenzials zahlreicher heterogener Elektrofahrzeuge bleibt jedoch eine große Herausforderung. Dieser Artikel schlägt eine Bilevel-Optimierungsformulierung vor, um die Flexibilitätsaggregation von EV-Flotten zu verbessern. Das äußere Problem minimiert die Planungsabweichung zwischen der aggregierten EV-Einheit und einer Referenz-EV-Einheit, während das innere Problem den Gewinn der aggregierten Einheit maximiert. Das Verfahren führt eine Skalierungsfaktor-Abbildung von Stunden auf Tage ein, um die aggregierte EV-Einheit zu parametrisieren. Im Vergleich zu einfachen Aggregationsmethoden reduziert das vorgeschlagene Framework den quadratischen Mittelfehler (RMSE) der Ladeleistung um 78% und bietet eine genauere Flexibilitätsdarstellung.

Forschungshintergrund und Motivation

Problemdefinition

Mit der massiven Verbreitung von Elektrofahrzeugen werden EV-Flotten zu einer wichtigen Flexibilitätsressource für Stromversorgungssysteme. Die genaue Modellierung der Lade- und Entladeflexibilität großer heterogener EV-Flotten stellt jedoch erhebliche Herausforderungen dar:

1. Rechenkomplexität: Die individuelle Modellierung jedes Fahrzeugs ist in großen Stromversorgungssystemen rechnerisch nicht machbar
2. Heterogenitätsherausforderungen: Unterschiedliche Elektrofahrzeuge weisen unterschiedliche Fahrmuster, Batteriekapazitäten, Ladeverhalten und andere Merkmale auf
3. Überschätzung der Flexibilität: Bestehende einfache Aggregationsmethoden überschätzen häufig das tatsächliche Flexibilitätspotenzial der Flotte

Forschungsrelevanz

Prognosen des deutschen Strommarkts für 2045 zeigen, dass der Stromverbrauch von Elektrofahrzeugen das ganze Jahr über einen Median von unter 10 GW aufweist, aber das obere Quartil häufig über 40 GW liegt und große Variabilität aufweist. Die Einführung von Vehicle-to-Grid-Fähigkeiten (V2G) verstärkt den Bedarf an einer genauen Flexibilitätsdarstellung zusätzlich.

Einschränkungen bestehender Methoden

1. Naive Aggregationsmethoden: Schätzen die Flottenflexibilität durch einfache Summation der Lade- und Fahrverfügbarkeit einzelner Elektrofahrzeuge, ignorieren aber Wechselwirkungen und Abhängigkeiten zwischen Fahrzeugen
2. Virtuelle Batterie-Aggregation: Modelliert EV-Flotten als virtuelle Energiespeichersysteme, verlässt sich aber immer noch auf manuell angepasste universelle Skalierungsfaktoren
3. Clustering-Techniken: Gruppiert Elektrofahrzeuge mit ähnlichen Lademustern, ermangelt aber einer optimierten Aggregationsstrategie

Kernbeiträge

1. Bilevel-Optimierungsrahmen: Erstmalige Anwendung der Bilevel-Optimierung auf die Flexibilitätsaggregation von EV-Flotten, wobei das äußere Problem Skalierungsfaktoren optimiert, um Planungsabweichungen zu minimieren, und das innere Problem den Gewinn der Marktteilnahme der aggregierten Einheit optimiert
2. Skalierungsfaktor-Abbildungsmechanismus: Führt eine Zeitskalen-Skalierungsfaktor-Abbildung von Stunden auf Tage ein, die Flexibilitätsmerkmale bei verschiedenen Zeitgranularitäten erfassen kann
3. Signifikante Verbesserung der Aggregationsgenauigkeit: Erreicht eine 78%ige Reduktion des Ladeleistungs-RMSE im Vergleich zu einfachen Aggregationsmethoden und bietet eine genauere Flexibilitätsdarstellung
4. Erweiterbarer Rahmen: Bietet eine Infrastruktur für zukünftige Erweiterungen (wie V2G, verschiedene Benutzertypen, Schnellladen usw.)

Methodische Details

Aufgabendefinition

Eingabe: Lade-/Entladeverfügbarkeit einzelner EV-Einheiten, SOC-Trajektorien, Strompreise, Fahrtanforderungen Ausgabe: Optimierte Skalierungsfaktoren und Planungsstrategie der aggregierten EV-Einheit (AEV) Ziel: Minimierung der Planungsabweichung zwischen AEV und Referenz-EV-Einheit

Bilevel-Optimierungsarchitektur

Äußeres Problem (obere Ebene)

Minimierung der Planungsabweichung zwischen aggregierter Einheit und Referenz-EV-Einheit:

$\min_{\Xi^{OL}} \sum_{t \in T} \left[ \gamma^C (x^C_{u,t} - \hat{X}^C_{V_u,t})^2 + \gamma^D (x^D_{u,t} - \hat{X}^D_{V_u,t})^2 + \gamma^S (x^S_{u,t} - \hat{X}^S_{V_u,t})^2 \right]$

Nebenbedingungen umfassen:

• Skalierungsfaktor-Abbildung: $x^C_{u,t} = \kappa^C_{u,\tau} \sum_{v \in V_u} X^C_{v,t}$, wobei $\tau = f^C_n(t)$
• Nicht-Negativität der Skalierungsfaktoren: $\kappa^C_{u,\tau}, \overline{\kappa}^C_{u,\tau} \in \mathbb{R}_+$

Inneres Problem (untere Ebene)

Maximierung des Gewinns aus Marktteilnahme der aggregierten Einheit:

$\min_{\Xi^{IL}} \sum_{t \in T} \Pi_t (x^C_{u,t} - x^D_{u,t})$

Nebenbedingungen:

• Lade-/Entladeleistungsgrenzen: $\underline{x}^C_{u,t} \leq x^C_{u,t} \leq \overline{x}^C_{u,t}$
• SOC-Kontinuität: $x^S_{u,t+1} = \rho_u x^S_{u,t} - \Phi^{DR}_{u,t} - \Phi^{TH}_{u,t} + \eta^C_u x^C_{u,t} - \frac{1}{\eta^D_u} x^D_{u,t}$

Skalierungsfaktor-Abbildungsmechanismus

Entwurf einer periodischen Abbildungsfunktion: $f^C_n(t) = f^D_n(t) = f^S_n(t) = \left\lfloor \frac{t \bmod (7 \times 24)}{n} \right\rfloor$

Diese Abbildung gewährleistet einen wöchentlichen Zyklus (168 Stunden), während sie innerhalb des Zyklus alle n Stunden gruppiert, sodass jeder Arbeitstag verarbeitet wird.

KKT-Bedingungen-Rekonstruktion

Aufgrund der Konvexität des inneren Problems wird das Bilevel-Problem in ein einstufiges gemischtes ganzzahliges lineares Programm rekonstruiert:

• Einführung von Dualvariablen $\lambda_{u,t}, \mu^{(\cdot)}_{u,t}$
• Hinzufügen von KKT-Optimalitätsbedingungen
• Verwendung der Big-M-Methode zur Rekonstruktion von komplementären Schlupfbedingungen

Experimentelle Einrichtung

Datensatz

• Zeitbereich: 3-Wochen-Zeitraum mit stündlicher Auflösung (deutsche Daten von Januar 2012)
• EV-Konfiguration: 900 Pendler-Fahrtprofile basierend auf historischen Verkehrserhebungsdaten
• Strompreise: Prognostizierte deutsche Strompreise für 2035
• Fahrzeugspezifikationen: Einschließlich Batteriekapazität, Fahrwirkungsgrad, Heim-Lade-/Entladeleistung, SOC-Grenzen

Bewertungsmetriken

• Hauptmetrik: Quadratischer Mittelfehler (RMSE) der Ladeleistung
• Optimierungsmetriken: Zielfunktionswert, Optimalitätslücke
• Vergleichsdimensionen: SOC-Trajektorien, Planungsabweichungen der Ladeleistung

Vergleichsmethoden

• Simple Aggregation (SA): Heuristische Aggregationsmethode basierend auf virtuellen Energiespeichern
• AEV-Varianten: Verschiedene Skalierungsfaktor-Abbildungen (1h, 2h, 4h, 6h, 24h)

Implementierungsdetails

• Solver: Gurobi Optimizer
• Vereinfachte Einrichtung: V2G-Fähigkeiten werden derzeit nicht berücksichtigt, Fokus auf Kernmethodenvalidierung
• Benutzertypen: Nur Pendler berücksichtigt, um Heterogenitätskomplexität zu reduzieren

Experimentelle Ergebnisse

Hauptergebnisse

Wichtigste Erkenntnisse:

• Die AEV-Methode erreicht eine 78%ige RMSE-Reduktion im Vergleich zu SA
• Feinere Granularität der Abbildung (1h, 2h) führt zu kleineren Planungsabweichungen
• 24h-Abbildung erreicht eine Optimalitätslücke von 1%

Skalierungsfaktor-Analyse

• Aggregierte maximale Ladeverfügbarkeit reduziert sich um 0%-18%
• Maximale SOC-Trajektorie reduziert sich auf 60%
• Minimale SOC-Trajektorie liegt zwischen 0%-15% der aggregierten maximalen SOC
• Variationsmuster zwischen verschiedenen Arbeitstagen vorhanden

Planungsverhaltenanalyse

Aus Abbildung 4 können folgende Beobachtungen gemacht werden:

• AEV-Einheitsplanung stimmt stark mit der Planungsreferenz einzelner Elektrofahrzeuge überein
• SA-Methode erzeugt während Niedrigpreisphasen deutlichere Ladespitzen
• AEV-Methode erfasst tatsächliche Flexibilitätsbeschränkungen besser

Verwandte Arbeiten

EV-Aggregationsmethoden

1. Virtuelle Batterie-Aggregation: Modellierung von EV-Flotten als virtuelle Energiespeichersysteme unter Berücksichtigung von Lade-/Entladegrenzen und Batteriekapazität
2. Clustering-Techniken: Gruppierung von Elektrofahrzeugen mit ähnlichen Lademustern zur Vermeidung heterogener Fahrzeugmischung
3. Äquivalente Modelle: Konzepte zusammengesetzter oder äquivalenter Modelle aus Wasserkraftsystemen

Bilevel-Optimierungsanwendungen

• Identifikation genauer vereinfachter Modelle in Wasserkraftsystemen
• Strommarktabwicklung und Kapazitätsplanung
• Nachfragereaktionen und Speicheroptimierung

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

1. Methodische Effektivität: Der Bilevel-Optimierungsrahmen verbessert die Genauigkeit der Flexibilitätsaggregation von EV-Flotten erheblich
2. Rechnerische Machbarkeit: Effiziente Lösung durch KKT-Rekonstruktion ermöglicht
3. Praktischer Wert: Bietet eine genaue Darstellung der EV-Flexibilität für großflächige Stromversorgungssystemplanung

Einschränkungen

1. Vereinfachte Annahmen: Die aktuelle Version berücksichtigt V2G, Arbeitsplatzladung, Schnellladen und andere Szenarien nicht
2. Benutzer-Heterogenität: Nur Pendler berücksichtigt, verschiedene Benutzertypen nicht abgedeckt
3. Rechenkomplexität: Einige Instanzen erreichen nicht die globale Optimalität (relative Lücke >1%)

Zukünftige Richtungen

1. Funktionserweiterung: Integration von V2G-Fähigkeiten, mehreren Benutzertypen, Schnelllade-Infrastruktur
2. Sensitivitätsanalyse: Verschiedene Preisszenarien, arbeitstag-spezifische Skalierungsfaktoren
3. Aggregator-Rolle: Nutzung der Bilevel-Struktur zur Analyse von Anreizmechanismen für Flexibilitätsaggregatoren
4. Echtzeitanwendungen: Erweiterung auf Echtzeitplanung und Marktteilnahme

Tiefgreifende Bewertung

Stärken

1. Methodische Innovativität: Erstmalige systematische Anwendung der Bilevel-Optimierung auf EV-Flottenaggregation mit solider theoretischer Grundlage
2. Experimentelle Vollständigkeit: Vergleich mehrerer Zeitskalen-Abbildungen mit überzeugenden Ergebnissen
3. Hoher praktischer Wert: Die 78%ige Genauigkeitsverbesserung ist für die Stromversorgungssystemplanung von großer Bedeutung
4. Erweiterbarer Rahmen: Bietet eine gute Grundlage für zukünftige Forschung

Mängel

1. Szenariobeschränkungen: Aktuelle Experimentszenarien sind relativ vereinfacht, Validierung wichtiger Funktionen wie V2G fehlt
2. Rechnerische Effizienz: Einige Instanzen weisen größere Lösungslücken auf, was die praktische Anwendung beeinträchtigen könnte
3. Parametersensitivität: Sensitivitätsanalyse für Schlüsselparameter (wie Abweichungsgewichte γ) fehlt
4. Skalierbarkeitsvalidierung: Unzureichende Validierung der Methodenleistung bei größeren Fahrzeugflotten

Einflussfähigkeit

1. Akademischer Beitrag: Bietet ein neues Optimierungsparadigma für das EV-Aggregationsfeld
2. Ingenieurwert: Kann direkt in Stromversorgungssystemplanungswerkzeuge integriert werden
3. Politische Unterstützung: Bietet technische Grundlagen für die Gestaltung von EV-Flexibilitätsmarktmechanismen

Anwendungsszenarien

1. Stromversorgungssystemplanung: EV-Flexibilitätsbewertung in langfristigen Investitionsentscheidungen
2. Marktgestaltung: Mechanismusgestaltung für die Marktteilnahme von EV-Aggregatoren
3. Betriebsoptimierung: Koordinierte Steuerung von EV-Flotten in Verteilnetzen

Literaturverzeichnis

Das Papier zitiert 16 relevante Referenzen, die hauptsächlich folgende Bereiche abdecken:

• EV-Aggregationsmethoden: Virtuelle Speicheraggregation, Clustering-Techniken
• Bilevel-Optimierungstheorie: KKT-Bedingungen, gemischte ganzzahlige Rekonstruktion
• Äquivalente Modellierung von Wasserkraftsystemen: Zusammengesetzte Modelle, Bilevel-Anwendungen
• Deutsche Verkehrsdaten: MiD-Erhebung, Verkehrsstatistikdaten

Gesamtbewertung: Dies ist ein hochqualitatives Papier mit wichtigen Beiträgen im Bereich der Flexibilitätsaggregation von EV-Flotten. Die Methode ist innovativ, die Experimente sind umfassend, die Ergebnisse sind signifikant und bieten eine effektive Lösung für die Bewältigung von Schlüsseltechnologieproblemen bei der großflächigen EV-Integration. Trotz einiger Einschränkungen machen sein Innovationswert und sein praktisches Potenzial es zu einem wichtigen Fortschritt in diesem Bereich.