2025-11-14T17:49:11.423932

Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets

Härtel, von Bonin
Electric vehicle (EV) fleets are expected to become an increasingly important source of flexibility for power system operations. However, accurately capturing the flexibility potential of numerous and heterogeneous EVs remains a significant challenge. We propose a bilevel optimization formulation to enhance flexibility aggregations of electric vehicle fleets. The outer level minimizes scheduling deviations between the aggregated and reference EV units, while the inner level maximizes the aggregated unit's profits. Our approach introduces hourly to daily scaling factor mappings to parameterize the aggregated EV units. Compared to simple aggregation methods, the proposed framework reduces the root-mean-square error of charging power by 78~per cent, providing more accurate flexibility representations. The proposed framework also provides a foundation for several potential extensions in future work.
academic

Ottimizzazione Bilivello per Modelli Migliorati di Aggregazione della Flessibilità delle Flotte di Veicoli Elettrici

Informazioni Fondamentali

  • ID Articolo: 2506.04843
  • Titolo: Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets
  • Autori: Philipp Härtel (Fraunhofer IEE), Michael von Bonin (Fraunhofer IEE)
  • Classificazione: math.OC cs.SY eess.SY
  • Data di Pubblicazione: 5 giugno 2025 (preprint arXiv)
  • Link dell'Articolo: https://arxiv.org/abs/2506.04843

Riassunto

Le flotte di veicoli elettrici (EV) sono destinate a diventare risorse di flessibilità sempre più importanti nell'esercizio dei sistemi elettrici. Tuttavia, la cattura accurata del potenziale di flessibilità di numerosi veicoli elettrici eterogenei rimane una sfida significativa. Questo articolo propone una formulazione di ottimizzazione bilivello per migliorare l'aggregazione della flessibilità delle flotte di EV. Il livello superiore minimizza la deviazione di programmazione tra l'unità EV aggregata e un'unità EV di riferimento, mentre il livello inferiore massimizza il profitto dell'unità aggregata. Il metodo introduce una mappatura di fattori di scala dall'orario al giornaliero per parametrizzare l'unità EV aggregata. Rispetto ai metodi di aggregazione semplice, il framework proposto riduce l'errore quadratico medio della potenza di carica del 78%, fornendo una rappresentazione della flessibilità più accurata.

Contesto di Ricerca e Motivazione

Definizione del Problema

Con la diffusione su larga scala dei veicoli elettrici, le flotte di EV diventeranno una risorsa di flessibilità importante per i sistemi elettrici. Tuttavia, la modellazione accurata della flessibilità di carica e scarica di flotte di EV eterogenee su larga scala presenta sfide significative:

  1. Complessità Computazionale: la modellazione individuale di ogni EV nella pianificazione del sistema elettrico su larga scala è computazionalmente non fattibile
  2. Sfide di Eterogeneità: diversi EV presentano caratteristiche differenti come modelli di guida, capacità della batteria, comportamenti di ricarica, ecc.
  3. Sovrastima della Flessibilità: i metodi di aggregazione semplice esistenti tendono a sovrastimare il potenziale di flessibilità effettivo della flotta

Importanza della Ricerca

Le previsioni del mercato elettrico tedesco per il 2045 mostrano che la mediana della domanda di energia degli EV rimane al di sotto di 10 GW per tutto l'anno, ma il quartile superiore spesso supera i 40 GW, mostrando una variabilità enorme. L'introduzione di capacità Vehicle-to-Grid (V2G) amplifica ulteriormente la necessità di una rappresentazione accurata della flessibilità.

Limitazioni dei Metodi Esistenti

  1. Metodi di Aggregazione Naïve: stimano la flessibilità della flotta sommando semplicemente la disponibilità di carica e le esigenze di guida dei singoli EV, ignorando le interazioni e le dipendenze tra i veicoli
  2. Aggregazione della Batteria Virtuale: modellano la flotta di EV come un sistema di accumulo di energia virtuale, ma si basano ancora su fattori di scala generici regolati manualmente
  3. Tecniche di Clustering: raggruppano gli EV con modelli di carica simili, ma mancano di strategie di aggregazione ottimizzate

Contributi Principali

  1. Propone un Framework di Ottimizzazione Bilivello: applica per la prima volta l'ottimizzazione bilivello all'aggregazione della flessibilità delle flotte di EV, con il livello superiore che ottimizza i fattori di scala per minimizzare la deviazione di programmazione e il livello inferiore che ottimizza il profitto della partecipazione al mercato dell'unità aggregata
  2. Progetta un Meccanismo di Mappatura dei Fattori di Scala: introduce una mappatura di fattori di scala dalla scala temporale oraria a quella giornaliera, capace di catturare le caratteristiche di flessibilità a diverse granularità temporali
  3. Migliora Significativamente la Precisione dell'Aggregazione: rispetto ai metodi di aggregazione semplice, riduce l'RMSE della potenza di carica del 78%, fornendo una rappresentazione della flessibilità più accurata
  4. Fornisce un Framework Scalabile: fornisce un'infrastruttura di base per future estensioni (come V2G, diversi tipi di utenti, ricarica rapida, ecc.)

Spiegazione Dettagliata del Metodo

Definizione del Compito

Input: disponibilità di carica e scarica dei singoli EV, traiettorie di SOC, prezzi dell'energia, esigenze di guida Output: fattori di scala ottimizzati e strategia di programmazione dell'unità EV aggregata (AEV) Obiettivo: minimizzare la deviazione di programmazione tra l'AEV e l'unità EV di riferimento individuale

Architettura di Ottimizzazione Bilivello

Problema del Livello Superiore (Livello Esterno)

Minimizza la deviazione di programmazione tra l'unità aggregata e l'unità EV di riferimento:

minΞOLtT[γC(xu,tCX^Vu,tC)2+γD(xu,tDX^Vu,tD)2+γS(xu,tSX^Vu,tS)2]\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]

I vincoli includono:

  • Mappatura dei fattori di scala: xu,tC=κu,τCvVuXv,tCx^C_{u,t} = \kappa^C_{u,\tau} \sum_{v \in V_u} X^C_{v,t}, dove τ=fnC(t)\tau = f^C_n(t)
  • Non-negatività dei fattori di scala: κu,τC,κu,τCR+\kappa^C_{u,\tau}, \overline{\kappa}^C_{u,\tau} \in \mathbb{R}_+

Problema del Livello Inferiore (Livello Interno)

Massimizza il profitto della partecipazione al mercato dell'unità aggregata:

minΞILtTΠt(xu,tCxu,tD)\min_{\Xi^{IL}} \sum_{t \in T} \Pi_t (x^C_{u,t} - x^D_{u,t})

Vincoli:

  • Limiti di potenza di carica e scarica: xu,tCxu,tCxu,tC\underline{x}^C_{u,t} \leq x^C_{u,t} \leq \overline{x}^C_{u,t}
  • Continuità di SOC: xu,t+1S=ρuxu,tSΦu,tDRΦu,tTH+ηuCxu,tC1ηuDxu,tDx^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}

Meccanismo di Mappatura dei Fattori di Scala

Progetta una funzione di mappatura periodica: fnC(t)=fnD(t)=fnS(t)=tmod(7×24)nf^C_n(t) = f^D_n(t) = f^S_n(t) = \left\lfloor \frac{t \bmod (7 \times 24)}{n} \right\rfloor

Questa mappatura assicura un ciclo settimanale (168 ore), raggruppando ogni n ore all'interno del ciclo, in modo che ogni giorno lavorativo sia elaborato.

Ricostruzione delle Condizioni KKT

Data la convessità del problema del livello inferiore, il problema bilivello viene ricostruito come un programma lineare misto intero a livello singolo:

  • Introduce variabili duali λu,t,μu,t()\lambda_{u,t}, \mu^{(\cdot)}_{u,t}
  • Aggiunge le condizioni di ottimalità KKT
  • Utilizza il metodo Big-M per ricostruire le condizioni di complementarità

Configurazione Sperimentale

Dataset

  • Intervallo Temporale: periodo di 3 settimane, risoluzione oraria (dati tedeschi di gennaio 2012)
  • Configurazione EV: 900 profili di conducenti pendolari, basati su dati storici di indagini sui viaggi
  • Prezzi dell'Energia: prezzi dell'energia elettrica previsti per la Germania nel 2035
  • Specifiche dei Veicoli: includono capacità della batteria, efficienza di guida, potenza di carica/scarica domestica, limiti di SOC

Metriche di Valutazione

  • Metrica Principale: errore quadratico medio della potenza di carica (RMSE)
  • Metriche di Ottimizzazione: valore della funzione obiettivo, gap di ottimalità
  • Dimensioni di Confronto: traiettorie di SOC, deviazioni di programmazione della potenza di carica

Metodi di Confronto

  • Simple Aggregation (SA): metodo di aggregazione euristica basato su accumulo di energia virtuale
  • Varianti di AEV: diverse mappature di fattori di scala (1h, 2h, 4h, 6h, 24h)

Dettagli di Implementazione

  • Risolutore: Gurobi Optimizer
  • Configurazione Semplificata: V2G non considerato per il momento, focalizzato sulla verifica del metodo principale
  • Tipi di Utenti: solo conducenti pendolari considerati, riducendo la complessità dell'eterogeneità

Risultati Sperimentali

Risultati Principali

MetodoValore Obiettivo OttimaleLimite Inferiore OttimaleGap RelativoRMSE (MW)
AEV 1h2891.691957.9532.29%2.926
AEV 2h3734.222921.8921.75%3.125
AEV 4h4130.893709.8910.19%3.164
AEV 6h4300.004162.433.20%3.256
AEV 24h5666.595609.961.00%3.827
SA---18.084

Scoperte Chiave:

  • Il metodo AEV ha raggiunto una riduzione dell'RMSE del 78% rispetto a SA
  • Le mappature a granularità più fine (1h, 2h) producono deviazioni di programmazione più piccole
  • La mappatura a 24h ha raggiunto un gap di ottimalità dell'1%

Analisi dei Fattori di Scala

  • La disponibilità massima di potenza di carica aggregata si riduce dello 0%-18%
  • La traiettoria massima di SOC si riduce fino al 60%
  • L'intervallo minimo di SOC è lo 0%-15% del massimo SOC aggregato
  • Esistono modelli di variazione tra diversi giorni lavorativi

Analisi del Comportamento di Programmazione

Dalla figura 4 si osserva:

  • La programmazione dell'unità AEV è altamente coerente con la programmazione di riferimento dei singoli EV
  • Il metodo SA produce picchi di carica più evidenti durante i periodi di prezzo basso
  • Il metodo AEV cattura meglio i vincoli di flessibilità effettivi

Lavori Correlati

Metodi di Aggregazione degli EV

  1. Aggregazione della Batteria Virtuale: modellano la flotta di EV come un sistema di accumulo di energia virtuale, considerando i limiti di carica/scarica e la capacità della batteria
  2. Tecniche di Clustering: raggruppano gli EV con modelli di carica simili, evitando la miscelazione di veicoli eterogenei
  3. Modelli Equivalenti: prendono in prestito concetti di modelli compositi o equivalenti dai sistemi idroelettrici

Applicazioni di Ottimizzazione Bilivello

  • Utilizzate nei sistemi idroelettrici per identificare modelli semplificati accurati
  • Clearing del mercato dell'energia elettrica e pianificazione della capacità
  • Risposta della domanda e ottimizzazione dell'accumulo di energia

Conclusioni e Discussione

Conclusioni Principali

  1. Efficacia del Metodo: il framework di ottimizzazione bilivello migliora significativamente la precisione dell'aggregazione della flessibilità delle flotte di EV
  2. Fattibilità Computazionale: la ricostruzione KKT consente una risoluzione efficiente
  3. Valore Pratico: fornisce una rappresentazione accurata della flessibilità degli EV per la pianificazione del sistema elettrico su larga scala

Limitazioni

  1. Ipotesi Semplificate: la versione attuale non considera V2G, ricarica sul posto di lavoro, ricarica rapida e altri scenari
  2. Eterogeneità degli Utenti: considera solo conducenti pendolari, non copre diversi tipi di utenti
  3. Complessità Computazionale: alcuni casi non raggiungono l'ottimo globale (gap relativo > 1%)

Direzioni Future

  1. Estensioni Funzionali: integrare capacità V2G, tipi di utenti multipli, infrastrutture di ricarica rapida
  2. Analisi di Sensibilità: diversi scenari di prezzo, fattori di scala specifici per giorni lavorativi
  3. Ruolo dell'Aggregatore: utilizzare la struttura bilivello per analizzare i meccanismi di incentivo dell'aggregatore di flessibilità
  4. Applicazioni in Tempo Reale: estendere alla programmazione in tempo reale e alla partecipazione al mercato

Valutazione Approfondita

Punti di Forza

  1. Innovazione del Metodo: applica sistematicamente per la prima volta l'ottimizzazione bilivello all'aggregazione delle flotte di EV, con fondamenti teorici solidi
  2. Completezza Sperimentale: confronti di mappature a scale temporali multiple, risultati convincenti
  3. Alto Valore Pratico: il miglioramento di precisione del 78% è significativo per la pianificazione del sistema elettrico
  4. Framework Estensibile: fornisce una buona infrastruttura di base per ricerche future

Insufficienze

  1. Limitazioni dello Scenario: gli scenari sperimentali attuali sono relativamente semplificati, mancano verifiche di funzioni importanti come V2G
  2. Efficienza Computazionale: alcuni casi hanno gap di risoluzione più ampi, che potrebbero influire sull'applicazione pratica
  3. Sensibilità dei Parametri: manca l'analisi di sensibilità per parametri chiave (come i pesi di deviazione γ)
  4. Verifica della Scalabilità: non verifica sufficientemente le prestazioni del metodo su flotte di dimensioni maggiori

Impatto

  1. Contributo Accademico: fornisce un nuovo paradigma di ottimizzazione per il campo dell'aggregazione degli EV
  2. Valore Ingegneristico: può essere direttamente applicato negli strumenti di pianificazione del sistema elettrico
  3. Supporto Politico: fornisce una base tecnica per la formulazione di meccanismi di mercato della flessibilità degli EV

Scenari Applicabili

  1. Pianificazione del Sistema Elettrico: valutazione della flessibilità degli EV nelle decisioni di investimento a lungo termine
  2. Progettazione del Mercato: progettazione di meccanismi per la partecipazione degli aggregatori di EV al mercato dell'energia
  3. Ottimizzazione dell'Esercizio: controllo coordinato delle flotte di EV nelle reti di distribuzione

Riferimenti Bibliografici

L'articolo cita 16 riferimenti correlati, coprendo principalmente:

  • Metodi di aggregazione degli EV: aggregazione della batteria virtuale, tecniche di clustering
  • Teoria dell'ottimizzazione bilivello: condizioni KKT, ricostruzione mista intera
  • Modellazione equivalente dei sistemi idroelettrici: modelli compositi, applicazioni bilivello
  • Dati sui viaggi tedeschi: indagine MiD, statistiche sui trasporti

Valutazione Complessiva: questo è un articolo di alta qualità con importanti contributi nel campo dell'aggregazione della flessibilità delle flotte di EV. Il metodo è innovativo, gli esperimenti sono completi, i risultati sono significativi e fornisce una soluzione efficace per affrontare le sfide tecnologiche critiche dell'integrazione su larga scala degli EV. Nonostante alcune limitazioni, il suo valore innovativo e il potenziale pratico lo rendono un progresso importante in questo campo.